{"entities":{"Q3140012":{"pageid":3150728,"ns":120,"title":"Item:Q3140012","lastrevid":47199115,"modified":"2025-12-31T23:52:00Z","type":"item","id":"Q3140012","labels":{"en":{"language":"en","value":"Random walks on weighted graphs and applications to on-line algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 436632"}},"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":"Q3140012$318DCB40-7FB8-4B60-8FF4-09DCAE6087A1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"de31d902af4f1d226861d8a6167e0860c73217fc","datavalue":{"value":{"text":"Random walks on weighted graphs and applications to on-line algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3140012$5AF5474C-3B3A-406D-9215-C8958CBE3CD7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"476f55c192fd294e9999ea206d1a3107ac7072af","datavalue":{"value":"0785.68071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3140012$7DEF7A30-F7EC-410D-9B92-D185EA8B3079","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"af968bae50303988274dc7b32a565a32c084ab4c","datavalue":{"value":"10.1145/174130.174131","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3140012$13C9A847-7A61-4C33-8524-6302107E0A96","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4b7e2ce4837f2c73059dc1243bb36f22b90a7ca4","datavalue":{"value":{"entity-type":"item","numeric-id":181984,"id":"Q181984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3140012$DEBA6316-F88D-4CBF-8051-680C34195D5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b0fb0f2c86e93cd39417ea5519157255e289364","datavalue":{"value":{"entity-type":"item","numeric-id":222782,"id":"Q222782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3140012$E5431049-4BDE-472F-A9A8-B2B18C79C91D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"74fd6b3a8df291eb0ef14a7442cbd4d786a23aca","datavalue":{"value":{"entity-type":"item","numeric-id":804294,"id":"Q804294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3140012$83F8B349-A2B9-42C3-9E2A-3816C7E21580","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d110bebb5dc053a6782568c8d2a6e19744012875","datavalue":{"value":{"entity-type":"item","numeric-id":1105732,"id":"Q1105732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3140012$F80118DB-2EA7-4909-A2EF-76DB9CADCD29","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3140012$8D814F23-F31F-43FE-86AD-CAB127932534","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"00ab279b130be828e6561f0e8c2345f71e46791e","datavalue":{"value":{"time":"+1993-12-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3140012$2BD0EED9-9753-4304-821A-CE09738C26B6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3140012$280C3F79-D2F5-43A6-84B7-40D9B3F19353","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3140012$A342C8F5-02A0-41BB-BE3B-61488B57E1A9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b7cbaa856b50f7b4726854c57b8763c472990316","datavalue":{"value":"436632","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3140012$1CEBAE31-E110-4C32-BD68-351935E166CC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e569e07a49c82ee4107766a600078715f7a3daaf","datavalue":{"value":"probabilistic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3140012$B794171E-CE63-4DAD-B65E-AE7A62EC8A7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e62661fdbb5e4672c6acd9a1ecfc68e038695e65","datavalue":{"value":"metrical tasks","type":"string"},"datatype":"string"},"type":"statement","id":"Q3140012$C2A0285C-092B-4763-AE93-4C1E2A769226","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"75e99a3d4cedc4cbe140812c53e6068a5803563c","datavalue":{"value":"server problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3140012$D666EEBA-49A7-4FB0-9BB4-88E367ED7566","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be09917c8b117d2a659118ad2b48f63fb5690a50","datavalue":{"value":"on-line algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3140012$DB3A6896-9FBC-48CD-84D6-95C53A1C59B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08099453cfa21d5ca2f3d44f900b12719a5474d0","datavalue":{"value":"random walks","type":"string"},"datatype":"string"},"type":"statement","id":"Q3140012$445DD787-AB4E-46F5-81FF-62126DA31FFE","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"0ced8d90b52f17b624e74de84be2c7991fc0e34d","datavalue":{"value":"Q57904592","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3140012$BA53C1A9-7D6F-4051-80D3-CBD65FCFDDA8","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":"Q3140012$6F9B99E9-E3D2-492E-AC61-782C2626166F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ab72a7a35ff159d14a4703f4f20597a3f988ab5b","datavalue":{"value":"https://doi.org/10.1145/174130.174131","type":"string"},"datatype":"url"},"type":"statement","id":"Q3140012$BEB1047B-64AF-49B0-8478-4A118D167000","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4f5b66596307276458810383a946d532ee104436","datavalue":{"value":"W1970647593","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3140012$6F16769B-4711-42F8-8ACE-64A7A233C38A","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"255ed5d0157d56cade8e2291ff2a0ceef44b964c","datavalue":{"value":"journals/jacm/CoppersmithDRS93","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3140012$25D12423-574F-4EEB-9927-24E4ECD57977","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e82a38f4f1407deb8996de4d960040d6340afbb","datavalue":{"value":{"entity-type":"item","numeric-id":3128901,"id":"Q3128901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ef316bc99844f0c22be2d369aee06b742d1caa8","datavalue":{"value":{"amount":"+0.8656388521194458","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":"Q3140012$D151123D-08D2-4F3F-9D73-B50301B52B9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63592c053197bd6627f26fe9948de33a7ebe24a8","datavalue":{"value":{"entity-type":"item","numeric-id":4268706,"id":"Q4268706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19b5fe5143efa3ed2353c54a5e010e23582c8e57","datavalue":{"value":{"amount":"+0.8655235767364502","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":"Q3140012$8401600B-355D-42B6-9DB5-1407D63052F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa4ef5ad9ca70a24e64f70227a0655ce41b5b5aa","datavalue":{"value":{"entity-type":"item","numeric-id":4878667,"id":"Q4878667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a5b47a781ab688be1720f31a25c9e76b2a08667","datavalue":{"value":{"amount":"+0.8615443110466003","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":"Q3140012$5A6B27F1-E4B9-42A2-A3E8-F98B36FB6190","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9e461618c9c27bc6354c7bb6569b942c1edd772","datavalue":{"value":{"entity-type":"item","numeric-id":4837544,"id":"Q4837544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d0186989e903d188bbdf6cc3788ffc727959a4f","datavalue":{"value":{"amount":"+0.7928633093833923","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":"Q3140012$A52842B6-23E1-4C7D-B930-2D6E19799F97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60aa5118db8bc8c29a6e31e08d952d70d063b011","datavalue":{"value":{"entity-type":"item","numeric-id":3140445,"id":"Q3140445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"720a617a29572d76c0496927f73e3c8cc05e4b3e","datavalue":{"value":{"amount":"+0.7844571471214294","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":"Q3140012$9C318A34-4938-46F9-9E7D-C538B336AC96","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3140012","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3140012"}}}}}