{"entities":{"Q3638876":{"pageid":5668782,"ns":120,"title":"Item:Q3638876","lastrevid":49746223,"modified":"2026-01-10T02:55:01Z","type":"item","id":"Q3638876","labels":{"en":{"language":"en","value":"Improved Inapproximability Results for Maximum k-Colorable Subgraph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5622259"}},"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":"Q3638876$0A8D565A-D6BD-4A61-806B-FF57CEA9E818","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"94937e0a8578e05e9f14949a07827391b7f33a73","datavalue":{"value":{"text":"Improved Inapproximability Results for Maximum k-Colorable Subgraph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3638876$BFDDF4D2-5B1D-4F39-BA96-7A83A80044E6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7f3fa290324c7a0cf1f991c54b9e379fbe196bbc","datavalue":{"value":"1255.68072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3638876$0CECA460-B6B3-4F70-8F9C-B4456D622462","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8ee097a61453049ceb04f16a1fb8d88cbdef8e79","datavalue":{"value":"10.1007/978-3-642-03685-9_13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3638876$C05A3D13-91DF-471B-A4A8-4A9645369820","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb90cbdbd0b9ad252f57e46a62c721b03cb4d299","datavalue":{"value":{"entity-type":"item","numeric-id":1777604,"id":"Q1777604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3638876$9CFD7B34-0EA5-4B6E-B5F2-AA82B03393F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c036cc59d8136b1c1d330e12aacdea4899ce840","datavalue":{"value":{"entity-type":"item","numeric-id":293456,"id":"Q293456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3638876$D3BF7E2D-F270-4EC5-9B12-FD4E56E2E8FD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cb4a397543514d5fb9e9a3557a9d39f72891314f","datavalue":{"value":{"entity-type":"item","numeric-id":2851843,"id":"Q2851843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3638876$5FF56FDC-AC9E-4DF8-8492-4F437FE7E6BE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"979675af8434f65c971325fe4cac7cabed000b0e","datavalue":{"value":{"time":"+2009-10-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3638876$F5FB0D2B-5016-4FF2-BA36-0B0447295DCE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3638876$C4D99DAE-3470-46E8-BC6C-62F88545528F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3638876$3E881D9E-C526-474E-A0A3-EBEF075F87C9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ad7fcfa64d9d1699b2e686e2576dea094dc62d27","datavalue":{"value":"5622259","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3638876$39B2BFD7-10A5-4EC9-89ED-0E03CB70C149","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":"Q3638876$6199FF56-E452-42C3-AB19-ADEB86F7D8E6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e59c969d1d4ea38838828e8c1cab24ab109b8472","datavalue":{"value":"https://doi.org/10.1007/978-3-642-03685-9_13","type":"string"},"datatype":"url"},"type":"statement","id":"Q3638876$6AA070ED-DBDA-422F-998A-1E5BF097EBB3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"85bc8fbfa541f111666a1fe5a035d151f5700af5","datavalue":{"value":"W2122906648","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3638876$BA89D46F-08A9-45B9-8C52-09A4886E107D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a86e6fabeb6d7dce92d9d8997740b8066b7703aa","datavalue":{"value":{"entity-type":"item","numeric-id":3191580,"id":"Q3191580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1dc46660a5f61a39fe23b79fcf9ec8497afbe488","datavalue":{"value":{"amount":"+0.99999976","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":"Q3638876$231C5176-711C-41C1-A56C-157BC214D8F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ace31ea60c4d0701727f2dc48287405e3d8fa742","datavalue":{"value":{"entity-type":"item","numeric-id":5084675,"id":"Q5084675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"557474011a0ee49f97e505383425a063f2c98525","datavalue":{"value":{"amount":"+0.9189943","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":"Q3638876$4929464E-BF27-4C4D-B76D-A7E5DD1B4BB0","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":"41588893f6dff2560f09b91f2a7d8a173153e343","datavalue":{"value":{"amount":"+0.9132442","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":"Q3638876$17C5A81D-F02A-4A71-8D4F-13F2B11ED79B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53f0f72827495b25374256370584b94a37458c09","datavalue":{"value":{"entity-type":"item","numeric-id":967422,"id":"Q967422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b7eb070a8595a64204792d021bef2bf89871a3c","datavalue":{"value":{"amount":"+0.9130888","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":"Q3638876$FEE84ACB-36E0-4713-8E17-DA50BF99434F","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":"5f9957e011273a5f3a2db4fd7f76ff649a45003e","datavalue":{"value":{"amount":"+0.9069659","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":"Q3638876$4E62B8FA-15B7-4403-B5CF-B661DFEAD9AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3dda3a52e13c75b675d3ac40703db0168377c29f","datavalue":{"value":{"entity-type":"item","numeric-id":3569908,"id":"Q3569908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ecdee1abf526067bee04e8186a4f58feaa6f22d","datavalue":{"value":{"amount":"+0.9052453","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":"Q3638876$2A08B595-0B7C-4AFC-82E7-CE6A88C2BC11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4000c130e133022c7461a038b2ae714b41ece8dc","datavalue":{"value":{"entity-type":"item","numeric-id":976121,"id":"Q976121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56937195b58bbd81a1c7b028bc5354d7a633f89d","datavalue":{"value":{"amount":"+0.9034708","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":"Q3638876$0910DCCF-B429-4E97-8B19-1BD3FCFD6D68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da73062d275a23bdf50fd6f8079f3d90a1f65c84","datavalue":{"value":{"entity-type":"item","numeric-id":1043590,"id":"Q1043590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2c93e9f5549ec15368fbe06c84eb2f799a74dab","datavalue":{"value":{"amount":"+0.9006237","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":"Q3638876$61145BE9-19DA-4A47-AD05-B1863543FF0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b277dc46ce755a065ce0dafa5e368ee7542dcc58","datavalue":{"value":{"entity-type":"item","numeric-id":2161229,"id":"Q2161229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"093e93a64ba1891fde361357c3758ff6a408e435","datavalue":{"value":{"amount":"+0.8962219","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":"Q3638876$D646E52A-5757-42BE-ABB3-E2951F34CB09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"430c9b8977005dc0e43749ce4e1c46c7558bf2b3","datavalue":{"value":{"entity-type":"item","numeric-id":1108038,"id":"Q1108038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b93f2f355b456d5a415dd9870cf81f30fcd9d595","datavalue":{"value":{"amount":"+0.8959683","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":"Q3638876$C9C82C72-06DB-4B04-B54B-F1CC592B993B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3638876","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3638876"}}}}}