{"entities":{"Q4930691":{"pageid":6960273,"ns":120,"title":"Item:Q4930691","lastrevid":51095480,"modified":"2026-01-16T15:44:28Z","type":"item","id":"Q4930691","labels":{"en":{"language":"en","value":"PageRank optimization in polynomial time by stochastic shortest path reformulation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5794725"}},"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":"Q4930691$F22B6ECA-3743-4BC4-85C8-02A1424CAD98","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"48631f0c26e023bb21f6256baa038088f30ce177","datavalue":{"value":{"text":"PageRank Optimization in Polynomial Time by Stochastic Shortest Path Reformulation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4930691$DBB57244-CA22-4BD2-8F1B-94CDC14C6402","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"78ae8994ec0a828a82dfc49d7d43fddabc94e00c","datavalue":{"value":"1306.68126","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4930691$544AEEE8-7502-4FE9-A543-AE06EB755B5E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0812144685c868665ef91dc1d6f524c536569a54","datavalue":{"value":"10.1007/978-3-642-16108-7_11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4930691$6B03A077-2668-462E-B582-619885A56A15","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5968b817a15a2e18828953d32722765f273f8698","datavalue":{"value":{"entity-type":"item","numeric-id":1982827,"id":"Q1982827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4930691$80C9EC84-5F94-4847-ABD1-386A47ACF9A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"37fe909d218d000ed0433a05f2802cb3982e873e","datavalue":{"value":{"entity-type":"item","numeric-id":286066,"id":"Q286066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4930691$C044DB4B-165F-4F1B-955A-F48FA7052B6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5df47a7a6e87254ef283de47de7289b49d53036b","datavalue":{"value":{"entity-type":"item","numeric-id":162832,"id":"Q162832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4930691$C4227044-9270-4232-9E0E-163F972DA34A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4930691$467D9424-403F-48DA-8DD2-D2DC527AD48A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e8b73f32899a0de1635fbad892f48e16531e2002","datavalue":{"value":{"time":"+2010-10-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4930691$B9DED902-E00C-4A2B-A4E4-67BD26E8B229","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4930691$575C534D-98D5-4EE4-882B-278D1ED4F9E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e5b5126101ab4505674efcb5789319f63910d08f","datavalue":{"value":"05C81","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4930691$9697EF68-0D71-4AF2-98C6-07DF2F334F35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bb3685facee6981d0664afe5afbdc986c78292cb","datavalue":{"value":"68M11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4930691$D8D4BD47-D515-4097-A557-1C2E4E267D50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4930691$8B3164A4-DFFD-4417-8BAD-DBB3A8E8A743","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cfe779e91fe9c53ee133568259955801965765ae","datavalue":{"value":"68T05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4930691$230D59FF-E459-4ABF-8AD7-A97F5D4B9CEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"377d3ab03372cff12915e0de0374438ff70c3716","datavalue":{"value":"90C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4930691$CE980054-D8D7-4BF5-B76A-717FFD712841","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"56420a70e602fda7bf3b780fc2e8060be9505956","datavalue":{"value":"5794725","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4930691$75387212-95DB-4D5E-B52A-31D690A877F0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e2e56a4059e1a05ca10f967510d806694e854b6","datavalue":{"value":"PageRank","type":"string"},"datatype":"string"},"type":"statement","id":"Q4930691$B6D3A64D-557D-4BA4-8324-6EC061FFCF53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4b98b5353082f5ae3dd3eedbb2c57d8903e4ca5","datavalue":{"value":"directed graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4930691$1AF9987C-E6F7-490D-A950-60ECF42C3010","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4930691$4E594D3D-527C-4C89-B1E5-8C87F6F833B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbd1f99995fb6a13da62a377ba6327166316e976","datavalue":{"value":"Markov decision processes","type":"string"},"datatype":"string"},"type":"statement","id":"Q4930691$666C668F-1A61-459D-A83C-B7D65D698296","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":"Q4930691$A9C84ECC-CCBA-4660-BBC9-5E99F8579987","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"94b38288f1c86718ce4e5aff2f52d64dd89f7cca","datavalue":{"value":"https://doi.org/10.1007/978-3-642-16108-7_11","type":"string"},"datatype":"url"},"type":"statement","id":"Q4930691$8A6A62D6-AE42-4CFB-B00A-B4639098117A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d32b858add4791b2fa259295116b58d8ad36b49f","datavalue":{"value":"W1773860787","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4930691$6F08CAFF-C498-47C3-B340-791BC408A541","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95e0fc7040db4c4426aed06c09d7ed76488bfe34","datavalue":{"value":{"entity-type":"item","numeric-id":2449060,"id":"Q2449060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03b6e3cd046eea76ca5917fe9bcbd354754d3204","datavalue":{"value":{"amount":"+0.936803936958313","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":"Q4930691$1DF604C1-410F-4F33-8C4E-0D2847671F54","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":"5101a0d357cbda786b65735b74f9d94eccc0a5ab","datavalue":{"value":{"amount":"+0.8028906583786011","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":"Q4930691$E8663933-D877-4EFD-8250-6D00E72DCE3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d7a563e7ac0ce438d7d61aa6c540269040d226c","datavalue":{"value":{"entity-type":"item","numeric-id":3562990,"id":"Q3562990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bca81917f683a30c19a72bb0aee5e8655a79a85f","datavalue":{"value":{"amount":"+0.7908243536949158","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":"Q4930691$4344CC3B-04B1-428F-8EF9-655AAC54BFCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a0b268e063165c70e7be0f62264a755975262de","datavalue":{"value":{"entity-type":"item","numeric-id":3066446,"id":"Q3066446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a09d17c94dadb8ce5caf373cf86ec030847a9b4","datavalue":{"value":{"amount":"+0.7800393104553223","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":"Q4930691$4B6D2DBE-E510-4655-951D-4B3F83ED4510","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bdc9f811c325167d7d961c2f3be639d0000af51","datavalue":{"value":{"entity-type":"item","numeric-id":935395,"id":"Q935395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10eba00c38878657924697cd023b790bab033b07","datavalue":{"value":{"amount":"+0.7640193700790405","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":"Q4930691$E5F372E2-30D6-48EE-93FE-3F03F3150E4D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4930691","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4930691"}}}}}