{"entities":{"Q1028409":{"pageid":1030257,"ns":120,"title":"Item:Q1028409","lastrevid":66763119,"modified":"2026-04-12T12:41:38Z","type":"item","id":"Q1028409","labels":{"en":{"language":"en","value":"Efficient algorithms for wavelength assignment on trees of rings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5572514"}},"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":"Q1028409$0AF89851-11EC-4733-824C-3360020059EB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"42b5fb908fc230f15e780a6f21e3b1db8be05082","datavalue":{"value":{"text":"Efficient algorithms for wavelength assignment on trees of rings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1028409$09A01EF1-EC53-4F3D-A353-ADED70D6ED1C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6b7953f7d4fd6813d1a669b95c468f19fa513c00","datavalue":{"value":"1187.68019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028409$C0F4BCC1-41A2-4A3D-AF62-51327BF730DA","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":"Q1028409$9ECF41DF-2329-4680-8232-6F2E2135FB13","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":"Q1028409$3D3F14B2-A42D-4455-8DCD-ADF6E155164C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"afe6b2fafd1f610776abf3a55879f526da328740","datavalue":{"value":{"entity-type":"item","numeric-id":226823,"id":"Q226823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028409$385CC2B9-F3AB-47FA-AE8F-C4ACE4F7CE31","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028409$55222A5C-40DF-4F7F-89C3-7DAF9F265122","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"09df791b31880a83cb69102ced8fef72b45dd8e8","datavalue":{"value":{"time":"+2009-06-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1028409$689C4069-07FE-4FCF-8C4F-534D125EFAE4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028409$54A709A2-6E5D-4FCE-82FF-62E32247AC55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028409$BFB9B26F-A4E4-42EB-A29C-F1E112F7435E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"15590fd0d726ec6b62c949e1f3cf51247b639c8e","datavalue":{"value":"5572514","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028409$771C9FB9-C263-4290-B19A-4DC38AB8F918","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c7c64399f605dc0e1a4d18d3f5c7a9d9c796943","datavalue":{"value":"wavelength assignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q1028409$BE09F2D4-FF88-44C7-B953-B41EA3015CC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc92021e12bcc3410ff12e749a5c7da1387788c4","datavalue":{"value":"path coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1028409$3670C1CC-FD43-4CA8-AABB-0A4553D3CDA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1fd83a2bd7a024100d3e8759482c241a2d42c0f","datavalue":{"value":"communication networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q1028409$630FCBAA-528D-43D9-A91C-D85D865D7830","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d53e67861180468505d604e3714d3bb90d4a84ba","datavalue":{"value":"trees of rings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1028409$5174A796-B26F-4A76-98D2-2C4859E21C0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1028409$13DDD883-BD5C-452F-A3AF-C8B061CCFA46","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":"Q1028409$ED574E1E-FC43-4B16-ACC2-7505E49A923F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"18d7874baf5ede4d0566e0087d248ebdc1d0fd09","datavalue":{"value":"https://doi.org/10.1016/j.dam.2008.04.021","type":"string"},"datatype":"url"},"type":"statement","id":"Q1028409$9D6257D6-C6FC-4E14-B6B4-19D20A6EB18D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1a33746b5ad939316bc60b1ef7ecc7a00f431cea","datavalue":{"value":"W2076258407","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028409$40983C6B-669D-4F56-AAD4-845B5D37073B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"09b06ada4a02303c79d7ffc00581d47956a243d6","datavalue":{"value":{"entity-type":"item","numeric-id":4099676,"id":"Q4099676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028409$BDC28C64-27A1-442D-83B9-B2F876C9DF41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa78464794852137418245eb49a12773fa5e7eeb","datavalue":{"value":{"entity-type":"item","numeric-id":5958780,"id":"Q5958780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028409$4595EE7A-E4D5-4947-831C-941C35312531","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc9368f2f036dbf61863f0f2311f8dff80ea59fa","datavalue":{"value":{"entity-type":"item","numeric-id":4420423,"id":"Q4420423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028409$42E916CE-9DFB-4566-9770-9E1BD04797F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea49b37976cb6105fa34e537f9be32f874edb470","datavalue":{"value":{"entity-type":"item","numeric-id":4779157,"id":"Q4779157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028409$54E3C850-576B-45F3-8F90-3C0CA0F97382","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5c9ec45a1f9a738f277a86c223dfe4771c1d460","datavalue":{"value":{"entity-type":"item","numeric-id":5941061,"id":"Q5941061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028409$5872E4E2-BB24-4E40-B586-579009105672","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":"Q1028409$99F73CE0-21A7-4D2D-A5FE-2B6BA32BBAE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa378ae83beec9ec085a012ce23e8419546067fd","datavalue":{"value":{"entity-type":"item","numeric-id":4539866,"id":"Q4539866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028409$FB301956-3667-46AC-B396-BA320DE8B769","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"114b80c009478ff6c95c02f5acb1e3bd7856b0d0","datavalue":{"value":{"entity-type":"item","numeric-id":3898516,"id":"Q3898516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028409$A8527EE4-8C0E-431A-8ACA-EE707A7AA9E5","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":"Q1028409$32BC038D-4488-48DB-8069-6C6BD3FD3149","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4203698f5d180c9243b5f5e4eca6da16344344f","datavalue":{"value":{"entity-type":"item","numeric-id":3480065,"id":"Q3480065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028409$F782C30D-52FF-4A74-824F-2839E8FB7D01","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":"Q1028409$2CCD4A01-B79A-4E9D-B044-21555913D8C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4d06e8ffe51c0e0e5032701b55a85074de5383c","datavalue":{"value":{"entity-type":"item","numeric-id":5790769,"id":"Q5790769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028409$6D15AABF-7FC2-4BAE-A371-E156B6995E4C","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":"Q1028409$8A660A14-D385-4284-BCF8-6FF61840431A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f6e7ca63d6f46a42727945d6e26538bea1e929de","datavalue":{"value":"10.1016/J.DAM.2008.04.021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028409$7537D29B-13CB-4CAC-9953-3468B940AFB5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b98d8f11fd6599e6fa76d6d87c60037b24c7fbe2","datavalue":{"value":{"entity-type":"item","numeric-id":4506264,"id":"Q4506264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"804ff5a0b07a03219d9e45e5b54beb69e8d15b41","datavalue":{"value":{"amount":"+0.930098","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":"Q1028409$9FEC34AE-158B-4594-84BC-E3539DE909A8","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":"d176d1b36e2ac2a239370a36969a72133746fd27","datavalue":{"value":{"amount":"+0.90230757","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":"Q1028409$1797D353-7AB1-4EE7-868E-F07F970D8C3B","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":"b8f34acc84c21652d90e6d1af4bbe0ee12ddf424","datavalue":{"value":{"amount":"+0.89939857","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":"Q1028409$4D83243A-31A1-40C0-B131-D3833345AEF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a564bb55ed0af365eeb3d149f1ee98b8a72577c0","datavalue":{"value":{"entity-type":"item","numeric-id":5463389,"id":"Q5463389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77eed91ca72694fd75ee924d28e1642cd8fee98a","datavalue":{"value":{"amount":"+0.8820801","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":"Q1028409$D75C6581-1D08-4ABD-B094-D859D8B10B90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db5a3fddc6707ab47c7726161e144cdbd5416cb7","datavalue":{"value":{"entity-type":"item","numeric-id":4395324,"id":"Q4395324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92973f8a7f2478592bb3a3dad455be33832787e4","datavalue":{"value":{"amount":"+0.8727112","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":"Q1028409$DD4E6674-E33C-4FBE-8927-EF38814F47A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43bd877a0935da51a4fae581826679d283506c69","datavalue":{"value":{"entity-type":"item","numeric-id":976131,"id":"Q976131"},"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":"Q1028409$6743733A-1136-4B49-AF47-B655CCFF73B2","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":"aa8cf3af650dde258a5f1b04d9ddfec51b09eef7","datavalue":{"value":{"amount":"+0.8640266","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":"Q1028409$54857DBA-D2D2-401B-989E-846401234F29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ad9d1b2b56b121883ef1e85ba1d2d6f5c691201","datavalue":{"value":{"entity-type":"item","numeric-id":4779157,"id":"Q4779157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"390b1aa4fc1ddfd6fe86eefe92084c5f7b9da499","datavalue":{"value":{"amount":"+0.8543297","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":"Q1028409$A2A64132-6865-4F9B-9A2F-9256126A0648","rank":"normal"},{"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":"51f95c27accb27c8bfa5d548a0298b576dac43e4","datavalue":{"value":{"amount":"+0.8503154","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":"Q1028409$E1C38A3C-35CA-463B-8BDD-4907B5329057","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c743f49cdc262fd3c87bf96849a3df64e7fc6765","datavalue":{"value":{"entity-type":"item","numeric-id":286687,"id":"Q286687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a021d5c8d8137ec663b247e649a8cc7fa0b9241e","datavalue":{"value":{"amount":"+0.8445769","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":"Q1028409$FEB06A9F-157E-449A-B940-12C74C68CBE4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficient algorithms for wavelength assignment on trees of rings","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Efficient_algorithms_for_wavelength_assignment_on_trees_of_rings"}}}}}