{"entities":{"Q418869":{"pageid":420636,"ns":120,"title":"Item:Q418869","lastrevid":61697100,"modified":"2026-04-11T01:02:16Z","type":"item","id":"Q418869","labels":{"en":{"language":"en","value":"Almost all cop-win graphs contain a universal vertex"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6039216"}},"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":"Q418869$EF050402-CA28-4655-8806-45BC8609D218","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2fd787192e04ec5f76035a1057788ee9591004bc","datavalue":{"value":{"text":"Almost all cop-win graphs contain a universal vertex","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q418869$E3B9E127-006B-4D44-9C4C-6E17CA76BF05","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b4915fc59f3cc99c692144e3974f40a95fa3e0d7","datavalue":{"value":"1242.05178","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q418869$3B6B2BEF-F474-4185-AFFE-75D6CF1996C5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"66ae7b9dc8b554d43e5c1b5b75def0b5fe5aa214","datavalue":{"value":{"entity-type":"item","numeric-id":189716,"id":"Q189716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418869$91488DCB-1462-40CF-810B-A0DDB53910C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"76342db9424e4de79451a91d4ab51db70d020eb8","datavalue":{"value":{"entity-type":"item","numeric-id":418868,"id":"Q418868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418869$B3F7829C-BDDB-47A4-A5C2-B5318B0AE3AF","rank":"normal"},{"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":"Q418869$970FFFFE-7F2E-4D6E-954C-64345E7E5DDD","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":"Q418869$820314FA-10E3-4BA8-A79E-11DBA1D5FC33","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9cf2f505c732bca65c95db37822678ba6da7d9b6","datavalue":{"value":{"time":"+2012-05-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q418869$7328609D-8BE7-4F66-B199-A4024E115E35","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1be7cda1f2fda1d13448035bf1c8e3fcef0c4ff8","datavalue":{"value":"05C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q418869$D0DD72B0-28A1-4D57-9A87-0DE049B3B827","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q418869$45B14837-387D-43A0-83F3-FF4B863E75A1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"998c770c48de5d97e189ed2ee547dbc1aa203d64","datavalue":{"value":"6039216","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q418869$8E4B30B9-46C8-491C-8B06-6839A1707A85","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c591cb55dbbaef062ceb81b58879bd712a4f71d8","datavalue":{"value":"cop-win graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q418869$6F86394F-F345-4B19-B7FA-E5F3BF10BAF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4f51776dadcb1bfead92cdaa8c678dc729e342b","datavalue":{"value":"random graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q418869$8B1BF46C-F039-4222-AA1A-51159EC632EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d50f97acb9e65c8ab69f67e672bd46ef49bd3023","datavalue":{"value":"universal vertex","type":"string"},"datatype":"string"},"type":"statement","id":"Q418869$8C46E48E-329D-4554-BEBC-5E187DA017C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83ef3ecf9d48213aa37870ca691e9cccafaffbb8","datavalue":{"value":"cop-win ordering","type":"string"},"datatype":"string"},"type":"statement","id":"Q418869$F3819AAF-0ED8-4084-8AE0-E4148777AF4A","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":"Q418869$BE5BE026-0618-4700-8A5D-110B291EC181","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"aa257c00e65c7860833251e1011ae1cc3217b3e9","datavalue":{"value":"https://doi.org/10.1016/j.disc.2012.02.018","type":"string"},"datatype":"url"},"type":"statement","id":"Q418869$BC33F362-D3BA-4EB6-84AC-56BFD41223AB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"23b465fc46f26ebcbdc4fa23e5f3448839231eec","datavalue":{"value":"W2079449107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q418869$ED76DBD5-6273-4FD1-ABBD-F91AA64D3DF3","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":"Q418869$EA04E77C-0D89-4D74-8E9F-6436C5E7E995","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de271bc98faea784dba49f7dbe2a8ec41708fa09","datavalue":{"value":{"entity-type":"item","numeric-id":3418339,"id":"Q3418339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418869$3DF0FD91-A87F-450D-BD86-BACB70B0CE10","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":"Q418869$092862FE-DE52-453E-A04E-97E8D29895E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfcca6bffdee75e779317df8a3dd2d579f6d97a8","datavalue":{"value":{"entity-type":"item","numeric-id":3558603,"id":"Q3558603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418869$D6B6495B-3DB1-4DC1-9DA8-4B87F2703233","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":"Q418869$F430F272-97DA-4FA5-B9C1-B742A5A34571","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":"Q418869$4F817AC4-C8ED-4B7E-BF93-80024A3C95D4","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":"Q418869$BD46863D-E9EB-4778-AE5C-BBACB1516FDE","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":"Q418869$F914EAD9-E4FF-4469-8DBE-8A12F1D818B6","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":"Q418869$741A80D3-7B29-402F-88B4-D48945789EA8","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":"Q418869$733CDC92-28DB-4471-B300-B4A999A1C890","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":"Q418869$FE7F8215-3405-4250-B536-F77E5EA69289","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":"Q418869$F4A861B7-8D70-4CF1-B54B-C417F97229AA","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":"Q418869$5DC99CBA-36FE-42B8-8EBC-D0C7EA9053EF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9bd70e22b08b8c0e78a97e35b34baff7570031b5","datavalue":{"value":"10.1016/J.DISC.2012.02.018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q418869$308FF7B1-1AA0-4394-88EE-371C9A6FF3B7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfebf43f8c7ad5345897fd23993146c3d2e1ec53","datavalue":{"value":{"entity-type":"item","numeric-id":468433,"id":"Q468433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56423df4e8c558dc0bcffba79ef48e5fcf3e59af","datavalue":{"value":{"amount":"+0.8851157","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q418869$18C9001F-1C93-43E7-A183-DFF848A05F0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3d19627555a46c7a7da795d901c3ec4305a17d3","datavalue":{"value":{"entity-type":"item","numeric-id":1850039,"id":"Q1850039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8d54452ecea038debea4678f62f21b455b571de","datavalue":{"value":{"amount":"+0.8574933","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q418869$2302FB0E-B513-46FE-B075-F1C174E1544A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da6978164dd7969f0aa13b9c28b6d8b0751b6351","datavalue":{"value":{"entity-type":"item","numeric-id":5486325,"id":"Q5486325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1288f4d0ee248f29745699102def7cc68e07964","datavalue":{"value":{"amount":"+0.8379966","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q418869$D8D4CF5B-8FDD-409F-A2ED-3A7EEBFC1C0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d5f6d83aa9cda1aa6a5798ce2674c23ac0f3002","datavalue":{"value":{"entity-type":"item","numeric-id":1699565,"id":"Q1699565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99b67544af49b56b2e20a227e1088222bd040fc2","datavalue":{"value":{"amount":"+0.8375353","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q418869$92500764-EB37-4650-8469-2F7D1C302F65","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":"c5332ed1e719f0165b6a3e5852e25d16eee2af0c","datavalue":{"value":{"amount":"+0.8260584","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q418869$EBDB7C67-87B1-45EB-BECE-E8C7AA189F66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb3813dd4bae2489b9f304dc2245628bb940a467","datavalue":{"value":{"entity-type":"item","numeric-id":6041547,"id":"Q6041547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"031b06921b97f73df561a3cffb9f196dfec9177a","datavalue":{"value":{"amount":"+0.8232233","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q418869$83875727-D01D-4A37-BDDC-AB5C7DF3F2CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c340d094aea7020a65ab92aeb699e1fb362eef2","datavalue":{"value":{"entity-type":"item","numeric-id":868373,"id":"Q868373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6988ae7f8cbedd0ec970510a446273b939ed34d","datavalue":{"value":{"amount":"+0.8229814","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q418869$D1E92742-F8CF-44D5-85DF-9B84ECAE04F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31365a900bc2dca29dbe63e7f4f93bfe92e15fcf","datavalue":{"value":{"entity-type":"item","numeric-id":2032980,"id":"Q2032980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4cc167a683f3af5e787ea410e7a201485adf03f0","datavalue":{"value":{"amount":"+0.82053924","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q418869$FE26BCBD-AD64-4462-98D0-5B11C44D0AC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"217c6bb52371c66a5f0ce779ce038a565fb7b90e","datavalue":{"value":{"entity-type":"item","numeric-id":3104264,"id":"Q3104264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bdfa9a2e0de2d2a347cf16341452d05e45d4fd31","datavalue":{"value":{"amount":"+0.8198422","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q418869$0DF38118-7D17-450B-BF11-973FF4688C2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26cb9dff1028e5c6ef3a673712353cd32a791881","datavalue":{"value":{"entity-type":"item","numeric-id":5886120,"id":"Q5886120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf0954aa45ab2aba9c5d6500f568788913d816a9","datavalue":{"value":{"amount":"+0.81907713","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q418869$AA05B31A-2105-4492-B46B-9B2B141C9F01","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Almost all cop-win graphs contain a universal vertex","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Almost_all_cop-win_graphs_contain_a_universal_vertex"}}}}}