{"entities":{"Q468433":{"pageid":470200,"ns":120,"title":"Item:Q468433","lastrevid":62189412,"modified":"2026-04-11T04:22:11Z","type":"item","id":"Q468433","labels":{"en":{"language":"en","value":"Almost all \\(k\\)-cop-win graphs contain a dominating set of cardinality \\(k\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6366561"}},"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":"Q468433$FD96401A-5A51-4CA0-B654-496BB9117D6E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a23bc96dd6418e815037ee2a5db6025d91963b5b","datavalue":{"value":{"text":"Almost all \\(k\\)-cop-win graphs contain a dominating set of cardinality \\(k\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q468433$FE1A9B34-94B1-45B3-9687-8F9019C7BA68","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ebdbbf591b9359549d04346d595a2177b9171228","datavalue":{"value":"1302.05172","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q468433$72EF81DB-3161-47F5-A700-4FF61D002EE6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a6197eba997efc9b4d1afb25ce947d80519065cc","datavalue":{"value":{"entity-type":"item","numeric-id":265089,"id":"Q265089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q468433$1112FF01-D78F-4C32-974B-C0A5C0CD5302","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":"Q468433$BF22813C-A945-4F79-8438-2671C1C40985","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f9fe9f27a082498af62091aa424cd2fb2bfa3168","datavalue":{"value":{"time":"+2014-11-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q468433$276ACAD8-5E20-401C-8744-A3D9F7C6585D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5c0fa06b5fa286b0bdbaeb5746be6edab3119ade","datavalue":{"value":"https://arxiv.org/abs/1305.1676","type":"string"},"datatype":"url"},"type":"statement","id":"Q468433$6F97497F-F30A-4CBA-A972-A5B2C1D44BCB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q468433$BECA7D83-048D-4D90-AAC2-42F5C7690EFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1be7cda1f2fda1d13448035bf1c8e3fcef0c4ff8","datavalue":{"value":"05C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q468433$9A75595C-CA9A-4DDA-8876-C4F35813D010","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q468433$44ABD6BC-6526-4F76-B197-DC5FFF7D8B9A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dca8a7db652614950f44ef5d507ea998fb6957a2","datavalue":{"value":"6366561","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q468433$FE692EB3-0E7C-4356-BA9D-22C91FA9C39B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d4d1446f259da241a9a82018d893a1ff5ba3dac","datavalue":{"value":"\\(k\\)-cop-win graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q468433$E8CCFC97-A803-441B-A9BC-C24D5355BBE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4f51776dadcb1bfead92cdaa8c678dc729e342b","datavalue":{"value":"random graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q468433$1507FFE3-9EC2-4BF5-8DC5-D48E8BA7A3E8","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":"Q468433$62CB5021-AE62-4F09-8DBD-24D7413FB923","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9984a0cadeb83bedf45a3050f9d81ea0d1942d8b","datavalue":{"value":"W2963210532","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q468433$7BAC2A52-26AD-47D7-8900-FD4D8A45169C","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":"Q468433$84A9B6B1-B1B2-43FB-B113-D217B103566C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f2cd5dc93893d2984585e8d65fa0c0ddf194ecd","datavalue":{"value":{"entity-type":"item","numeric-id":418869,"id":"Q418869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q468433$48196D4C-021C-4E9E-8EBF-C768A2F4F51B","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":"Q468433$98574EB1-0726-4D28-9515-642ED1133E3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f30edc036e3be88993c0767e4dd84e64420cb4ca","datavalue":{"value":{"entity-type":"item","numeric-id":3078593,"id":"Q3078593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q468433$318F176D-18FB-4127-A478-9483565528A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44694300ee27d3acd887eeac3101ad1013b5ba00","datavalue":{"value":{"entity-type":"item","numeric-id":1945995,"id":"Q1945995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q468433$9AFEF692-7514-4EA5-BD8A-5EBA65152BE3","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":"Q468433$B35B7771-3FBD-4E72-A2B4-767FCCD6A42A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28588578bb09af0b4bf0a3281ab6c8d321eb619b","datavalue":{"value":{"entity-type":"item","numeric-id":4519896,"id":"Q4519896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q468433$A144B18F-B87E-4EAC-A073-2780868BC9F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4163dcb82f4c2a454fa3b9a2f0df0bc7b66a6ad1","datavalue":{"value":{"entity-type":"item","numeric-id":3061185,"id":"Q3061185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q468433$9D223B64-9F99-4F48-8C3F-8E70B07291D6","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":"Q468433$744AEAAC-F535-44A5-A493-6D465505BA8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b91674620f7fd3a3b4ef5a81098a45f6be66f0c9","datavalue":{"value":{"entity-type":"item","numeric-id":3565878,"id":"Q3565878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q468433$2F83C6DE-E723-4583-9B7B-768351C5649B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1395189ace5e7808191fec1e82e24a68e8fe698","datavalue":{"value":{"entity-type":"item","numeric-id":2795750,"id":"Q2795750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q468433$3B9730F2-59FF-4881-98A6-CE109CE70456","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a70dd6f07927ee0e007ef84153ebb25ba8d99e70","datavalue":{"value":"10.1016/J.DISC.2014.08.023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q468433$751677B1-2E56-40CA-BD0D-3E68684656F2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37790d54296cc5cfec07a92143d69afd8280dde5","datavalue":{"value":{"entity-type":"item","numeric-id":418869,"id":"Q418869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"faf3f8b650f197b3094fca660ecfdc487e4785b6","datavalue":{"value":{"amount":"+0.8734170794487","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":"Q468433$6C62EF61-DB38-4821-B070-BC44562FD279","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20565e064d6e14398746ece3bdf0bdb820390b63","datavalue":{"value":{"entity-type":"item","numeric-id":4288082,"id":"Q4288082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04a64d3e85a7b13c77906b74cb996d1edfd7ab94","datavalue":{"value":{"amount":"+0.7605665922164917","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":"Q468433$C96297F6-B636-4A49-A7BF-28F4127991DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14ee4ac001ca94ac4d79e2099b4f3573acf46132","datavalue":{"value":{"entity-type":"item","numeric-id":3565878,"id":"Q3565878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c2ad6fea014a33739e0fbd7bcfb702dc7e57a37","datavalue":{"value":{"amount":"+0.7553824186325073","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":"Q468433$089DA4DE-AC32-4119-B239-627258CCD6A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad843a8f3ddfc4b30f2594230eca55336b1184cb","datavalue":{"value":{"entity-type":"item","numeric-id":1945995,"id":"Q1945995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df786227a35de30c9cd500d350fb9287183065f5","datavalue":{"value":{"amount":"+0.7548084855079651","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":"Q468433$8ACBA498-2CE7-4272-9FD5-1A7027501D6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a339009fbd0c8b102d109c1a7a73b4d95e065dea","datavalue":{"value":{"entity-type":"item","numeric-id":3061192,"id":"Q3061192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37945544f0310895471e93754e489dac84e0083e","datavalue":{"value":{"amount":"+0.7544581294059753","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":"Q468433$2D9ED357-E9E8-42F1-8527-B662D5143C7B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Almost all \\(k\\)-cop-win graphs contain a dominating set of cardinality \\(k\\)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Almost_all_%5C(k%5C)-cop-win_graphs_contain_a_dominating_set_of_cardinality_%5C(k%5C)"}}}}}