{"entities":{"Q2007918":{"pageid":2018660,"ns":120,"title":"Item:Q2007918","lastrevid":72339279,"modified":"2026-04-14T04:14:38Z","type":"item","id":"Q2007918","labels":{"en":{"language":"en","value":"Searching for an evader in an unknown graph by an optimal number of searchers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7135309"}},"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":"Q2007918$71C2A546-9DF8-428D-B584-2689A948A6A8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"883b173022f0377eee19270d21e957e6c730f07a","datavalue":{"value":{"text":"Searching for an evader in an unknown graph by an optimal number of searchers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2007918$9B22773C-89DA-4869-9323-07227BABCCB1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ba2b69dc4141f93b3947e1fab0b55cb9a1de7e11","datavalue":{"value":"1425.68324","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2007918$3A4E07FE-5704-4297-9A4E-C6BD8CBEDDAE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8a0cab0a5e8ca31da0a988380fe886543a04c68a","datavalue":{"value":"10.1007/978-3-319-49259-9_31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2007918$BE1F6CE4-7129-435F-B3F1-09CDF72B5565","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"edf425860b5efcd1b5ca29df42b1b88654f63feb","datavalue":{"value":{"entity-type":"item","numeric-id":820529,"id":"Q820529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2007918$F3B9380C-854A-4800-A1B1-C18DD816C5DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a28691ea00ab61f5caad37ca53abfcec67864c70","datavalue":{"value":{"entity-type":"item","numeric-id":442273,"id":"Q442273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2007918$43621B05-47E2-40B5-A6D4-952DDE558A2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f95e1dffbf1988530e8a50973c63790f3e2fe1a","datavalue":{"value":{"entity-type":"item","numeric-id":304265,"id":"Q304265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2007918$E5640556-7E97-4278-8A30-8154EFBAF00F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"af94185e45a2f3e28255ff47ab05c3bbeb347fae","datavalue":{"value":{"entity-type":"item","numeric-id":590503,"id":"Q590503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2007918$59FF76DE-C60E-4F76-B21B-3161CCF5C859","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"33cce4fd4ac55934aa54f9a1aa310e23129f81c7","datavalue":{"value":{"time":"+2019-11-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2007918$535BFD38-49C1-4FBE-A949-292DE0A3E089","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2007918$26EF26A4-2850-4BD2-B87A-372B6E3918DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2007918$C90CD9FB-F625-4B85-BFEB-8F700C2FC202","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2007918$8778356E-63AB-4FE1-BF91-DABF2F0C502A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5430fadcb95582b96900c8d21d7b7b2cc2ee223b","datavalue":{"value":"7135309","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2007918$C8F0AAFC-BA20-4399-8BA8-46F250F964C2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0e54d96ed71455dfe68e39a15a73ca929a86c6","datavalue":{"value":"anonymous graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2007918$F039BD16-99B4-4D39-A4BD-5A0D7A338A0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d677d1da61778e4a7df2acb66e91838390014cd","datavalue":{"value":"asynchronous searcher","type":"string"},"datatype":"string"},"type":"statement","id":"Q2007918$D401A2F0-FBD9-42B5-AD71-6C2C11A16FC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"883032772b2f077612ea413a0149c923f2734a9a","datavalue":{"value":"graph search problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2007918$49F403A1-09DB-4EE0-9C05-7049472CEB1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67194dc5f06b0f4f3e1ace7474e7aa1dccd8ff79","datavalue":{"value":"online and distributed setting","type":"string"},"datatype":"string"},"type":"statement","id":"Q2007918$AD4ACD10-D647-4AD6-BDFB-656BBD994AC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"12ae5cc15259a325128d662b17e89343816bffe6","datavalue":{"value":"pursuit and evasion in graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2007918$CEBC1A83-4606-4539-97CB-2F23BE6270A4","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":"Q2007918$3CABDEAC-E34C-4F56-8F23-1DC60716B8DD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"401c9ec5c0686fd23755db450c6de1cb29f0dbcc","datavalue":{"value":"https://doi.org/10.1007/978-3-319-49259-9_31","type":"string"},"datatype":"url"},"type":"statement","id":"Q2007918$3544A015-9830-4F67-ADF6-EFA448BE1FE8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2c8d56aafd38c6b051db4344785a1d4746b732ed","datavalue":{"value":"W2548594287","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2007918$0AC95A77-EDD9-4929-AB6D-9B955857BB10","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d55dadef6582a0ba51051d89e64066a13d8ffd5","datavalue":{"value":{"entity-type":"item","numeric-id":4387698,"id":"Q4387698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"049fdba0999fb4f436039dfa4ff584eeae013ea0","datavalue":{"value":{"amount":"+0.8826101","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2007918$8E8CD8BA-E945-4C7B-86FC-0A9723B6267D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ae509a78a9c013a6e0753c57711129a53d1ea86","datavalue":{"value":{"entity-type":"item","numeric-id":820530,"id":"Q820530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7436d25ba8aac178642837569239ac4c800c8355","datavalue":{"value":{"amount":"+0.881187","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2007918$27BF7E9F-0742-47FB-AA3A-727EFC56A81A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0bdccfd2f992c6e6342981290031d069fc6d69cc","datavalue":{"value":{"entity-type":"item","numeric-id":4471150,"id":"Q4471150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1a4a5f68183bae745b0ddc65bb9f9a0a252e54a","datavalue":{"value":{"amount":"+0.87137365","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2007918$5D1AB78C-511D-4C37-9E10-383A5B9F2E0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"827933c272a5231561de618c29199119dc9f03b8","datavalue":{"value":{"entity-type":"item","numeric-id":4737218,"id":"Q4737218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4cbac0b821d6cd05c4343523bb85ea2bba8df13e","datavalue":{"value":{"amount":"+0.87137353","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2007918$B6108CCE-F08E-4263-AE81-9664FB259F08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8509a611c2ad8295c1a20b846a16a4ffb1e6a128","datavalue":{"value":{"entity-type":"item","numeric-id":1414372,"id":"Q1414372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"220a180ef4f7b3041240208dee2a56f50dc556ca","datavalue":{"value":{"amount":"+0.86830753","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2007918$4C50C3DB-A801-4122-8103-C26A2515655B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e84cc081f929864d9d25df315ebae06f92fac28","datavalue":{"value":{"entity-type":"item","numeric-id":2153405,"id":"Q2153405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e540e3f1e51e23210a72facd8a9e335f4eee9f1f","datavalue":{"value":{"amount":"+0.85645545","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2007918$DAAA2276-A92E-44B4-B481-6A01D6340267","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2c8a32c6accea7e06389f9646b1b8f929d7cdaa","datavalue":{"value":{"entity-type":"item","numeric-id":1377669,"id":"Q1377669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e48082a6aea733b0400fc663791c6152d546f172","datavalue":{"value":{"amount":"+0.8492845","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2007918$7419E39C-478E-490C-AD38-4748CE0751E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f1d11600334e624d6e2384c8ff535fedac4274d","datavalue":{"value":{"entity-type":"item","numeric-id":4713714,"id":"Q4713714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8c077ace329946c865da447e8dd571285a2a915","datavalue":{"value":{"amount":"+0.84877974","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2007918$C9634DA5-06C5-4D07-A3EC-D385B44DD201","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Searching for an evader in an unknown graph by an optimal number of searchers","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Searching_for_an_evader_in_an_unknown_graph_by_an_optimal_number_of_searchers"}}}}}