{"entities":{"Q2377133":{"pageid":2387876,"ns":120,"title":"Item:Q2377133","lastrevid":51760616,"modified":"2026-01-19T21:35:10Z","type":"item","id":"Q2377133","labels":{"en":{"language":"en","value":"The cost of monotonicity in distributed graph searching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6182207"}},"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":"Q2377133$9D8AC41E-E46F-4789-BCD5-A2BAC02006CA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3c9eae53fe28793eb155b2ca20a6f5a1f3daca19","datavalue":{"value":{"text":"The cost of monotonicity in distributed graph searching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2377133$3FFE9506-EE51-47FB-92EF-A3C200B94336","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"954e7da711395c620b16e91d2140866457928295","datavalue":{"value":"1267.68311","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2377133$B2107729-C791-4F1D-8092-0F756A709843","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0c953cb58330590f2c9d911caeaec822e1c39e33","datavalue":{"value":{"entity-type":"item","numeric-id":265065,"id":"Q265065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2377133$7BC719B0-8E50-49D1-9AB3-77464EFCC816","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb42e0bc4d37528b917c4e628531b6cae8003e2f","datavalue":{"value":{"entity-type":"item","numeric-id":299057,"id":"Q299057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2377133$EC8555D7-A629-4B15-99E3-903427DC31B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d1315b9d543b26e4752de970417700728fd1ac0","datavalue":{"value":{"entity-type":"item","numeric-id":1008726,"id":"Q1008726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2377133$33F87596-8EF8-4486-B48E-66D3CC25087F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"57115b4722082b3277b4db3ad0412a8293b7033b","datavalue":{"value":{"entity-type":"item","numeric-id":251292,"id":"Q251292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2377133$F1797904-57F6-4BBF-BA60-F001580E006D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b3abb5fb4ae7972a30f51c8d6a09a9ae6d81d017","datavalue":{"value":{"time":"+2013-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2377133$BC379630-C6C8-407E-B0E6-C95937EF2679","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2377133$90E576B7-D6B4-4A37-B99B-99EB813772AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2377133$B608AE51-0EF9-45D6-A252-E174B60AC171","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2377133$9BC49B9C-8215-475A-9866-C5E60A11E219","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e98d2427633faed13ebbf7b61527bb6e742128cc","datavalue":{"value":"6182207","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2377133$9E8AA14C-FCAC-4C00-8350-80AB0B77B614","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b322c03f72bfbe9e7516683225803e7e94a5704f","datavalue":{"value":"graph searching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2377133$0432859A-8A25-4A44-BC34-7EBCDFA1E21A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9905694a246b2f861bbcdc15294e39379ebc7119","datavalue":{"value":"mobile agent","type":"string"},"datatype":"string"},"type":"statement","id":"Q2377133$28225EAF-E17C-479E-A148-C9612F2C75B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"afe493c1ace3fa52144c0315aaea9019dde435a3","datavalue":{"value":"monotonicity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2377133$04277B68-453F-49AC-941E-B06EF9F818EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56d85aa22959094ecc003ac28085d2ab6f8f44c0","datavalue":{"value":"competitive ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q2377133$028886B7-FF5D-4BCC-B82A-BAEF454F7766","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":"Q2377133$AC2B8B2B-BE8B-4F23-AABC-25B7F2DB58A5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bc42409b98ada83651a7ac94f354e3e61239901a","datavalue":{"value":"https://doi.org/10.1007/s00446-009-0089-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q2377133$6AE372CB-343E-4FAE-B4DD-3D2242D45555","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"91e133a1424cf0d7e0b753a807493fcadd538d2b","datavalue":{"value":"W2046510155","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2377133$7CA29561-C969-4E03-A93A-7C66FD1C7C09","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c63ea95a8852992c77c8922d3b7ba23785ca78f9","datavalue":{"value":{"entity-type":"item","numeric-id":5902509,"id":"Q5902509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2377133$CD287449-343D-470F-87B1-8597279A834E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9d3f589cc14fdb4d9cef9a89f1a1d0804432c89","datavalue":{"value":{"entity-type":"item","numeric-id":4035355,"id":"Q4035355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2377133$C831A28F-42D0-4E04-9E37-BF241D2EA193","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b2d00887939207bcf8e023b15de97aa074548eb","datavalue":{"value":{"entity-type":"item","numeric-id":3974370,"id":"Q3974370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2377133$97BB765D-919A-4137-BB90-02A783AF5126","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71717c96f355a4d67e1719059f05fd5181c60b41","datavalue":{"value":{"entity-type":"item","numeric-id":930899,"id":"Q930899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2377133$D4E4244E-CE8B-4979-920B-C636C9CA0BE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"525f02b5f425be18a5341fe7ce5e28549c01d6de","datavalue":{"value":{"entity-type":"item","numeric-id":3444846,"id":"Q3444846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2377133$D57582FA-AD5E-4B8B-8EE7-64A7F10077CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24246e300914fdff6e3802315a405cb9bbf77cf4","datavalue":{"value":{"entity-type":"item","numeric-id":3184603,"id":"Q3184603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2377133$86EFCABC-464E-4817-841E-654CE96B8A23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2c3f37d72c4bc2b5c05dbdc00df58f67ce69efc","datavalue":{"value":{"entity-type":"item","numeric-id":930895,"id":"Q930895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2377133$EDDB5964-6579-498A-B1DE-3E88FCBFA8E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3972b21f193659266113e178a3eb2b2d737757b4","datavalue":{"value":{"entity-type":"item","numeric-id":3525783,"id":"Q3525783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2377133$1AAFDACC-CE62-4C02-B863-FB38630E4E27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59230147b7aaf478b989d166d1fd9239d387dab6","datavalue":{"value":{"entity-type":"item","numeric-id":999260,"id":"Q999260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2377133$3E29C92A-670E-4A74-A35A-0D51E01CCA15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73de5d06b50821afae240d17120a93d4c93bd6f1","datavalue":{"value":{"entity-type":"item","numeric-id":5286162,"id":"Q5286162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2377133$739380E8-DF06-416E-8401-6DE6B6FADB6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c686962a16eae4e22d4d443210b218c959b38ecd","datavalue":{"value":{"entity-type":"item","numeric-id":2272196,"id":"Q2272196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2377133$49CB7F42-4A19-4BB7-BA7B-47D17D8E08B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6873e217fa14d8d61b078525075498902f69fdce","datavalue":{"value":{"entity-type":"item","numeric-id":3777477,"id":"Q3777477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2377133$718E0E53-7D97-414A-9876-C7FE800A2812","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b832fe76f6fd2f9209e60dfd5a623ac5d48377f","datavalue":{"value":{"entity-type":"item","numeric-id":1008727,"id":"Q1008727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2377133$2AF26AD5-AFB8-40D9-B1F6-99D567917692","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e235b1e856f674628ea45299d84fda7e204eaef1","datavalue":{"value":{"entity-type":"item","numeric-id":3208679,"id":"Q3208679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2377133$97858844-770A-4DBC-ABF1-CA3C57AD40AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e658d703ca9c991c9f66751cda9667e733c7f4b","datavalue":{"value":{"entity-type":"item","numeric-id":5712176,"id":"Q5712176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2377133$20B4D61C-35E6-4330-9CD2-AE115CC6198D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ec1babd00657c7a8b986c4c8f0b070c417d2145b","datavalue":{"value":"10.1007/S00446-009-0089-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2377133$0CD08497-D389-4725-9B07-7DD088801D0B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4168b49f6c567df543ed2e0db936e8f39993e773","datavalue":{"value":{"entity-type":"item","numeric-id":3613645,"id":"Q3613645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29435da8fe3d3f592662dde801682a8ba096839b","datavalue":{"value":{"amount":"+0.8385438919067383","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":"Q2377133$283B6EE6-D309-44FA-9CAD-135BD93CFDDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32fd8061a2b918f553b9960c95d670f0833b1314","datavalue":{"value":{"entity-type":"item","numeric-id":930899,"id":"Q930899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1e82ff8d87741765aa731046b325aacfe346215","datavalue":{"value":{"amount":"+0.803108274936676","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":"Q2377133$7B93CE3D-872F-4E14-BB58-296F35B43FF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4c8f8110ff2b10f7d0e2396b5794354e98a721e","datavalue":{"value":{"entity-type":"item","numeric-id":1008727,"id":"Q1008727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b4815fedd0dbaff56867eed59d6ce1b3c0a65a7","datavalue":{"value":{"amount":"+0.8028758764266968","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":"Q2377133$6948FC9E-0B9B-43CB-9036-A357F27E7626","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7cf9b5f994a0a9bafe97a181c44522d6e0e6044b","datavalue":{"value":{"entity-type":"item","numeric-id":5425960,"id":"Q5425960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba76130501f63f302393970c486ed047bb5edc66","datavalue":{"value":{"amount":"+0.7947954535484314","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":"Q2377133$4A183C07-854B-4F4B-ABBB-88995AFC9E9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f622f2ada7abcee365a2dba1f572d44da5f3f050","datavalue":{"value":{"entity-type":"item","numeric-id":2007918,"id":"Q2007918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44b491d82c57183e4f533dedfb655029cb78d1a4","datavalue":{"value":{"amount":"+0.7917665243148804","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":"Q2377133$DE1A157F-35FD-42F3-AAE1-F10AFFA1E9C8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2377133","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2377133"}}}}}