{"entities":{"Q943796":{"pageid":945644,"ns":120,"title":"Item:Q943796","lastrevid":65561355,"modified":"2026-04-12T03:26:46Z","type":"item","id":"Q943796","labels":{"en":{"language":"en","value":"On a generalization of the Gallai-Roy-Vitaver theorem to the bandwidth coloring problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5324087"}},"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":"Q943796$763064AC-F60E-4DD1-BE57-468405805B4D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"909b935fa4d751b8c16fd9d001fac54555fad3b8","datavalue":{"value":{"text":"On a generalization of the Gallai-Roy-Vitaver theorem to the bandwidth coloring problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q943796$05AC6837-92CE-4A1B-AC60-6C15B008B27C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"93227a016953cb66454152e3165875fd40ecc9d9","datavalue":{"value":"1152.05329","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q943796$672B4FBB-44FF-452E-B4F2-6D4667FD2ECC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b0e05b603b4510a4ec25c0f6ee277342d192c4b","datavalue":{"value":{"entity-type":"item","numeric-id":210510,"id":"Q210510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q943796$38040125-57C7-4F50-8651-909E3282D712","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":"Q943796$6AB533C9-84F5-42FC-B81A-1A68AAF1C774","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2d7e24c6f7b7477eeb0102d470b15d433d64ce4f","datavalue":{"value":{"entity-type":"item","numeric-id":937405,"id":"Q937405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q943796$99FF9420-383D-4253-965C-AA2B1FB7D3FB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q943796$F445E98A-1761-4EB6-8EE5-7455C0E95022","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"131b596fa601c3661806f2437747b7af2f563219","datavalue":{"value":{"time":"+2008-09-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q943796$A6816D8A-A202-450A-B367-DA2FB9BD1E43","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q943796$E3358465-541E-4414-9C68-4AF80EE46027","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"728735923277be3c350487dd32d3287ea8ff83b8","datavalue":{"value":"5324087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q943796$07DE2040-E4C7-45B0-AF65-E82BCD5BDBD0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cbe6fcfb88d0e00949adebc1bb7b7d6ebfc30882","datavalue":{"value":"graph coloring problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q943796$76A23CFC-955F-4829-B9D4-A6D27A8C992B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd686edd464276218db910e16224d06ab8d4b959","datavalue":{"value":"bandwidth coloring problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q943796$DF63B032-29CC-40AC-AD45-C641194B041C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae446b5111449a4ff62012da77c518047b5997ea","datavalue":{"value":"mathematical programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q943796$9FB1C7E8-97B1-4E50-88A1-812C313FFF9B","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":"Q943796$F38682C5-3852-405B-BB04-0C7B3910C671","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"770cb47d46de561f898ad5614f6e683e864e9c3d","datavalue":{"value":"https://doi.org/10.1016/j.orl.2007.09.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q943796$0956809A-B2CF-406F-9801-CC9127650400","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b58a02302f405e6409c0289235cdbfe80042f190","datavalue":{"value":"W1968194949","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q943796$710E31CD-0D26-4964-B154-4AC151FAB191","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q943796$E0B6B139-03EE-46D6-BE6A-BBD11AAD36EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50c431594a50ed457184becbc8d829e183a41ff1","datavalue":{"value":{"entity-type":"item","numeric-id":1849952,"id":"Q1849952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q943796$396BA00A-3AA1-4BED-871F-0E2184B226CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2aa093677bce9d889d316f7ac2bbeae80a45286","datavalue":{"value":{"entity-type":"item","numeric-id":1227749,"id":"Q1227749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q943796$368BA0F5-B1BF-48E3-A44D-ACA5AD1F1BC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2e02598b32d663ccb0c92c55152cb1e6d21eb53","datavalue":{"value":{"entity-type":"item","numeric-id":816578,"id":"Q816578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q943796$70C143C1-8B54-415B-ADF9-D45742837459","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bdd250a45275500c245c98aa669a4cad3fe76cd","datavalue":{"value":{"entity-type":"item","numeric-id":5545303,"id":"Q5545303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q943796$8A361AF6-FCF1-4DD5-893B-3E08783FC32F","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":"Q943796$97E3DD80-8AD2-4356-A6E9-837457D76EB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70b64c36f147f07e9132a04121c3023f0fae5bd8","datavalue":{"value":{"entity-type":"item","numeric-id":5539654,"id":"Q5539654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q943796$C333D806-0FEC-45CE-8622-928CA0060836","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5fb365659365300989926210b211ecac8e1b2e74","datavalue":{"value":"10.1016/J.ORL.2007.09.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q943796$C5B01999-3048-44BF-8ECD-DA64E628A045","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50b6c47d93539a47426f4418ad0c33772c4d7ad1","datavalue":{"value":{"entity-type":"item","numeric-id":816578,"id":"Q816578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be0981eb15cbafde47c3e1655253aa1763d73448","datavalue":{"value":{"amount":"+0.7760851383209229","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":"Q943796$380021CF-3661-4C2E-97B7-97D99EB76D4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4b84abfab03c03519cb254dd86c8153dde1df7c","datavalue":{"value":{"entity-type":"item","numeric-id":1849952,"id":"Q1849952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99a2b576fbb590e320aadbca6c95c15888116dd7","datavalue":{"value":{"amount":"+0.7719426155090332","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":"Q943796$325FE752-6307-4B9A-9683-A1AEEFFBE07C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb8c1d2f3222ba66108d78c4bd808d1880a9bb3a","datavalue":{"value":{"entity-type":"item","numeric-id":957895,"id":"Q957895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99a2b576fbb590e320aadbca6c95c15888116dd7","datavalue":{"value":{"amount":"+0.7719426155090332","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":"Q943796$E8017649-6DFE-4C7A-B05D-6CB23C2287FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07ab202af84d1309a43ce366613b2ffd18e704a5","datavalue":{"value":{"entity-type":"item","numeric-id":1014408,"id":"Q1014408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5803292409d798eb567edd7a23929a1b2c26baa3","datavalue":{"value":{"amount":"+0.7602543234825134","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":"Q943796$5FC55CD6-146F-4BB6-AD2D-ABD84300AACA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a49545491da00a61029ed2d5fe9780a71fb6323","datavalue":{"value":{"entity-type":"item","numeric-id":855855,"id":"Q855855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a65c1bd5aecd430bad3a46907f8bd71ea02ff287","datavalue":{"value":{"amount":"+0.7478911280632019","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":"Q943796$C4E8B869-C303-4045-94EE-53461650639B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On a generalization of the Gallai-Roy-Vitaver theorem to the bandwidth coloring problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_a_generalization_of_the_Gallai-Roy-Vitaver_theorem_to_the_bandwidth_coloring_problem"}}}}}