{"entities":{"Q3507752":{"pageid":5537656,"ns":120,"title":"Item:Q3507752","lastrevid":50390318,"modified":"2026-01-13T23:05:57Z","type":"item","id":"Q3507752","labels":{"en":{"language":"en","value":"Approximating interval coloring and max-coloring in chordal graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5291441"}},"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":"Q3507752$83EDB00D-4DF1-42DB-A2F3-AE2401737609","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"770de508e566daa9c71dd07d2102054f8efce137","datavalue":{"value":{"text":"Approximating interval coloring and max-coloring in chordal graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3507752$33D42607-D418-46C1-A7C7-27829B23E59E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"532db0d25e29f3f0e6e6f95641dcaebf949077a3","datavalue":{"value":"1143.05306","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3507752$299415BF-E239-441B-992D-2F5DF7569274","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1ac3fea1edade37e7fb896504558163036bec07a","datavalue":{"value":"10.1145/1064546.1180619","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3507752$46CD7C56-FD2F-472F-B612-C2122267EFC8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9746dff451318e976f3f8c586a21add21cca8a3d","datavalue":{"value":{"entity-type":"item","numeric-id":3408559,"id":"Q3408559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3507752$62794801-E7B4-4889-9A07-CBE18B47E092","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"81b3503c28722c0e342af92485b8284dadaef59b","datavalue":{"value":{"entity-type":"item","numeric-id":690480,"id":"Q690480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3507752$9701F4CD-DFB6-4525-95D4-4DA34D022DE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c06e49fb7f2fdf79d0fcc1ad5ca574fb1cfacc16","datavalue":{"value":{"entity-type":"item","numeric-id":391987,"id":"Q391987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3507752$8055B631-836F-40FA-9FE1-ADFDFE44345C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"559c31c5a2893c61b2386453e3ce7e57ea500601","datavalue":{"value":{"entity-type":"item","numeric-id":2828175,"id":"Q2828175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3507752$8DDD3995-1766-426B-A4DE-9E35FACBFF4A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"08eb02d6a9b76761d05b87e81b22595655c24e9d","datavalue":{"value":{"time":"+2008-06-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3507752$1DF988FD-C7EB-4943-B1AE-3F1FBE3B2397","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3507752$39DCD6A4-84CD-414F-AE82-F52989DFD635","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3507752$87912FDC-12F9-47AF-BC98-AE35BC5A5420","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3507752$DD8CC38E-B077-4ADF-924C-6FD4237DDDF0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"692ca2b70f6daae227bbfa391486587341b2bd6f","datavalue":{"value":"5291441","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3507752$43C5FE43-4203-4A65-A83B-B56C0D025B79","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":"Q3507752$AD75DD9B-9AAE-4B71-989A-0080B3F4746F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c7d2c1d2f587ec45ffe3e4350688697c97f75e96","datavalue":{"value":"https://doi.org/10.1145/1064546.1180619","type":"string"},"datatype":"url"},"type":"statement","id":"Q3507752$E162539B-3AC2-43BE-A2EA-77DD0FE98746","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"09f4451dcafe7d23de4c7314c2a4e43049f5a845","datavalue":{"value":"W2158133904","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3507752$3604A5A1-A4D8-4DA3-BE40-289057A0443F","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"9c78e2456ce168b3cf749f62af636e77a3c955b2","datavalue":{"value":"Q130989359","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3507752$7A943A3C-E2DD-4C2B-B04A-E964E54E2F65","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a6b5f34ad176633b28aeeed083dd53cd8951c2a","datavalue":{"value":{"entity-type":"item","numeric-id":5501309,"id":"Q5501309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1470707e5257f615e24601da3575f00bfb0c15a6","datavalue":{"value":{"amount":"+0.8805817365646362","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":"Q3507752$706E20ED-6DD7-4059-B21C-2062525F904C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0d98fefa33b2286cfd9679319c43d4522f8a088","datavalue":{"value":{"entity-type":"item","numeric-id":3189018,"id":"Q3189018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c84823c9089ef3e77b56b9b03ce9988a4129fff7","datavalue":{"value":{"amount":"+0.8702550530433655","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":"Q3507752$C66D1075-7C52-4A5A-AE4D-0A4FA72143A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"324b99e1b7cefb225143c05ee43d94a703eb01e4","datavalue":{"value":{"entity-type":"item","numeric-id":5716853,"id":"Q5716853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79a03184055c8d408dcf2a0c124a8c28e033397c","datavalue":{"value":{"amount":"+0.8423699736595154","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":"Q3507752$85E02F57-7303-45EA-85A5-825B2D9B9A1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7be40bdfb0e30f9aff7116ecc381f3c1bfd9388","datavalue":{"value":{"entity-type":"item","numeric-id":690449,"id":"Q690449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4a48d351c3068ed071f4c0ca1ea20ef87856838","datavalue":{"value":{"amount":"+0.8204166889190674","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":"Q3507752$A38A72E1-0270-43D9-AC08-428A8A32F3CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3fd70b380235274b420096bbf4d243e1c3c37a59","datavalue":{"value":{"entity-type":"item","numeric-id":5443379,"id":"Q5443379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20821576aa4082e8d012c66e4da4fe0974069f1c","datavalue":{"value":{"amount":"+0.8195868730545044","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":"Q3507752$4F0E5E60-8657-4613-9C98-42B7D7253945","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3507752","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3507752"}}}}}