{"entities":{"Q4337633":{"pageid":6367233,"ns":120,"title":"Item:Q4337633","lastrevid":46736265,"modified":"2025-12-25T12:06:45Z","type":"item","id":"Q4337633","labels":{"en":{"language":"en","value":"Ambivalent Data Structures for Dynamic 2-Edge-Connectivity and k Smallest Spanning Trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1012872"}},"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":"Q4337633$F90E9EBF-E768-4565-81EA-5AB48C676173","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"964b5087346f0531b4a4b56b10e334dbd2256baf","datavalue":{"value":{"text":"Ambivalent Data Structures for Dynamic 2-Edge-Connectivity and k Smallest Spanning Trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4337633$7C24E2D2-F1AF-46D8-A422-794340016C09","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e65f5fa9b0b1da76440c55f7bc6d659138e0bcbd","datavalue":{"value":"0874.68081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4337633$CA718849-9DCD-4E2D-B7DB-B80B1779FB4B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0e6d627492caccd88e73316b09ff974b98040d96","datavalue":{"value":"10.1137/S0097539792226825","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4337633$DF6A6344-FF5E-459A-8EF9-0777F0B5C598","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e3d27020ae42071ce34c2e2b260b922db4110865","datavalue":{"value":{"entity-type":"item","numeric-id":215688,"id":"Q215688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4337633$0D0BE598-0241-4D27-9C34-ECF5F0212168","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4337633$E3A446F4-65BB-4CD4-B6F0-AA95DDCB11A8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"adb15fff212634ed49f2d35e429dbbe9bdd3c551","datavalue":{"value":{"time":"+1997-05-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4337633$D6C3A3F2-560D-4D22-BAD7-53D612B14261","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4337633$424F03C3-3825-41EC-9852-57FFB649F5EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4337633$79E7080C-98F6-429E-BAE8-F128F2D67D2C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f735fa1e9f6493ca6eb93905b142f9e5f611896e","datavalue":{"value":"1012872","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4337633$0D404EF1-21F7-425C-90AD-FADDD40F30F2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4337633$94E59694-FD72-4B00-B748-85D5B4E5E9FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d8de44b3f88bd19a871628a3509981cd748562","datavalue":{"value":"data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q4337633$0A9019A6-7EB6-4BB2-8529-3968384D95C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48181bbcf21df5cfe9d62367bda4785398292bab","datavalue":{"value":"embedded planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4337633$684CA827-A36F-40C0-9B3B-1E54134F559F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d10be001919111081ced6833b3cd5b4c81313559","datavalue":{"value":"fully persistent data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q4337633$B7883D5D-9626-4EE5-8B2F-8C4EED882E86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ced1e1b9e644922be700cea0eb2420603953e5b2","datavalue":{"value":"k smallest spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q4337633$19CB85A6-CAED-4194-ACEA-237DFE77ACE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"732e1592c53acfd9740f2cb8680bbb91fda5b0af","datavalue":{"value":"minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4337633$12B1C7E0-1DE0-4204-BEDB-DE1CE91B2019","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14189c63a27c92b7743842774cb731c30d7f1cfe","datavalue":{"value":"on-line updating","type":"string"},"datatype":"string"},"type":"statement","id":"Q4337633$11282498-9262-418E-839D-0528B9DEA490","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc33d0b2d3c1ad5c7c60307b1762ebf1bcde4e38","datavalue":{"value":"topology tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4337633$7E5A682D-1A39-4417-A1F4-E467A3F36F4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c3dff5de0affaef6911080aa59ed3483dad148f","datavalue":{"value":"2-edge-connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4337633$5534A353-764B-4436-A9AC-B21D43831973","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":"Q4337633$7FC6DCCB-71B5-4401-A5E3-16043AAA1CE8","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"c4d4b83bccee6055a139a3192a2eed9a876d7459","datavalue":{"value":"Q56077950","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4337633$5CFA08BE-6C19-4DEA-9000-61324E1CA315","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"05ef194988bf9302c57589932d2983c62f475564","datavalue":{"value":"https://doi.org/10.1137/s0097539792226825","type":"string"},"datatype":"url"},"type":"statement","id":"Q4337633$7F383A06-4BCB-46D7-9EBF-1A0E6263E6A5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"71a576d9fd0df763ba55037fb500e6c5d38e6e4c","datavalue":{"value":"W2104224360","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4337633$33904605-999D-4400-AA56-36E04ADBC273","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"33e5469bb0cad2d6734ec20d549945f5a736bc7b","datavalue":{"value":"journals/siamcomp/Frederickson97","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4337633$59EA720F-18B0-4250-A581-652235D7BC4E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0872866faa5730d377436c972ce5931653f3600","datavalue":{"value":{"entity-type":"item","numeric-id":1331953,"id":"Q1331953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d56c30da9f5c0f854008b65f5923a7e9b0aa6004","datavalue":{"value":{"amount":"+0.8063332438468933","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":"Q4337633$F4FB9D7F-53C6-4BE4-8ABD-660F946FA3E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6ee458666986c6c42953ceb23507a291d64eb52","datavalue":{"value":{"entity-type":"item","numeric-id":3694711,"id":"Q3694711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d59306c8bb3f2a6c00b04745d89a258d0ee28829","datavalue":{"value":{"amount":"+0.8027608394622803","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":"Q4337633$9ED9132E-2665-4F43-8187-984036AD5FF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c89a9afe1a39491cbf805dc1951fca295fd140aa","datavalue":{"value":{"entity-type":"item","numeric-id":685694,"id":"Q685694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ecb1574387991a2e4d594bb6524c38de378d158b","datavalue":{"value":{"amount":"+0.7991812825202942","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":"Q4337633$7052BEFC-3D41-4BD7-8DA5-4C00435B8079","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4337633","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4337633"}}}}}