{"entities":{"Q4929818":{"pageid":6959400,"ns":120,"title":"Item:Q4929818","lastrevid":90977990,"modified":"2026-06-04T21:56:49Z","type":"item","id":"Q4929818","labels":{"en":{"language":"en","value":"Inapproximability results for wavelength assignment in WDM optical networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5791109"}},"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":"Q4929818$F27ED74B-E959-450A-8B83-B110A535D51A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cd67e833fd7082c46beeebbfaa3a589e2e1e2b8f","datavalue":{"value":"1214.68101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4929818$0D406432-B49E-452C-B4FA-448475D3DA44","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a42e69e1c1204ec12bdca1be1c959fdc35867fc","datavalue":{"value":{"entity-type":"item","numeric-id":216129,"id":"Q216129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4929818$2C9F2D83-FB52-45FB-A99C-5064D4B6FB76","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"52a1e2aa22960d75083a2f291f9b30e3f06de5c8","datavalue":{"value":{"time":"+2010-09-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4929818$84A50E66-E519-4153-A6D9-C25609002FBD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4929818$BE5F9209-14D6-4FFB-BAC4-EE78AE9A1E20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4929818$95CC1852-4E89-481D-94D0-4189E91044D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4929818$671D643B-E638-476F-8240-59AE21256CA7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1defb5d9f042f1e4b96d1a093870a96f401b769a","datavalue":{"value":"5791109","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4929818$C151068D-65B5-48FC-8804-170ECBFD6F98","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"906d50df482cdb890999570313ae234275c0406f","datavalue":{"value":"approximation ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q4929818$A252D0D5-9920-47DF-86B0-0E125CF58FA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q4929818$F76469A1-563E-4C16-90E1-CF5B136822FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51f95efbd0445c23f397467c5e509da28dd67bbc","datavalue":{"value":"inapproximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q4929818$C4F3E5B7-0929-480D-BB55-4A3B44378B7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c66eb6f87fca1832c0b2e973a677596bb1bd4507","datavalue":{"value":"optical network","type":"string"},"datatype":"string"},"type":"statement","id":"Q4929818$C809A0E0-0113-4984-ACE9-97F35729F503","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c7c64399f605dc0e1a4d18d3f5c7a9d9c796943","datavalue":{"value":"wavelength assignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q4929818$50D11090-33CC-4169-9F2C-B2100B287A93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c685f05ceacf92b38125cc592df76859aa5e34c","datavalue":{"value":"wavelength division multiplexing","type":"string"},"datatype":"string"},"type":"statement","id":"Q4929818$4E45E615-3AC4-425E-97C5-5EF127588110","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":"Q4929818$C6658795-E9AC-401E-B79B-3C384AABB5CA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09ef47d1f2e58dc0aa20a896e0d1258739c84279","datavalue":{"value":{"entity-type":"item","numeric-id":5466456,"id":"Q5466456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"268c1d1f6232492bec9d916c1871f2deb2f3c604","datavalue":{"value":{"amount":"+0.8378667235374451","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":"Q4929818$DC4E3C9F-BA20-4FB4-98AD-F0B330B10757","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e85efeeb96dad9b75316bdf1591a32140e6cf6fb","datavalue":{"value":{"entity-type":"item","numeric-id":2581759,"id":"Q2581759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"231808585024c6405b5a0700af44728ebf5c0905","datavalue":{"value":{"amount":"+0.8053981065750122","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":"Q4929818$071542AB-2F8C-45E0-A25D-FD96C4D0077C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3b7758e6bba83a146a8dba4c4bd6db9a75262dc","datavalue":{"value":{"entity-type":"item","numeric-id":4651939,"id":"Q4651939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e92f9e670599b00c477f7ee88bd94f4ef21521cc","datavalue":{"value":{"amount":"+0.8044175505638123","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":"Q4929818$8973BFBB-3DC8-4F10-A28E-2BC6EF73E111","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b29a311e1b91ce8d96ebef17bb438fd3f9a6dfb","datavalue":{"value":{"entity-type":"item","numeric-id":5309705,"id":"Q5309705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d535edde10a0796a9600dfd098f4198bad87ef3","datavalue":{"value":{"amount":"+0.7987234592437744","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":"Q4929818$523BA7A0-E699-4B35-938F-C8A667EDDCF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a4e097a900bf8a14a0946cd6df63ad755e87e17","datavalue":{"value":{"entity-type":"item","numeric-id":5710132,"id":"Q5710132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc097881ca865da7ee808c2d54d92e93b9bf89f2","datavalue":{"value":{"amount":"+0.7738543152809143","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":"Q4929818$8A913F15-C36A-45D3-A885-6D869191DC4B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Inapproximability results for wavelength assignment in WDM optical networks","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Inapproximability_results_for_wavelength_assignment_in_WDM_optical_networks"}}}}}