{"entities":{"Q3010416":{"pageid":3021140,"ns":120,"title":"Item:Q3010416","lastrevid":85988828,"modified":"2026-06-03T13:09:04Z","type":"item","id":"Q3010416","labels":{"en":{"language":"en","value":"Catching a fast robber on interval graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5916975"}},"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":"Q3010416$359AE759-9EDE-4B09-BEF6-728669C5C79F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e62b6bd0e3854bccc81f31ef1d0de47e3bb22bae","datavalue":{"value":{"text":"Catching a Fast Robber on Interval Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3010416$6D23F6E5-FD78-454B-B812-D6BFF5BDA695","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"54409512524d71e31d85c7b70a7d3ed0313e27ce","datavalue":{"value":"1332.91030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3010416$2F2DBF81-701F-4312-A632-C185EF8BF116","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d40d6e4b1774a99941f78cb206050b283de877f8","datavalue":{"value":"10.1007/978-3-642-20877-5_35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3010416$3C38158B-BBC0-48FC-B028-960D20AD54D8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1f00672e9355b2d84cbf1e8736bae4636c84097d","datavalue":{"value":{"entity-type":"item","numeric-id":465288,"id":"Q465288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3010416$E8926A57-0D59-4024-9EEC-50BD16DA242B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3010416$4B21326C-47DC-477A-861B-4DCA1029516A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fd5c974ae982856259c10daa0aea2556c9e24f8d","datavalue":{"value":{"time":"+2011-07-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3010416$1EA0FF9B-107C-4FD2-9F2F-F94C07282701","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3010416$CD7C9160-8592-403A-B88A-7B09A4706E68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1be7cda1f2fda1d13448035bf1c8e3fcef0c4ff8","datavalue":{"value":"05C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3010416$C69F998B-467A-42EF-A48B-A60957850800","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3010416$FDDADA68-B42F-4987-B1E4-2FC11D272A8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3010416$6AE3DCC6-0DC5-454A-8071-AE889BDA6AF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5fbd0918ba2c4a1aeddd30d9d3d146d9773f1239","datavalue":{"value":"91A24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3010416$B45FFE05-EC73-4985-B27C-A931F6DDC55F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b62273aea3375cefac54cd8688def5a3b6704b92","datavalue":{"value":"91A46","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3010416$57B37D30-4EF3-4E2C-B75F-262F14C4F9B9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"acbb22064f386bb4b6d17858898636ccc1c8311f","datavalue":{"value":"5916975","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3010416$EDE0123E-D079-4054-9FD8-048D67DC15CF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a89390c43ee93ba7ab4424a07acd86554f57e609","datavalue":{"value":"cops and robber game","type":"string"},"datatype":"string"},"type":"statement","id":"Q3010416$0F3253C5-6A99-4152-9382-D3F31CE5257C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e83614d2156cd28cf8f10a95a17959fda91aef74","datavalue":{"value":"pursuit game","type":"string"},"datatype":"string"},"type":"statement","id":"Q3010416$B1A6B354-34C5-459D-B847-8DEE74F15FAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6dc833c667355a276a78ebaba1a0655c318ea7a7","datavalue":{"value":"combinatorial game","type":"string"},"datatype":"string"},"type":"statement","id":"Q3010416$B74B4252-4BCA-4F4D-AC13-822132FBF2E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a949c568749d2f4337e1772be827516d5211abc","datavalue":{"value":"interval graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3010416$FA44F6C0-A11B-436C-BE1C-478880D30B9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f446e41e17a1e1db12bffa38f995e5a0da39af","datavalue":{"value":"interval graph representation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3010416$6E8029E6-CCA6-437D-B21B-367261243397","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":"Q3010416$3A2C2675-E31D-4DA7-B6DF-FEB713C27174","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c664df496527cdd81858f82f945b33fa6383fd30","datavalue":{"value":"https://doi.org/10.1007/978-3-642-20877-5_35","type":"string"},"datatype":"url"},"type":"statement","id":"Q3010416$6F9EE767-C545-4D0A-9F7B-D376B59C520B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a71e5d57b1063f89156309ca69a9c0472621c3be","datavalue":{"value":"W1590372461","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3010416$99957DA8-D40E-4EFC-A51E-898999B65E78","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"02361b264b3427e6f39b19f900a92d92165e334a","datavalue":{"value":{"entity-type":"item","numeric-id":3433876,"id":"Q3433876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3010416$3E7DF24C-B701-441D-A7D5-B34A59F411B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09d12695d4a3731e56edebe1f68edf8feccbdbd8","datavalue":{"value":{"entity-type":"item","numeric-id":4398864,"id":"Q4398864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3010416$D16CDB33-C1CB-4870-901F-CFB3A5820289","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e70b95611eefa59c5b5b70d889b92f5b12b3ede","datavalue":{"value":{"entity-type":"item","numeric-id":3779759,"id":"Q3779759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3010416$6805ED38-F494-4D68-A9B1-C3305F8C7893","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba0e11dd6548513cce98e2be98dc66c566c649a5","datavalue":{"value":{"entity-type":"item","numeric-id":2268876,"id":"Q2268876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3010416$4A6A63F8-115D-42A3-96A9-2FA35F4B9C47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"020895b632ab45f88cd74933b474c4c134fb40af","datavalue":{"value":{"entity-type":"item","numeric-id":3835023,"id":"Q3835023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3010416$1E526FA8-78F4-4849-B7A5-2B282B35036C","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":"Q3010416$6A8C11C8-F98D-4084-AD93-0B2B46902893","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87ecca2ff62f641884d2d9a89d1b8049fca4b34d","datavalue":{"value":{"entity-type":"item","numeric-id":1072462,"id":"Q1072462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3010416$3B9233FD-D138-4CC8-BFD1-734B6E697491","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e73068be6a95c5b7c6213540c625d4eb0e210ee5","datavalue":{"value":{"entity-type":"item","numeric-id":476326,"id":"Q476326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"128df5babcbf87ced59378dfa43dd5aa8783e4da","datavalue":{"value":{"amount":"+0.914478838443756","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":"Q3010416$5EEADAFE-9763-438B-9B1A-9998BFC8C23C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8c96a3f0e8da8d6166ab50eb1546ae2a7605d95","datavalue":{"value":{"entity-type":"item","numeric-id":2328864,"id":"Q2328864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"353936fd06029a58b5ed615ab5e2338e7f695afb","datavalue":{"value":{"amount":"+0.8917074799537659","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":"Q3010416$5A22040B-E4D4-4E10-9B95-AAEABCAF00C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b75c8e8cbd459041f692faa655732d70a987952","datavalue":{"value":{"entity-type":"item","numeric-id":2268876,"id":"Q2268876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88c6ca5e0efed144ff39da6c7f8ed58d697f297d","datavalue":{"value":{"amount":"+0.8436535000801086","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":"Q3010416$068EDADC-84B2-4F56-AA09-C09D80BB7888","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3ef00da10ca66e1c5584db3a9f688843cce7b56","datavalue":{"value":{"entity-type":"item","numeric-id":5302065,"id":"Q5302065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d82dbefdcab3bf5c8a3c4cf21a5425ca2b12022","datavalue":{"value":{"amount":"+0.8423201441764832","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":"Q3010416$7D11D7AF-6742-4C2E-89AA-C15B04E327E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b86d4d2d33c372163b76e7a82c4c1d9955d89f6","datavalue":{"value":{"entity-type":"item","numeric-id":3569897,"id":"Q3569897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b45f47d7ca98a25c9f2c471aad54722b36e66ca4","datavalue":{"value":{"amount":"+0.8407114148139954","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":"Q3010416$B469DD4F-4949-43DA-B1BF-A2BFA3406595","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Catching a fast robber on interval graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Catching_a_fast_robber_on_interval_graphs"}}}}}