{"entities":{"Q4962176":{"pageid":6991757,"ns":120,"title":"Item:Q4962176","lastrevid":53257517,"modified":"2026-01-24T13:59:40Z","type":"item","id":"Q4962176","labels":{"en":{"language":"en","value":"Time complexity of link reversal routing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6968307"}},"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":"Q4962176$7BAF326F-F208-4D29-BB77-3FD9AB13E83C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ea842ef5387bc85e8b152900d231ce5c95768568","datavalue":{"value":{"text":"Time Complexity of Link Reversal Routing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4962176$D1CE4813-43EB-4870-91CE-91F3FE9955DD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0f6885ac4194c65a243567dee8d5bdf685f1379a","datavalue":{"value":"1398.68052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962176$5A23CC00-04B9-40EE-9561-892C1B2502E2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"897a80eb8c368e5e5b99e04848d121ee56f43dfd","datavalue":{"value":"10.1145/2644815","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962176$61FDD7AA-A5D9-4EF5-BD6F-9491027BC91A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"00df3ddcc600199786b9a57c3447265aa23d7214","datavalue":{"value":{"entity-type":"item","numeric-id":505427,"id":"Q505427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962176$ABE7B5AC-C1AE-4DA8-9C9D-DAC4F6EF31AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b6860ce4042a73a12c142eb820d6512c44e3f84a","datavalue":{"value":{"entity-type":"item","numeric-id":269514,"id":"Q269514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962176$64F701A5-137B-4D4F-BDD3-078B193FE85B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dcc6f318b7b434bf0f7251abaa3853c25531645e","datavalue":{"value":{"entity-type":"item","numeric-id":424898,"id":"Q424898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962176$95D963CC-2996-48A9-BC5A-65B82F183486","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f3930710ff34b931bc1b95bee5be34538b9e5352","datavalue":{"value":{"entity-type":"item","numeric-id":578902,"id":"Q578902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962176$F03BE92B-F394-4FD1-8F57-EAB3140CCB14","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962176$E05751CE-8CB6-445C-A1D5-23A23BB1142F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"27fd87f869460ae6f756080c20fd059bca7dbd30","datavalue":{"value":{"time":"+2018-10-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":"Q4962176$255D8C12-23D4-4442-BF68-446E5A08D5DA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"62ff42057022552eaa82447a5a1563ef3bf93acd","datavalue":{"value":"68M14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962176$13E16BC1-6458-4E80-AD57-DB103EB8B283","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962176$08D95EBB-713F-4554-BE61-C12EA5BA7747","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962176$371D963C-B546-443D-8CEB-65F33602A132","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b47177c513d21f9eea977d53cbecf6abfcf98b06","datavalue":{"value":"6968307","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962176$8C875A33-DE4C-436D-84E9-1A98EE1F1AC7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be9847b5080561732e2df3fe2a5afade2166808c","datavalue":{"value":"routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962176$F9B2BCF9-85A5-42DA-A990-B24AB7C252A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb7b4d0027d8be11facac2a87822d398d7668720","datavalue":{"value":"linear dynamical systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962176$512459F3-EB34-4B63-874F-81E9B8B77689","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0abf983de7357f5f4dbcbba7fde914341339cc11","datavalue":{"value":"link reversal","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962176$8DE6EAEE-E1DE-4417-B930-DC88678FDCDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0dac9212253f0b758d8e97a6a1a46121294b32c4","datavalue":{"value":"min-plus algebra","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962176$F87802C2-DA4F-48B3-9699-29F897B10C44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53064f6609fb5177611c085d6f78e739c7e3f7f6","datavalue":{"value":"time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962176$4057007D-BB49-4A53-87E0-6AF022A818FE","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":"Q4962176$0C8007BB-DE19-4B5A-934A-2BDCA7260887","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"efff7e8b05c4c7180f0b1b915d2e077e7821ede9","datavalue":{"value":"https://doi.org/10.1145/2644815","type":"string"},"datatype":"url"},"type":"statement","id":"Q4962176$2FB7A2E0-4E29-4085-904F-43E0E2DBDDF7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"32fbb9fdff6fd24c4f09b8e57aef0b2a6394bad8","datavalue":{"value":"W2031202715","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962176$144B9D6D-33BC-46D7-A46A-ED04BAFF68D0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e64bcb0200f657ea4888dc058bbb60ff4b784dd4","datavalue":{"value":{"entity-type":"item","numeric-id":5470692,"id":"Q5470692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5252f268cc10b347bf41d236603b90370830e513","datavalue":{"value":{"amount":"+0.8595763444900513","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":"Q4962176$EABD57C1-8C28-4BF2-A835-0DBAC95B29FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"913a19199b2f68b8077ece24b0bc3726c3843caf","datavalue":{"value":{"entity-type":"item","numeric-id":2840988,"id":"Q2840988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1df32a0520668840b382259bd2d71012d691f103","datavalue":{"value":{"amount":"+0.8513651490211487","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":"Q4962176$775D38B0-0585-4E2B-8C9D-9D74063FCFB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1815c7c5005f15c3f7a8c0bc6c27151a1d39329b","datavalue":{"value":{"entity-type":"item","numeric-id":2912698,"id":"Q2912698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc0396e3c6e6d1342b07d0273e5cd483b9f47b66","datavalue":{"value":{"amount":"+0.7422969341278076","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":"Q4962176$01EED7D0-2C5F-4DE7-B94E-6BAF8E7C9ED4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1806b10ebfab4a82378659f468ebf803d11ac280","datavalue":{"value":{"entity-type":"item","numeric-id":1405792,"id":"Q1405792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10174b1d3e39453a2c99df0d6498206a8b483ae5","datavalue":{"value":{"amount":"+0.6950424909591675","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":"Q4962176$B0DCB5D1-809F-438D-8905-843F17F1E598","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"faf2d5276c67d28a3ce08d1ad1183db7485f1be2","datavalue":{"value":{"entity-type":"item","numeric-id":5286029,"id":"Q5286029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1a533f013b00f242e71e7575be1e2d864736ca4","datavalue":{"value":{"amount":"+0.6929534673690796","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":"Q4962176$4DEDCC05-2F88-4648-BFB8-12BDBB090958","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4962176","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4962176"}}}}}