{"entities":{"Q3575151":{"pageid":5605055,"ns":120,"title":"Item:Q3575151","lastrevid":49601071,"modified":"2026-01-08T05:48:59Z","type":"item","id":"Q3575151","labels":{"en":{"language":"en","value":"Conditional Hardness for Approximate Coloring"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5731553"}},"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":"Q3575151$93A7FED9-9440-4F3A-93AD-E34232D2AF7A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dedcc839670f0cfd7cae8ed53c018b6886e3f445","datavalue":{"value":{"text":"Conditional Hardness for Approximate Coloring","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3575151$B1B3C942-2792-4FAC-A022-F14BC6A100E6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f65cba5d1e68fc6c852411645cdc91b76e466c5e","datavalue":{"value":"1192.68317","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3575151$756A742F-DB48-49CD-BC53-3F78B6316F7C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1a4c93ff4dfcf9cae58f1261ce24047d73e30b2a","datavalue":{"value":"10.1137/07068062X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3575151$31591B18-6C94-4387-A53F-1E0AFD2655DC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d53c68acdd7f1baf096686dc4cd140fb6dc911d0","datavalue":{"value":{"entity-type":"item","numeric-id":645128,"id":"Q645128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3575151$F04000F4-A33B-4FEF-810A-93975F1AAF95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"95e03469b8abf1198e8e71d89e5f9540ea9718d3","datavalue":{"value":{"entity-type":"item","numeric-id":185102,"id":"Q185102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3575151$8E61C5A3-0A10-45D4-94B6-4F45F7BBF207","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d9f6b5d26f49366977cda1349aa1fe24902e4163","datavalue":{"value":{"entity-type":"item","numeric-id":375694,"id":"Q375694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3575151$0D46F06B-7C38-4D54-A746-0070EBBF17BF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3575151$30DF796C-6FE6-447B-9FE4-B0BA0373A02E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"98b34cf97cc8bbd51bc67155521479eccd069e28","datavalue":{"value":{"time":"+2010-07-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":"Q3575151$F73C138F-CD81-4110-8715-F5126848661A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3575151$4AA2701D-24BA-41DE-BD23-9BA972DC15FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3575151$59CAF09B-FB99-40B7-AF39-0CDD2225AF24","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d7e9cde98aa6889af3e8770db9a6c6d3253aaf93","datavalue":{"value":"5731553","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3575151$87A62A2B-2927-4909-B166-E987964A410C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c932864c8d857b058190f9c7572ffef7f1e96210","datavalue":{"value":"hardness of approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3575151$991AD000-D91F-4BEE-9354-F9E1B7292F78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f28c342e98db6c2376e75e077d9dda8e865648f","datavalue":{"value":"unique games","type":"string"},"datatype":"string"},"type":"statement","id":"Q3575151$33F2A48C-74ED-42CB-8891-B8101D08394E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q3575151$73E7C4D1-01B2-4C12-9D5D-8D1EA49CDD51","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":"Q3575151$EE7B7B74-E152-4D20-83F7-5A5ED065AD9D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bdccfcad1fce2b21e94d98488c7276e47ae1fbac","datavalue":{"value":"https://doi.org/10.1137/07068062x","type":"string"},"datatype":"url"},"type":"statement","id":"Q3575151$72A4614F-A6CF-4BE3-8A64-6BFD27204C8E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e5d5c90f4ebb178276b82d9d951efd313e2c9d2e","datavalue":{"value":"W2047861934","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3575151$BD248E67-E874-49ED-BBCA-383CCCEE6AEB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19ca86486705309b4cd62bf7986d549fce4c5d5c","datavalue":{"value":{"entity-type":"item","numeric-id":2931398,"id":"Q2931398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5631658f982e69d4666606bc668157d8d900719","datavalue":{"value":{"amount":"+0.9999995","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":"Q3575151$F352D696-E39A-457D-97C6-41580E4E8E79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"212478c801e07e81d3dd9d5ee9b9008712198de7","datavalue":{"value":{"entity-type":"item","numeric-id":3149889,"id":"Q3149889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6eca96b4818dd9bae589676e399e22421b669d5","datavalue":{"value":{"amount":"+0.93392974","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":"Q3575151$4E9C50DE-CB96-4032-9E05-F3FF8A2CE7E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87872c01d52e1899c75824fa6e9fe8063187f4ab","datavalue":{"value":{"entity-type":"item","numeric-id":1003864,"id":"Q1003864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7ca7ed4d8715e97a2f456fb335088b38c757064","datavalue":{"value":{"amount":"+0.9176383","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":"Q3575151$00B758A6-8CE5-4E7E-82DC-6E6F32E1F9BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a0380154964293e12482505fd34e4e9d84e8685","datavalue":{"value":{"entity-type":"item","numeric-id":5932643,"id":"Q5932643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a1d59b6a13e2d2eaa5c5ed74a1a8aab849762bb","datavalue":{"value":{"amount":"+0.8964512","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":"Q3575151$E49AED80-A5E8-48A4-BE08-C9D441332225","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18ebb924a0042cdf853a38ef67ba8826bd82af6d","datavalue":{"value":{"entity-type":"item","numeric-id":5167724,"id":"Q5167724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"105283c4f251feed01d044f6ba41064be6a418ea","datavalue":{"value":{"amount":"+0.8891031","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":"Q3575151$90D3DA39-B2D4-423B-A9DA-011ECBD17628","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"127f7564f5e4c5466ac1426c45da45c38ee8f849","datavalue":{"value":{"entity-type":"item","numeric-id":6168932,"id":"Q6168932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e00b7a4edd104179049a653e673f4f8af04185b3","datavalue":{"value":{"amount":"+0.88850826","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":"Q3575151$90BA5ED0-8B17-4130-A7A7-DBF142891F4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d9da278d0a6f11dbd9541c86986e16134c273b8","datavalue":{"value":{"entity-type":"item","numeric-id":2446103,"id":"Q2446103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6875750f6d6348661ae379ca14ff49470e01100","datavalue":{"value":{"amount":"+0.8878608","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":"Q3575151$FC2B8082-16AA-4D34-9936-88EB0B79C466","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50fd35dd66f91a2154b49728cb24f1efacdc175e","datavalue":{"value":{"entity-type":"item","numeric-id":3512460,"id":"Q3512460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74a9990b46f698359ee7eeef761ea17f714a892b","datavalue":{"value":{"amount":"+0.8818171","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":"Q3575151$2FF53620-5E8A-4FF3-8071-7414CF743DA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bb7ad20594ea91a3e739858ff9c1c0a47fadd27","datavalue":{"value":{"entity-type":"item","numeric-id":4375639,"id":"Q4375639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83827645c8a5732e6e4640f7c3fe2bf69674342f","datavalue":{"value":{"amount":"+0.8811899","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":"Q3575151$325291E4-4A2E-417F-BBAE-948BA32F6F2A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3575151","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3575151"}}}}}