{"entities":{"Q633552":{"pageid":635400,"ns":120,"title":"Item:Q633552","lastrevid":63245745,"modified":"2026-04-11T11:35:06Z","type":"item","id":"Q633552","labels":{"en":{"language":"en","value":"On a reduction of the interval coloring problem to a series of bandwidth coloring problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5873386"}},"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":"Q633552$76F7AA54-9AB2-4CA7-90F9-639806ED9F92","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b8923457809d1b807d40aed3290845cde958a340","datavalue":{"value":{"text":"On a reduction of the interval coloring problem to a series of bandwidth coloring problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q633552$BC4E0DB4-50E3-4DC3-8053-13931E836598","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c224d085aa89ae28671843fd81f3517f145d8886","datavalue":{"value":"1208.05025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q633552$4E7E96C4-BC7B-4FA5-BAF4-2A8EA66532ED","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c26bf80e6e311ad36271ddd5a75bf71d1c24206b","datavalue":{"value":{"entity-type":"item","numeric-id":633551,"id":"Q633551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633552$8FCD34D1-93B7-4A61-A22F-AC80CD3D7B39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c60e77f1a83b0d29609e088806e4dfb0721d308d","datavalue":{"value":{"entity-type":"item","numeric-id":440963,"id":"Q440963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633552$4AC35747-F218-4C8C-B1E4-1C74D714CC44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4249c9a7a0b14df0599e70315ca2a040457d857c","datavalue":{"value":{"entity-type":"item","numeric-id":260023,"id":"Q260023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633552$5BDA6D78-B32B-4BEE-A874-705DB181F57C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39245fc27c04eb23fa7211454c51f34f7f46a9a0","datavalue":{"value":{"entity-type":"item","numeric-id":177699,"id":"Q177699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633552$4ADFA408-0AC2-4289-8165-1F878FC52BC8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"362da250e53eddf9b6ee15ba6fcae9e11b48d936","datavalue":{"value":{"time":"+2011-04-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q633552$4AEEC463-916E-4BA1-82AD-7CB83E1223D6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q633552$6837BA5C-87E0-4965-B906-B00A59AA6C04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q633552$EB28B416-7F46-451E-9AF7-549A7077CEDD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ff5153dbbdec7c8ddbe3602c13527d1caaac3242","datavalue":{"value":"5873386","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q633552$00F17413-E8FF-4019-930C-D29506E7AA78","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q633552$F11F5962-7BC6-4808-9BD6-6837C973487F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"788ec43786d127bf62e1bbf0b473c43a7c87ad23","datavalue":{"value":"interval coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q633552$7B291FAA-A81A-4BA7-8EF4-D70C7E39390E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9dbbec52fd3cae44fd49594931e7d13e0e3b1df1","datavalue":{"value":"bandwidth coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q633552$8C98BEB4-F789-4037-AD66-21207ED96942","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b0728862432dd7bd1b9d9a93ea74e5f2ce1d7e5","datavalue":{"value":"school timetabling","type":"string"},"datatype":"string"},"type":"statement","id":"Q633552$64393B3C-2E89-4923-B0C4-9238746AD749","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"458cb4af830c59b2e2e30a8b84bdf165589b00e4","datavalue":{"value":"memory allocation","type":"string"},"datatype":"string"},"type":"statement","id":"Q633552$6D0818EC-6C06-43BD-A199-6F7EF921D0E7","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":"Q633552$76019EFD-3949-455A-AD0F-43ED7661648B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"19a0296f1d073b53455ddcc3d165b6f7234bb601","datavalue":{"value":"https://doi.org/10.1007/s10951-009-0149-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q633552$184C0A44-293E-45A5-AAD7-5BCA512F5643","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"64b66ccb509e8d9b52dd0b80699e21e72a992fcc","datavalue":{"value":"W2092058125","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q633552$A1B0ACA5-426D-4152-B2CE-7E9164005FBC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6a1f9e177d67af1b0ac585059dde50f310eacb0","datavalue":{"value":{"entity-type":"item","numeric-id":967426,"id":"Q967426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633552$65A883EE-E476-45EA-ABDB-D5BB8F6C5807","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb14105335ec575db28ede0a7d7077d323ad1563","datavalue":{"value":{"entity-type":"item","numeric-id":1179200,"id":"Q1179200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633552$874654CC-C7E7-4482-B42F-008EC2DA469C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f330541c234741ff4f91fb0455ed22a5a58202a","datavalue":{"value":{"entity-type":"item","numeric-id":4747899,"id":"Q4747899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633552$C9ECEE7B-90AA-4F84-9BEF-72B2A09337A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e03d5e6d3f12dcd8b8db6568f94dc899618d5ef","datavalue":{"value":{"entity-type":"item","numeric-id":5284584,"id":"Q5284584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633552$55854693-7F33-41E5-8183-83A20CABD793","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":"Q633552$1A27F138-F4B9-4BFD-8F92-E156375851C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9153e1bab82c8228248e1d3031319311a096e7c","datavalue":{"value":{"entity-type":"item","numeric-id":4386920,"id":"Q4386920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633552$A85260BE-A481-4A17-9C5D-0773ABC3825B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb49aa8c3acf2688ebd4edb75c76cb06a79877db","datavalue":{"value":{"entity-type":"item","numeric-id":4109290,"id":"Q4109290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633552$FD0A09EB-D9B0-48C8-B64F-B3747CFBAA01","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d1f76ace23b2a8725a57d7f76e1d43a848164296","datavalue":{"value":"10.1007/S10951-009-0149-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q633552$8F6A182A-2D64-46EC-94C5-8A7C274FA19C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ddeebd47ce3f3ebf2891b42c2ec11167250e85b","datavalue":{"value":{"entity-type":"item","numeric-id":967426,"id":"Q967426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e19de25b381ba44a9161ed067ce56c4be6ed8608","datavalue":{"value":{"amount":"+0.8320314884185791","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":"Q633552$AD91124F-632E-49FA-A614-6CF834B2B81F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e572a2460dd11bf051ba80415d1430ff4ea34e73","datavalue":{"value":{"entity-type":"item","numeric-id":2708486,"id":"Q2708486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79c029dcd60b7cce42f33dc7490775bf6216f45f","datavalue":{"value":{"amount":"+0.7948203086853027","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":"Q633552$747BA05F-E877-4770-A433-F0EEB1F017FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6f6f08d0305c15c54967fa344cda0fd9fd0f9e2","datavalue":{"value":{"entity-type":"item","numeric-id":5716811,"id":"Q5716811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f0f01059f327619e64abdb47951e85e4ee258be","datavalue":{"value":{"amount":"+0.7898154854774475","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":"Q633552$5B42DBC0-A3A3-4A0F-AE48-F9F9B0D097E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a161ae68c0acebe1d6a60310d56e7e494363d02f","datavalue":{"value":{"entity-type":"item","numeric-id":1425893,"id":"Q1425893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf207298177b9e397be3879c8e3caa06193cd1c1","datavalue":{"value":{"amount":"+0.7807682156562805","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":"Q633552$F7C7494B-F795-47B7-BD52-C3C6E8CB99E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e8fa40cf8928af082f9fc3c947148c5fe2a8757","datavalue":{"value":{"entity-type":"item","numeric-id":2445874,"id":"Q2445874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40c500b434399015b08f19b5de7eb600c1e3923a","datavalue":{"value":{"amount":"+0.7781601548194885","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":"Q633552$27884D58-4415-4A9D-BDF4-6B7EC78A9B03","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On a reduction of the interval coloring problem to a series of bandwidth coloring problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_a_reduction_of_the_interval_coloring_problem_to_a_series_of_bandwidth_coloring_problems"}}}}}