{"entities":{"Q1662109":{"pageid":1672850,"ns":120,"title":"Item:Q1662109","lastrevid":68081238,"modified":"2026-04-12T21:18:37Z","type":"item","id":"Q1662109","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 6920197"}},"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":"Q1662109$9B2787B9-8EE8-4ECC-8270-2DFABFB98A9F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a349c6db2c303ca1fe8a5698e1c459b414ddaccf","datavalue":{"value":{"text":"On the approximability of the maximum interval constrained coloring problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1662109$51058067-6EEC-40B4-BB3D-E0399108322A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dc6bf6080257f4f6e220c07c26cf0fdea2e6a819","datavalue":{"value":"1506.68180","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662109$B8BB1373-A7DE-4988-B0B4-DF338670C315","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":"Q1662109$1AD9AA1C-015D-4A89-85E8-F0BEF847ACE2","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":"Q1662109$7DDC6B9B-EFAD-42BA-8BD6-2C0A41135932","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":"Q1662109$97AA38AD-C21D-4B2B-89C6-716999790FC6","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":"Q1662109$25B12BC3-4A9D-4949-B258-D066793269FA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38a7711cbf1baaa0ee796eb33cf4a496b343c914","datavalue":{"value":{"entity-type":"item","numeric-id":408368,"id":"Q408368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662109$A067193C-6DA7-461F-AF12-06D1035FC7C7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9d202540b63b8c4b32047f2e7f472d0d69bf8092","datavalue":{"value":{"time":"+2018-08-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1662109$58572910-084D-4EF2-A7FB-22A52087F936","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662109$981C1C67-2414-4EA0-BE9E-697D124FFBCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662109$10BF20F4-9D5C-4B7B-AD2A-A2D11EA63CCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662109$9F726AD7-34D3-4DFD-92BF-E069B007180C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"505a49771a29a1df80db47f27f0ca3c9ddd29e48","datavalue":{"value":"92D20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662109$88A4041B-BE4E-4B13-8C1C-222249FF0CEC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f059016581bce1a70ffbe7ca3c00f58b8cb3251b","datavalue":{"value":"6920197","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662109$EF63D9FD-E837-4B3E-9DB4-953812376772","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1662109$2493D20A-690B-4451-B97B-64C440B15020","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c562c36759035eb361c19aeaefa854e6a2248a18","datavalue":{"value":"APX-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1662109$E66D885C-84FE-4A6B-ACA8-F23A1F5FE89A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1662109$4A48F3F7-1636-42B7-AB74-4631EF5BF980","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1be8201a06f14488ad365956f6f926264d21dc4","datavalue":{"value":"protein structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q1662109$28122227-998F-447A-BA03-969B2FE82644","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"76f7712b4fd438b4d75d4b54a65680079e95f845","datavalue":{"value":"interval-constrained coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1662109$49124E1F-A46B-42BF-8852-00FC104FE236","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0da0f5147540e5ff9abe1a7fedfdb0d575bb38f3","datavalue":{"value":"partially ordered set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1662109$29E054B8-8076-4013-B554-0791E3C060E2","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":"Q1662109$64991AC3-6F84-4357-8032-370C12D189D9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3628ee84292fb07c7b2f70fdff8962b15cc14bf9","datavalue":{"value":"https://doi.org/10.1016/j.disopt.2017.09.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q1662109$0B7DCC16-4C3D-4299-9FF2-D0D90115852E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f58d1ee9ce7d8c4fde57f8f5c076786906d71297","datavalue":{"value":"W2966104185","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662109$36F67773-35FC-4690-A3BC-503DFC41B810","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1e2fcbc35ddb0477173a082f6f7369a0f286a6e","datavalue":{"value":{"entity-type":"item","numeric-id":3060771,"id":"Q3060771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662109$3D56DE00-2CD4-4121-B9F5-E18F7BF474C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e793f291606900478e5fdd903bed5603cb720eac","datavalue":{"value":{"entity-type":"item","numeric-id":3512460,"id":"Q3512460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662109$21293D85-93B3-41BB-B381-4FB52933721A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d5647013c0e566bea29825f8c2037845d1e31f1","datavalue":{"value":{"entity-type":"item","numeric-id":4633936,"id":"Q4633936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662109$87473157-1B3F-4C76-9EEC-9354A71B1F0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"007c64cb1e51e420a82b1528582743678952b922","datavalue":{"value":{"entity-type":"item","numeric-id":2648578,"id":"Q2648578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662109$0CB00BE1-62E8-4D99-A140-60BC7DD6C17E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"329f2b105cadaada48abdbb1cb0b143714478644","datavalue":{"value":{"entity-type":"item","numeric-id":5178741,"id":"Q5178741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662109$5DD54270-95D0-4BC7-A8FB-2686E995DE65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd1dea9ceb6a2de607baa0a08ef6f1500e10e90a","datavalue":{"value":{"entity-type":"item","numeric-id":3637114,"id":"Q3637114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662109$6B736166-C050-405B-9776-DC81E25E89AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53296856b1532ca4c955089f08a2f589376265ff","datavalue":{"value":{"entity-type":"item","numeric-id":5900257,"id":"Q5900257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662109$65D0C5C2-1798-4EAE-B021-8E5BAE83B894","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81e3c4ee17c73ac7738a7a8a164232d6f72097e7","datavalue":{"value":{"entity-type":"item","numeric-id":3515882,"id":"Q3515882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662109$0EE45AC5-E2DC-4EC5-87B5-FC07A0CD75FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1bf11fbf05e0653bb313170b8dfb7d8e67ae26e","datavalue":{"value":{"entity-type":"item","numeric-id":1823255,"id":"Q1823255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662109$D55353D3-1C09-43CC-BCF0-FC42BDD3FC12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662109$65DA079C-73F1-4783-AA2F-825D740D2CE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63223a2b10e799e0a620d9698b0286ebd9668db5","datavalue":{"value":{"entity-type":"item","numeric-id":5441360,"id":"Q5441360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662109$189E9755-9491-46BC-A169-9327771B6E70","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"45ce97960408967f564962cae7124811ff7a8e7e","datavalue":{"value":"10.1016/J.DISOPT.2017.09.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662109$B8FFABCE-B9D0-4C61-84B8-269730862D17","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4257c58e403235393cff7e615f1bd01b1567b06","datavalue":{"value":{"entity-type":"item","numeric-id":3060771,"id":"Q3060771"},"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":"Q1662109$D988D104-604B-40A8-BD3F-A51F8F85BB48","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":"3b07791d46167014655fb90703739b6ae087f79d","datavalue":{"value":{"amount":"+0.9123694896697998","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":"Q1662109$198095DA-EAF9-4B5E-87C3-1A40B8ABAF25","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":"753706bd88ab136916b48a480cdf6f39d0ceca38","datavalue":{"value":{"amount":"+0.9106371998786926","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":"Q1662109$F05AB67E-C910-4E1A-A27E-C2605A3EFE03","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":"10719d0dd60a46b043ad45fc3cf029037883cc83","datavalue":{"value":{"amount":"+0.8491560220718384","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":"Q1662109$0511A52F-75A4-4480-B3D3-6D6E9DD15490","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":"128ed50e185b545ed599752cc18cf07d4daab9cd","datavalue":{"value":{"amount":"+0.8481848835945129","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":"Q1662109$B22911F5-952A-4CCA-8583-33B7B9F639BF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the approximability of the maximum interval constrained coloring problem","badges":[]}}}}}