{"entities":{"Q2445397":{"pageid":2456140,"ns":120,"title":"Item:Q2445397","lastrevid":57921282,"modified":"2026-04-03T02:30:43Z","type":"item","id":"Q2445397","labels":{"en":{"language":"en","value":"On the complexity of the Monte Carlo method for incremental PageRank"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6284425"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445397$1C9FDD25-F1D9-4FE9-AD5F-0E239C476BFC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f65b381a9ff0b73aed185ab69d6fdc158cf3a9aa","datavalue":{"value":{"text":"On the complexity of the Monte Carlo method for incremental PageRank","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2445397$5FDA91A6-4B30-4DD8-91D8-AB19E1C10145","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4ec85bd4237bd8cfd437da4d4fc5dea817de0a15","datavalue":{"value":"1284.68720","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2445397$832F3B5E-D64F-4C4E-BE62-EA93C93224AB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d30e0fae8bdf56befa21203aed4a5ebfbf21df49","datavalue":{"value":{"entity-type":"item","numeric-id":2445396,"id":"Q2445396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445397$DB0F96BB-72A6-4EC8-9476-17AA3CA711D1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445397$1DD59FFE-902C-4BDE-8ACD-956AB1E2F5E2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"af2bd9793596aefadb295689a4db5fbda4fe4920","datavalue":{"value":{"time":"+2014-04-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2445397$637BE17A-CFF9-4D0D-9D0E-E779DCB74BBD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7bf15bbdf02ed6c2a5194f410560f8fa550dd378","datavalue":{"value":"https://arxiv.org/abs/1204.5500","type":"string"},"datatype":"url"},"type":"statement","id":"Q2445397$864F3D76-7DA1-4B47-B7CB-4BAAF241CF9C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2445397$887F32E4-FA93-4665-8848-F615F124CCF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2445397$2285BB53-C5D2-4411-B3D5-6E8E9B90DA91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e5b5126101ab4505674efcb5789319f63910d08f","datavalue":{"value":"05C81","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2445397$B62D8E1D-3FBD-441C-9980-37F9CF7EA536","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"63aec181f5f25f527f4a50518ef030353abadcda","datavalue":{"value":"65C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2445397$5099F2D4-4E9F-4500-849D-A81DA5D73CE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2445397$0201F43E-A2AC-4961-BCD4-B9FA2FCD7933","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bb3685facee6981d0664afe5afbdc986c78292cb","datavalue":{"value":"68M11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2445397$D96A3156-5972-4431-9948-835F5462658B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"addc542bfd79306af19ce51ab1e1799b5966e22e","datavalue":{"value":"6284425","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2445397$506A3E8D-9974-4937-A72F-2CDC7A257B39","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2445397$21FA7E99-2ADC-4149-BB01-97170AB6BC37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2445397$961DD924-5031-4BD1-BF85-4BD74BCECBF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24190e22e92c58706bf6eb60f8fbab584828e483","datavalue":{"value":"Monte Carlo PageRank","type":"string"},"datatype":"string"},"type":"statement","id":"Q2445397$5F309FB7-1DF6-42CD-8EBC-66C3A9A4AC77","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445397$275DC50B-60A4-49D4-8FCE-938962661F8B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"625d82b718feb3693a57c2cafb5d6f5209490b9d","datavalue":{"value":"W1970199308","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2445397$7B17B90B-47E3-4158-98D2-50E54A8AD202","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"448961e12d8d89b60ab0b85915cba5fd8b248940","datavalue":{"value":{"entity-type":"item","numeric-id":5386203,"id":"Q5386203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445397$B5ABADF3-72B8-427A-9EDB-0FCFC3C0F5C5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1521f422e357671209cb74ae4edbb3e525cb8607","datavalue":{"value":"10.1016/J.IPL.2013.11.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2445397$2A1CE93C-0531-4551-BBF8-1B2B3C798624","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa5bd481fcfd39ec5d27fcb91ecabe80c1b64f20","datavalue":{"value":{"entity-type":"item","numeric-id":2900584,"id":"Q2900584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06c46e615933c1fd76a23bfa550250fe910963d1","datavalue":{"value":{"amount":"+0.7300230860710144","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2445397$095661D1-3DF1-4DC4-86C2-D61070B4437A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d8293973128a5fa9e315f5329ec1b03e72ef203","datavalue":{"value":{"entity-type":"item","numeric-id":3016259,"id":"Q3016259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c98fa765cb2ac4e7f321ed125f35758c2394b81","datavalue":{"value":{"amount":"+0.7241942882537842","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2445397$13688E95-06EA-48DC-8169-7A674FEC9AC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e823932a5780bd5ca709cbd24321fa0fcda00649","datavalue":{"value":{"entity-type":"item","numeric-id":5386203,"id":"Q5386203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"495d22768c55edf444305c81a22291770f29ce6e","datavalue":{"value":{"amount":"+0.7161188721656799","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2445397$03E50202-941C-425B-8D34-B52637168219","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"370901cb99ee0360b260db77422b7fea99a26c4c","datavalue":{"value":{"entity-type":"item","numeric-id":3511320,"id":"Q3511320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51f8d3b80fade49acd8c615129e9f401df96c9d5","datavalue":{"value":{"amount":"+0.7137800455093384","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2445397$C46B63F2-2765-4C71-90A6-D50420DF0311","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc0690e4d50cbe0867f7b934efbd00ce1743d9e0","datavalue":{"value":{"entity-type":"item","numeric-id":5474655,"id":"Q5474655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed64378d21c7ab1c3abdd99c358a5359ef798a19","datavalue":{"value":{"amount":"+0.7090549468994141","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2445397$6ED64446-1754-4ABC-941E-701AB20403A1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2445397","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2445397"}}}}}