{"entities":{"Q5917575":{"pageid":8034689,"ns":120,"title":"Item:Q5917575","lastrevid":48376081,"modified":"2026-01-04T13:06:25Z","type":"item","id":"Q5917575","labels":{"en":{"language":"en","value":"Optimal oblivious routing in polynomial time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2116228"}},"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":"Q5917575$84820FEB-9746-4D9B-BD67-A58402D8AB52","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4a86ee6a7d3de56099223729d6a909ce9dc6a944","datavalue":{"value":{"text":"Optimal oblivious routing in polynomial time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5917575$4926AD2A-3B04-4D6D-BE4E-7847BE671BBE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"44494c56c210cc616f553bd2a8181d01c9ab5134","datavalue":{"value":"1071.68001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5917575$34132375-1FD4-4F7A-A503-155A4FFF9F2C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"68814389157e3d8757e8eed17277cd2e82d90c5b","datavalue":{"value":{"entity-type":"item","numeric-id":526845,"id":"Q526845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5917575$B4B45FCB-542A-4683-8966-0EA9703ED438","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa62924fb1814642b9b89d5358876c982dc8ef1e","datavalue":{"value":{"entity-type":"item","numeric-id":878693,"id":"Q878693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5917575$C22A672D-2007-433C-A92E-98B199053D27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"91881ca450b50d73996dfa1a53702975e49be70c","datavalue":{"value":{"entity-type":"item","numeric-id":536067,"id":"Q536067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5917575$E975DD56-F122-4AF9-910E-4A3BAE2DB0BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3c7fbfd079fb2a9e74d6da5c3a5f8beebbc136bc","datavalue":{"value":{"entity-type":"item","numeric-id":243604,"id":"Q243604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5917575$5FA0A72C-149B-43C4-B8B4-F4749298698A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa6050700d2cde5608f476810bbcd8effd0b05d0","datavalue":{"value":{"entity-type":"item","numeric-id":693766,"id":"Q693766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5917575$89FD26F5-7E21-4BC8-8B5D-E1D6BC8FD068","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5917575$46BA79D3-6165-42F1-8744-9B915F6E85AD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"037fcf95f864ae0e38f5b6894c4f594ea5ca568c","datavalue":{"value":{"time":"+2004-11-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5917575$5DD9E29D-7BEF-4B10-8B50-820AA51082AE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5917575$C168FAFB-0C3F-490E-87D7-F4A9C052F1AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3ec0ebb66ad9a53653ec1e19a7608e786acef46","datavalue":{"value":"90B18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5917575$5010ACAA-DA64-47CD-8F5D-5E941B0BA90E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3b38f5d0e3cd90381dbb9c7cf8e7665bcb7fe676","datavalue":{"value":"2116228","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5917575$821B2633-AB88-4C82-9EDC-6E95F65D8E2C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cbca4a326572258eb3059c70a63cc11b6c33fad5","datavalue":{"value":"Oblivious routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5917575$13FEB5E5-B983-4B3F-BBE6-568985E48EFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45f51a7e9f5cc87e201e900a5d69ebaed18b8223","datavalue":{"value":"Oblivious ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q5917575$6A3F9338-1059-4537-A652-2411666B218D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4de1b8fbe70e115e50f1eada639411d4ac28e90a","datavalue":{"value":"Communication networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q5917575$4701C05B-E579-4805-9164-A47415071C6E","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":"Q5917575$C60DC238-9AA0-4DB8-AEE8-B624F8BAC3E5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5e9f27d1992f402e6ff4b9a5561a140ed77c7947","datavalue":{"value":"https://doi.org/10.1016/j.jcss.2004.04.010","type":"string"},"datatype":"url"},"type":"statement","id":"Q5917575$A28C8506-0572-49B5-92EE-7F07E7AA651C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"63657c2bb1c01eb80e40f77372a414fcbf1755d9","datavalue":{"value":"W4213272272","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5917575$7DA40B13-260C-45A4-BB4E-9F2A56D98BDE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab76df7a425ce4d4e5188e88a484f574a9813db1","datavalue":{"value":{"entity-type":"item","numeric-id":4376979,"id":"Q4376979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5917575$204F01F9-075E-44FF-B58D-6C30F61BE6F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2bd35d34c8cb4660ca6ae9b0c6b460814b14576","datavalue":{"value":{"entity-type":"item","numeric-id":1082818,"id":"Q1082818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5917575$C9F2F378-C678-4A13-9A69-EC41052B7FB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d16b4d29c0ba31b1bc8e06218af428a76fc8ce67","datavalue":{"value":{"entity-type":"item","numeric-id":1210712,"id":"Q1210712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5917575$216B3F89-CFD0-48A9-B28B-C8942D400C9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81ce0a20dd331cc9abbc461c0a7d66437600545b","datavalue":{"value":{"entity-type":"item","numeric-id":3357537,"id":"Q3357537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5917575$37E6B98B-2CB7-47EB-BD60-A3774C818883","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b578d56855c1de2e2f897c61ed2ff7168e6c3325","datavalue":{"value":{"entity-type":"item","numeric-id":4002466,"id":"Q4002466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5917575$B4C9158B-F410-4D3D-8E1C-F510D9713EA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90941b800078ae0e3d3543dac175e40e094eb3ed","datavalue":{"value":{"entity-type":"item","numeric-id":1048670,"id":"Q1048670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5917575$905FF661-85BE-4A24-A783-F6854D33343E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0611c8fede42ac100885c81ef1a90e51ba7e3b3","datavalue":{"value":{"entity-type":"item","numeric-id":1106724,"id":"Q1106724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5917575$28737A62-3576-43FF-BD84-4289E57744BC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"97c1ee64c07f3382032840a7efa3c119a076109a","datavalue":{"value":"10.1016/J.JCSS.2004.04.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5917575$7793E2C4-DA92-4242-80C6-7ACB0553EA91","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb24ea2647c9d0208f1805965563a58ad1de71cb","datavalue":{"value":{"entity-type":"item","numeric-id":5901088,"id":"Q5901088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3dd6e6132ed04a2159ee7ac93dbeb1994f33539e","datavalue":{"value":{"amount":"+0.9736173748970032","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":"Q5917575$0ED672BF-29CA-44CD-A5B6-E3C37F885042","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bfce115da67d2175a92ea7652180f4c1b10205e","datavalue":{"value":{"entity-type":"item","numeric-id":908701,"id":"Q908701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab2e6ecfb3d2634edcebdcbdc58822ed94457a22","datavalue":{"value":{"amount":"+0.8332421779632568","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":"Q5917575$4A25E890-C6FD-48F8-AC99-6C080C367F3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91cd03c655f77b68a3cf004aec4a1e7ba37aa596","datavalue":{"value":{"entity-type":"item","numeric-id":4962691,"id":"Q4962691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41848abe0d7acdd92610f72cc0059f45cb74ef79","datavalue":{"value":{"amount":"+0.819847583770752","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":"Q5917575$088ACBF7-8E52-42F7-B8D3-21E14D1EF2B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c339f3ec84c452e2a30f2ed6b2961598eea3625","datavalue":{"value":{"entity-type":"item","numeric-id":2921741,"id":"Q2921741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21ba63e9129c269b559232f3cee5ecb2e69b675c","datavalue":{"value":{"amount":"+0.8188615441322327","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":"Q5917575$B9012C5D-9810-4146-84A6-22B9F5D3129E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3f116f0489aaa6bddc31c69c050716bcce34548","datavalue":{"value":{"entity-type":"item","numeric-id":3581422,"id":"Q3581422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"977cb191fcf6dbd0a69e4d6eb6d119e5f6d568e1","datavalue":{"value":{"amount":"+0.8146461844444275","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":"Q5917575$BE1F24DF-BAD5-47A9-89AF-0FBCB2271F3E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5917575","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5917575"}}}}}