{"entities":{"Q5233591":{"pageid":7263159,"ns":120,"title":"Item:Q5233591","lastrevid":100663454,"modified":"2026-06-05T22:42:51Z","type":"item","id":"Q5233591","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 7103928"}},"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":"Q5233591$5E10DDB9-A3D1-4A4E-8BAB-1FA31E9C68F2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"91b370f4dcd15ed0fe72883373f5ad0af3506082","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":"Q5233591$6CC443A0-B3E0-4747-81C7-752A66763E8B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"98c5e96205e4215fb1e262b53be10e3444806b51","datavalue":{"value":"1430.68446","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5233591$F7E2194C-2629-461A-B21A-1250172EABB3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"33c32cf459334757acc9aa9773644a5d0a7c6422","datavalue":{"value":"10.1137/1.9781611972900.3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5233591$E2C54591-7595-411F-935F-C435F431F359","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":"Q5233591$64B1F225-3080-42CC-9694-34BDF961773E","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":"Q5233591$8AAC8F52-F242-41DC-BF91-6BD8559F3BA4","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":"Q5233591$FC7F4C06-BE8A-4BF0-A9AE-466664DBA70A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8a05ee2a24ee5c6fd30455b87143edbe4e166d3a","datavalue":{"value":{"entity-type":"item","numeric-id":5233587,"id":"Q5233587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5233591$8F0BBAD8-762B-43A3-8129-164DD37EB213","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6f1f8b3524fd7f0e6a91d2b9fbd34292331d8541","datavalue":{"value":{"time":"+2019-09-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5233591$B040ABFD-1A8B-4CF6-A611-A535A158414E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"83137e06e39641b893aadc250993ff2b1df2520d","datavalue":{"value":"https://semanticscholar.org/paper/0266b83bb685cb056c6451692fc077c34f99c1f8","type":"string"},"datatype":"url"},"type":"statement","id":"Q5233591$A5A1EDA6-518B-4157-80E8-8D1C4709BB20","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5233591$394298FA-B8C1-4797-A4C1-05C430CEE681","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5233591$79839C59-B40A-458F-9387-1EBE3CB82B2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5233591$BB0CF6DB-93F4-4398-AF06-5D7002867C29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5233591$60CA039D-F4A5-4EFE-A26C-963800549B43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5233591$C1389FDD-6EB3-43B3-AA34-C1A4349BC6CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1cc6a2d1a81aec0cb5abdfe44055f934ac25329b","datavalue":{"value":"92C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5233591$A097EFF2-18C9-4F40-8BE8-A5238FB59CE9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5b1359849d066019b167495a5e3e5280096c8ea0","datavalue":{"value":"7103928","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5233591$2574388C-436B-4FD3-8D36-DC5041DD02B9","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":"Q5233591$C520C5CE-578A-4442-83DC-796ED65B5320","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e6450dc4a6e4b50cd48a40a9c76e2fd31a316df8","datavalue":{"value":"W2218932272","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5233591$AF046204-83ED-4D9A-90A1-CBE8B425FBC9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"666497d7ffd91b4b7690c986210e85fe6ab213b5","datavalue":{"value":{"entity-type":"item","numeric-id":5178741,"id":"Q5178741"},"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":"Q5233591$9C3994E5-B6D5-4D11-8BEE-C7622DAA9CD7","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":"8e306e14b93f1c8c1a1cecb1deab2d0ad190ad53","datavalue":{"value":{"amount":"+0.8562026619911194","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":"Q5233591$FE1A4B8A-AC85-452D-AAC6-C5D38AC322ED","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":"e2990ba750d07b7fa7a6f0889385502d5a9524b1","datavalue":{"value":{"amount":"+0.8505873680114746","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":"Q5233591$990E3DAC-B5C6-435D-96B0-3254D0F5762D","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":"f1e070f9285af9435df1e47f500a8d7c81df7e41","datavalue":{"value":{"amount":"+0.8056867718696594","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":"Q5233591$3F47C1AF-4495-4652-89BD-9E010921D3D9","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":"168101fc7ff0ab95791fb3129a6fde8ba62bb197","datavalue":{"value":{"amount":"+0.7982320189476013","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":"Q5233591$8EA4674B-7831-4583-BE34-5C8A8365D8CB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A polynomial delay algorithm for enumerating approximate solutions to the interval constrained coloring problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_polynomial_delay_algorithm_for_enumerating_approximate_solutions_to_the_interval_constrained_coloring_problem"}}}}}