{"entities":{"Q2453120":{"pageid":2463863,"ns":120,"title":"Item:Q2453120","lastrevid":73199592,"modified":"2026-04-14T14:57:07Z","type":"item","id":"Q2453120","labels":{"en":{"language":"en","value":"Locating a backtracking robber on a tree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6301512"}},"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":"Q2453120$7EF60DA4-64F8-4F68-807C-CDF6A6032654","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9ffc4bb85c0bd330313926f76155c964613cebf5","datavalue":{"value":{"text":"Locating a backtracking robber on a tree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2453120$E852E364-E877-4B32-894A-15C76B9C67E5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5efcb9985242c5a553607a12bcd75f28313280f0","datavalue":{"value":"1358.05189","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2453120$2C6DD873-FECE-4E5B-B5C5-046B670BB719","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2453120$780110EB-D193-41AE-98A3-3634E62B5331","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f7f3fbc447f1c390e2d7e7b93294821ab0240de3","datavalue":{"value":{"time":"+2014-06-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2453120$598C4FCF-949D-429F-935D-FA3D93380863","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1be7cda1f2fda1d13448035bf1c8e3fcef0c4ff8","datavalue":{"value":"05C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2453120$7DB51BEE-50F5-4577-BB1C-33A382B01E7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5fbd0918ba2c4a1aeddd30d9d3d146d9773f1239","datavalue":{"value":"91A24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2453120$A94EA8D9-6000-47D7-B7F5-76E07798C256","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2453120$44586E0B-88A8-483C-B49D-AD93B38237C8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"233869c47a538e17d9393fc93c0f25d3d0dd3291","datavalue":{"value":"6301512","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2453120$188032DC-81B0-46AC-8095-01CF3772B2B8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e235e98d7aa89597663c27491eb3e8ee0f83221b","datavalue":{"value":"graph location","type":"string"},"datatype":"string"},"type":"statement","id":"Q2453120$FEDD3FD7-4EB7-4666-A1EB-06240A36666A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41ad971194598cfe176463c4575b2d7565d5a747","datavalue":{"value":"cops and robbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q2453120$521BB9AE-A65B-4FCE-9EE6-64C10F7E895E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b322c03f72bfbe9e7516683225803e7e94a5704f","datavalue":{"value":"graph searching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2453120$17D48491-92CF-4C77-831C-0000B07D3E18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"604cbdddca0830021cc6d38e636cc845e8de2443","datavalue":{"value":"metric dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q2453120$3BE056FE-C035-44E5-828A-45FA3D547107","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"166b5fe7035c33658a5cbbc0bf4dbddbded05ef6","datavalue":{"value":{"entity-type":"item","numeric-id":1029046,"id":"Q1029046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2453120$554C0320-EF97-48E6-853A-C1FA28B9A497","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":"Q2453120$41542FF9-2805-4391-9C07-615964B69DBD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"70b2d021715d1807b8f9069b924fa697013ff5fb","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2014.04.019","type":"string"},"datatype":"url"},"type":"statement","id":"Q2453120$ED8D72A8-81C3-4B9F-B3E3-38893104CFA6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d58663c492edbf49c2d4f573a6be4eed7e280611","datavalue":{"value":"W1973204071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2453120$88F187E9-E9CB-4660-9F8B-C1B304DCF856","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5476aaa168ef66312d2404f29ceebabf7ffce508","datavalue":{"value":{"entity-type":"item","numeric-id":2410225,"id":"Q2410225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2453120$91BE7868-D587-4C47-9D7E-A4DC921A2F79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5c3621fda226d63b97459ecba54d0ccbaa4baef","datavalue":{"value":{"entity-type":"item","numeric-id":3090934,"id":"Q3090934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2453120$2BEECEF7-5E60-4869-B37E-E383DCEA9253","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11180e3bb44babecb541d0fb1385794f46c8b136","datavalue":{"value":{"entity-type":"item","numeric-id":3503226,"id":"Q3503226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2453120$D7047E3E-F2FF-491D-910D-76353FBD1540","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d523768c153b175d04c56ad99e0a7c7a1b2da02","datavalue":{"value":{"entity-type":"item","numeric-id":1929218,"id":"Q1929218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2453120$8C6C2D4E-9C38-45DB-87D3-188D349F9CAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7cd472af80523eb239e1437aa7fbccca41b12e7","datavalue":{"value":{"entity-type":"item","numeric-id":4119237,"id":"Q4119237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2453120$AF6D63D2-4DB9-4214-A23E-F2ABB7D40950","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcd7542caac5915c8f63a224b76605abf20c2235","datavalue":{"value":{"entity-type":"item","numeric-id":1837707,"id":"Q1837707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2453120$25189F9C-9AED-41B3-B626-49F4F4EAC742","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d0b703a3e115e03da0a0b339a9322f756937e04","datavalue":{"value":{"entity-type":"item","numeric-id":3190837,"id":"Q3190837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2453120$CE43DD2C-E563-4150-A7CC-CFF3C455EA4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1bbb01b5f3c47526c0a1fa33d670f8287107a08","datavalue":{"value":{"entity-type":"item","numeric-id":713142,"id":"Q713142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2453120$DD28977B-869C-4C17-A395-DE33D6FD72CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d1a52d109a946993fa4a3f0a29b8406147954b2","datavalue":{"value":{"entity-type":"item","numeric-id":4075485,"id":"Q4075485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2453120$34DD635B-BA5B-4AEF-896B-57E6C8D7F7D9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0face37190ecee3ef54ea1bca2fc57c4da135d7c","datavalue":{"value":"10.1016/J.TCS.2014.04.019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2453120$FAD34D34-4BF7-4778-8369-E825F5156F27","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1015ca44b3b54509fecf9f8d4dd4952be96dfea","datavalue":{"value":{"entity-type":"item","numeric-id":2410225,"id":"Q2410225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46ec12550effbf84fdbe995d92e25a571482616e","datavalue":{"value":{"amount":"+0.8936335","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":"Q2453120$E5FBC5E5-E678-4071-B071-4CBA6D3DB520","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c22c7e94c757a294281481cb3822dee37f9c3a79","datavalue":{"value":{"entity-type":"item","numeric-id":2411615,"id":"Q2411615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"094c7aef972f73f1bb302fe12e6b0a977d6aebc1","datavalue":{"value":{"amount":"+0.8324947","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":"Q2453120$C39192B2-4036-44AF-B392-E7DC19AD0CEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3cc99f58900565cc3049fe453d23215968a78712","datavalue":{"value":{"entity-type":"item","numeric-id":713142,"id":"Q713142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2936578d55281e07c4c93736c3baddf9cca2e48","datavalue":{"value":{"amount":"+0.80351347","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":"Q2453120$B5D97FD1-9067-4E06-AE6A-CBDAB132DD8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"064292b628eba159ae07dc0f2f956bfee0bcf7ed","datavalue":{"value":{"entity-type":"item","numeric-id":2232598,"id":"Q2232598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0288590ee8a0889c9d035543dd703b2919dd4d01","datavalue":{"value":{"amount":"+0.7954773","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":"Q2453120$4E49917F-273D-4B3E-A232-6D01F54F6A7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2e10755f2ffc8cee4f83a4d56f7796b13191cf8","datavalue":{"value":{"entity-type":"item","numeric-id":501037,"id":"Q501037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d90d077543ecd27e53bfe6d266fb13e05db86bdc","datavalue":{"value":{"amount":"+0.780794","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":"Q2453120$AD93FDF3-5720-41B8-AFDA-443566D7DE3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6dd35639042bb8077296989f1408881e609bbd65","datavalue":{"value":{"entity-type":"item","numeric-id":2401986,"id":"Q2401986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"809d519ab8e770df50ab3b11c748e3fe6a1885bf","datavalue":{"value":{"amount":"+0.7649537","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":"Q2453120$C32C63E0-D853-49EA-A005-3C316E90E6B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c191b9b4be28c89a7702a0bccfed4de685924797","datavalue":{"value":{"entity-type":"item","numeric-id":265090,"id":"Q265090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d5adc919160c0dcec0a9335c98d28b6d0bdde78","datavalue":{"value":{"amount":"+0.76091355","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":"Q2453120$6C83FC73-47F0-417B-8A25-30C80BBDE31D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f30e857618e513bbc636b0088b659d1dce857e8","datavalue":{"value":{"entity-type":"item","numeric-id":1827845,"id":"Q1827845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c05ea6675b9b2028564827c2cd47c1bacb39ac8c","datavalue":{"value":{"amount":"+0.7584108","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":"Q2453120$1E259C2D-143C-403E-BCC6-CE8F6FAD759A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Locating a backtracking robber on a tree","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Locating_a_backtracking_robber_on_a_tree"}}}}}