{"entities":{"Q6166888":{"pageid":13301770,"ns":120,"title":"Item:Q6166888","lastrevid":102543680,"modified":"2026-06-06T04:43:26Z","type":"item","id":"Q6166888","labels":{"en":{"language":"en","value":"The constrained-routing and spectrum assignment problem: valid inequalities and branch-and-cut algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7722403"}},"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":"Q6166888$544D80F3-040B-499F-BD82-A2FE9D0B6F8E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5c1a39d3f41014095e1ad4b2c4c1376eae63cbcb","datavalue":{"value":{"text":"The constrained-routing and spectrum assignment problem: valid inequalities and branch-and-cut algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6166888$AB515850-89B9-4931-9BF3-473EFA37FBA4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"be7e88b8b3011bb52bf7d7048439cc38b8bce317","datavalue":{"value":"1528.90213","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6166888$0DF64725-420E-4F0C-8E6E-F05956819A87","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4c0211ac4b07f35e4912e8252895a28d127144d4","datavalue":{"value":"10.1007/978-3-031-18530-4_3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6166888$E6A7DE81-4175-46D4-AAC3-DA6124EC64F8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"265d07df18cea587fc00f1e7f638652bed1a35be","datavalue":{"value":{"entity-type":"item","numeric-id":325405,"id":"Q325405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166888$28E0B566-1043-4D91-BAC0-B1F1BD86DF17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f891fa069c1b2f44f09164e4cbecb055472bc6f1","datavalue":{"value":{"entity-type":"item","numeric-id":6166887,"id":"Q6166887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166888$71AC3A6A-6D52-4435-9D51-F00CEB046BEC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166888$B05EFF5F-B639-45D2-BD8C-F1474B0C0A97","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a6eaf6392c103dc7078b19f62b9d4fcfed266fe4","datavalue":{"value":{"time":"+2023-08-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6166888$35EA8EDF-9E41-46BB-9180-D5637837917B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6166888$B4DBF68A-31A4-42C5-86FE-8470958C5071","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6166888$2F2D73A8-7138-48B8-BAEB-B1AD6769436E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6166888$29E4256B-7459-457D-97D2-CE060442028C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2616437c5d2d1765c7b34a07b75d67de2c294767","datavalue":{"value":"7722403","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6166888$D7EFCA97-E263-4D24-8528-EF1259594703","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b7b2c77b53164ab4d4b7e436ab90fcfdc4436d38","datavalue":{"value":"optical network design","type":"string"},"datatype":"string"},"type":"statement","id":"Q6166888$E399C662-C4F1-4530-82FA-556A1335FC00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be9847b5080561732e2df3fe2a5afade2166808c","datavalue":{"value":"routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q6166888$6F062612-AAEA-4A05-A092-A94F7F8DB0C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11af5b4edc7baeff689dfc5470bbee2423d79e4c","datavalue":{"value":"spectrum assignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q6166888$0E5C0313-76BB-473B-B614-70A1E1EE3376","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q6166888$12B1DF79-D04F-4DC4-9F17-984E4F84C8C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9f2a96a2b64089759dd2d2593ced2328c88f9b6","datavalue":{"value":"polyhedron","type":"string"},"datatype":"string"},"type":"statement","id":"Q6166888$F286B8A7-7EDA-45E0-8FD4-090E14C0301C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4768181659397122937393c61764e2f954409467","datavalue":{"value":"dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q6166888$15664FF2-BB5F-46FD-8B67-6F68567F25B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e15d8e38a6699ac59d090e1992a416790aedba46","datavalue":{"value":"valid inequality","type":"string"},"datatype":"string"},"type":"statement","id":"Q6166888$96733E33-34D9-4F4E-89E1-7B938982F923","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"826588fa69c00b8a1a44fba987b4a4fd45caa4cb","datavalue":{"value":"facet","type":"string"},"datatype":"string"},"type":"statement","id":"Q6166888$14FD0297-D3F4-4217-A7B8-88A3B43F3896","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b80c99afc4950f85b79a2fe3707eb2e870b9567f","datavalue":{"value":"separation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6166888$F81BFCE6-03E5-4CA3-A5C8-12E79778CD29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89e0547bc5170c50b4b1aab6a2fb0a2fef9af5ca","datavalue":{"value":"branch-and-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q6166888$0A469657-C6D7-41E0-AC8A-DF9D82E13692","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":"Q6166888$400D2CC2-4957-4B53-B0B4-82D3A174F9F0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbbf6aa2184c8ec35778870b67b0be42a117318f","datavalue":{"value":{"entity-type":"item","numeric-id":4166575,"id":"Q4166575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166888$84D71AD7-F33C-4F12-933C-2FA4A867DEC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"330dc87700bad6a2d81f5f29eced7e6415fcbd11","datavalue":{"value":{"entity-type":"item","numeric-id":6166888,"id":"Q6166888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166888$A3E2834C-FDBD-409B-838C-66850E2EDF56","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f627a1c61335f6dcb37c264071e1785170da4e51","datavalue":{"value":{"entity-type":"item","numeric-id":6495886,"id":"Q6495886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc16b8fcc3d99ef0ca9adc95fb1e651f132345cd","datavalue":{"value":{"amount":"+0.9349054098129272","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":"Q6166888$9493D33C-CF7F-4871-81B8-3B9A718781DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7da3c43b3e662cdf5931f5eb7d31e779c0b598f8","datavalue":{"value":{"entity-type":"item","numeric-id":6064840,"id":"Q6064840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07095e7f29059559fbc1a8cfe0302d06038a216e","datavalue":{"value":{"amount":"+0.8934691548347473","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":"Q6166888$FEFF9C63-80EA-4E1F-8995-D73B606DD216","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58062bf840797fdb5ae1f11ca1c099a435c35d38","datavalue":{"value":{"entity-type":"item","numeric-id":1617112,"id":"Q1617112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"150f4613e0af86771560951763e9ee3852f2f0f7","datavalue":{"value":{"amount":"+0.8170514702796936","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":"Q6166888$7DE06610-D8FC-4D64-B988-D5C2171CA2FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a27b4d3b75a49ba66d5383e28c4a147564c61bb","datavalue":{"value":{"entity-type":"item","numeric-id":6196881,"id":"Q6196881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"342ab63d631f4d804be4adbfd519dade3a8e508a","datavalue":{"value":{"amount":"+0.8069641590118408","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":"Q6166888$6953ABCC-C430-497C-AB30-475CD0328021","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1e0cb273648718dfc9a0a61e80f463fff709626","datavalue":{"value":{"entity-type":"item","numeric-id":1742253,"id":"Q1742253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3cce45975ee07fa12dc7afdd05c2dc46aff1c89e","datavalue":{"value":{"amount":"+0.7575006484985352","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":"Q6166888$57877337-BE01-4334-8E00-E8E80DBF0819","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The constrained-routing and spectrum assignment problem: valid inequalities and branch-and-cut algorithm","badges":[]}}}}}