{"entities":{"Q639285":{"pageid":641133,"ns":120,"title":"Item:Q639285","lastrevid":63208878,"modified":"2026-04-11T11:19:37Z","type":"item","id":"Q639285","labels":{"en":{"language":"en","value":"Approximation algorithms for the interval constrained coloring problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5948544"}},"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":"Q639285$0B1C4191-7CAE-4C62-BE36-4045F5F44B6E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e40c07366a51e4bf7db643b347c351e8eb5debc5","datavalue":{"value":{"text":"Approximation algorithms for the interval constrained coloring problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q639285$0B3A2CA3-A51E-47B9-A867-4C5ACD903035","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"997017d681050227de964ebbc5d2fda475b15854","datavalue":{"value":"1221.68098","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q639285$3FFFBA21-1133-4F22-A729-BF5889D2730F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"04acc05b3a4f51c0bec3f2b03209a12d37faf6fd","datavalue":{"value":{"entity-type":"item","numeric-id":393122,"id":"Q393122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q639285$EE8C82F3-B877-4C12-B6F5-F635B5A36326","rank":"normal"},{"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":"Q639285$74659F7C-5B38-4B17-8C1F-CA96CE77C58E","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":"Q639285$E66D04FF-3B29-4DF8-8F6E-583093419BCB","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":"Q639285$FF7C73AB-1B97-4BE8-87DF-7E89B795E768","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":"Q639285$F0E28296-EBCC-475C-9C0B-1D67D5AED969","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q639285$15521877-66FA-4791-915A-BC35F37A4E6F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eb004381a1f1bc8ae8805ec8d0703efa1f5e3c8a","datavalue":{"value":{"time":"+2011-09-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q639285$A262D5E8-24CA-416B-857E-E5EA7AEB7319","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ef57eb60a5642f5b3c77534e3b1d0d15f8df8b5d","datavalue":{"value":"http://nbn-resolving.de/urn:nbn:de:bsz:352-172659","type":"string"},"datatype":"url"},"type":"statement","id":"Q639285$20F1780D-B4D8-4C08-A7ED-C3D07EF36D35","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q639285$3EC34136-2FEE-4E1D-9272-8D1C20875DCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q639285$46AE2AD9-9AE6-4F37-85DD-4892D2CF02A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"505a49771a29a1df80db47f27f0ca3c9ddd29e48","datavalue":{"value":"92D20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q639285$8651DA00-01B0-4FA5-B0DB-FD2D23F1E9FE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6b0674efe442229df395995695369d51607d5143","datavalue":{"value":"5948544","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q639285$B14D9D3D-3143-4D5F-80FD-89FDA6E93A81","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q639285$D8F3E7F0-C38B-416E-8BD6-F011C04A54B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b08d156e64dc50591b16f797806567f606a55df3","datavalue":{"value":"coloring problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q639285$74028CD7-574E-43EB-BC5D-8DC5E2E26043","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20a0a734f433aaedda97da04d9be2412283ea478","datavalue":{"value":"LP rounding","type":"string"},"datatype":"string"},"type":"statement","id":"Q639285$F1E19A27-0FBB-4D24-8EE2-3F9DB2EFF2A0","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":"Q639285$C49743B2-559E-493C-8CA0-43AFB9C56315","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0d76584d11eb1d74d20dd16a7873ccb18315d910","datavalue":{"value":"W2007859145","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q639285$A66D394D-6B56-4F74-99D9-BCD9257ADDFB","rank":"normal"}],"P223":[{"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":"Q639285$6B7B9D7A-6F29-44D4-81AA-0CD4030922A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4ffa78b6b67f129bf3183ddb4d1f0ccd38f9ae6","datavalue":{"value":{"entity-type":"item","numeric-id":3579403,"id":"Q3579403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q639285$445164A3-4C42-4E25-A2A9-C28CA93580B2","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":"Q639285$0A0BAE26-B78C-4C03-B396-82C2D7B55BFB","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":"Q639285$BB7F2CA5-E127-48B0-B8C8-39C2E0D9D595","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89fa350316f41b5ec6b1fb369999ae9b98e44389","datavalue":{"value":{"entity-type":"item","numeric-id":4474103,"id":"Q4474103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q639285$59AC82F7-620B-4C56-BACD-59C4160EDA0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f244e38411030096858482f0310cf3aea945164e","datavalue":{"value":{"entity-type":"item","numeric-id":3527234,"id":"Q3527234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q639285$28B04B3E-A882-4F90-BB02-59DFCBFF6542","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q639285$8527718A-0BF4-405C-A481-D4E841DC15D1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dbbc824ad04eac6220310d8e528c4ade35f7ba88","datavalue":{"value":"10.1007/S00453-010-9406-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q639285$435143FC-09E6-41C8-8684-9DE9259AB07F","rank":"normal"}],"P1643":[{"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":"1fb9113dd97eb13b83f709a5905edf4987d7f710","datavalue":{"value":{"amount":"+0.9928978085517884","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":"Q639285$A369D351-959F-434F-9366-626A1825BDE3","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":"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":"Q639285$F08EEB9C-5E0B-45E5-900C-2B2775ECF7CA","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":"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":"Q639285$E4460EFD-4462-425E-88DA-E96A6E3B83F4","rank":"normal"},{"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":"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":"Q639285$A19B7923-2484-4CBD-8B1C-AEECDA86AC46","rank":"normal"},{"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":"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":"Q639285$B8579EA3-3089-46CA-9EA1-2213AC196B69","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation algorithms for the interval constrained coloring problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximation_algorithms_for_the_interval_constrained_coloring_problem"}}}}}