{"entities":{"Q5417665":{"pageid":7447239,"ns":120,"title":"Item:Q5417665","lastrevid":75907629,"modified":"2026-04-21T13:04:23Z","type":"item","id":"Q5417665","labels":{"en":{"language":"en","value":"Solving the replacement paths problem for planar directed graphs in \\(O(n\\log n)\\) time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6297745"}},"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":"Q5417665$02950941-F1D7-492E-A93C-4BB0044944DE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"601f1d74444db727a1fa0d60b90204a9043c8b99","datavalue":{"value":"1288.68279","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5417665$9A0AFC77-DB94-4C24-B5A8-73AD95001544","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9139b72f86c11deb670ccdcd723732e8d462951d","datavalue":{"value":{"entity-type":"item","numeric-id":359742,"id":"Q359742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5417665$223648B9-2CEF-49EA-A105-720A2E746492","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eadc63596fc29b80c6db0c76d1c9b267732c87ef","datavalue":{"value":{"time":"+2014-05-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5417665$C8E5CC89-A5BB-4312-A089-FF413FF14A38","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5417665$29EA73FF-EC4E-4917-92E6-1B02D5914E05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5417665$540A88AE-6D69-478B-8617-22E1941B8B70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5417665$CBDB2ECC-4C35-4A97-8BF3-CF5862903D8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5417665$60573CF4-56F4-4B04-A70E-35ED354B5F14","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1e798c4d9317cec905b9d642cdb82ea90fe404a1","datavalue":{"value":"6297745","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5417665$EAB9A0B2-BB95-4033-92D4-039F68285A9D","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":"Q5417665$9E669DE5-2CD7-4648-9726-DFFB76CD03A0","rank":"normal"}],"P1643":[{"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":"7cca5766d2b291aa2571e90e14dff41a3d8bddc3","datavalue":{"value":{"amount":"+0.8832105398178101","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":"Q5417665$89A93D6F-5DF5-42E0-BBC8-D2831CF983C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7062891462626871b97f89502074a7d35a220e5","datavalue":{"value":{"entity-type":"item","numeric-id":2930346,"id":"Q2930346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9a371f811e0a3545bf691bf6e93d64ad674d4f0","datavalue":{"value":{"amount":"+0.8762713670730591","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":"Q5417665$0F379F05-21DE-4BAB-BD62-C5B220614610","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e161171d1b40388168bd60563a56f26adcfa173","datavalue":{"value":{"entity-type":"item","numeric-id":3586397,"id":"Q3586397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e381dcedd96ac7f8e91e03ec34ee362950381e0","datavalue":{"value":{"amount":"+0.874068021774292","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":"Q5417665$F1BF499B-FC2E-4CAA-B73D-27784307156B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f91d205f7abe1328867e32385e5f4a5c5732645","datavalue":{"value":{"entity-type":"item","numeric-id":4633831,"id":"Q4633831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e335d45d59339b5de9ea47db2b7094815a0c80d1","datavalue":{"value":{"amount":"+0.8717895746231079","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":"Q5417665$E457AF00-59F5-41F8-8BDC-F26C472E4D3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd7da5023ab1091830bd75cf06073ddb287e42da","datavalue":{"value":{"entity-type":"item","numeric-id":6486937,"id":"Q6486937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc81775d6e430165c147dfcc97f2c7bd4c40668b","datavalue":{"value":{"amount":"+0.8652536273002625","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":"Q5417665$5D6B7F03-8103-4AF4-992A-77D795823FFB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5417665","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5417665"}}}}}