blank Quick help
blank Maintenance news

Scheduled maintenance

Regular maintenance outages:
between 05.00 and 05.15 hrs CET (Monday to Sunday).

Other outages
Availability
Register Forum

2022.02.11

More...
blank News flashes

News Flashes

New version of the European Patent Register – SPC proceedings information in the Unitary Patent Register.

2024-07-24

More...
blank Related links

Extract from the Register of European Patents

EP About this file: EP1469397

EP1469397 - Modeling directed scale-free object relationships [Right-click to bookmark this link]
StatusThe application is deemed to be withdrawn
Status updated on  23.03.2012
Database last updated on 22.08.2024
Most recent event   Tooltip23.03.2012Application deemed to be withdrawnpublished on 25.04.2012  [2012/17]
Applicant(s)For all designated states
MICROSOFT CORPORATION
One Microsoft Way
Redmond, WA 98052 / US
[2004/43]
Inventor(s)01 / Bollobas, Bela
1644 Neshoba Trace Cove
Germantown TN 38138 / US
02 / Chayes, Jennifer
3863 E. Olive Street
Seattle WA 98122 / US
03 / Borgs, H. Christian
3863 E. Olive Street
Seattle WA 98122 / US
04 / Riordan, M. Oliver
Trinity College, Trinity Street
Cambridge CB2 ITO / GB
 [2004/43]
Representative(s)Grünecker Patent- und Rechtsanwälte PartG mbB
Leopoldstrasse 4
80802 München / DE
[N/P]
Former [2004/43]Grünecker, Kinkeldey, Stockmair & Schwanhäusser Anwaltssozietät
Maximilianstrasse 58
80538 München / DE
Application number, filing date04008876.714.04.2004
[2004/43]
Priority number, dateUS20030463792P18.04.2003         Original published format: US 463792 P
US2003042138523.04.2003         Original published format: US 421385
[2004/43]
Filing languageEN
Procedural languageEN
PublicationType: A2 Application without search report 
No.:EP1469397
Date:20.10.2004
Language:EN
[2004/43]
Type: A3 Search report 
No.:EP1469397
Date:05.10.2011
Language:EN
[2011/40]
Search report(s)(Supplementary) European search report - dispatched on:EP02.09.2011
ClassificationIPC:G06F17/10, G06F17/50
[2011/40]
CPC:
G06F17/10 (EP,US); E05C1/04 (KR); E05B65/0025 (KR);
G06F18/29 (EP,US); G06F30/20 (EP,US); E05Y2900/132 (KR);
G06F2111/08 (EP,US) (-)
Former IPC [2004/43]G06F17/10
Designated contracting statesAT,   BE,   BG,   CH,   CY,   CZ,   DE,   DK,   EE,   ES,   FI,   FR,   GB,   GR,   HU,   IE,   IT,   LI,   LU,   MC,   NL,   PL,   PT,   RO,   SE,   SI,   SK,   TR [2004/43]
Extension statesALNot yet paid
HRNot yet paid
LTNot yet paid
LVNot yet paid
MKNot yet paid
TitleGerman:Modellierung von gerichteten skalenfreien Relationen zwischen Objekten[2004/43]
English:Modeling directed scale-free object relationships[2004/43]
French:Modélisation de relations entre objets orientées sans échelle[2004/43]
Examination procedure01.11.2011Application deemed to be withdrawn, date of legal effect  [2012/17]
07.12.2011Despatch of communication that the application is deemed to be withdrawn, reason: renewal fee not paid in time  [2012/17]
Fees paidRenewal fee
17.03.2006Renewal fee patent year 03
12.04.2007Renewal fee patent year 04
28.03.2008Renewal fee patent year 05
16.04.2009Renewal fee patent year 06
25.03.2010Renewal fee patent year 07
Penalty fee
Additional fee for renewal fee
30.04.201108   M06   Not yet paid
Opt-out from the exclusive  Tooltip
competence of the Unified
Patent Court
See the Register of the Unified Patent Court for opt-out data
Responsibility for the accuracy, completeness or quality of the data displayed under the link provided lies entirely with the Unified Patent Court.
Documents cited:Search[I]  - BOLLOBÁS B ET AL, "Directed scale-free graphs", SODA '03 PROCEEDINGS OF THE FOURTEENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 12-14 JANUARY 2003, BALTIMORE, MD, USA, (200301), pages 132 - 139, XP055004611 [I] 1-60 * the whole document *
 [I]  - Bollobás B et al, "Chapter 1: Mathematical results on scale-free random graphs", Handbook of Graphs and Networks: From the Genome to the Internet, Wiley-VCH, (20030203), pages 1 - 34, XP055004682 [I] 1-60 * section 1.11 *
 [I]  - AIELLO W ET AL, "Random evolution in massive graphs", FOUNDATIONS OF COMPUTER SCIENCE, 2001. PROCEEDINGS. PROCEEDINGS OF THE 42ND IEEE SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE (FOCS'01), 14-17 OCTOBER 2001, (2001), ISBN 978-0-7695-1116-0, pages 510 - 519, XP010565115 [I] 1,2,4,7,16,17,19,22,31,32,34,37,46,47,49,52 * abstract * * section 1.4: models A, B and C *
 [I]  - KRAPIVSKY P ET AL, "Degree distributions of growing networks", PHYSICAL REVIEW LETTERS, (200106), vol. 86, no. 23, doi:10.1103/PhysRevLett.86.5401, ISSN 0031-9007, pages 5401 - 5404, XP055004671 [I] 1,2,4,7,16,17,19,22,31,32,34,37,46,47,49,52 * page 5401; figure 2 *

DOI:   http://dx.doi.org/10.1103/PhysRevLett.86.5401
 [T]  - CHAKRABARTI D ET AL, "Graph mining: Laws, generators, and algorithms", ACM COMPUTING SURVEYS, (200603), vol. 38, ISSN 0360-0300, pages 1 - 69, XP055004615 [T] * pages 20/21: table II * * page 32: section 3.2.8 *

DOI:   http://dx.doi.org/10.1145/1132952.1132954
 [T]  - HUQIU ZHANG ET AL, "Fast generation of scale free networks with directed arcs", COMPUTER PERFORMANCE ENGINEERING, PROCEEDINGS OF THE 6TH EUROPEAN PERFORMANCE ENGINEERING WORKSHOP (EPEW 2009), 9-10 JULY 2009, LONDON, UK, JULY 9-10, 2009, LECTURE NOTES IN COMPUTER SCIENCE, (2009), vol. 5652, ISBN 978-3-642-02923-3, pages 131 - 148, XP019123932 [T] * section 1, paragraph 3 * * section 2, paragraph 2 *

DOI:   http://dx.doi.org/10.1007/978-3-642-02924-0_11
 [T]  - YUN-ZHI YAN ET AL, "Random edge deletion in directed scale-free graphs", PROCEEDINGS OF 2009 INTERNATIONAL CONFERENCE ON NETWORKS SECURITY, WIRELESS COMMUNICATIONS AND TRUSTED COMPUTING, 25-26 APRIL 2009, WUHAN, HUBEI, CHINA, (20090425), ISBN 978-1-4244-4223-2, pages 52 - 55, XP031452425 [T] * section I *
The EPO accepts no responsibility for the accuracy of data originating from other authorities; in particular, it does not guarantee that it is complete, up to date or fit for specific purposes.