{"entities":{"Q1759547":{"pageid":1770289,"ns":120,"title":"Item:Q1759547","lastrevid":72466395,"modified":"2026-04-14T05:06:00Z","type":"item","id":"Q1759547","labels":{"en":{"language":"en","value":"On some problems of guaranteed search on graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6109206"}},"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":"Q1759547$344CCFAD-3FD2-4C62-976C-1B1B39EA0EB9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1f988d3cd78803ecae52a007b0433d4f9267c2a5","datavalue":{"value":{"text":"On some problems of guaranteed search on graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1759547$32B4AC08-789F-443B-B960-E60B19055305","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6cf8c4543596e762cabe6085c9eef7f2b2f923d0","datavalue":{"value":"1253.05103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759547$030D4A7A-3C96-4B46-A18A-DDE6C96054B0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b8cf23aeeb3e11865d1645931db1cd78258602c2","datavalue":{"value":"10.3103/S1063454110020020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759547$2C64922E-1477-44A1-B3D7-17FB2B4A33AC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6dcf8b29f998e6586890411a08c34f70ea4883f1","datavalue":{"value":{"entity-type":"item","numeric-id":1717924,"id":"Q1717924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759547$15D4ED7E-F902-42D5-8602-645183E4D034","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ea601235ca9729b561915b44763b732239cbe6f1","datavalue":{"value":{"entity-type":"item","numeric-id":276877,"id":"Q276877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759547$4F8A5927-CB62-4796-A569-5FAC81007B6F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"009d073aaba8149d93f34c88135fe65aadf514ad","datavalue":{"value":{"time":"+2012-11-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1759547$372E0369-81F0-4607-B4EF-98ABD036616A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1be7cda1f2fda1d13448035bf1c8e3fcef0c4ff8","datavalue":{"value":"05C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759547$657A1A1E-8511-4932-A50D-ED99E0FE55EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759547$A1D3DDC2-48F7-4877-B90A-26ABD862C9A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759547$8D053CB4-5577-40E2-9D39-BFE211446CAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5fbd0918ba2c4a1aeddd30d9d3d146d9773f1239","datavalue":{"value":"91A24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759547$7C842CF8-9F69-468A-93D0-D86DF0EE798D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"651aacfab66715b36f1b30f7c887e7c9392a48a1","datavalue":{"value":"91A23","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759547$89DEF2C6-1D07-4EB3-AC06-0CE0536653EA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8e8b92a140fddf43c94e3bb5b6446b58eb59bd12","datavalue":{"value":"6109206","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759547$C3ACA5AD-60A2-4606-A026-AA4165B8CD6D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d3389733be082dd5e3a11c0f8365a2439262fa9","datavalue":{"value":"guaranteed search","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759547$588D8960-4838-4D9F-B820-02E8FB65E602","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e285774557ea83ca5b2e90a2a97de7a344da9a77","datavalue":{"value":"team of pursuers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759547$CF33ECB9-30B4-4DF2-B990-CD0A7AB8D25F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"331dd92ba108b1a1d1c385ae61bd59d07c13b776","datavalue":{"value":"evader","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759547$B7D0E7C8-4279-42A1-859E-7691CB59A1C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1bd4c94107af85c7a40302ffab6051263bb1b899","datavalue":{"value":"\\(\\varepsilon \\)-capture","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759547$7436361B-C301-4F59-B439-BC49252D567B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4b1258f09f22aebace504cda6a94d2e628d7d6b","datavalue":{"value":"search numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759547$32B1C57F-42A8-4E8B-AE56-E49EDF4C0A85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24d6e0134cbe33eb87c42068e882ab2b92e484e","datavalue":{"value":"Golovach function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759547$42497259-64B7-4C73-91F1-425A9A5362CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee3ff250cf991d716f16ba35ef417eb1881c021f","datavalue":{"value":"unit jumps","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759547$2F3FFABA-C47E-48AE-8A2B-60E783C7B76B","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":"Q1759547$9B42F3E1-D653-4B5C-90DF-A6C1A063714C","rank":"normal"}],"P223":[{"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":"Q1759547$0EA8A492-C7DE-4144-82FC-5C6D6AC084A0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"57dc1c0893c952fd43aafe6c3abc15438b20db56","datavalue":{"value":"https://doi.org/10.3103/s1063454110020020","type":"string"},"datatype":"url"},"type":"statement","id":"Q1759547$C51C47FB-2C52-43C9-B346-B454CD54765B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"963755b4b10e0b880ce9951b706080822a7f1d17","datavalue":{"value":"W2088438934","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759547$DEB0B3D1-615A-4C83-99EA-12CE0CD368A3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47f3367d4b742d32281163f59555e3409847ab64","datavalue":{"value":{"entity-type":"item","numeric-id":1759468,"id":"Q1759468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7c8e5f151867d183b43a12173194782d46056b9","datavalue":{"value":{"amount":"+0.8995659351348877","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":"Q1759547$63DA794D-B16B-4E90-AF22-3EFD35DD8385","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ceadbd2f536f99fefa37468083c0a5794dc7c190","datavalue":{"value":{"entity-type":"item","numeric-id":3099720,"id":"Q3099720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be95e2ee92fa3c17f24fe3fe655a518139f7dcb3","datavalue":{"value":{"amount":"+0.8978520035743713","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":"Q1759547$3A8AB193-5C4E-4E0F-9823-DAF30FA042D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f51b53c893a6355fd9e2f898725ad7e18331c7a","datavalue":{"value":{"entity-type":"item","numeric-id":1759500,"id":"Q1759500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99021952113f66724109782e3d38aca47082d62f","datavalue":{"value":{"amount":"+0.8926951289176941","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":"Q1759547$8499B61A-A71C-49E1-9286-D68981043BCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7de729c32338d3f0b59150f003967a3422fcd7ad","datavalue":{"value":{"entity-type":"item","numeric-id":357743,"id":"Q357743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ab7c5d606d0523def9215385f81b9e9e4aefa88","datavalue":{"value":{"amount":"+0.8818385004997253","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":"Q1759547$9F75EFCD-24AF-4835-8F67-16B006641A53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7053e4e3f5db351eaaf5931a3b46597d01e54cdb","datavalue":{"value":{"entity-type":"item","numeric-id":3121613,"id":"Q3121613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a41e4ee55bf4c253619d027961c567a439a42c7","datavalue":{"value":{"amount":"+0.8607969284057617","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":"Q1759547$875C40A7-ECF7-46A7-B209-BD51D16A89D3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On some problems of guaranteed search on graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_some_problems_of_guaranteed_search_on_graphs"}}}}}