{"entities":{"Q3060768":{"pageid":3071484,"ns":120,"title":"Item:Q3060768","lastrevid":45360877,"modified":"2025-12-06T06:46:40Z","type":"item","id":"Q3060768","labels":{"en":{"language":"en","value":"Approximation and Hardness Results for the Maximum Edge q-coloring Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5825321"}},"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":"Q3060768$9DA927EB-DC50-4556-8BCC-DB7A8E775720","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3a6ea5f6548d95f4fbc1b9d325af176a12934a77","datavalue":{"value":{"text":"Approximation and Hardness Results for the Maximum Edge q-coloring Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3060768$1524B4D6-AE1A-48EA-B3F7-8BAA404DA5C0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e3068db2be74975376cebd750ca0ea18b060d86b","datavalue":{"value":"1310.68087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3060768$609802AD-E413-4077-9CBC-B91769A9A831","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cf23ea40079a2e3d6507a104685c4681c3650044","datavalue":{"value":"10.1007/978-3-642-17514-5_12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3060768$C06DBD27-426A-4825-9C7F-85D7569D3EAE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b0e98505fafff5c340e2ffe0c4bf785a9d9bdf1","datavalue":{"value":{"entity-type":"item","numeric-id":343696,"id":"Q343696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3060768$BAB9AB5D-F01C-440A-89C0-4223A5563094","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"37de1b7faeba5a88685cf3cca3cfb36a55327845","datavalue":{"value":{"entity-type":"item","numeric-id":260262,"id":"Q260262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3060768$1A314196-159F-44C2-B2BB-8C9FE03CA8FA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b1f23f6c685108e278a483090ddf4cef029237a5","datavalue":{"value":{"entity-type":"item","numeric-id":2729094,"id":"Q2729094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3060768$5092CA17-20AD-4AAB-A71B-B0C332ACDDAD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"19c0aa7a0532292585c972472b9e5b14b502561a","datavalue":{"value":{"time":"+2010-12-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":"Q3060768$3F14019D-2F9B-4472-9222-4C17B6BA7E5D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3060768$175C7300-8102-4DB4-8966-59F5AD7B5978","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3060768$27F0D368-EC4D-4750-B4BF-DB7A9975EBE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3060768$C1F83689-5EB6-4188-8D0B-F9866E2E4F40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3060768$AAF67DA1-6112-424D-8C34-39017A3B59FC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"110ccc8ed9e90be0ba25dd555729c3703269da47","datavalue":{"value":"5825321","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3060768$1E757009-9AEB-4591-8BBC-5BAF78B2BBD4","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"6a44c8a7edb242e1914b5a4e4a51e5696b83c036","datavalue":{"value":"Q58203690","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3060768$F3C7992E-EDA9-4080-8724-904DA5DE0902","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":"Q3060768$1F8EAA10-9146-4AEB-839A-609958DD80D8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d78b72a87c092da1c3e236dc25f05f2b66410f7b","datavalue":{"value":"https://doi.org/10.1007/978-3-642-17514-5_12","type":"string"},"datatype":"url"},"type":"statement","id":"Q3060768$108261CA-C56C-4CDE-BFB6-BCCB6F6B1B1D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"615ad8767a0e4898a2d11ba141aa40763ffefd35","datavalue":{"value":"W72216225","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3060768$804290FD-A953-4B04-9E1E-C6AD64B3F7E3","rank":"normal"}],"P1643":[{"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":"bbab897a6d3e720dc80b67e0eef4e13e205a07dd","datavalue":{"value":{"amount":"+0.9999999","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":"Q3060768$9487E75A-8B62-49FD-B2E3-AEE9ABF53095","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd5e69d38b152acfcffeca8a107273098435a7af","datavalue":{"value":{"entity-type":"item","numeric-id":3651536,"id":"Q3651536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aab21ab6edcbb41cb71ab302c88efeed52f25ca4","datavalue":{"value":{"amount":"+0.94218516","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":"Q3060768$4B6628D5-2438-4A78-8FED-F936B1580DD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2da9a5eadaf81ddf0b67a986dad0ee574e6b724","datavalue":{"value":{"entity-type":"item","numeric-id":986540,"id":"Q986540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c13b61d9acae2a5245315dc85d3940c39b2aeb1e","datavalue":{"value":{"amount":"+0.9407965","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":"Q3060768$60C0B77C-4A94-4C68-9E67-2ED9D20D1B87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fff569fbef6a5ad98a6054d10d9072a6b18c919e","datavalue":{"value":{"entity-type":"item","numeric-id":5425478,"id":"Q5425478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"700753b31cefecdd229a13465ffee4df61df6009","datavalue":{"value":{"amount":"+0.93421155","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":"Q3060768$C71558FB-F218-4D4E-BD60-A281441AB417","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ae0c9da5820941293e9639f5fe8c8f03903d5b4","datavalue":{"value":{"entity-type":"item","numeric-id":4411281,"id":"Q4411281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1f6e5392755841398caa272de97e8a33469f7c2","datavalue":{"value":{"amount":"+0.9250396","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":"Q3060768$1DDB5378-4490-46D3-9A3B-62F7C1CED471","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb3943097dc3c113d2ad9b03b4fc7dee86423879","datavalue":{"value":{"entity-type":"item","numeric-id":1944142,"id":"Q1944142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77e444f6828b55b0327ac1f2e1d5af91ca2cba39","datavalue":{"value":{"amount":"+0.9242801","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":"Q3060768$FDF37EF0-AA79-4084-B8B5-302BAAD24718","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc2502eed73e0bfe0b4e1790895a610ec57ce875","datavalue":{"value":{"entity-type":"item","numeric-id":3611926,"id":"Q3611926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4de5acda6956b8f94eac65d1bce1c7d2e01d4cb4","datavalue":{"value":{"amount":"+0.9236262","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":"Q3060768$D96F0031-FB9C-4EDB-8A5E-2016BF6E4D36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20d489248264977877d7e03e65b3500629c7e918","datavalue":{"value":{"entity-type":"item","numeric-id":3196318,"id":"Q3196318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97459793de09a1bc3a955c6ccd2e1e4e199879c1","datavalue":{"value":{"amount":"+0.9234918","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":"Q3060768$657265B3-27D4-481E-B1E4-28D6A0886170","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42ef4bbed934176aeef2ff5e2c4d79369687199a","datavalue":{"value":{"entity-type":"item","numeric-id":2946058,"id":"Q2946058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97459793de09a1bc3a955c6ccd2e1e4e199879c1","datavalue":{"value":{"amount":"+0.9234918","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":"Q3060768$2063E814-01E1-46B6-A9E1-07DA45ECBB2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"133f2a27665b825ea48eb47daebdac1df4c98671","datavalue":{"value":{"entity-type":"item","numeric-id":2999347,"id":"Q2999347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46a5407a83689ef88cf214a00e8341fcc7c5b757","datavalue":{"value":{"amount":"+0.92337656","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":"Q3060768$D45B40F3-26A6-4191-93D5-691485FB84D3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3060768","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3060768"}}}}}