{"entities":{"Q4210085":{"pageid":6239686,"ns":120,"title":"Item:Q4210085","lastrevid":41256398,"modified":"2025-04-25T08:35:49Z","type":"item","id":"Q4210085","labels":{"en":{"language":"en","value":"An $\\Omega(\\sqrt{\\,\\log\\log n}\\,)$ Lower Bound for Routing in Optical Networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1200717"}},"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":"Q4210085$7F90D82C-4F91-4C40-92FB-F5964BDACF95","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e66ea3633657900428de47528249a3ea421f5600","datavalue":{"value":{"text":"An $\\Omega(\\sqrt{\\,\\log\\log n}\\,)$ Lower Bound for Routing in Optical Networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4210085$2D786F2F-5712-4306-B4F6-ACC1A92F16AC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6ea41a8b5c9f786c60f9eb87421d43268d8cf7a1","datavalue":{"value":"0907.68098","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210085$D5907554-1B62-4879-9321-FE0545FCF82E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1560c2eb6253f0f7e72cdc70b1f6d6499cdfb0f3","datavalue":{"value":"10.1137/S0097539794272569","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210085$9E3DE381-5CD1-4879-B600-F97E1AE13CFA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad508c4cfc8fff336ea19a6d0a5b336b7e224f18","datavalue":{"value":{"entity-type":"item","numeric-id":242858,"id":"Q242858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210085$96B4A226-D4E4-481C-9D51-6D9B64E97067","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"871bc74022ea4f6f28f92d19fa6227a3c4413324","datavalue":{"value":{"entity-type":"item","numeric-id":1058289,"id":"Q1058289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210085$ACD90D94-2FEA-4B95-A2B5-7AE1102A37D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9b557b28b8e82bebafd003cf4dc98348c30fa015","datavalue":{"value":{"entity-type":"item","numeric-id":1128716,"id":"Q1128716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210085$BF889C60-07F4-4D8A-9DF6-56FB5C18E43F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210085$980D8B12-B453-4EEC-948D-E23CAD221D70","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"675eb6e4d9b83ec91dd26817be5d2b288d7c5e49","datavalue":{"value":{"time":"+1998-09-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4210085$2050A96E-96C6-4B7A-9996-496FC5E72F69","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210085$ECC4A6BC-6DB5-4BF1-BD18-C93988E20985","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210085$2C35E77F-EEC4-4C27-99F4-FC58078C5481","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e73be43a387e9f1aaa326f4dcfe0ccf8d85db759","datavalue":{"value":"1200717","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210085$FBDF2229-374A-4DE4-8847-D8752BF99FB8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33669a46e6c8e8b36873d1f752821b7694a60c9","datavalue":{"value":"parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210085$57849C48-ECD0-4240-8203-E247B4B73A57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49eb4dac5aeb1a5fd4804122c81f369b6968def6","datavalue":{"value":"randomized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210085$18AF3C2B-FE0A-4E00-871E-9BCB1A862B06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be9847b5080561732e2df3fe2a5afade2166808c","datavalue":{"value":"routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210085$D37C83FD-1458-445D-8E8C-EC8D09410701","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab977ca248b5dc9bcf433b831f51c6432e4ad9cd","datavalue":{"value":"optical networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210085$2EFFABAF-9CC4-4F29-BF7C-9A37A8DBB67E","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":"Q4210085$9457E536-96BD-44C8-B0F7-5918F7402E69","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0abd252f055ed03f933375d694d087816012332b","datavalue":{"value":{"entity-type":"item","numeric-id":2583176,"id":"Q2583176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e49787da5953db2aebe7bf28da0152b985e738b","datavalue":{"value":{"amount":"+0.8808161","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":"Q4210085$EFBEDC60-A32B-4D57-A64B-67FAB743416E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db6d3bbfc9acb929c16e4f79fec3efc24e88c1be","datavalue":{"value":{"entity-type":"item","numeric-id":4250428,"id":"Q4250428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9a3b16fa0dbab3b07b23271c540b467c7dfd073","datavalue":{"value":{"amount":"+0.867925","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":"Q4210085$DD807EAF-714E-4E25-AD9E-C2A53D31A058","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b75b14580b6c29d246efae3d5ffffd410785924b","datavalue":{"value":{"entity-type":"item","numeric-id":4946041,"id":"Q4946041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03577830462af528fd408380e1dfb7cdcf95644a","datavalue":{"value":{"amount":"+0.8661597","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":"Q4210085$6B3F0DC8-0FB4-4065-B81E-924880267930","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74e0d366394ea7ee99c3a26f21ca1bae1b691e95","datavalue":{"value":{"entity-type":"item","numeric-id":322603,"id":"Q322603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3721ad352dc117856dec8160a90752c499be3409","datavalue":{"value":{"amount":"+0.86611885","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":"Q4210085$F7930E8F-1026-45EF-95D0-D7016C47474C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ab21963d43b64236675445bc4dfbe7d12d0d8a2","datavalue":{"value":{"entity-type":"item","numeric-id":287098,"id":"Q287098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ab88fb39ae5749a063f67e44b89944a05c26cea","datavalue":{"value":{"amount":"+0.86577576","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":"Q4210085$22C96A5A-670F-4473-A266-957D81BF087C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aec763bebb7fc6df53e0a040c8cef834e635a215","datavalue":{"value":{"entity-type":"item","numeric-id":2867367,"id":"Q2867367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13adc5929f997aa8810faaedc541b8092b6e903f","datavalue":{"value":{"amount":"+0.86573607","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":"Q4210085$17AB1F38-4800-4671-88A6-884065559BB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33a54b54ed7d4e5436430ebdd8f266c38a3a54f7","datavalue":{"value":{"entity-type":"item","numeric-id":1031002,"id":"Q1031002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9305146cad3023a27fadba6f3517f66b367ef38c","datavalue":{"value":{"amount":"+0.86553586","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":"Q4210085$48405021-8364-445D-92D4-470A43FDDB33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ac3c07502b734277d24678febcda7552c406c35","datavalue":{"value":{"entity-type":"item","numeric-id":4228508,"id":"Q4228508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24935c710bcc3a32a3abcfd775933080e56bc067","datavalue":{"value":{"amount":"+0.8650521","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":"Q4210085$9173E545-AD65-42C0-90F3-5E7BDE9BF3BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ceef31341c063036889bae113ae0eb6d2dbef024","datavalue":{"value":{"entity-type":"item","numeric-id":3434990,"id":"Q3434990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d3d33c7c0b0d154645eadab489939072e429262","datavalue":{"value":{"amount":"+0.865052","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":"Q4210085$C9305437-8604-4E94-A3C5-8388C464247C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dabde16beef0dea32ddfd4ee26d193073b42eec9","datavalue":{"value":{"entity-type":"item","numeric-id":4344452,"id":"Q4344452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"796f4cd7a04be1777177b0cbd8cdd599d1c2ae5b","datavalue":{"value":{"amount":"+0.8629207","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":"Q4210085$14B7CAD6-3283-4AE9-BF28-EEDC752C2A2A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4210085","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4210085"}}}}}