{"entities":{"Q4637664":{"pageid":6667245,"ns":120,"title":"Item:Q4637664","lastrevid":90553250,"modified":"2026-06-04T20:40:37Z","type":"item","id":"Q4637664","labels":{"en":{"language":"en","value":"Edge \\(k\\)-\\(q\\)-colorability of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6864493"}},"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":"Q4637664$626E41C2-E1D7-40C4-916F-7326C0407B76","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"03812a900436dea931ca6c6072d5dc89537a45e6","datavalue":{"value":{"text":"Edge $k$-$q$-Colorability of Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4637664$F2319061-7ADC-47DC-9898-28A90A5A6F9C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ae6071763f3b1d8dcf1c16a58d942286041c7770","datavalue":{"value":"1384.05085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4637664$71C187DB-A20F-44A5-9589-3FED6714496E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e01d132b75ba7ce3d149eeeb35e470b97ceaf6fd","datavalue":{"value":{"entity-type":"item","numeric-id":1006040,"id":"Q1006040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4637664$BB6051C5-BF55-480B-95FA-150327A7A811","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"da78aa215e53116ae7cdc92be40391868a73c971","datavalue":{"value":{"entity-type":"item","numeric-id":168584,"id":"Q168584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4637664$AC0EF848-2536-4EFC-B038-710AC2970F36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c24108deece21e1bd02c5605dc19efffc727ac45","datavalue":{"value":{"entity-type":"item","numeric-id":237422,"id":"Q237422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4637664$2CF2319A-D956-479F-937A-7F87A9825B59","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ddcc97f8715cbdd96dafedab0ed9ed6cebddf843","datavalue":{"value":{"entity-type":"item","numeric-id":2701745,"id":"Q2701745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4637664$B3A3EB3E-C774-40D0-B389-D30F0D0B619B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c88888d4c8b884868b6c5323b4729f3c04ab0a31","datavalue":{"value":{"time":"+2018-04-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":"Q4637664$69014618-5AB6-4EAF-89FE-27F9663FEB3F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4637664$F6E5DF17-60C6-4FFD-BA7D-A234C6D0F7B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4637664$0FBC751A-F8E8-46F7-8102-2281A1346504","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"16d430ec75d2b43eee5daedab1c7a8c5eea7acd8","datavalue":{"value":"6864493","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4637664$477ACD9B-3EE1-4752-B750-92BCD83C6A73","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4637664$9B7EB869-B2FF-4653-BB6A-031AB9DA82BA","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":"Q4637664$3F78DE41-535B-4DF9-BDE6-E352F3BA6F61","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b4caf68e60e03e28101f5cf5d623b70f28edd99d","datavalue":{"value":"https://doi.org/10.7155/jgaa.00464","type":"string"},"datatype":"url"},"type":"statement","id":"Q4637664$ABC34C1B-60B3-4FAA-8F38-92C3EA40B1B4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"24ce8784e56496fe90d03ca124f73d203b815e81","datavalue":{"value":"W2789277117","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4637664$6F9B04A0-CCFB-4ABC-AD43-A31F1569F7D1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b86e72a26e33825519346307d94ebc6c9adfe16e","datavalue":{"value":{"entity-type":"item","numeric-id":751274,"id":"Q751274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4637664$EC5232B4-FB1B-444A-A7F1-A7DCB358FED6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"352d6b15e61700ea0c96d0bf69420a7496cb854d","datavalue":{"value":{"entity-type":"item","numeric-id":4698080,"id":"Q4698080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4637664$54EC54D2-EB33-43E8-9E0D-2A0B4E85CF0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32dcbd1bef731c0b64caa147492a7488952e69d8","datavalue":{"value":{"entity-type":"item","numeric-id":1584248,"id":"Q1584248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4637664$4024BB2F-66F5-4C63-815E-2E3348774E5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee2d9e063f6b8d487a0dd37c1ded40b4cde549e5","datavalue":{"value":{"entity-type":"item","numeric-id":3401102,"id":"Q3401102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4637664$FC84BDDA-1E1D-434C-A9D6-A69F2E004FF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0171bc595200a187b32b365d87081bc016637750","datavalue":{"value":{"entity-type":"item","numeric-id":3287782,"id":"Q3287782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4637664$1E08EF21-7D9A-4FFB-9BAE-B445BE7B76E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eed69618a85d51eb54d3d84692852d834be3efa0","datavalue":{"value":{"entity-type":"item","numeric-id":4262251,"id":"Q4262251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4637664$96909456-90D4-40B6-B9A9-1D1084CC3FCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7bf6c04d67f3c05c79eb229b7c55bd7bfea12df","datavalue":{"value":{"entity-type":"item","numeric-id":2946058,"id":"Q2946058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4637664$D4B11350-740F-47FB-88D4-33905307951D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dc724a1721370324ebe8a3c147072c9d4966d5d","datavalue":{"value":{"entity-type":"item","numeric-id":3196318,"id":"Q3196318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4637664$8181CCBC-BF07-48EB-95A9-9B43B98BF1BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e708bed0a4ddf84e947218527a22f01fe76c601e","datavalue":{"value":{"entity-type":"item","numeric-id":5539649,"id":"Q5539649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4637664$36DD9276-F4CD-46FA-8B53-A2FE91D3029B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e16d1dc4052e71d6b4ce452bdd1e1e49e7dff8b","datavalue":{"value":{"entity-type":"item","numeric-id":4144192,"id":"Q4144192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4637664$7587521F-27EB-49A4-AF31-B533C9A53DDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ec607342c81b7b01bf2f45974f64e81a7dd86e3","datavalue":{"value":{"entity-type":"item","numeric-id":4105704,"id":"Q4105704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4637664$B23C9994-4093-4B47-B35A-B745B9B0BECD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19a9c6eda11ce830d25561201e83164dce70237a","datavalue":{"value":{"entity-type":"item","numeric-id":1323480,"id":"Q1323480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4637664$5BB9001C-880C-4D86-8B96-849695A0BEE6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8fab90d0a90bd6483cd55c4ba884bc2562934e93","datavalue":{"value":"10.7155/JGAA.00464","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4637664$EFD0A3DE-A58D-457E-ABEE-5E3E6F5D17AF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b2c76239e133feb4d2bdde07a9dd375acf57e05","datavalue":{"value":{"entity-type":"item","numeric-id":4808623,"id":"Q4808623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4ea746a0e13484f63d1f76c969ab099aa3d1d8f","datavalue":{"value":{"amount":"+0.790997326374054","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":"Q4637664$513F6459-3B3B-46E7-B0FC-4A75CCCC9A45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdb461ec469cb96df9e9adbc22d251d7e1f6f63c","datavalue":{"value":{"entity-type":"item","numeric-id":350721,"id":"Q350721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"416037370b3ec857c2baf93989857b932958c016","datavalue":{"value":{"amount":"+0.7875233888626099","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":"Q4637664$88DB3893-A731-43F0-BD0C-AE24C0CA5A75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07a4a2422a5c35ef42c32e9194e861d2d249ffb9","datavalue":{"value":{"entity-type":"item","numeric-id":3060768,"id":"Q3060768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3eb74ec932b7d32b82657969f302b9e41bd6fe29","datavalue":{"value":{"amount":"+0.7829332947731018","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":"Q4637664$7E692052-BC14-4BCC-AB0F-E26C0215B3DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d9b0edeeb31585d03b16ff95d330cd0ec7bfc1c","datavalue":{"value":{"entity-type":"item","numeric-id":1730239,"id":"Q1730239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de066d2c8d7da32f1a0c4bcd57c8109b28f0ea10","datavalue":{"value":{"amount":"+0.7818076610565186","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":"Q4637664$388759B2-FD2B-43FC-B5B5-52F7213CC974","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfc1ad68cc26cfa84b45091a5b16755609619bdf","datavalue":{"value":{"entity-type":"item","numeric-id":1306426,"id":"Q1306426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56ad799b25806d4e2452e8d6a7d6a4c9c25dae7a","datavalue":{"value":{"amount":"+0.7815752029418945","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":"Q4637664$0A777C12-1236-4D0A-A45E-55208506FE8D","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4637664$931B1A9D-05A7-4F62-999F-DEBBC8F6AC4A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Edge \\(k\\)-\\(q\\)-colorability of graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Edge_%5C(k%5C)-%5C(q%5C)-colorability_of_graphs"}}}}}