{"entities":{"Q2255045":{"pageid":2265788,"ns":120,"title":"Item:Q2255045","lastrevid":71691468,"modified":"2026-04-13T23:55:12Z","type":"item","id":"Q2255045","labels":{"en":{"language":"en","value":"Interval incidence graph coloring"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6399143"}},"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":"Q2255045$F1710715-B28D-4FA0-937F-39533B977F4A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a6f1e1e2636092d2a020936f1ead604c0705188f","datavalue":{"value":{"text":"Interval incidence graph coloring","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2255045$CF79E9EA-5F2A-4530-9265-2748AF3864C8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f4ed40ae559ed72d62f0726a7c67fb445cd44d19","datavalue":{"value":"1306.05062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2255045$6A9B23EC-89BB-4CFE-BDE3-AF922B279D5C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6e77dc62432e0084fdda4e3c056dc8f26060354d","datavalue":{"value":{"entity-type":"item","numeric-id":186209,"id":"Q186209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2255045$3F428F03-5A61-4119-AF1B-4459D672456B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d93f645d24a2a5479cfa4e4fa18fb7953f3d6f0b","datavalue":{"value":{"entity-type":"item","numeric-id":279192,"id":"Q279192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2255045$A7680991-7A52-4B14-A7D9-F7D9AB89525A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"681fa36f324bfdb5f85fc6878945cb77d35a0028","datavalue":{"value":{"entity-type":"item","numeric-id":237430,"id":"Q237430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2255045$48A66693-25D2-467C-A93E-2B165B3E834C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2255045$AA62B9A0-9181-4DF5-8C3A-7F434F2D650D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6b4b48a4a9c1b08686770ed90cc92a6cc897cd97","datavalue":{"value":{"time":"+2015-02-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2255045$CD706884-D60B-47AF-9B67-C1C9A260856E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2255045$64F9F3F4-BC6B-4BA3-8224-2BB66B3C42A2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aea6247de8a5f8f5c0c0aedaee07fbdde1212887","datavalue":{"value":"6399143","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2255045$8B3D1487-D49B-4C7B-A0BA-77D65474FBB5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"472633494f902875d08265c8ee815e5876aa2b64","datavalue":{"value":"interval incidence coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2255045$481E9A19-3162-4CC0-8BC6-38F1F534EEDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2299e39e2a6015edcbd88eb7456474a19886f11a","datavalue":{"value":"incidence coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2255045$B02D91F4-4F88-46F5-A61B-2594CCA64E16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2255045$188E6B40-465E-42B7-8BB5-A6770D5603F0","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":"Q2255045$8CE16F60-E0F1-457A-A006-9725E2FA495F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fe6943588efb398e77143100e5332a5ed555a306","datavalue":{"value":"https://doi.org/10.1016/j.dam.2014.03.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q2255045$20AE2A0B-5070-4F3C-883A-8A81982FFA54","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bb6753d95b16a5f523a00df5bcf414dca8f95653","datavalue":{"value":"W2078374498","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2255045$7AABA3BE-663D-4013-A84C-672C6A734903","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0301109640ed1576abfba2cef1033fc4ab68a1c3","datavalue":{"value":{"entity-type":"item","numeric-id":1825208,"id":"Q1825208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2255045$B800023C-C842-4E7A-B035-C6B0E2AE2624","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7c9cf9611504d5e93468143b775f294154eab80","datavalue":{"value":{"entity-type":"item","numeric-id":1204531,"id":"Q1204531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2255045$07A9EEAD-DE1E-4CAB-AE4F-F95F69BFFF75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"469e23f7446caf7faa1cf9eb6880d8ef2b2720c8","datavalue":{"value":{"entity-type":"item","numeric-id":3557532,"id":"Q3557532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2255045$4A9E7611-ED09-496B-9FE6-95DBD7A94DCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b68ec865cb7baf88f2cd7bcba9c3c7c3fbd782b","datavalue":{"value":{"entity-type":"item","numeric-id":1333322,"id":"Q1333322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2255045$2E4049E6-20C2-4ECB-A6BD-EC0EEA04FF1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"778d21f1596edaf3838e45a80755a7d2ec97253f","datavalue":{"value":{"entity-type":"item","numeric-id":1313849,"id":"Q1313849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2255045$7B51F380-1D54-4C82-96BE-63A0EFDFB901","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e27139c5612baac9e423f59f3840ef835b8e7ba","datavalue":{"value":{"entity-type":"item","numeric-id":1849946,"id":"Q1849946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2255045$DAD3DACF-4E89-437F-951D-52206C895BDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b9f55cc978c7f67ab7639ae16d60f2018149d82","datavalue":{"value":{"entity-type":"item","numeric-id":1827780,"id":"Q1827780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2255045$941DCA93-5F9D-4391-B5D5-FAAAD43A874D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2255045$F61479E2-A1A7-44DB-8FFB-5D6F72FC7DEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3a31a13cd3aa5bf2a5c6c85126806cf41971a6a","datavalue":{"value":{"entity-type":"item","numeric-id":705502,"id":"Q705502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2255045$47D86DE5-2CA6-40B3-AAD4-DDCAC6CA74BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78cffda73c76fc5dcdd5b67430abc698df144a86","datavalue":{"value":{"entity-type":"item","numeric-id":5888083,"id":"Q5888083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2255045$84024E1E-379F-437C-A7C0-98B67EA3D490","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e3ce96e02b231313f065ae57fc9b993deae19f3","datavalue":{"value":{"entity-type":"item","numeric-id":5959097,"id":"Q5959097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2255045$60D93210-9217-4C24-B4DD-4A624C68B775","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e26c83c6dec755322a1c925dffa445fc7ec1b5f0","datavalue":{"value":{"entity-type":"item","numeric-id":1356555,"id":"Q1356555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2255045$66323177-0220-4636-96D0-4C71EFBDCB5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcad0b254a8599d1913de5a0c7db422b6f980b20","datavalue":{"value":{"entity-type":"item","numeric-id":2636801,"id":"Q2636801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2255045$FD724AEA-676A-40F4-A034-0F22CDABA75D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ee70fe6bac791bd262a08274613723b56fba6ca7","datavalue":{"value":"10.1016/J.DAM.2014.03.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2255045$215E2FB4-F800-4BFA-A366-70C3CA367D66","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f14a9e174d4da311f29d6daefa92707d95a3d7b4","datavalue":{"value":{"entity-type":"item","numeric-id":521761,"id":"Q521761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fedd36e3d77f1ff557926d752d802895f4365b0","datavalue":{"value":{"amount":"+0.9082042574882508","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":"Q2255045$3DD93C47-53EC-47BA-B0A9-8348DC4FC87D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31d24caefdbf6365caac4dcde97756e99e460a09","datavalue":{"value":{"entity-type":"item","numeric-id":2636801,"id":"Q2636801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"562aacf196267ed31414e17f6803f9a2ad9cf839","datavalue":{"value":{"amount":"+0.8860171437263489","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":"Q2255045$F9319EDB-4333-4A92-83C5-07FEB21F7E1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d5f6859c56fdd4e28a1361903592cd6d69a0233","datavalue":{"value":{"entity-type":"item","numeric-id":4812193,"id":"Q4812193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c54fb0073f2609068529afdcaf878fe6a359091","datavalue":{"value":{"amount":"+0.8192881345748901","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":"Q2255045$CFDBBBA8-9738-4BD8-96DD-162F89B2B655","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbfabe945177867cca4e7d59f5bd1c2017fe9085","datavalue":{"value":{"entity-type":"item","numeric-id":4430881,"id":"Q4430881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12eb9541c26f3b07c84ab605f9623556f6e3428e","datavalue":{"value":{"amount":"+0.8057212233543396","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":"Q2255045$70F5A698-6C10-4BEA-8E24-37C01EF4BF3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab11ffb3ff2b83c947f7aea19354a899e2a25748","datavalue":{"value":{"entity-type":"item","numeric-id":5954080,"id":"Q5954080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12eb9541c26f3b07c84ab605f9623556f6e3428e","datavalue":{"value":{"amount":"+0.8057212233543396","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":"Q2255045$37DEA34E-BD56-44EE-ADB2-272F01D57FA0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Interval incidence graph coloring","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Interval_incidence_graph_coloring"}}}}}