{"entities":{"Q1699773":{"pageid":1710514,"ns":120,"title":"Item:Q1699773","lastrevid":68167560,"modified":"2026-04-12T21:53:16Z","type":"item","id":"Q1699773","labels":{"en":{"language":"en","value":"Combinatorial approximation algorithms for spectrum assignment problem in chain and ring networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6843482"}},"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":"Q1699773$4C00A72B-B095-4BD5-9885-0C109574E676","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5a2ef60d9f84a9f1d4692c408b2542e6f4d397e1","datavalue":{"value":{"text":"Combinatorial approximation algorithms for spectrum assignment problem in chain and ring networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1699773$47513C8F-58C0-43B4-AD3D-3AA2BD6D838C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6644eb0b79b2316a79d656d9fb3be08eeec82f0f","datavalue":{"value":"1470.68031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1699773$6DA05C8C-95BA-4060-B5E3-29328599642C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"44c030bd581cb13901061bf177c17fd4cd08419b","datavalue":{"value":"10.1007/978-3-319-71150-8_12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1699773$E89A6353-9A19-4AA6-9E41-77FE82097775","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"704a11886aabc3f81d6574d800c00badf1efc22c","datavalue":{"value":{"entity-type":"item","numeric-id":313818,"id":"Q313818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1699773$2DB06A78-CBBF-4522-BCC8-778FB1F9798A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1f647b1b7ae6b2c3d29b93210c0511bf54714062","datavalue":{"value":{"entity-type":"item","numeric-id":721573,"id":"Q721573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1699773$C26EA13E-CBA1-479F-A08D-D7827DC58A67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"22b8b928399420e5a57e23a0fccc0dce4544e0cc","datavalue":{"value":{"entity-type":"item","numeric-id":262219,"id":"Q262219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1699773$C4D3B570-08E4-41B7-9762-4CF4DEA1F26C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"80f17de5018612fb6ee9d45b8f4f49b0292340e8","datavalue":{"value":{"entity-type":"item","numeric-id":313817,"id":"Q313817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1699773$8403DBD6-C2B2-4499-9CF5-3E2B275E843E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3697b7a95f93946b991c92cd0f209a2f7160ec3d","datavalue":{"value":{"time":"+2018-02-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1699773$D4E0D371-FD0E-4542-B522-3172E28C3B44","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1699773$2BBCDF78-9B44-41A4-AECF-FAC765FFDE07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1699773$6B0A4145-81E9-4777-9662-95E3DDDFF7C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1699773$8780B6B5-1422-41E0-8A40-AF6B3AFCDA8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1699773$2E581CBB-5FB7-4E33-AB3C-69BC8A208154","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f77462cb71043a22bd48b2c008be7bd06482615e","datavalue":{"value":"6843482","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1699773$06D478EE-0F98-4183-BD70-B559266A53A6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52cd469b5dffb1e40283107a3df17ff80791ea20","datavalue":{"value":"network design","type":"string"},"datatype":"string"},"type":"statement","id":"Q1699773$03DA6F51-E5B0-4B56-B0C0-F02BADB5B042","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11af5b4edc7baeff689dfc5470bbee2423d79e4c","datavalue":{"value":"spectrum assignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q1699773$54FBC453-FFB8-4FBC-9CAC-45533D8AED19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1699773$A0B68634-4424-4C53-BD9B-A5E046D5448F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c22d33e567cf57c1d49c02a5e07c657275af56c","datavalue":{"value":"worst-case performance ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q1699773$28A71551-9C8B-422D-9F37-3218251A8194","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":"Q1699773$8357FE82-E93B-4B6E-9225-FBE9B566F826","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"565df6b9dea3158afd80f19723f1a8b6fb0b45cb","datavalue":{"value":"https://doi.org/10.1007/978-3-319-71150-8_12","type":"string"},"datatype":"url"},"type":"statement","id":"Q1699773$E457FDAD-E27E-4B34-BAAB-F157C8259D58","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e5324fd8619999455f742b0bfb3fa0b6a9d6d6e6","datavalue":{"value":"W2770418280","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1699773$5E29B6B9-ED73-45B6-A81E-1DCC201EC6ED","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"feabbb292bb7bfa613b503f08465b1ea9a72fa44","datavalue":{"value":{"entity-type":"item","numeric-id":5487810,"id":"Q5487810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71a8481c837a04beb91acb397de8d568d8370ba7","datavalue":{"value":{"amount":"+0.8789959","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1699773$CF69AE3E-C2A4-4971-898C-329644FD9F04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b916ea11c04a2694df63ad3c9750103deb4cf52e","datavalue":{"value":{"entity-type":"item","numeric-id":5900921,"id":"Q5900921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71a8481c837a04beb91acb397de8d568d8370ba7","datavalue":{"value":{"amount":"+0.8789959","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1699773$67645001-EDBE-46D8-B5D4-416F385FFFF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be626b840db0f03f0307dd16259b3c2db4a88115","datavalue":{"value":{"entity-type":"item","numeric-id":3974882,"id":"Q3974882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94e90d4965aa4192c92921f90ccbf3e709073b11","datavalue":{"value":{"amount":"+0.87676865","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1699773$F248E02D-181A-4301-80C1-EF7C41F8D308","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":"be26cb255ab599dd2d1ba1431443245daf609260","datavalue":{"value":{"amount":"+0.8765763","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1699773$71E9EAB4-E0C4-409B-AD7B-6AD97F72EB71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2eea9049bddab0f40f14da0a106b7c5e9435e55","datavalue":{"value":{"entity-type":"item","numeric-id":6166888,"id":"Q6166888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"099bd496e6bb0b7cb04e4987883f7863f20bdd43","datavalue":{"value":{"amount":"+0.87197554","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1699773$90DF936B-A3A1-415B-A99E-1B6661712AAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e76b2226a27880d5004a3f0e522e9b3841d9f3a2","datavalue":{"value":{"entity-type":"item","numeric-id":5958140,"id":"Q5958140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6483e624fdc54bb25c49d41878a0c7ae96ecf041","datavalue":{"value":{"amount":"+0.87090206","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1699773$53F2BFDC-562E-49EB-8B6B-BCE913329A7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efdb771128ee931266b8930e145b19bfe030d6ed","datavalue":{"value":{"entity-type":"item","numeric-id":4511237,"id":"Q4511237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6483e624fdc54bb25c49d41878a0c7ae96ecf041","datavalue":{"value":{"amount":"+0.87090206","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1699773$FDC3A9E4-D22E-4D15-BD8B-5EB5135E510C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2cbe5bfb2c6ab43b0ad91cf81bd03fb7fc539b9","datavalue":{"value":{"entity-type":"item","numeric-id":5434411,"id":"Q5434411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96bf9ecc6d7e22b14535efcc4f55f26e375d0982","datavalue":{"value":{"amount":"+0.8650873","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1699773$A77E4ABE-2C1B-4437-8CEB-E8DE3FB6757B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e93c643e036002f2bf9537ab073df68515a86f57","datavalue":{"value":{"entity-type":"item","numeric-id":3171169,"id":"Q3171169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fc910088fb98f34a1c4cb557ca623ab2d3b1111","datavalue":{"value":{"amount":"+0.8620323","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1699773$A88113FE-4363-43B8-BB2C-2EBFF2B643D6","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":"a124a30cf1d3a34b20c89fec07c7a0bc1ae3921a","datavalue":{"value":{"amount":"+0.8616539","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1699773$253B651C-7E15-4407-ADB7-DBA69E818819","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Combinatorial approximation algorithms for spectrum assignment problem in chain and ring networks","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Combinatorial_approximation_algorithms_for_spectrum_assignment_problem_in_chain_and_ring_networks"}}}}}