{"entities":{"Q3638867":{"pageid":5668773,"ns":120,"title":"Item:Q3638867","lastrevid":49746202,"modified":"2026-01-10T02:54:12Z","type":"item","id":"Q3638867","labels":{"en":{"language":"en","value":"Approximations for Aligned Coloring and Spillage Minimization in Interval and Chordal Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5622249"}},"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":"Q3638867$016056A7-E7C6-49B4-84F8-8F5F82894458","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a4a504093c8fec0daeab93a7c2a5af01c22f24ab","datavalue":{"value":{"text":"Approximations for Aligned Coloring and Spillage Minimization in Interval and Chordal Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3638867$4B590FCB-3843-4AAA-8782-0D3BFE1CF74C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dea6af591812f39d5a3e252b9e2304ef8c69c3f1","datavalue":{"value":"1254.68352","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3638867$B780AFF8-1556-42F4-ACD1-CAEB8AC32994","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"44d45de871c298188842204ed0c30e62d6d27011","datavalue":{"value":"10.1007/978-3-642-03685-9_3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3638867$84B46B3E-6BD5-4A15-90E0-04B1805A3023","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7bed7bdaa7cb830084bb2fb25151ac56e7308e5d","datavalue":{"value":{"entity-type":"item","numeric-id":388455,"id":"Q388455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3638867$F0E47B80-FD31-4DB3-B123-F83470AA59C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d267c3d192d603f2e0cc82b0e2b1530622ef68b","datavalue":{"value":{"entity-type":"item","numeric-id":222787,"id":"Q222787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3638867$6C285D5D-F035-410A-8EF2-CB8FE17F3630","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9bd907140049ee7219e28495e8dd6fc562b886cf","datavalue":{"value":{"entity-type":"item","numeric-id":896298,"id":"Q896298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3638867$57F6E747-E27B-4A0F-92F0-9F038E0AF871","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":"Q3638867$1E871B32-D820-40FA-9EA4-D2CD81BFD1BD","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":"Q3638867$9278C355-AB4F-4663-A941-A997D2BB5400","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3638867$17834DD8-60E9-499B-AB0B-EC6480AFEEAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3638867$2DB56752-A887-4F82-9541-05B11505982B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3638867$63F91BDD-1CB1-4EE2-A86C-CDB2805FB30F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a6a3b04528d8295af043cbc6366fb02d5efaec2c","datavalue":{"value":"5622249","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3638867$BCEC6342-FE84-4B84-B8E0-D132EBA49711","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":"Q3638867$A3A7397B-C301-4ACB-8651-534BC36C2E1B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1f34c2d37f2fb3cf8b23df9a9419a28bdc4633e1","datavalue":{"value":"https://doi.org/10.1007/978-3-642-03685-9_3","type":"string"},"datatype":"url"},"type":"statement","id":"Q3638867$E6CBC0D0-0B11-47C3-ABC4-8E85F5DB5E14","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3aa71187ec6d1032c6e1ac7f30b6c9eeb538e523","datavalue":{"value":"W1529997915","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3638867$FD434124-92E9-4E88-87F6-4D83AF4409ED","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0ba7eb47ff5e64a3693e96bf6b3cf01c64a96a9","datavalue":{"value":{"entity-type":"item","numeric-id":3507752,"id":"Q3507752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6de6d891bd012e8feea2954bdd68506452d5174f","datavalue":{"value":{"amount":"+0.9162669","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":"Q3638867$5BFAD3CE-19BB-4E76-9935-C459FF7AEF0C","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":"de62c12da958acc416fed4c2bcdfb4b4fb73628a","datavalue":{"value":{"amount":"+0.8863764","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":"Q3638867$165F2E10-B2CE-4E53-A844-53DEC04BED4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07751fe469eea16a4f4ba30021b2ce59dd030499","datavalue":{"value":{"entity-type":"item","numeric-id":963476,"id":"Q963476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93312ee905541d22c0ec07cc5d3a3296228d4ae5","datavalue":{"value":{"amount":"+0.8858331","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":"Q3638867$725FBDE6-44F6-48BA-8A12-6DC9A3F2B4F8","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":"9b9d6f9689e109718ee9a8a6b7922b0f085f580c","datavalue":{"value":{"amount":"+0.8824534","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":"Q3638867$84DF74A8-6D66-499C-9316-7E6F6578E8B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7af6c5bfec23c24c7aae5e5c0fb68c8365a6eadb","datavalue":{"value":{"entity-type":"item","numeric-id":1613366,"id":"Q1613366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"723365f140a7ab9fc825915a4dbb48307b015eaa","datavalue":{"value":{"amount":"+0.882101","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":"Q3638867$D810527A-2321-4381-A5C5-5A67F8EC4E33","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":"34401ab495e4877b14827c3ed469c479f3fbd0cd","datavalue":{"value":{"amount":"+0.8811464","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":"Q3638867$D305235A-387F-4020-A44A-A4FCC69FEC88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"807d3e126a6334ddcc35f2bd9ccdc300e59c2627","datavalue":{"value":{"entity-type":"item","numeric-id":639285,"id":"Q639285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"876792e6010fc0137dec53e2312ee1d14f587b21","datavalue":{"value":{"amount":"+0.8809914","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":"Q3638867$E24586B0-F577-4540-9D69-D4AD6D60A94C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4362e96c25e96bbfa1308f848f07f54dfa8ceed1","datavalue":{"value":{"entity-type":"item","numeric-id":844151,"id":"Q844151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37f2e57eeaa0f154c0603f3d7bb158418293d042","datavalue":{"value":{"amount":"+0.8776273","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":"Q3638867$97EAA11B-14B6-4AF6-9CCD-6B617D33E465","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f96e68eaa790573d555c24cdf2580e72c1ba632","datavalue":{"value":{"entity-type":"item","numeric-id":5710064,"id":"Q5710064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67dd484f47a91f0c9157f045ecb4546e9270755d","datavalue":{"value":{"amount":"+0.8768394","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":"Q3638867$C888A754-BE36-4C1F-A133-5A99F519B73C","rank":"normal"},{"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":"7e9538bd73f8b19ff3e323abb41ebd10c72ed8ad","datavalue":{"value":{"amount":"+0.8764905","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":"Q3638867$905FABC1-9764-49AE-859E-E31657C06CB1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3638867","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3638867"}}}}}