{"entities":{"Q4607874":{"pageid":6637457,"ns":120,"title":"Item:Q4607874","lastrevid":58301142,"modified":"2026-04-04T15:28:16Z","type":"item","id":"Q4607874","labels":{"en":{"language":"en","value":"Dynamic bridge-finding in \\(\\tilde{O}(\\log^2 n)\\) amortized time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6850311"}},"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":"Q4607874$225DD8AE-DA24-4A1D-B9C0-DF75B2D23DB8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ccb87b08594961e0f3636e5b59689e4eaf65e8f8","datavalue":{"value":"1402.68141","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4607874$32A232DC-4A4B-47DE-8DD8-131C5614E996","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e1a7ed394f7bd8fdd7b2d85fcf06e23e44c6b939","datavalue":{"value":{"entity-type":"item","numeric-id":1693991,"id":"Q1693991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4607874$4A704058-AEBF-464C-8ACE-99F6E275C284","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"29496b59a025f80b592c167b3647e708a09d70ec","datavalue":{"value":{"entity-type":"item","numeric-id":1693992,"id":"Q1693992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4607874$AAAD1206-39A5-4D23-BD2F-59DC76FDC605","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"091f09349f5471861a6c11289e3058f2b5e25fe0","datavalue":{"value":{"entity-type":"item","numeric-id":247166,"id":"Q247166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4607874$11FD1AE0-C183-44B5-9880-D9592896EE3D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"23489e2614c55bc752f5452ec03daadfbea28359","datavalue":{"value":{"time":"+2018-03-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4607874$9CEFF014-DA9B-465F-8157-2FB2AC448D65","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"aa7e94b049dc2322129a2df2aa21d04585435448","datavalue":{"value":"https://arxiv.org/abs/1707.06311","type":"string"},"datatype":"url"},"type":"statement","id":"Q4607874$44D0A30A-56AC-4FE1-BE30-A66BD5538B42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"cf650c5b3b43fcd19924dd59b2545422d5e31e5f","datavalue":{"value":"http://dl.acm.org/citation.cfm?id=3175269","type":"string"},"datatype":"url"},"type":"statement","id":"Q4607874$6A0094B1-F84F-4A16-B23E-7D2857023D39","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4607874$692271B9-0360-416B-A080-6E1976EB687C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4607874$307FD43C-743D-45D6-80DD-DB7AE1F3904F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4607874$EB8A9AF3-4371-4150-8998-80A2C0E5DD4A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b62538ca84fa43270e5597b2feb7b4e9394a5cfa","datavalue":{"value":"6850311","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4607874$4EF3BB8F-AD90-4696-9F9E-AF5C1833774F","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":"Q4607874$BACA175E-D83F-471D-B32F-C3863F7DD486","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"225242305299eeae73aedd5cd4cea6532200d05b","datavalue":{"value":{"entity-type":"item","numeric-id":1186782,"id":"Q1186782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48d24d9949b54164acf1d4d472784db1878ee53f","datavalue":{"value":{"amount":"+0.8353872895240784","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":"Q4607874$DC3E67DD-0D0F-42B3-9585-D8D39758349D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b79a6ccb069328be03b1267e9b72a44f694416c9","datavalue":{"value":{"entity-type":"item","numeric-id":3192002,"id":"Q3192002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"858544680615cea9b148b75444afdb6e69d70abe","datavalue":{"value":{"amount":"+0.8347700238227844","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":"Q4607874$AA44C536-B156-4C65-859C-8589264BAA9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce4b81a672637ecb76e24666a430ed95a8df739a","datavalue":{"value":{"entity-type":"item","numeric-id":2817663,"id":"Q2817663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"670254449c38e49d1cab6c62f786932b0fe8fbca","datavalue":{"value":{"amount":"+0.8014996647834778","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":"Q4607874$9A62C053-B64A-45EB-91DB-06AAD49FDE3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"022aec389cf995565c0bfba1096fb77ac4c07e15","datavalue":{"value":{"entity-type":"item","numeric-id":5741835,"id":"Q5741835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27f7aa1859427cb72d4c47b4264e2983193409ac","datavalue":{"value":{"amount":"+0.8014308214187622","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":"Q4607874$0D5141A5-44C2-4C13-A34E-197DB4F3FB49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b7c2421d45eaceaecb459af30ba4480cfa246d0","datavalue":{"value":{"entity-type":"item","numeric-id":4507325,"id":"Q4507325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d24dc855abad13537e1401d74e9b849df8c2df9e","datavalue":{"value":{"amount":"+0.7995545864105225","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":"Q4607874$6F13ECE9-054E-4986-B0DE-49CCDBC694D7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4607874","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4607874"}}}}}