{"entities":{"Q3060771":{"pageid":3071487,"ns":120,"title":"Item:Q3060771","lastrevid":51144407,"modified":"2026-01-16T22:13:49Z","type":"item","id":"Q3060771","labels":{"en":{"language":"en","value":"On the approximability of the maximum interval constrained coloring problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5825324"}},"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":"Q3060771$EF0CB0F8-93C7-4581-AB23-6A2BEF86899F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3cbdb31e1862cf92b74e5e85905a37b73847c35d","datavalue":{"value":{"text":"On the Approximability of the Maximum Interval Constrained Coloring Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3060771$86750B92-64E4-48C2-824E-C363DFBBC993","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cd6b826c054d151b66dbe7344494b270b97809db","datavalue":{"value":"1310.68236","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3060771$E8F54C1E-3A61-4AA4-8820-44452A9A3400","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"82948cd65124af7e7d4dc7bb7ad40f2ab36c6276","datavalue":{"value":"10.1007/978-3-642-17514-5_15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3060771$DC2D33F1-EDF3-4BFD-AB75-6697792D5FCE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5275d582d00d249f3983802ead2c70dde227b380","datavalue":{"value":{"entity-type":"item","numeric-id":639284,"id":"Q639284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3060771$764207C4-DF4C-4915-A499-4BD428EBA3AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ef5b8d4c9a7702c6e1d1b2bdfbb56ba48605d00","datavalue":{"value":{"entity-type":"item","numeric-id":306713,"id":"Q306713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3060771$614A8E38-B8C0-43D9-AF1E-DD74898908E6","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":"Q3060771$33370F54-DA75-4F62-92FE-AA9C43774FA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5fefe00fe11451201e2007cb77a6995a7eff3756","datavalue":{"value":{"entity-type":"item","numeric-id":835214,"id":"Q835214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3060771$85A4E487-BE81-43C0-9DCD-55FF4CF58E25","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b1f23f6c685108e278a483090ddf4cef029237a5","datavalue":{"value":{"entity-type":"item","numeric-id":2729094,"id":"Q2729094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3060771$3F9D6C4F-CE60-4766-AF1A-C31197854A55","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"19c0aa7a0532292585c972472b9e5b14b502561a","datavalue":{"value":{"time":"+2010-12-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3060771$0F84DCCC-A6B9-4BE4-BEFB-1C5B2A7C25C0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3060771$A261A72E-4BFF-438D-BCDB-D5DDC895ABA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3060771$B1C4FE3A-07F4-4118-8046-CC6C75964395","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1cc6a2d1a81aec0cb5abdfe44055f934ac25329b","datavalue":{"value":"92C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3060771$F70469A5-38C7-4532-A26C-A67E557D589B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"53ac3109d63c34a9b98194c5777679f439a27a22","datavalue":{"value":"5825324","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3060771$2B0F233A-6CF3-4EE1-B2D4-4A5538811613","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":"Q3060771$89D3725B-412D-49EC-B358-6AA9EE868865","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f0a2dd9c7aaaa556e30e3b6e5305360240cc39d8","datavalue":{"value":"https://doi.org/10.1007/978-3-642-17514-5_15","type":"string"},"datatype":"url"},"type":"statement","id":"Q3060771$D4F83560-890C-4365-9773-0EA06FEFEFD3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ef863a76559110b006cb823317d561471fcf1e79","datavalue":{"value":"W1567036572","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3060771$ADEB902D-9D64-4B13-82BC-2E780B8BA357","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcbe4807460ff6856c8e78125040e92a7c46ab06","datavalue":{"value":{"entity-type":"item","numeric-id":1662109,"id":"Q1662109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f612c88b9e3fd8772853a14bf4f70bcd961cb871","datavalue":{"value":{"amount":"+0.9926351308822632","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":"Q3060771$85956C09-8EA9-492C-938B-F3FF8823A81B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50fd35dd66f91a2154b49728cb24f1efacdc175e","datavalue":{"value":{"entity-type":"item","numeric-id":3512460,"id":"Q3512460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"797bae24b395279a942b360e2ae493905e468e05","datavalue":{"value":{"amount":"+0.9093047380447388","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":"Q3060771$639E64F4-601F-458B-AD10-E0B1BF5089A4","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":"2937ed54c9e67391fd946e3180c45a5351c57713","datavalue":{"value":{"amount":"+0.9055798649787904","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":"Q3060771$83827FE1-BE90-47B1-9D6A-F26259481EBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3dfecd13ff75ea10a77e4db0285acfcd919c7f07","datavalue":{"value":{"entity-type":"item","numeric-id":500992,"id":"Q500992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d01d96d869de77bb2a061eca32bf588fd545acb7","datavalue":{"value":{"amount":"+0.8380182981491089","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":"Q3060771$B0DA043C-C648-49B9-8CAE-099D385424DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfa024afccf52ca89b21cbfe8aaf37e89f664b17","datavalue":{"value":{"entity-type":"item","numeric-id":3557052,"id":"Q3557052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4ea7e264199a488cd1801bb4a473222faedb666","datavalue":{"value":{"amount":"+0.8371914029121399","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":"Q3060771$E21C997E-481E-41FE-A01D-7FA035DDE51D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3060771","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3060771"}}}}}