{"entities":{"Q2017039":{"pageid":2027781,"ns":120,"title":"Item:Q2017039","lastrevid":52024292,"modified":"2026-01-20T18:57:32Z","type":"item","id":"Q2017039","labels":{"en":{"language":"en","value":"Edge-critical cops and robber in planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6308301"}},"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":"Q2017039$FE820319-BE92-4D5A-A991-37E145F0EA23","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0ee198527044804f89c90020b4852f202a04bca1","datavalue":{"value":{"text":"Edge-critical cops and robber in planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2017039$5345D197-24E5-468E-AF39-48AF6605512B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"69c31c75353ea2e0a35abd956a9aa0767898a4ff","datavalue":{"value":"1295.05154","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2017039$3847834A-EB9A-4575-87BC-0E4B25AC55CC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2017039$8B9A2056-87E0-4612-BCA8-6A21D97008C3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"75db7b8d98369ac7bb63d305150b37d884a725eb","datavalue":{"value":{"time":"+2014-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2017039$8D0D3D0A-87B8-4BFA-B528-45E2D6F36C5B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1be7cda1f2fda1d13448035bf1c8e3fcef0c4ff8","datavalue":{"value":"05C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2017039$0F55B26E-9912-4A91-9407-3A8EEF4E162E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2017039$0B5A3CE1-0C95-4324-8592-3BF52F32E611","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2017039$2ECD8BAD-7823-4726-9631-54E136C549D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5fbd0918ba2c4a1aeddd30d9d3d146d9773f1239","datavalue":{"value":"91A24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2017039$62E03AB3-77F5-4795-8696-9AACEF3C1E5C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2c6378e89fbb81f2f7e3c5e34cd1c646f1a5305c","datavalue":{"value":"6308301","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2017039$E3981589-3F38-41DA-AD96-35D1D3B0D0B8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e83614d2156cd28cf8f10a95a17959fda91aef74","datavalue":{"value":"pursuit game","type":"string"},"datatype":"string"},"type":"statement","id":"Q2017039$A410B617-D5A9-429B-9AFF-1C1554CA9356","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10c23af7485feaef9326463e0f649be6c7cec204","datavalue":{"value":"cops and robber","type":"string"},"datatype":"string"},"type":"statement","id":"Q2017039$C17A9DF4-6F97-40A4-B008-2CE089EDEB07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34b1e655d691973016ccbed34a409a4f3dde5e73","datavalue":{"value":"edge-critical","type":"string"},"datatype":"string"},"type":"statement","id":"Q2017039$E53FEE37-FC5B-4E0D-8106-F9BC53AF00DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2017039$1BF3F5BE-AD16-4B03-B0B2-D364AEC02D98","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"60dc58c7e8ec768de11b60cd095682feb7e2f799","datavalue":{"value":{"entity-type":"item","numeric-id":215015,"id":"Q215015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2017039$9DBFB8B2-43B1-4D54-BCC8-F9871387E156","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":"Q2017039$7EB0A814-09DA-4F81-BA07-7E6530E7DFF7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3a58429d73e8d3affa857c6353b11879416e5154","datavalue":{"value":"https://doi.org/10.1016/j.disc.2014.03.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q2017039$6B944AEA-AC87-44DA-8BF0-F242D9227618","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9385c7cc01c0716dd4f5faad4084ef9abff25090","datavalue":{"value":"W2081625090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2017039$042A0C89-2DAD-4A10-8E06-8DCFA7A9B7DC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c10880db3512cb44b0c7a9adcd35842c8fcabb1c","datavalue":{"value":{"entity-type":"item","numeric-id":793755,"id":"Q793755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2017039$5378BFCB-1228-4013-9847-1FA5D18F0749","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98ca528545704d8ee1cfbab5d9946327fcf06067","datavalue":{"value":{"entity-type":"item","numeric-id":708375,"id":"Q708375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2017039$E2CBE90F-1BD0-4D99-99B9-430050DF07C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a6f2809fb587a0f052f60b2d3dd94fe218b431c","datavalue":{"value":{"entity-type":"item","numeric-id":408176,"id":"Q408176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2017039$36E119BD-3F35-4742-B6A4-998823D07723","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":"Q2017039$77D29D4E-376F-434E-9B65-55F9A930D37C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7b94d7d7a4e32ed62147f0cae77e82bc97849f36","datavalue":{"value":"10.1016/J.DISC.2014.03.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2017039$AD5A0D9F-0841-4633-A33C-8A093347B4FE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d54f68555948f3f8039e11e62180d80ba3fca997","datavalue":{"value":{"entity-type":"item","numeric-id":3451441,"id":"Q3451441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d7f0309d66668905771689ad8712fee26854da9","datavalue":{"value":{"amount":"+0.8734261393547058","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":"Q2017039$44B40F86-5AE5-44D4-9A69-3D9DF5BE1858","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"588f3fb150fb8cafe01ef3a7ac4415bd371c80ca","datavalue":{"value":{"entity-type":"item","numeric-id":4598376,"id":"Q4598376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc0f273bf8b3708ee1a250a9b84417024f9a00e5","datavalue":{"value":{"amount":"+0.8732109069824219","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":"Q2017039$B6D17577-E996-45C3-87D7-A17ACD68B469","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb0a339de7f4eae28cdf14e58c10123ac1b1af9c","datavalue":{"value":{"entity-type":"item","numeric-id":793755,"id":"Q793755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a18c30686190b8ac90d3265153e5ffcd6d9ab2b","datavalue":{"value":{"amount":"+0.8666847348213196","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":"Q2017039$E6F09211-7F5B-4FAA-B2E0-056EE6E8A4D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42ad338c33098ec11148b9d3b0e797ff92b258a4","datavalue":{"value":{"entity-type":"item","numeric-id":2448255,"id":"Q2448255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2efb9ac869fdabdf49dac45d75e3d9b81b4adfb4","datavalue":{"value":{"amount":"+0.8580549359321594","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":"Q2017039$F4095AF0-0663-4B6C-9131-8955B53CDD29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c57de20c52909ef95b673a08f6d7937480a187a","datavalue":{"value":{"entity-type":"item","numeric-id":708375,"id":"Q708375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fe6377972b5e43a141085607550fddd041e8a30","datavalue":{"value":{"amount":"+0.8522992730140686","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":"Q2017039$11C529CB-395C-4245-923C-335C34BACB45","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2017039","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2017039"}}}}}