{"entities":{"Q5167097":{"pageid":7196669,"ns":120,"title":"Item:Q5167097","lastrevid":52037969,"modified":"2026-01-20T19:42:10Z","type":"item","id":"Q5167097","labels":{"en":{"language":"en","value":"The complexity of an exotic edge coloring of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6315447"}},"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":"Q5167097$C9EC0168-7354-464C-A31A-99F27E10B046","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8602de234038b38c4d54ee9c7bde4d3e48811e4a","datavalue":{"value":"1301.05140","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5167097$9FB30281-29B4-4B9B-96BF-184FC7C391C1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f2e2d6572853bc4d9eda9ad825a7188d700dd289","datavalue":{"value":{"entity-type":"item","numeric-id":176454,"id":"Q176454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5167097$8E474B09-2BB9-4065-B4B5-2AB3EB5318E5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1a40ee9ab37ab6c2b42a82158e994fb696f2fe55","datavalue":{"value":{"time":"+2014-07-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5167097$13D5A318-C63C-423E-B92B-2A4E319771F4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5167097$F42632A6-8F4E-474D-BE0C-FF869E34320E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5167097$A0369A17-1C43-44CC-AA97-061AB78EDF33","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e959ab2c6549ea461b3e57a1e5be156412c91d0c","datavalue":{"value":"6315447","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5167097$F6FD573D-8E74-4603-8E33-704A229230A0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2520028a283b9491b30744fc9789184f43d7b56","datavalue":{"value":"maximal clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q5167097$9AB1A1C8-1CC7-4A69-B3AB-141ECC884B13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44a181c7b2997b4e3846dd20fd7f7cfe8269ff11","datavalue":{"value":"maximum clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q5167097$E2F839ED-075C-4196-A590-78FBAD7FBE61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6dbbadbae6ed796cce192545d6f92870af684efe","datavalue":{"value":"\\(k\\)-clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q5167097$08188B0C-8B75-48E6-A4EB-A73E6CFD8A31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5167097$39220ACA-CA7C-41BA-9DA2-A6A1D242AC51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91132a82ffd7d32b539b19b583e0827c0336c4ad","datavalue":{"value":"coloring the nodes","type":"string"},"datatype":"string"},"type":"statement","id":"Q5167097$81835F8F-66A5-4551-B1D3-DA598CEE55CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"548159cc56d4988d49992cc0d0018fd072534703","datavalue":{"value":"coloring the edges","type":"string"},"datatype":"string"},"type":"statement","id":"Q5167097$5D62C7C6-3CE6-4D8D-A523-ACF5E20E532D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c8c9e80036612c21ad2ec3b6579e3228fd2ea1e","datavalue":{"value":"NP-complete problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q5167097$9E8059E2-2B0C-477F-A0B2-4611190BC888","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":"Q5167097$60B08530-BD7B-4EE4-B9F7-070E27AEF289","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f7ffa451a78378129b1984818141eb71a6d40fb","datavalue":{"value":{"entity-type":"item","numeric-id":2629566,"id":"Q2629566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd935c4a764d96e03a7227067fc5beb917b7539f","datavalue":{"value":{"amount":"+0.8643917441368103","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":"Q5167097$26E40496-B71E-4E80-ABB6-4C1B04FABAED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12c2735d3f8f3a7fead1a1663896e14408b19065","datavalue":{"value":{"entity-type":"item","numeric-id":326946,"id":"Q326946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6ae84b8510e6727b6bc3c8e5c55b89087b5794d","datavalue":{"value":{"amount":"+0.8058324456214905","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":"Q5167097$67581F87-4693-4594-9660-653E2FFBAA28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93669ca67aaa6d45608ea6f70ae054c652e70b12","datavalue":{"value":{"entity-type":"item","numeric-id":1744248,"id":"Q1744248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2058c88fa9d1edf1fd10747b9564bb9b50119b75","datavalue":{"value":{"amount":"+0.7894229888916016","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":"Q5167097$54F31DCE-3892-4CF4-9826-9FBA6EDFE96A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59b77e06d5391f9f1ffbecad9e0379ad11250966","datavalue":{"value":{"entity-type":"item","numeric-id":399510,"id":"Q399510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1c1746a16ef735c475c7af435e8744e82c367ac","datavalue":{"value":{"amount":"+0.7633509039878845","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":"Q5167097$7FD94FCB-A8E2-4FB1-BAA4-7FD2EDAC3BA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b443d28d2cf5dc60e84dcdf32fa3ba89e6f4cbe","datavalue":{"value":{"entity-type":"item","numeric-id":4433446,"id":"Q4433446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86101989d6203581357a516ea202c74e8723a87c","datavalue":{"value":{"amount":"+0.7531431317329407","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":"Q5167097$8ECA1561-89B9-4EB4-9E4C-BBAAB80AA429","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5167097","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5167097"}}}}}