{"entities":{"Q2897987":{"pageid":2908712,"ns":120,"title":"Item:Q2897987","lastrevid":84933248,"modified":"2026-06-03T05:13:47Z","type":"item","id":"Q2897987","labels":{"en":{"language":"en","value":"Algorithms for bandwidth consecutive multicolorings of graphs (extended abstract)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6057327"}},"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":"Q2897987$3F367CCC-52BB-48B8-B160-0B7B7914B641","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1ea6ed0e3d47b118fc2adb455e594e7d35411dfc","datavalue":{"value":{"text":"Algorithms for Bandwidth Consecutive Multicolorings of Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2897987$F518DF52-A052-439E-8522-3F878633D03F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aa4cf0543396be85f252449fb417ffbf254785cd","datavalue":{"value":"1304.05139","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2897987$7A2D6A34-B61D-4598-82F4-5803349C6363","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"86c4e5179870ff3f3a1bdb9e4dd3327c3971dcf6","datavalue":{"value":"10.1007/978-3-642-29700-7_11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2897987$52D20EA4-F658-40E8-831A-0C21A31280C2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac073346ab666c8014e6644223078db461fde9dc","datavalue":{"value":{"entity-type":"item","numeric-id":2445873,"id":"Q2445873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2897987$FBAAA4ED-38F3-4982-92D1-5BB49DD6FB46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"afe6b2fafd1f610776abf3a55879f526da328740","datavalue":{"value":{"entity-type":"item","numeric-id":226823,"id":"Q226823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2897987$3E2C36FA-71F5-4F01-9137-3974542231DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"da93d7c45d552338138e673e141df03679ac5cb5","datavalue":{"value":{"entity-type":"item","numeric-id":226821,"id":"Q226821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2897987$D62441FE-3818-4EDD-8CBD-6C83704CD987","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"87148b6b26f6b5e5442673b325db5c754d79d2c6","datavalue":{"value":{"entity-type":"item","numeric-id":2897976,"id":"Q2897976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2897987$41A1DF8D-E68F-4634-B8E3-C20B11B7B854","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fe89deaa1ca0e49e45cc01dd05640dfc255fa677","datavalue":{"value":{"time":"+2012-07-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":"Q2897987$AB8483C4-E1BB-4929-868B-18D74374C588","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2897987$B43591D4-F032-4CC2-A6CA-0683A671EF6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2897987$DA59200D-3408-46E3-B29B-CEE7A3CEC22F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2897987$6752D22E-F7EC-441F-9D7F-1EBA6C847CD8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"90c2a4fbdb5c3ea3107bdb9331c738b3aa74881c","datavalue":{"value":"6057327","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2897987$BBF71C64-DF01-45C7-822D-7CD5C9572A40","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9dbbec52fd3cae44fd49594931e7d13e0e3b1df1","datavalue":{"value":"bandwidth coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2897987$F195B7CD-4FB1-40AF-B6B9-AF6B3AED9846","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"77ace25a638e56e6fa7da46ca9b6aaa0863b538d","datavalue":{"value":"channel assignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q2897987$51F561F7-6A55-4788-809E-785CC87F3316","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"07785f77f77df2120364e805bf05231d804c5069","datavalue":{"value":"multicoloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2897987$5341FF76-E684-4336-9929-5BC0B1B2D315","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb191028560f8580185d25fb1e0694b4ee05dbf4","datavalue":{"value":"series-parallel graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2897987$34912B64-A4DB-430B-957D-68752BAAEE9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"211a09b137bdf42f268c86e50a34a0d25fd19aa0","datavalue":{"value":"partial \\(k\\)-tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2897987$9320AEDB-6F0F-4C62-A687-28AD2352236C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2897987$A8379E39-E42D-40C8-8689-69381DA3945D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd08082ecfb3b93b17c9a46ab514e0f78e6b2bec","datavalue":{"value":"acyclic orientation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2897987$C8F5D8D8-8C84-4928-994A-105E4233196F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2897987$519F83F9-22EA-4C7A-B34A-BEFC24148156","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cda4b4f2a41d290ea3809716062fa889481535a","datavalue":{"value":"FPTAS","type":"string"},"datatype":"string"},"type":"statement","id":"Q2897987$75EB0267-0859-47E9-A6DE-45E97BE53695","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":"Q2897987$073E01BC-747B-4904-AB55-3D4A91347A18","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d3bb5ae80005f66d93bee9c8b65123655d79ff85","datavalue":{"value":"https://doi.org/10.1007/978-3-642-29700-7_11","type":"string"},"datatype":"url"},"type":"statement","id":"Q2897987$C726DA1D-0E75-4F06-AF4D-95DD3FC7AEBB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e56fd30502f4919c6ecd3ef6da0f0a66fbcda87b","datavalue":{"value":"W9993284","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2897987$52813529-0BC5-4008-9CF6-FCE55FA7D726","rank":"normal"}],"P1643":[{"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":"6cdc4a7ba78d82623d54547c2a7df12b787b9463","datavalue":{"value":{"amount":"+0.9796530604362488","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":"Q2897987$07A02E7B-C26B-4C61-9FB7-7DBD09E405DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e5732a1c4f91ab702a55bf18705fcc9e1cfc104","datavalue":{"value":{"entity-type":"item","numeric-id":3188848,"id":"Q3188848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6dd8b06dd9666731c76c6417b8974e9400a16a0","datavalue":{"value":{"amount":"+0.9252834916114808","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":"Q2897987$46979823-8B81-40D7-A342-5B838F1823A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04e98b89f3b18efd4a2ee0901bddecf7c097c76c","datavalue":{"value":{"entity-type":"item","numeric-id":897950,"id":"Q897950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fdfde36eccfe9e1b7ae6d615c74166f326ff0ea","datavalue":{"value":{"amount":"+0.9173151254653932","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":"Q2897987$81A6461F-1364-4224-9C01-5BD59BF2C126","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ad58eaf52b3b8368264dffaa1a2e9149c7b430d","datavalue":{"value":{"entity-type":"item","numeric-id":4808664,"id":"Q4808664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f49e1a1b7c3aa6f7b8072349505a42afd649352a","datavalue":{"value":{"amount":"+0.8465033769607544","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":"Q2897987$C54C486D-FEF7-4DCE-B907-BDDF41288DF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a67eebf544374d1e63d5d97d59efa304ba55222","datavalue":{"value":{"entity-type":"item","numeric-id":1889598,"id":"Q1889598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7cb3ff59d2932dda745a08430f5fce1449179db3","datavalue":{"value":{"amount":"+0.8266430497169495","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":"Q2897987$8E540630-075C-4787-B331-39A4E12D677F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Algorithms for bandwidth consecutive multicolorings of graphs (extended abstract)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Algorithms_for_bandwidth_consecutive_multicolorings_of_graphs_(extended_abstract)"}}}}}