{"entities":{"Q1430046":{"pageid":1440786,"ns":120,"title":"Item:Q1430046","lastrevid":68805429,"modified":"2026-04-13T02:11:07Z","type":"item","id":"Q1430046","labels":{"en":{"language":"en","value":"A range-compaction heuristic for graph coloring"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2069076"}},"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":"Q1430046$C1DA33F1-CA45-4C23-8F30-9F53EB3B1C4E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"badf4de99debd806751abe467b55a9e9215056fc","datavalue":{"value":{"text":"A range-compaction heuristic for graph coloring","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1430046$0D323460-CD75-4388-96DD-C1FDC9AABE96","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2f9b40c0a6833382c0376a2a1673b548b6e6bc15","datavalue":{"value":"1081.68068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1430046$FE9A7004-0643-4447-BBB6-5AFB8657F444","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c96a4f1f7986dcac011d069e38bf529b4cd37762","datavalue":{"value":"10.1023/B:HEUR.0000012448.70007.32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1430046$D86220B1-1C3C-4157-9D8B-6BCF609C9EF7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"649abe9f44a417bc1becb143a46425efc3323ba2","datavalue":{"value":{"entity-type":"item","numeric-id":1430044,"id":"Q1430044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1430046$FA3B66A5-D13A-4FB6-B117-06A99B47649F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bae79efed8f3f2d22ffcc883064eece3bc443449","datavalue":{"value":{"entity-type":"item","numeric-id":1430045,"id":"Q1430045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1430046$C1178B75-6236-4200-A383-001F492CE9B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e38a55ad650e0ca2554e7edd7ae74a6deb072e7a","datavalue":{"value":{"entity-type":"item","numeric-id":1361081,"id":"Q1361081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1430046$F0734333-2A0A-42E9-AC75-45E9A82B4B23","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6f0d7ffbb607d6035121b8d5e1f0c34b25e1ff15","datavalue":{"value":{"entity-type":"item","numeric-id":89111,"id":"Q89111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1430046$C3AA5A7C-5528-4F47-BC31-E1B8F11BBBF5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4ba9d052c1c742a2c2f9206a1b4282a8f44ef61e","datavalue":{"value":{"time":"+2004-05-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1430046$185C5771-C7EF-44DE-82ED-DE86503BFBE6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1430046$20F95164-4D7E-4190-ABD3-6361CC3468B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1430046$5AB15D0C-5602-48EB-8001-557A64C5A6B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1430046$822163F7-52E4-49E8-990E-7A3DB97DE533","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"099e3de897a030641f15bd458b1ca1d5a56a86a7","datavalue":{"value":"2069076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1430046$890FDFA6-648F-4279-B528-D8885CCA07FE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1430046$B08414DC-9523-40C7-938D-B2504A7C6205","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9575793651f10faac320805eaa26850c17a6005","datavalue":{"value":"iterative-greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1430046$AD1C57D4-1348-46FD-8732-94EFC798CA35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e61131b27fb947b4f764b67c83b62d0c40fb48f","datavalue":{"value":"DIMACS benchmarks","type":"string"},"datatype":"string"},"type":"statement","id":"Q1430046$87BD693A-DF3B-4093-A15A-C3BE3CA97113","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":"Q1430046$71551B58-9497-4D13-8C83-895701B5CA05","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"450875325ba4f7a0279b2daa7ea53fa91911f110","datavalue":{"value":{"entity-type":"item","numeric-id":2770494,"id":"Q2770494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a5ea85e951904cfdcf3d9de87969940d692a6f7","datavalue":{"value":{"amount":"+0.7975873351097107","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":"Q1430046$1B50A01F-69A1-4A1A-A813-D3580F3DDF40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9007bb3619229a2174047a66a68451d9111b444b","datavalue":{"value":{"entity-type":"item","numeric-id":3780451,"id":"Q3780451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebc162f243af656503f4d6ae48974fb6b4231c8d","datavalue":{"value":{"amount":"+0.7671952843666077","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":"Q1430046$BC3612BB-3BBC-4419-B7F8-135134F6CAB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f6dd6f0afb4dd823fd894bdfe71f1fb8aa72c30","datavalue":{"value":{"entity-type":"item","numeric-id":4495173,"id":"Q4495173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e056f3537ccfe203d1d22aa5ea94c880b61e9de","datavalue":{"value":{"amount":"+0.7570687532424927","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":"Q1430046$8F3C2797-5E46-423F-9395-5DD01EF1A342","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f46d885618fafc3cf571eea6e1582a0211665b77","datavalue":{"value":{"entity-type":"item","numeric-id":2397096,"id":"Q2397096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6255c862e4d34d504988a7b2bfd5698a56ad9732","datavalue":{"value":{"amount":"+0.7561497688293457","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":"Q1430046$07663954-1736-40DA-B273-2CF989381865","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"217da3f7a65791769b1c94309c5649c4eb3e724b","datavalue":{"value":{"entity-type":"item","numeric-id":3612429,"id":"Q3612429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8816e5335141119f8598afe11e538ecb45a1b56f","datavalue":{"value":{"amount":"+0.7547248005867004","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":"Q1430046$226E13DF-D95F-4D4A-A2A0-A908087A7023","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A range-compaction heuristic for graph coloring","badges":[]}}}}}