{"entities":{"Q4565765":{"pageid":6595354,"ns":120,"title":"Item:Q4565765","lastrevid":53114774,"modified":"2026-01-24T06:08:55Z","type":"item","id":"Q4565765","labels":{"en":{"language":"en","value":"On the complexity of equal shortest path routing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6887362"}},"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":"Q4565765$9FE2A246-3644-4F0E-9108-69FCFB06862E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b7dc2069725c76e1752ebc4083c8c6004a748302","datavalue":{"value":{"text":"On the complexity of equal shortest path routing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4565765$CB9A4C7F-343D-4F38-932C-3DE4E79DB2EB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6cf6babf59d966688a603237092741d143dfbe27","datavalue":{"value":"1390.90162","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4565765$97A03C22-F728-4C8D-B68E-91125E923FE7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7564af6a333f74fa77e6092e0f42c2f842ccbd13","datavalue":{"value":{"entity-type":"item","numeric-id":325417,"id":"Q325417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4565765$B1B1950A-9CC8-4F78-8940-273371C0BEC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ef68b7c0aa326ec2b84f9b3c3d8dc51f2606c44","datavalue":{"value":{"entity-type":"item","numeric-id":166298,"id":"Q166298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4565765$4A0260F7-E279-4E8F-925B-0A28A1656B8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7eb59749ab55722cdb66100822c28c8a8e78a8ff","datavalue":{"value":{"entity-type":"item","numeric-id":325419,"id":"Q325419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4565765$C1162E69-9AD9-4374-8F27-5234A3CBFDCD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4565765$83B1C307-E0D7-41C9-94F6-E844185D7657","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c48da118f42ae63a4e13b0d14c7f6767c5b84da","datavalue":{"value":{"time":"+2018-06-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4565765$51E49DDF-455F-4202-AAEF-64A8D759BA03","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"547b61322c4132f9386092bfa7f76f5b12209bfa","datavalue":{"value":"https://hal.inria.fr/hal-01218473/file/ospf-journal.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q4565765$CCE83247-63D7-4C72-A80F-094AF362C2D6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3ec0ebb66ad9a53653ec1e19a7608e786acef46","datavalue":{"value":"90B18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4565765$53AF0DC2-2C07-4DAD-BE63-CD782563C8C1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eeac2253e5384f456baa8587a1c2ab929b382a91","datavalue":{"value":"6887362","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4565765$AE976F46-DFF9-47BD-BB54-A1E4E4C08CB2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be9847b5080561732e2df3fe2a5afade2166808c","datavalue":{"value":"routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q4565765$6A2B83FC-4C6B-4B01-AFBD-6A1592DBF647","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c048bcae38488bd5fb5903cd77dd23653db843a","datavalue":{"value":"\\textsc{ospf-ecmp} protocol","type":"string"},"datatype":"string"},"type":"statement","id":"Q4565765$B1F49AE9-E19E-4824-A57D-BD6C05FBC3ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"327c8ceed3def07bd37ff4c6153133e64ff0aaa1","datavalue":{"value":"maximum flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q4565765$21F98C7F-9DBD-4784-9129-059E17D10AB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q4565765$41445A5F-C434-4891-BB67-E37D78F334AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4565765$E0C44737-14B0-45F2-89E5-7E58899E729E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q4565765$45BFF1DE-ABDA-4807-9AEB-CB21C4785D4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"737d91aa1ccf246b2cba8d5f4db73c6bde3645f7","datavalue":{"value":"inverse shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q4565765$2D6DCF8B-3FBE-4DB0-8395-584298F81CDB","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":"Q4565765$1316B18B-A40F-4591-8BD5-DA9E5489F068","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"91c62dd0421c33c1b03793181c895af82545aee6","datavalue":{"value":"W1997440971","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4565765$96B09810-C75E-40E5-9DFC-DD7AB7E8BFDC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fc35f43ca5e9593120253fe69e57b550040cb5ce","datavalue":{"value":"10.1002/NET.21612","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4565765$83A63286-4492-407F-938A-B15321A839B4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d10edf5e38854c49cad3fe0cb05f47d1de35f52f","datavalue":{"value":{"entity-type":"item","numeric-id":702469,"id":"Q702469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a59529c77e65e476422e526e01c52c949946e432","datavalue":{"value":{"amount":"+0.7996500134468079","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":"Q4565765$298B3C22-3192-4D59-9E14-AB9FD7BD721B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33cdb2e9bde9b12407d09500a11d4de174b226f5","datavalue":{"value":{"entity-type":"item","numeric-id":4788394,"id":"Q4788394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0402aa8da10c7af10dad08c05ee385b765f9270","datavalue":{"value":{"amount":"+0.7894529700279236","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":"Q4565765$73F91F2F-E702-479A-8803-B1A795C32F29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b405327ff744de444ff1cfa20220a7c60070f69","datavalue":{"value":{"entity-type":"item","numeric-id":3404471,"id":"Q3404471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf46660d4edb031535fb31c876f87c1a902a80a0","datavalue":{"value":{"amount":"+0.7870649695396423","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":"Q4565765$6ECE34F4-BE5A-4FA1-B0F3-7A4D839D1701","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66dda18d51ff34452510b74350ef1fad31cc19d4","datavalue":{"value":{"entity-type":"item","numeric-id":374694,"id":"Q374694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b198dee9d2def012908a271bb549fd0e11dd91c","datavalue":{"value":{"amount":"+0.765099048614502","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":"Q4565765$1F988D0F-92A4-4A8C-AF50-FC6456AE46FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee6c9e9a047038c861e1b9ecba0ca35c8917c7cc","datavalue":{"value":{"entity-type":"item","numeric-id":3548721,"id":"Q3548721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4dffeb3b7a0222f00f53e700759613926d89164f","datavalue":{"value":{"amount":"+0.7499956488609314","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":"Q4565765$9E2B8D38-BCB7-43C4-8D48-3A4EA159FBAC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4565765","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4565765"}}}}}