{"entities":{"Q500992":{"pageid":502759,"ns":120,"title":"Item:Q500992","lastrevid":62388018,"modified":"2026-04-11T05:44:59Z","type":"item","id":"Q500992","labels":{"en":{"language":"en","value":"The interval constrained 3-coloring problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6492054"}},"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":"Q500992$EDFA8FAB-2F89-407D-BE74-F2DA5376B649","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c47c82f1eca3d890096d25f8c7fa739305fc5757","datavalue":{"value":{"text":"The interval constrained 3-coloring problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q500992$E879B2AF-48CB-4623-BA38-4435892DCE14","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d50eb220800a1c71ecf7bd0bf901ae1a454fb989","datavalue":{"value":"1330.68104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q500992$D53A5ACA-6AC9-435F-AED3-56FC9A8E98AC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bab979b683722aec9ef38e4c6b9818a7243e2dd2","datavalue":{"value":{"entity-type":"item","numeric-id":260249,"id":"Q260249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q500992$B0594294-45E8-471E-BAEC-D588B3E70A07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c1abd501369e31dd35e46eb7e05a8099773087f5","datavalue":{"value":{"entity-type":"item","numeric-id":500991,"id":"Q500991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q500992$BEB68CE7-DD0E-41B1-9B93-BFB254E92E6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"297e45d61d4e3f41fa51bacd75996ef59c2a30f3","datavalue":{"value":{"entity-type":"item","numeric-id":344953,"id":"Q344953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q500992$8B508DD1-F149-4A01-B5DE-910AD71423D2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q500992$C4B94F9E-E0BD-4BE2-9FC3-5C308EF56A2E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"af5ff6d936e7bb7f4853eb65c984e9fed4de16f7","datavalue":{"value":{"time":"+2015-10-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q500992$3F61F5A9-8801-4140-83C7-FF4CBE7752C2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q500992$276BB79E-B367-4BB0-BB55-B6E368BD4F54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q500992$AFA4064C-8D62-4B36-8A09-DABF61C1C65B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ed428cefe65f6f8714ebcf067d53510e9cf72978","datavalue":{"value":"6492054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q500992$296D7EE8-C60D-405C-A238-F0DF6FCC24CA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c42063352978e283992443e7ca0228e0a08d8fe8","datavalue":{"value":"interval constrained coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q500992$61DD593F-4AEB-4977-B9A3-6C9EF1B78B30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c562c36759035eb361c19aeaefa854e6a2248a18","datavalue":{"value":"APX-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q500992$D6C7580C-93CC-4BA0-9EEB-A0C236AE4E8D","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":"Q500992$D79FE46E-EEC4-484F-B39D-9388852FEA75","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c7c9d84a090099e09a00134283d66cdacf57c877","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2015.04.037","type":"string"},"datatype":"url"},"type":"statement","id":"Q500992$B495F32E-15BA-4B16-9B92-F572B18958D0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"66fd386d8a1a8aa5dbd9263bb0f88815dd5c6073","datavalue":{"value":"W1584364430","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q500992$48E89648-7811-4BE1-86BF-A3AB57DEFA11","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"55223ae6f91a9a3c0f6a3be0cfb6236eaf5fcb6a","datavalue":{"value":{"entity-type":"item","numeric-id":4132234,"id":"Q4132234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q500992$E0CC7F40-A7F3-4872-8E97-16CE2CB667A4","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":"Q500992$AF9A2E94-6025-4B9A-BB3D-27097AB3B62D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e01bef02914cf36e7753cbaccbd2918545a7750a","datavalue":{"value":{"entity-type":"item","numeric-id":639285,"id":"Q639285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q500992$6D0664AA-0B72-43CE-9DBA-13230544F7CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b66234b4d34479d81a16eb62ccc9fc4bfd6cac6","datavalue":{"value":{"entity-type":"item","numeric-id":3546323,"id":"Q3546323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q500992$5C320A7C-967D-4204-896E-5D76967D0699","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":"Q500992$11F6BE57-9C5D-48FF-BD5F-30FAB3173C35","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":"Q500992$FF64C22C-AAC3-40C8-94B0-BD3857DD2AD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a49ac2404a248c599319e000b5ac5bcc3269fbab","datavalue":{"value":{"entity-type":"item","numeric-id":3557052,"id":"Q3557052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q500992$0AF942CF-2874-44C8-8866-5BDBF9ABC0B0","rank":"normal"},{"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":"Q500992$2BBEDCBD-F3F6-446F-A0BD-12F84BDC6B25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce6133d293bb8bfa149948ffdc9b0f276ef45523","datavalue":{"value":{"entity-type":"item","numeric-id":1186548,"id":"Q1186548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q500992$56E85912-F0AC-4539-90AA-9874492E1381","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1f25caf0d568455ad6ef71b82c3f9d319be07cb","datavalue":{"value":{"entity-type":"item","numeric-id":5900521,"id":"Q5900521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q500992$531169CA-3664-4125-87E6-374013559A41","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"886d8c2693ada3a45eac6bfd51b8da7eab2e8c15","datavalue":{"value":"10.1016/J.TCS.2015.04.037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q500992$269EF00B-F165-4E05-8F83-D4F5D600A41C","rank":"normal"}],"P1643":[{"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":"41155789fb53a3a8dce3f2413b4fa7498e475241","datavalue":{"value":{"amount":"+0.999416708946228","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":"Q500992$8C0C3150-E0DE-40C4-B2E5-82E25CB7E416","rank":"normal"},{"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":"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":"Q500992$0EEA5C2F-FAD6-467B-80C6-B64095830B06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbbb0bfc7c3d9cc19b276d9315eca6e5543e61bb","datavalue":{"value":{"entity-type":"item","numeric-id":533417,"id":"Q533417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f74e607edff5e873b685d62d2f6a987e9d28f9ba","datavalue":{"value":{"amount":"+0.8462854027748108","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":"Q500992$362C69C5-386D-4B63-AF46-840B2089FE96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9210ae0c02df1d16e6d214db414460b2723ac21","datavalue":{"value":{"entity-type":"item","numeric-id":3637114,"id":"Q3637114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4686e4c2610247dcc94866e29389b30a6a33d1b","datavalue":{"value":{"amount":"+0.8449205756187439","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":"Q500992$3BB3387E-6786-4C60-AF7D-A892E99E820A","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":"b3a599713aea5cfc6e5673fde98cb915a02f27af","datavalue":{"value":{"amount":"+0.8387739062309265","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":"Q500992$52FBBC8B-25E6-43A5-9E28-702BEDEC261F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The interval constrained 3-coloring problem","badges":[]}}}}}