{"entities":{"Q5178741":{"pageid":7208313,"ns":120,"title":"Item:Q5178741","lastrevid":94389044,"modified":"2026-06-05T06:41:06Z","type":"item","id":"Q5178741","labels":{"en":{"language":"en","value":"A polynomial-delay algorithm for enumerating approximate solutions to the interval constrained coloring problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6415809"}},"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":"Q5178741$44B9460F-638F-4ACC-AF50-47398DBBE0EF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"013afbc8cf9c6b6b24914cc51f22e90d32f4fb37","datavalue":{"value":{"text":"A polynomial-delay algorithm for enumerating approximate solutions to the interval constrained coloring problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5178741$D913E057-C830-4727-8937-57FCDF119BFC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f6044ca0c662ccdce5d586b4370066fba4b9fbf3","datavalue":{"value":"1322.68262","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5178741$C011603A-422A-481B-B8EC-E70B357530B7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"61438267ab229ed21325efcbf4ebf5148888dbf3","datavalue":{"value":"10.1145/2444016.2493372","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5178741$8B51125E-1FF4-4F27-A304-92E72C201230","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":"Q5178741$580C8258-4E36-4AB3-ACAC-244FFA8278D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5464aa0f4d1292331afd53e47bb1a1eb63363d9","datavalue":{"value":{"entity-type":"item","numeric-id":261355,"id":"Q261355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5178741$1C810855-6857-4E20-B3A8-B63D1446880C","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":"Q5178741$8EB80496-5328-4340-9389-4F4CEB19F1AF","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":"Q5178741$D2385BD5-B58B-40C9-BE3D-76A7C74AA9AC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1f27bc284e85649ed8ad3a0b04193a152f9707a9","datavalue":{"value":{"time":"+2015-03-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5178741$BB7AADA5-08C1-4617-B040-CEAC16527BA9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5178741$8B1BD0EA-30CD-4CAA-94D0-23CBDDC91E79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5178741$749AA509-CE98-435A-81B6-EFE9147B41CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5178741$BAEF0D0B-CA14-413C-A79C-8B763AC8D591","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5178741$AD37DF36-8F15-42BD-A0F7-A6902FBDD7AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5178741$315A22AF-59E6-4533-AB21-FFA627CD6951","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1cc6a2d1a81aec0cb5abdfe44055f934ac25329b","datavalue":{"value":"92C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5178741$0F7463AF-6AF8-4E27-9137-B8883F5C33BF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"80044f693fd560f141453c710624012ee42a26f6","datavalue":{"value":"6415809","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5178741$E25E3D60-D7F9-4073-A4B0-A2284BD6C1FD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20a0a734f433aaedda97da04d9be2412283ea478","datavalue":{"value":"LP rounding","type":"string"},"datatype":"string"},"type":"statement","id":"Q5178741$7160AEA0-9B5E-4CBE-AA7C-1C56A1A6B1CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b7460ea5c7d05c51d9ba8c6e3c995e94107f847f","datavalue":{"value":"hydrogen-deuterium exchange","type":"string"},"datatype":"string"},"type":"statement","id":"Q5178741$1FE19107-810D-404D-9C95-6C5DDD93518B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1be8201a06f14488ad365956f6f926264d21dc4","datavalue":{"value":"protein structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q5178741$70459F9C-7186-4D72-9BB7-73F6D291C36F","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":"Q5178741$27E0FCCA-CF80-4086-8576-D4781F743AD4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e8d48b7b113a01ef097f6507cc66dde26393c180","datavalue":{"value":"https://doi.org/10.1145/2444016.2493372","type":"string"},"datatype":"url"},"type":"statement","id":"Q5178741$2FE3CE57-7132-41C9-B45C-144B40FC447E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1c586e49abe3dc84a4ee7f3e80ae052ca302b0d4","datavalue":{"value":"W2093879302","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5178741$7949A1ED-33B8-4F22-961C-BF052D06AEC9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79d20f6fbfa159ed253290e9582644ade31522f2","datavalue":{"value":{"entity-type":"item","numeric-id":5233591,"id":"Q5233591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25ef237dd08b1180fbd8f2229541ceef34b1b697","datavalue":{"value":{"amount":"+0.9974733591079712","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":"Q5178741$0BAAC313-C784-4E88-BC75-61E12FB91278","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":"2e7fb23150ab1c439fa200d06ca01a508c5797a2","datavalue":{"value":{"amount":"+0.8535106778144836","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":"Q5178741$6B17397C-6373-44EF-A3E4-24F7C3B7EFB6","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":"76ceb3ab250fa0b30e3f7995442e7789080a511f","datavalue":{"value":{"amount":"+0.8467693328857422","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":"Q5178741$99570D05-EC01-4763-A352-E9791DA36F89","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":"63551ceced37ccf454e648c49c6a491d85f6dff1","datavalue":{"value":{"amount":"+0.8016573786735535","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":"Q5178741$FD40499C-4E3C-48F6-8C5B-75CF8FB0BAC5","rank":"normal"},{"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":"eb05e5bc8ac34a97711e93802d334e14ac419821","datavalue":{"value":{"amount":"+0.7946086525917053","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":"Q5178741$5D3C4944-E8D8-4A40-93C6-58FECD0E6EC3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A polynomial-delay algorithm for enumerating approximate solutions to the interval constrained coloring problem","badges":[]}}}}}