{"entities":{"Q476326":{"pageid":478093,"ns":120,"title":"Item:Q476326","lastrevid":62108814,"modified":"2026-04-11T03:49:13Z","type":"item","id":"Q476326","labels":{"en":{"language":"en","value":"The fast robber on interval and chordal graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6375322"}},"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":"Q476326$5F44B41B-A531-4B00-B7B8-1E39B0EA158F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"18fee05bb3a485ae78dc0670c0808625ebd85efa","datavalue":{"value":{"text":"The fast robber on interval and chordal graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q476326$DDB428E1-9098-4E42-BFB9-9AAB8625E8B1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9fc4f595a188322ffb3202f910cb1a94af12231f","datavalue":{"value":"1303.05128","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476326$D01D6EEF-F6F1-4F99-9A55-D13DD03506AC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e3c91e249d1caaf6002d828a02ceacda7b8fba40","datavalue":{"value":{"entity-type":"item","numeric-id":329280,"id":"Q329280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476326$EF837D42-5401-48F2-A01F-1404536D41A5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476326$32680BA9-4EA0-4418-A080-C687FE7CED77","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d71c537fa104c737c45b84947206ae8eb89f9f4b","datavalue":{"value":{"time":"+2014-11-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q476326$ADEA5EE8-5D61-4880-9081-D15168E097CC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1be7cda1f2fda1d13448035bf1c8e3fcef0c4ff8","datavalue":{"value":"05C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476326$88053277-6D26-4FF0-9508-62E696080C75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476326$E654E43C-1650-4FFD-8FB7-D87FCB255519","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5fbd0918ba2c4a1aeddd30d9d3d146d9773f1239","datavalue":{"value":"91A24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476326$6B72FDB3-EA88-48B6-99FD-61CDE60B90F1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"815620a623ac47f129b51e3accd3deffc18c3ce7","datavalue":{"value":"6375322","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476326$5625A3B4-8E64-4265-9244-B264D23DBDDC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a89390c43ee93ba7ab4424a07acd86554f57e609","datavalue":{"value":"cops and robber game","type":"string"},"datatype":"string"},"type":"statement","id":"Q476326$8CB8BC3D-4A5C-4405-A6A3-48F08366663A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5dfa78bdc436232dc6c21c141b514c6044b31909","datavalue":{"value":"fast robber","type":"string"},"datatype":"string"},"type":"statement","id":"Q476326$B117E984-3302-47E7-9858-7BC1236CDC0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d59ab2c83e0dbd443ebc1f3d0412b712509c0917","datavalue":{"value":"interval graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q476326$CA0B5F0F-E10E-47C6-A009-6C3BFB4342A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"853bd0b31f9734652041500f2e432a6c8df42e70","datavalue":{"value":"chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q476326$C50CAA78-3049-4FB2-8FEA-F1695432F627","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":"Q476326$BC2DBF06-B2EA-42A0-856F-A25AC0EDB609","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0a7db51b20e1c56735c00a246180cd70f3130afe","datavalue":{"value":"https://doi.org/10.1016/j.dam.2014.07.029","type":"string"},"datatype":"url"},"type":"statement","id":"Q476326$2B459170-7BCC-49E7-8D56-A5907E2E17DB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"042af38c03d6199239d1024568c62f670a3b270e","datavalue":{"value":"W2050912278","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476326$1067137E-04AF-4307-83D4-E22F66A24881","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a3dd2ad5b9f4d304271d0c6e777b311034ab9a8","datavalue":{"value":{"entity-type":"item","numeric-id":2940989,"id":"Q2940989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476326$BE95F31A-51ED-4400-8A5E-0CFE0AED9FB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2bee44a288b4d773eed679d25eb39708fd4b5a0","datavalue":{"value":{"entity-type":"item","numeric-id":604465,"id":"Q604465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476326$1746876D-F886-45D5-95C8-A51615F94FB4","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":"Q476326$D7B6D218-3CF2-4EE3-8E08-6C06B8CA1DE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b079e5216306b261fea51ab2bb8ee098c4df8f1","datavalue":{"value":{"entity-type":"item","numeric-id":1025953,"id":"Q1025953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476326$99BE0CE8-B62C-4648-B968-D4F2718438D1","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":"Q476326$5C98F7A7-A2B0-4C6E-8B6A-DE3AD9FD4036","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80b56ad3fd2259a60cac90e6ab0be4c818ac10a5","datavalue":{"value":{"entity-type":"item","numeric-id":1092060,"id":"Q1092060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476326$CB89AA68-7CC8-4E16-B4DC-85873D2C94D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06c0dba56a663914d3df4e103c9aeac1ce4c04a0","datavalue":{"value":{"entity-type":"item","numeric-id":2891049,"id":"Q2891049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476326$72BDED09-D731-4E2C-9F4E-A17A3D6B8381","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1dc76d07aaf0021082e95f5bd55c1f2b4b8e5e0b","datavalue":{"value":{"entity-type":"item","numeric-id":3010416,"id":"Q3010416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476326$233F1523-7BCF-4AE3-B22A-1340EB3FB3A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbadd904e6e6530b5642111a3eac016a6c246145","datavalue":{"value":{"entity-type":"item","numeric-id":5445040,"id":"Q5445040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476326$1891601D-6A26-4F9B-9C53-A3B67F96761C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70026814adc25b9bfe53b5490391655a60939475","datavalue":{"value":{"entity-type":"item","numeric-id":5470813,"id":"Q5470813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476326$D638AA2D-2438-48D1-87D1-2C6DE99D2A6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b56781fc6fec874213c6ec43c5833386583862ab","datavalue":{"value":{"entity-type":"item","numeric-id":2911063,"id":"Q2911063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476326$FF2CB1FB-E377-483A-A50D-0E741DD95204","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89edc0b364e3249207cda78e21167f59d90f02fa","datavalue":{"value":{"entity-type":"item","numeric-id":5199510,"id":"Q5199510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476326$0971A8D6-81CA-4390-8A3E-03FB83DFA4C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78d2318baf6062fc2bf3783186d1d7cf2c7015c0","datavalue":{"value":{"entity-type":"item","numeric-id":1929738,"id":"Q1929738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476326$68675346-5FF3-45D9-9EB1-75999B423DC3","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":"Q476326$C17AF89B-4146-4A77-B602-DCF5ABF55750","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f20683f69636aac47d1e28ed755604ea4639858","datavalue":{"value":{"entity-type":"item","numeric-id":3225131,"id":"Q3225131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476326$5DECEA2E-22C9-4994-B485-DE8403A779D2","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":"Q476326$A13B27E7-8FC0-4073-9AA2-104DEC49D045","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e674d2a9a6b4e1c66511bd2e0cf7ce9bde30990e","datavalue":{"value":"10.1016/J.DAM.2014.07.029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476326$F042F08C-645A-44AE-B5C5-B2C1A3B8D72B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e6b682eca1062296bbb7a34257d7d25a3c80f46","datavalue":{"value":{"entity-type":"item","numeric-id":3010416,"id":"Q3010416"},"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":"Q476326$B2E463B4-25AC-474D-B79F-D8E8A37A3A3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64e057dc9a7e2888f4c36d09462a84da9f251ae8","datavalue":{"value":{"entity-type":"item","numeric-id":2940989,"id":"Q2940989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce7db7ca8af2365f4ec044a40cae689394ea6172","datavalue":{"value":{"amount":"+0.8566498756408691","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":"Q476326$953C9622-0AE5-48C2-9BB5-72ED701325F3","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":"4867b81cf03df49e872e53ad28c5ea446b11d9f0","datavalue":{"value":{"amount":"+0.8474901914596558","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":"Q476326$13969993-4C19-4F4A-8177-8D52FBA81781","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e09c91e1f81e80361f3af72c052be139291fc38","datavalue":{"value":{"entity-type":"item","numeric-id":1929738,"id":"Q1929738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"861bec4861878ffd3daffb125d93e95f2e3b9d34","datavalue":{"value":{"amount":"+0.8409630656242371","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":"Q476326$4CA2E2B1-BAE7-4612-AA15-224DFC9FD139","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":"938b7dded101d82c60c2004dba9db1e601f145f2","datavalue":{"value":{"amount":"+0.8224255442619324","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":"Q476326$DC51D986-9950-45F5-975C-5C769B805BD9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The fast robber on interval and chordal graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_fast_robber_on_interval_and_chordal_graphs"}}}}}