{"entities":{"Q2955027":{"pageid":2965747,"ns":120,"title":"Item:Q2955027","lastrevid":58084350,"modified":"2026-04-03T18:01:26Z","type":"item","id":"Q2955027","labels":{"en":{"language":"en","value":"Optimal decremental connectivity in planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6677426"}},"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":"Q2955027$881FABE0-D9C2-47F2-B4BB-3C7BDBBCFD55","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cd1ad739ee130d1bed08f02d1017c1a48dd70a52","datavalue":{"value":"1356.05149","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2955027$547691A8-20D9-4CA6-9DD1-A544F6F53ED5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6238fb6d5ab643086e0b82f81361cbf57d2d782c","datavalue":{"value":{"entity-type":"item","numeric-id":1693989,"id":"Q1693989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2955027$9CA258C2-3564-4D63-9660-DA5C0D9FF6AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"210e274abc9ebdc85786aa7809b79dc2066e24ed","datavalue":{"value":{"entity-type":"item","numeric-id":334927,"id":"Q334927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2955027$608D78E4-837B-49DA-BF86-8552E28EF322","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"39f74c103b9f673f455dbf7eb78fc5dbb359512b","datavalue":{"value":{"time":"+2017-01-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2955027$4E180A0F-3036-44CE-9A55-D80AD33D39AC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"97448570a56b2cc97f0317d662bc3c3cc68f1d49","datavalue":{"value":"https://arxiv.org/abs/1409.7240","type":"string"},"datatype":"url"},"type":"statement","id":"Q2955027$CAA3246D-ACA2-48A7-8A10-A23179D59E50","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2955027$A460AA3D-D7F8-4E10-83AA-4766EC85C0FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2955027$9E2F4596-705B-4F9A-A951-45AE1BDDF9E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2955027$0482FBE9-D31E-4060-A11F-14BCD222BA74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2955027$B2084102-145D-425B-AE5B-5A95B7C0B913","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2955027$9DD92C23-FAAC-4B5A-962E-1BCD95E507E5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"df0ba07ec77b15e6c7feaaabe6656960b80ff3ca","datavalue":{"value":"6677426","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2955027$A831DE6E-8199-400B-A64E-273C29BFBC41","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ce15bf05e64d57a94573189f566536e937cd25c","datavalue":{"value":"decremental connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2955027$DE2F5F1A-5E58-4F86-B76B-E0F2FD1380D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2955027$293DDA04-5A64-4326-B0CA-6ED546484439","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8078221088020d20aadedb607e5492bba2c8a008","datavalue":{"value":"dynamic connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2955027$FE2BD366-4CA2-46E5-9DA5-565891E85E81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2955027$6D1181C0-0A77-4415-8A00-43BF53E28416","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":"Q2955027$237EB024-665C-4A9A-8518-5D1F63502C4F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ca44d8c0c9ee7318d20d3cfc0158f3b7c2439b05","datavalue":{"value":"W2529797681","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2955027$68C3AE49-17B9-4B33-B4A3-6DEED6F891CF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"edd01a694c553e903aa0756e600ce6554cf02a7c","datavalue":{"value":{"text":"Optimal Decremental Connectivity in Planar Graphs.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2955027$2A4AA570-7813-4BF6-8DA1-E568EFFB69EA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5098f68e440227b3f33a3b6c6d688c57f7b16e4d","datavalue":{"value":"10.4230/LIPICS.STACS.2015.608","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2955027$521FCF49-4678-4DEF-9843-26B1A1DDA7D4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef551814dea33aa9959aaea4fcf8fca4a02e07b7","datavalue":{"value":{"entity-type":"item","numeric-id":1693990,"id":"Q1693990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf534e19f41c65f25d541618c1e6abfc79525568","datavalue":{"value":{"amount":"+0.9981451034545898","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":"Q2955027$B4F540B6-9050-4D1B-AFD7-5DDEC59A9172","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d264f69da9e8d5856bc002dfa7474a5d23e59e62","datavalue":{"value":{"entity-type":"item","numeric-id":1924402,"id":"Q1924402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4346b806164b4bee0aa9f8f8badcc07443d1ca7","datavalue":{"value":{"amount":"+0.9035080075263976","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":"Q2955027$3C145BAC-2EE3-4964-AF93-2C0C46A7114C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12fe587eb90e65e4aebedc3a4d1af695798c8760","datavalue":{"value":{"entity-type":"item","numeric-id":5056143,"id":"Q5056143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef380e3a7a602f52931f3edf7afd573c2d7bb784","datavalue":{"value":{"amount":"+0.8772370219230652","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":"Q2955027$2AFDFA30-9D51-45DC-BCCA-32805ADFDB35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f06d709cbe5f502a369be5ce79055aff4b580fe","datavalue":{"value":{"entity-type":"item","numeric-id":4978051,"id":"Q4978051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7282c3f07840c3e6e2924b66b53965e299739cb","datavalue":{"value":{"amount":"+0.8663944005966187","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":"Q2955027$D46C6440-7A94-456B-BEF8-CDC44AC6852E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5009fd6eeda7deb9708a9238e8e4d9a03835be92","datavalue":{"value":{"entity-type":"item","numeric-id":4935307,"id":"Q4935307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c90e0c20cb4f3710dc2862bfa61f62332eb859be","datavalue":{"value":{"amount":"+0.8486258387565613","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":"Q2955027$2A5724B3-CDCE-4D35-A02B-C9C2CC29D8BA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2955027","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2955027"}}}}}