{"entities":{"Q976131":{"pageid":977979,"ns":120,"title":"Item:Q976131","lastrevid":65918163,"modified":"2026-04-12T06:15:31Z","type":"item","id":"Q976131","labels":{"en":{"language":"en","value":"1.5-Approximation algorithm for weighted maximum routing and wavelength assignment on rings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5722012"}},"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":"Q976131$A35C6582-6871-4559-A325-D1700F0603EA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a219623675a8b91f0cdbe5574c4fc9d2b26309b8","datavalue":{"value":{"text":"1.5-Approximation algorithm for weighted maximum routing and wavelength assignment on rings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q976131$10D943A9-1AA9-4EB4-95A4-99F293F28104","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d3b485f34aca44e0031d647a3d3bdb6e863baa56","datavalue":{"value":"1191.68859","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976131$1E9CF52B-87EA-4482-BCB3-772D2AAAF3E5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a9c95bde2acc2deadfa58df4b7cbd9cf7b5596b","datavalue":{"value":{"entity-type":"item","numeric-id":896663,"id":"Q896663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976131$941883E1-E189-4A3D-BFC1-8C5B40CE8C5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ff0d802f5f103a06e6db215f432eee3bc982b220","datavalue":{"value":{"entity-type":"item","numeric-id":287063,"id":"Q287063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976131$59385E3A-9D39-4FB0-8429-A1C03E953D70","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976131$5B305AF2-7785-4434-9655-4D54688D0F72","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"66b34ed5dc0f3fc5384918e70a0007292dca094b","datavalue":{"value":{"time":"+2010-06-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":"Q976131$BBB129B4-1786-4D72-B848-BFF6AB2D533C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976131$EDAEB121-1AB1-4B98-ABEB-C9C146F295ED","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e2f3593f010f1c45e127cba6d09b07fc8eeee36d","datavalue":{"value":"5722012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976131$49A70BF1-A172-48FD-848B-7828B7D661B5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac4063e35013abe464945bd4ee696190facdd69f","datavalue":{"value":"routing and path coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q976131$4FB539EF-BC31-415E-AA6E-921D8E5B47EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d842cc9425f9a3731ff2b8a901c44f071e8e3c30","datavalue":{"value":"ring networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q976131$CDC04AA2-2DA0-4E87-9B02-A8F043E4602C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q976131$28705421-A70A-451D-BBC6-8676F1F38901","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":"Q976131$5B88958D-1CA9-421E-A153-89FDE0932309","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f8cc83411c175117e50e0cc8bf818efa5f6a3912","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2008.12.010","type":"string"},"datatype":"url"},"type":"statement","id":"Q976131$9D97EF0C-5704-45C6-BBCB-18311A053EB0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9fcd6ec906b6911b032d0910220efae9d45d825f","datavalue":{"value":"W2063944421","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976131$FF0B9562-4703-43B6-86A4-55C907FE543A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef87b2e69c4a7dc3859c5286a80287b3418bf27c","datavalue":{"value":{"entity-type":"item","numeric-id":4737208,"id":"Q4737208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976131$93C42E02-4C90-4B81-9D7C-BFF232E197A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89904f3afd1075bde23e237ccd27dfddf9924ac4","datavalue":{"value":{"entity-type":"item","numeric-id":5900753,"id":"Q5900753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976131$A90A58F9-226F-4749-9BE4-F57B3C6EF5F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc1b87bcb86c5aafea7e0fb3890a147a2ff5db82","datavalue":{"value":{"entity-type":"item","numeric-id":5901218,"id":"Q5901218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976131$49024168-2ED6-48EB-B5BA-57BCECB52CE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"224e41cb9b44158662f0345cccfc300829f9b2e6","datavalue":{"value":{"entity-type":"item","numeric-id":1893157,"id":"Q1893157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976131$3FFFF3D9-EFA5-4486-A549-F45AB0FE61BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb17a28cc43d842c9db5f945e5260121e7b7f4cb","datavalue":{"value":{"entity-type":"item","numeric-id":3138921,"id":"Q3138921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976131$E29FDAFE-D0FD-43B0-8A0E-D27CA7A8D0D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8966655ecbb1863d7d15b1de7a7a366acdd2bc41","datavalue":{"value":{"entity-type":"item","numeric-id":3964622,"id":"Q3964622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976131$4880D897-854F-43FF-878B-450C3077B3F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d21900089c2f618e896533a6be4776e691edc8a2","datavalue":{"value":{"entity-type":"item","numeric-id":4252739,"id":"Q4252739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976131$83A3AB3A-3C0A-49BE-BBC5-D05C1A6EA1ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9718ff77960be18577095bd4461c4c6900c0eee1","datavalue":{"value":{"entity-type":"item","numeric-id":1400411,"id":"Q1400411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976131$5B372D51-FC04-46CB-9FDA-320B1BCD4A38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20860e27e1e23786e33b620df065d2ae4f080510","datavalue":{"value":{"entity-type":"item","numeric-id":2817603,"id":"Q2817603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976131$031D91B4-68DC-4B39-AF62-215BF2B1C704","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1b5d4123720dba00bb1bed097939282270f6524","datavalue":{"value":{"entity-type":"item","numeric-id":4071258,"id":"Q4071258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976131$09C9BF89-DD67-4CA1-A958-B227AC5D96AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10a7298da20ebf636015c7a916ae1fadb05fdae4","datavalue":{"value":{"entity-type":"item","numeric-id":4250415,"id":"Q4250415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976131$677D6122-317A-4BF9-8ADB-6B8F140C2123","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f0e3549c712a6a6111c5df7d0ac17b91897b370f","datavalue":{"value":"10.1016/J.IPL.2008.12.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976131$EF46153A-2F71-4AB9-941F-88879F4BD8FB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92350d52289afb06f629d97fb9dee20941953edb","datavalue":{"value":{"entity-type":"item","numeric-id":4785217,"id":"Q4785217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a3a8f06e3f54d7f2c0fc6112d252d40326395f5","datavalue":{"value":{"amount":"+0.9105495","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":"Q976131$1265E3D6-4A42-4637-A89E-C2F74E29F696","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"679dbec4e6feda04bfcb06ec099939a46919779e","datavalue":{"value":{"entity-type":"item","numeric-id":2628203,"id":"Q2628203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"092f574878fe385821a6e752a850e3ca2ea94183","datavalue":{"value":{"amount":"+0.88354707","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":"Q976131$7E988DDF-929F-4650-9B25-BC97E960C4D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f780c31ecec20c959f1b941c4e1568c58ac1a83","datavalue":{"value":{"entity-type":"item","numeric-id":5897766,"id":"Q5897766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44a4530d21ea1aa564612674de6583ef4445ca5a","datavalue":{"value":{"amount":"+0.87632436","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":"Q976131$BD3A2139-67DB-4E86-9B54-B91D6064319D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efb3945e799952c87886b108b05a5dc1893110f5","datavalue":{"value":{"entity-type":"item","numeric-id":5469544,"id":"Q5469544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78d2f8b879ef2d1987aa40e805eadec392a5af50","datavalue":{"value":{"amount":"+0.8735558","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":"Q976131$201C4875-15D6-4716-B6CF-AFEFB67FA722","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c64184732f36d96eaa6155211e2d32970141ddf9","datavalue":{"value":{"entity-type":"item","numeric-id":3599036,"id":"Q3599036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ecc78f724823993b91f4524fa8320a3712b1d44","datavalue":{"value":{"amount":"+0.8729539","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":"Q976131$B9D49705-1154-4AD2-B553-D4ACA0511951","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7a279e77f41f90bddd23253fb3d6d56022c32f2","datavalue":{"value":{"entity-type":"item","numeric-id":4501672,"id":"Q4501672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78ca96cfa79210af9f5c17d9bfb9ef81d67177e2","datavalue":{"value":{"amount":"+0.8726299","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":"Q976131$332A4E3F-AB14-4273-9238-4610349B16C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"988e8e23f191f9d00d25a2dcd339409c360c4889","datavalue":{"value":{"entity-type":"item","numeric-id":1028409,"id":"Q1028409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4b69252e04a9357a6e6a47f1fe681d200f9aa3c","datavalue":{"value":{"amount":"+0.8702892","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":"Q976131$717F0437-1A2B-4A34-8E74-4A370565F1E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8169c66e37a38c78718d8265edff3bc721d739f","datavalue":{"value":{"entity-type":"item","numeric-id":4550354,"id":"Q4550354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"020e4440265490e346ddf8fff873d0720b69da4f","datavalue":{"value":{"amount":"+0.8683992","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":"Q976131$08707F44-8769-4B21-B37F-F77170A81247","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4ea3165eb55569fcda3b8e1f201f80e97681df3","datavalue":{"value":{"entity-type":"item","numeric-id":2467482,"id":"Q2467482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfab8ed52cea8a135138ca5f6ca7d0937f522839","datavalue":{"value":{"amount":"+0.8668041","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":"Q976131$E82E837D-6DAF-4E15-B09E-7BA9105A7C37","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"1.5-Approximation algorithm for weighted maximum routing and wavelength assignment on rings","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/1.5-Approximation_algorithm_for_weighted_maximum_routing_and_wavelength_assignment_on_rings"}}}}}