{"entities":{"Q922724":{"pageid":924572,"ns":120,"title":"Item:Q922724","lastrevid":65405388,"modified":"2026-04-12T02:22:49Z","type":"item","id":"Q922724","labels":{"en":{"language":"en","value":"An optimal greedy heuristic to color interval graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4170126"}},"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":"Q922724$82EA93E4-12AD-47F9-B92A-A65757204FF6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"76ca037d5b9238f9300da7704c047d3cba5257ed","datavalue":{"value":{"text":"An optimal greedy heuristic to color interval graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q922724$46AFB4EB-CCF1-436E-8748-811F84A9126F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8d8bf7203b9c034babd2f73e4477add4a4e4173b","datavalue":{"value":"0711.68083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q922724$55DE12AB-483C-4C04-B0D4-0A33F31EBF7C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6fdd9b7f77b725b86bd9cb6cbd2888fad32be9ff","datavalue":{"value":"10.1016/0020-0190(91)90245-D","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q922724$0FEBA099-6C55-4FFD-9D0E-4365988E9DEF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e7020a54266d4b2ab3b7f83a2814036c1ab56ec","datavalue":{"value":{"entity-type":"item","numeric-id":185063,"id":"Q185063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922724$B93D21E9-D982-4FF7-B085-C3728D1C2EB3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922724$EF64B1FF-1E3C-4BF3-A52B-FA820FC6FA5A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q922724$D50ABDEC-3099-4CDC-836A-860E53A82A8F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q922724$CA8BCEDD-E899-4A51-BC67-D08A665C5232","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q922724$67C44CAD-2CA5-4DFE-89B8-2367E6B1978E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q922724$D7190823-4089-4EC8-AFD7-C3270E34D6A3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"21bd0a5d76312e4b88fc0f94362741a41c5db9df","datavalue":{"value":"4170126","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q922724$E051DE7E-E71C-4392-A5C9-492AA0FDB1A4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7250963987d7e4c99272889381793742a1498efc","datavalue":{"value":"linear-time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q922724$A5CFC888-BA70-499D-95AF-6798EE9D8107","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d59ab2c83e0dbd443ebc1f3d0412b712509c0917","datavalue":{"value":"interval graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q922724$66BA372B-1F08-48E7-9C75-5B435BF1AE81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd0ec47f2d4dab7908c2ebbe2726174dab4de56e","datavalue":{"value":"greedy heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q922724$E6AE08C3-2A47-4541-8836-A41232E5068F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5488239e8636e5441c28bb41bbc61d2d68332166","datavalue":{"value":"coloring algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q922724$D3EBD0FD-9CE9-40F4-81A9-3191798DE25F","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":"Q922724$452CAD1D-0014-494A-A1DD-74E1428469A9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9914f8121a32baf6895c6797ec99c63c32102968","datavalue":{"value":{"entity-type":"item","numeric-id":1242450,"id":"Q1242450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922724$C8A4DF72-00AD-41C0-A3AF-791D10C8D1A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff9d52868be71e302f41a020cd3dde1ae69f41aa","datavalue":{"value":{"entity-type":"item","numeric-id":3800062,"id":"Q3800062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922724$B35D2631-8895-4BF1-B562-2596272C5880","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b43e3e48b388828a7b8aa17c3f81b7b754c93ecd","datavalue":{"value":{"entity-type":"item","numeric-id":773621,"id":"Q773621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922724$65C97020-19D1-446C-9223-4279B8761B5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c17b1143dff0bc685088f8d62dbc046a1f96e02e","datavalue":{"value":{"entity-type":"item","numeric-id":5732670,"id":"Q5732670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922724$1E6ED0F4-FDB8-488B-97CA-AF4F4BE2E900","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922724$41C80EE4-9815-49BF-BF6C-B32D243EB982","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f0289ad371a0c44cc571c89deea928b6036b63d","datavalue":{"value":{"entity-type":"item","numeric-id":3914453,"id":"Q3914453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922724$AF31C839-89FB-4260-96ED-1A538D2F861F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85edc49e2762f78197ca674de99175269ad0218d","datavalue":{"value":{"entity-type":"item","numeric-id":3290351,"id":"Q3290351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922724$BD9BDB17-BAA0-4C5F-BCE5-75168E3E102F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1fb25059117f6dfa64a3b394b3edcc67100b7f7","datavalue":{"value":{"entity-type":"item","numeric-id":4187325,"id":"Q4187325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922724$64090BD2-E721-4C98-8DFC-C3F00E6A846A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9297d177cef3538cdee65914518573a4721a045d","datavalue":{"value":{"entity-type":"item","numeric-id":3050329,"id":"Q3050329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922724$C5DAE5C4-B7B7-405A-899A-06BCD94EB876","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc14983fdd6715fa4e9a1fc5c1e2adec0403bea0","datavalue":{"value":{"entity-type":"item","numeric-id":3898496,"id":"Q3898496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922724$0937A1EB-D380-4341-B7A0-BBE085BC9A56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca402291ee35bbc1edf903b7ae6d09fb1a2435a5","datavalue":{"value":{"entity-type":"item","numeric-id":3693257,"id":"Q3693257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922724$2E829B85-D3B5-4650-877F-53731410AED2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f0ae3c706177cfc9f1af34b89db72b3d58688dcb","datavalue":{"value":"https://doi.org/10.1016/0020-0190(91)90245-d","type":"string"},"datatype":"url"},"type":"statement","id":"Q922724$D8107A6E-9250-4418-8CD2-0CCC7BEC9356","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1a10575f0675b1537cb08e75241e04f7f0bcdfad","datavalue":{"value":"W2015475193","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q922724$476DE775-7BD3-4DE4-8052-88DB75769FB3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55ac22e5cbb27d10aa3254e64405a11a59fa5cfd","datavalue":{"value":{"entity-type":"item","numeric-id":3975168,"id":"Q3975168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54fad877266cdc6f74e1709f73d71ef0cbd403cc","datavalue":{"value":{"amount":"+0.9222842","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":"Q922724$0D8C188D-2F28-46A4-8234-619DD9D31BDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ca9d74597d69ad812b0dd115879ee28f3ec35e8","datavalue":{"value":{"entity-type":"item","numeric-id":2999332,"id":"Q2999332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c8521f7ecdb1ff52a689c9775233a1fb24b4edf","datavalue":{"value":{"amount":"+0.9178425","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":"Q922724$CE00DC49-20A8-49A3-8376-EBBE9B7E087A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5058469e5b8abb588bc6920cfea2d6300d5a04c","datavalue":{"value":{"entity-type":"item","numeric-id":3781123,"id":"Q3781123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"988242c23db94e1cce589df2da7c8f51d442c2ab","datavalue":{"value":{"amount":"+0.91266435","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":"Q922724$7163CBBE-0E59-47CA-B9AA-511DD611637D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9104d4dffb3eee2a67517ece7bea1d4b9a3f5410","datavalue":{"value":{"entity-type":"item","numeric-id":255264,"id":"Q255264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f83c99c28ad1e71784fa6a2d013c2a3cf670bb91","datavalue":{"value":{"amount":"+0.91191375","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":"Q922724$A8FEB548-FFEC-406E-B6A0-C14273D7EA40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"957d11fa21e8ed2162f8ee0e2664313d1a2fe695","datavalue":{"value":{"entity-type":"item","numeric-id":2467349,"id":"Q2467349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"940972b9e1e8de81d706d05f06345ceda140d46f","datavalue":{"value":{"amount":"+0.90906096","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":"Q922724$516AAD62-0D85-47BB-924E-CCBC14D77E19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b900bfae93dd84e0293acec46e7d21d72deddba2","datavalue":{"value":{"entity-type":"item","numeric-id":2056884,"id":"Q2056884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f49488134441c4bca84733d112420443ba506636","datavalue":{"value":{"amount":"+0.90850693","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":"Q922724$06C1427C-2B68-4A33-A20C-5212C1946DE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e572a2460dd11bf051ba80415d1430ff4ea34e73","datavalue":{"value":{"entity-type":"item","numeric-id":2708486,"id":"Q2708486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1446c43cf78240a11e829ed17a0082c0fd9a3ebf","datavalue":{"value":{"amount":"+0.9062737","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":"Q922724$F79909AB-1525-4376-A24D-9E9FC80DBBCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28f12bcc3a3fbf06b4de1d7f0db305b1301864bb","datavalue":{"value":{"entity-type":"item","numeric-id":3035310,"id":"Q3035310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c360066119ce47a4154b72ab28c8cc05c819b4e","datavalue":{"value":{"amount":"+0.90617454","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":"Q922724$3853CFF3-EFF4-4844-A5DC-BC5F14D6F1EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2071e66498bf965cab5fe0d0767f59219a39f58d","datavalue":{"value":{"entity-type":"item","numeric-id":6071077,"id":"Q6071077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d09c79202c0b62e7c6f3682de920e446a6053676","datavalue":{"value":{"amount":"+0.90325314","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":"Q922724$CEE730DD-CB5A-4E58-BB62-690FF6FCE0DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ca303718ff868c880179a3cefe652f9f18fb7ec","datavalue":{"value":{"entity-type":"item","numeric-id":5752591,"id":"Q5752591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"850ee46f079d26a72d1e8c72060f46023983b768","datavalue":{"value":{"amount":"+0.90311265","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":"Q922724$267B343F-B247-4383-AC86-D86369261FB6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An optimal greedy heuristic to color interval graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_optimal_greedy_heuristic_to_color_interval_graphs"}}}}}