{"entities":{"Q2768314":{"pageid":2779053,"ns":120,"title":"Item:Q2768314","lastrevid":41990846,"modified":"2025-05-21T09:28:29Z","type":"item","id":"Q2768314","labels":{"en":{"language":"en","value":"Improved algorithms for 3-coloring, 3-edge-coloring, and constraint satisfaction."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1699243"}},"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":"Q2768314$A2A3BAC5-399D-45C7-986A-56CDA356CEC5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b6501417ec290dcb1bb3bbf7d04d1714021a3bb4","datavalue":{"value":"1113.68416","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2768314$01ABA7A3-ED31-4E1C-B926-CBEA2974FD55","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c957339beeae6f46596c701e650eab7f54dbbfce","datavalue":{"value":{"entity-type":"item","numeric-id":283880,"id":"Q283880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2768314$EF10D009-8AAA-44B7-8A17-65B5892CA19B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"98a818dd251e9aa1c67eb9fd23225d737b796e1d","datavalue":{"value":{"time":"+2002-01-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2768314$A11F9ADF-574D-4C52-B0A9-D474C317B775","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2768314$BF6A3D6D-8E66-4FBB-B317-5AAD73C84C5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2768314$55F6B456-31C6-4346-9001-3649D4C923A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2768314$AD325C98-991F-46D5-978A-25A8D801EBC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2768314$E1AD9340-B015-448C-B5B8-6560877D2B2F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8be23758787937d60f5dead703ade228e116fb4f","datavalue":{"value":"1699243","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2768314$E3846B46-5A62-4478-889B-E7DBC45C96BA","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":"Q2768314$9795098B-674B-4190-A520-F1A6201E246D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b7d7c91a250e9f75c7ad1bf74c2f4a6f4305d00","datavalue":{"value":{"entity-type":"item","numeric-id":1944084,"id":"Q1944084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c91da3b251ecf92dbc67d019ee9db280475d012a","datavalue":{"value":{"amount":"+0.8841064","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":"Q2768314$87F14E89-2520-4A55-9BCE-C1CD23A69D18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4beabc9fbbbb4947b2deeab8530abda0afdab52","datavalue":{"value":{"entity-type":"item","numeric-id":975462,"id":"Q975462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ada50fea4cdcb935c71f0fc642ab9201964ca148","datavalue":{"value":{"amount":"+0.8832562","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":"Q2768314$16B5EAD8-4B00-46E2-B620-53B034C5B05D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2c5585cac771075c1be0995310f18e108012d31","datavalue":{"value":{"entity-type":"item","numeric-id":290195,"id":"Q290195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"471389b876d1aaf5f14aa61f07466f330737fd26","datavalue":{"value":{"amount":"+0.88259125","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":"Q2768314$88819684-1672-4673-8F8D-C5AF43900899","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8c0c6036b3fb1c6ac260144a8b61a44985142ce","datavalue":{"value":{"entity-type":"item","numeric-id":261372,"id":"Q261372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da7d13fbf8172de09dab91af202504c1b8bab774","datavalue":{"value":{"amount":"+0.8814746","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":"Q2768314$FDBD6F33-E316-47DA-B008-B79294835397","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57c9247899b145b33ec5ff81e3d5c5a1a1d6762a","datavalue":{"value":{"entity-type":"item","numeric-id":2927657,"id":"Q2927657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da7d13fbf8172de09dab91af202504c1b8bab774","datavalue":{"value":{"amount":"+0.8814746","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":"Q2768314$1A11FF08-E5BE-48AE-9DDA-40406B4D4FD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"727aa1fdde67204cc7ec9d2b3127b990a140a10c","datavalue":{"value":{"entity-type":"item","numeric-id":3608832,"id":"Q3608832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61635d76755ec9b7044a261bc2539f9238fc89d0","datavalue":{"value":{"amount":"+0.88017744","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":"Q2768314$E6794264-D108-4458-842C-F31F96C0F5D8","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":"ddfecbfacc0b84cfade31f7b2ea84dc277536395","datavalue":{"value":{"amount":"+0.87848866","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":"Q2768314$118D5450-0827-4667-8BEE-ECAB6FAE0B50","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":"9ecc28e4cab488a7a2c70e63819c45d084fdd6e6","datavalue":{"value":{"amount":"+0.87827635","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":"Q2768314$9AFEA282-9C57-45BF-AD78-47488CE3F673","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":"baf90bde7c1d84e2b757253585fc889f9aec8ed8","datavalue":{"value":{"amount":"+0.87715","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":"Q2768314$54928AA2-AE3B-4630-AC24-8CA8C05D58C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d49cc07ddecd3b497ee69779441de7bed1538a34","datavalue":{"value":{"entity-type":"item","numeric-id":2081467,"id":"Q2081467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2423508adcb50f2baaf7fe7efb6d287f30f3e19","datavalue":{"value":{"amount":"+0.87531435","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":"Q2768314$84575FEE-699E-4956-8900-ABFE5521E37D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6114ad1f03241a16d9cc47adf6eecbe655317cf9","datavalue":{"value":{"text":"Improved algorithms for 3-coloring, 3-edge-coloring, and constraint satisfaction.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2768314$9380C77B-27B9-481E-94B1-84C2171FDAFA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2768314","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2768314"}}}}}