{"entities":{"Q2930346":{"pageid":2941066,"ns":120,"title":"Item:Q2930346","lastrevid":44733120,"modified":"2025-11-25T14:35:45Z","type":"item","id":"Q2930346","labels":{"en":{"language":"en","value":"A near-linear-time algorithm for computing replacement paths in planar directed graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6370675"}},"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":"Q2930346$EC10CF0E-E30C-48FB-AB0F-B089754D9ECE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3fd578e7c9fedf8b5d49a50dd1c3bec72eadf481","datavalue":{"value":{"text":"A near-linear-time algorithm for computing replacement paths in planar directed graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2930346$F6C53AF0-C368-47E9-9696-7F6C9AA4D7EC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5907c1205e7df8d10340aeae4868533aa07eab22","datavalue":{"value":"1300.68058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2930346$5AE2D19B-E2FE-42E2-A4AD-875131809E28","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"61ac9a7bfe697316e08da3e0d80414e305a42cd5","datavalue":{"value":"10.1145/1824777.1824784","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2930346$501DFEBF-A14D-49D9-8432-30DA729D20EC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b3d7e57ba49c8077d6489cfe2514d1cb9a218ec0","datavalue":{"value":{"entity-type":"item","numeric-id":418120,"id":"Q418120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2930346$C9166F0E-1E67-4C21-BC17-9EC670E5D6C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a696ac940d028b864dab1bfd979b9c0923bca974","datavalue":{"value":{"entity-type":"item","numeric-id":251302,"id":"Q251302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2930346$AF1E3542-34AE-4355-AC5E-62D6746F2529","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"27618d3afb5e8d09bd379eb0df3ccd8566897b24","datavalue":{"value":{"entity-type":"item","numeric-id":244948,"id":"Q244948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2930346$8B9B996E-8E00-4AC1-BAE1-1F2DF0DFF66E","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":"Q2930346$1B46C742-8144-4295-8CFB-CB973D67FFC3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"571e53cbb15d75452f617e21f5b8152eb21d73c2","datavalue":{"value":{"time":"+2014-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":"Q2930346$7A0DFDE1-A803-4BB2-BDDE-19B2CF3CC568","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2930346$6CC409B7-47EB-4853-9A64-B7BC2D9F54B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2930346$62C07A2D-E777-4FB0-8219-B7330506FC3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2930346$28176C2D-3A99-4E75-8CCF-0DE2FB7CB4FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2930346$28ABB180-F8C5-40D0-8D7C-55E1886566D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2930346$D3662ECF-4DFB-47CD-AD00-6A18B9911182","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2930346$50F99AFD-880A-445D-8E82-DB741F5111F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2930346$0847A712-F5BC-4168-ACFA-4FBC31361B58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2930346$A1E6AE7C-A2DD-47C3-BB32-3E1C46509FAF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"036de483106742c760a9c90e4638a40277165e4b","datavalue":{"value":"6370675","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2930346$85127B2A-1431-4929-A77C-9FCB582C8767","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2930346$9A099306-7603-4F76-87E5-8178FA316BB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ffe43a694cf7974328fa5bdf5123991c09ca44a","datavalue":{"value":"replacement paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q2930346$259D5035-8333-42B9-A0CA-20C890FC6461","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":"Q2930346$49F9C7E4-9D5F-4269-811C-65FD750A218E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"52d5136a2699789172e97c447b72adf505469688","datavalue":{"value":"https://doi.org/10.1145/1824777.1824784","type":"string"},"datatype":"url"},"type":"statement","id":"Q2930346$F73CB787-B75D-45BA-8D28-9E6EE781889A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1cdf5304dfb4b5478fc60d21eb067ddf89132be2","datavalue":{"value":"W2992182984","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2930346$59DA0CBD-C1F2-436B-A69F-A05496D01ABC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"133c2cd1c7565694d1a168e4c744af820b2d0875","datavalue":{"value":{"entity-type":"item","numeric-id":5417665,"id":"Q5417665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbf7fe4d9dc8d1b5d3ffae3123a586a39db65770","datavalue":{"value":{"amount":"+0.96060497","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":"Q2930346$8B6EB69D-1541-4465-A2C7-DFAD424DCB7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d30e6b93f2bc2e57d19280346cebf6a924198c34","datavalue":{"value":{"entity-type":"item","numeric-id":5417664,"id":"Q5417664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41f7c984afa457ecaea2a3129666a7039fe5141a","datavalue":{"value":{"amount":"+0.90862286","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":"Q2930346$5545B431-1BF4-430A-97B6-5702276AE3D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76828a6ca8da7ee7e9bc1ec6927310bb45c8bbad","datavalue":{"value":{"entity-type":"item","numeric-id":2488196,"id":"Q2488196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95b4ace2c3b4018392fb9db75fa12fe4c33a7eed","datavalue":{"value":{"amount":"+0.89968693","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":"Q2930346$AFCB6694-B499-45B5-8A82-80C59E680520","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ae55c8c277fc5ddbe582d3ece464b0f1c33480c","datavalue":{"value":{"entity-type":"item","numeric-id":2876562,"id":"Q2876562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c61df34eaf936d44d30743c20eec16d08f3008ee","datavalue":{"value":{"amount":"+0.8990228","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":"Q2930346$E46448A9-4CF5-4E28-8353-00A717E59298","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43bb7172da589c90f524fbb14f9e47478ba11a19","datavalue":{"value":{"entity-type":"item","numeric-id":1842575,"id":"Q1842575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4f731ebd6f3bdb791071f56c7634fc3a9dad7fc","datavalue":{"value":{"amount":"+0.87840915","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":"Q2930346$4164F955-F614-4AF7-82AA-1DCDA730501E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b7d62f8545a81495bb34bff77e2c77f854fbf16","datavalue":{"value":{"entity-type":"item","numeric-id":396686,"id":"Q396686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d28d45dfa9e1cd642e58ae90a563d5992dacdc6","datavalue":{"value":{"amount":"+0.8767278","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":"Q2930346$E2D65E04-76E2-4720-AE80-1960C08DA034","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59eab98e4e9f7f3258093b92354898717fb0cceb","datavalue":{"value":{"entity-type":"item","numeric-id":414938,"id":"Q414938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89622278c4129cb5298aad5baf69e1fbd0925932","datavalue":{"value":{"amount":"+0.87592024","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":"Q2930346$0F09F3AA-9A15-495E-9743-AB703B84D32E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a723310c920874a26aadf9beb38e33e7a86a284","datavalue":{"value":{"entity-type":"item","numeric-id":5716779,"id":"Q5716779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb2aa5c703f8b1aa4d6b89bdaad0b2d92d734a87","datavalue":{"value":{"amount":"+0.87483066","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":"Q2930346$9BB35FBB-602B-464D-A9F0-A98EEE63CBF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6fc828dd9a23e4c5070a07676218739a89bf3884","datavalue":{"value":{"entity-type":"item","numeric-id":3189075,"id":"Q3189075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f755940d14adbbe31cd89c9fe63290e164a73f24","datavalue":{"value":{"amount":"+0.8748305","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":"Q2930346$8B2D4DED-430D-464F-A2D9-03EFE510679D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"198f5aaf585e3c36ba246116c97f6b8a20300774","datavalue":{"value":{"entity-type":"item","numeric-id":5365122,"id":"Q5365122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bcdb81df1c9bbdf05441c752616cc79e4f8b6600","datavalue":{"value":{"amount":"+0.87471867","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":"Q2930346$2CF79B27-142D-48CF-ADD7-557EB9EA52EE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2930346","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2930346"}}}}}