{"entities":{"Q343927":{"pageid":345694,"ns":120,"title":"Item:Q343927","lastrevid":61161021,"modified":"2026-04-10T21:33:42Z","type":"item","id":"Q343927","labels":{"en":{"language":"en","value":"Jumping robbers in digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6657248"}},"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":"Q343927$3FBC9111-3599-46FA-A2B9-96889DE56734","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"43f81be5a0e455083b1a27e14b46fefb317dac58","datavalue":{"value":{"text":"Jumping robbers in digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q343927$D8F5CBAF-4B36-4F3C-B0D8-95BE9C5A8923","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b9f7b9c0e409de0801cb8ad7a5d089edf34d116e","datavalue":{"value":"1353.05087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q343927$893560E9-1497-411E-A3E0-26F0C29F6D26","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8417b24f778a8493e6056ee689284ee2d7021f62","datavalue":{"value":{"entity-type":"item","numeric-id":343926,"id":"Q343926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q343927$CC4D0CC5-7C36-4EFE-A0B8-77754E0C261E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a33341797c860a0bd34732ecf0f1304fd0e9d1f","datavalue":{"value":{"entity-type":"item","numeric-id":322314,"id":"Q322314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q343927$0D0595A6-541C-48C5-8369-AAA5787A3E7A","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":"Q343927$75659871-5E7B-4E5F-9C52-37CD3B24ED93","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9006bedee625b95dd1298ec43d8a3c4ce5359c84","datavalue":{"value":{"time":"+2016-11-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q343927$F7F9E77B-52C8-4938-856E-CDA77F4CDBD9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1be7cda1f2fda1d13448035bf1c8e3fcef0c4ff8","datavalue":{"value":"05C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q343927$872C2BA9-D75B-4566-B7E1-C18715740209","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q343927$9B09FB51-A8A1-4941-88CE-E00ECC98F3E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q343927$7FF83683-D502-4B05-8CB2-26AF2F6588B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q343927$499082C1-8435-4931-A259-5CAB22C27A39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5fbd0918ba2c4a1aeddd30d9d3d146d9773f1239","datavalue":{"value":"91A24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q343927$BB59E5D7-423F-42F3-8C8A-A162B75871B8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7b33784ec8cfd227d313c9a588873daabdd812da","datavalue":{"value":"6657248","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q343927$83BA34E6-7E81-4976-AD58-C7C31AA81281","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40310312ea8617d10fd7a71af56f76f046dd5a1b","datavalue":{"value":"graph searching games","type":"string"},"datatype":"string"},"type":"statement","id":"Q343927$7358B2F9-0267-456F-80A9-AAD532BECF23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91ad713291ec2672a5c47d1d366cacdd15339a34","datavalue":{"value":"multiple robbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q343927$E29F8EE8-EFF8-44B2-932C-C4774C27752C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"afe493c1ace3fa52144c0315aaea9019dde435a3","datavalue":{"value":"monotonicity","type":"string"},"datatype":"string"},"type":"statement","id":"Q343927$3A4AF20E-83B0-46F2-88F5-B7C29F628D06","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":"Q343927$F972DE0D-24D1-4B11-B2D3-EB03DE4BB37F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"34e0008ee6dcddbde6a5c2f21baa5260fb6b3f1d","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2016.09.016","type":"string"},"datatype":"url"},"type":"statement","id":"Q343927$6F7B6466-3E50-4CAA-A8D6-9A1A1C4D2910","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ce5df3be343069360daec5f0b7ff1f0cca63f834","datavalue":{"value":"W2525360203","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q343927$F7710CDD-4239-4EAD-B6AD-DA0F6D2DE808","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0f939a8eeb311294398102533d19360884f36b0","datavalue":{"value":{"entity-type":"item","numeric-id":2502026,"id":"Q2502026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q343927$8E2A29E9-7390-4C21-81A6-6328F27C240E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"832a7ad41572172e5555bf91ea79aa1e789ef798","datavalue":{"value":{"entity-type":"item","numeric-id":444380,"id":"Q444380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q343927$8CDEA140-138F-4417-A0C7-FBE1D6A099EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1aa7ae3f2074536a9fe30367813ffcce08ce9c3d","datavalue":{"value":{"entity-type":"item","numeric-id":5449827,"id":"Q5449827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q343927$63BD8DD3-BD5B-4CF8-A55C-E669A2923780","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57515aea1ad564d767f2a1d2b4fdb04b8bf50ff4","datavalue":{"value":{"entity-type":"item","numeric-id":1274912,"id":"Q1274912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q343927$DCE1950F-C323-4056-B8FB-B560DF1FEECD","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":"Q343927$EEE4129E-1B96-4F2B-9E06-B1DD66044FEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97129fcb9473ab262c80760409d07d05de281df6","datavalue":{"value":{"entity-type":"item","numeric-id":4915196,"id":"Q4915196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q343927$3B6219BE-D9BB-4FDC-A58C-8B47A30B538C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d2fbd2754e37e22900c4380c67d1793f42d12b2","datavalue":{"value":{"entity-type":"item","numeric-id":1024783,"id":"Q1024783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q343927$0A90ECA5-3373-4005-8138-9016518B22C2","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":"Q343927$BAB0E035-FB5F-4409-AA07-6496E2B20131","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":"Q343927$87CDFEB1-5710-48B1-BABA-188B38A288DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e5d7e385f4a6ce6ef7ceae02668bd9adb3f9de6","datavalue":{"value":{"entity-type":"item","numeric-id":4204018,"id":"Q4204018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q343927$D3D9DA32-42F9-48B9-8322-1091F639CA4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c33877392a89f1ea0c1daa3537350178b9ec4b7","datavalue":{"value":{"entity-type":"item","numeric-id":3489816,"id":"Q3489816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q343927$EC9B6EBA-B339-45F7-9D0C-DC1A726F5E32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"167507a49c8cbea5342ed0259ac705047224f9a0","datavalue":{"value":{"entity-type":"item","numeric-id":930893,"id":"Q930893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q343927$8F7F1A57-A8D8-4C2A-9477-7DEF496563ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12600cb24649ba9815ffcfab5b752a2fd38d0d39","datavalue":{"value":{"entity-type":"item","numeric-id":1850539,"id":"Q1850539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q343927$753AC15D-2CFF-412E-A3F7-541DB9BE8123","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29e4165802b472a53ee5a415cf6dfae9c72cb86f","datavalue":{"value":{"entity-type":"item","numeric-id":5851115,"id":"Q5851115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q343927$82EF84CE-AD9F-47E7-9601-0B6B710E823E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4e96ad3438810500f746a3eacea2c1716d2057b","datavalue":{"value":{"entity-type":"item","numeric-id":1059088,"id":"Q1059088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q343927$41499855-E3B3-4EA9-9E8D-040EF5C1F655","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"256376258f0dacc6c84417f2d334937ae797b5c7","datavalue":{"value":{"entity-type":"item","numeric-id":1821562,"id":"Q1821562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q343927$C1E54AE3-DE18-4228-A2A1-B21B770C5790","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"688290c001cdb0a3f2d63197f23555f8cd388a38","datavalue":{"value":{"entity-type":"item","numeric-id":930888,"id":"Q930888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q343927$C67693AB-25D0-4032-8D73-D270DD77D23E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad92c0fffcf91dfc123780236267d684235ac017","datavalue":{"value":{"entity-type":"item","numeric-id":5900672,"id":"Q5900672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q343927$1B0B6D29-52EA-481F-8122-4A364EDA24BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"591fb48d967ec5c1ecf9121a75bc75e9f5d0c441","datavalue":{"value":{"entity-type":"item","numeric-id":3581553,"id":"Q3581553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q343927$70D95739-DDF8-44DD-93F6-2D51317FEFBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1aec7a5195d839105a9eaed2e0df2aa8b7b1aebe","datavalue":{"value":{"entity-type":"item","numeric-id":4159394,"id":"Q4159394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q343927$ECF34700-4176-4C36-8CBA-064E3F1B4876","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a539afe62212faa649f3b77fb132ca8fd10ad1c7","datavalue":{"value":{"entity-type":"item","numeric-id":2741376,"id":"Q2741376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q343927$6F90628A-35A9-4AB7-9959-F9CAF441A888","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26d810a92bff63f1d0323d6211a428349dda308e","datavalue":{"value":{"entity-type":"item","numeric-id":5189522,"id":"Q5189522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q343927$27CD7F8A-0FBA-4488-B601-0005B936F604","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd17ba516d84a901dd0cd8022e66275bb00c8b32","datavalue":{"value":{"entity-type":"item","numeric-id":1325271,"id":"Q1325271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q343927$9D7B97BD-0B84-4FC1-92AD-0C0724867B98","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8b15d5d83a468cb178e7d5ceb1e0675049af1bd5","datavalue":{"value":"10.1016/J.TCS.2016.09.016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q343927$E734E8F0-41D1-4B8D-95AE-34ED83411D9E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"700aecfc8914527d3849bdcb883ba8e5b4c88933","datavalue":{"value":{"entity-type":"item","numeric-id":2891049,"id":"Q2891049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b31e3df336126f29f6e8b26c438e26d7a4574c60","datavalue":{"value":{"amount":"+0.8728643655776978","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":"Q343927$808E364A-0B89-4294-AD14-A2991F89D001","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87bcac99a3f5396d0ff263dc85bb67b02c22246c","datavalue":{"value":{"entity-type":"item","numeric-id":724868,"id":"Q724868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b11650ec56e37cab0937ad0049086cc4898418d","datavalue":{"value":{"amount":"+0.8400191068649292","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":"Q343927$AFC63707-C0B0-41AC-8BD5-740678F74857","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5195a7dc0357ecda41043df911c0ddd82e6dc37a","datavalue":{"value":{"entity-type":"item","numeric-id":3508551,"id":"Q3508551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02481b874f9cf28652d0699b98ccc4729103774d","datavalue":{"value":{"amount":"+0.8344324827194214","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":"Q343927$D7168FF5-A5A7-4F9A-9D87-1B8128D14CC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"515e9d59d5ad7327a1b5ed0c9a853b9609de4e4b","datavalue":{"value":{"entity-type":"item","numeric-id":5445040,"id":"Q5445040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc408912e538ce2168856d8dd8c468748755be29","datavalue":{"value":{"amount":"+0.8311580419540405","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":"Q343927$97C141F4-E307-489A-8D21-0F83B3A52F07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0bad3bc42eaad958743ae16f0babca3e6d970c7","datavalue":{"value":{"entity-type":"item","numeric-id":5189522,"id":"Q5189522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1eb50590973096ad275fa80541def894e3144d68","datavalue":{"value":{"amount":"+0.82237309217453","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":"Q343927$F6A478DC-F972-4681-B941-DE196463479C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Jumping robbers in digraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Jumping_robbers_in_digraphs"}}}}}