{"entities":{"Q4598909":{"pageid":6628494,"ns":120,"title":"Item:Q4598909","lastrevid":58276617,"modified":"2026-04-04T13:05:43Z","type":"item","id":"Q4598909","labels":{"en":{"language":"en","value":"Simpler sequential and parallel biconnectivity augmentation in trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6819475"}},"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":"Q4598909$8A16E06C-0FB2-486A-B722-61B3CB88CD63","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"df988653532a6da6b0427ddc51339fc81a8064b0","datavalue":{"value":{"text":"Simpler Sequential and Parallel Biconnectivity Augmentation in Trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4598909$40A300FE-5CCC-4AA0-B7B5-AEE1B910C0AB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9f2305f12950ef2bd0b13e6af873068e61888801","datavalue":{"value":"1376.68111","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598909$0D584350-0163-4EF6-842E-697DB5439757","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d398def38be530da05d5c6958a3f92b85ffc11d0","datavalue":{"value":"10.1142/S0129626415500103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598909$CA658086-A056-41ED-8829-6F8A8949C478","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"92091d43aef148f522fdd177ce2556931e96a865","datavalue":{"value":{"entity-type":"item","numeric-id":378100,"id":"Q378100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4598909$9E7D83E5-A087-4764-B952-6DD75FC5F0C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"04fafb74a2de1123cd5d6d6088607eeafe9af9ac","datavalue":{"value":{"entity-type":"item","numeric-id":327623,"id":"Q327623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4598909$2A93389E-19F6-42D4-AD72-962E779F257C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"58f994d7b74f2f9fc8df9510f9a5617f37c300ac","datavalue":{"value":{"entity-type":"item","numeric-id":2842649,"id":"Q2842649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4598909$9BCC2706-334E-4A82-A45A-65CFACA189B2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"634488cedd7373f92069cb28c97965c4c4c15fa1","datavalue":{"value":{"time":"+2017-12-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":"Q4598909$AE4BD6F4-F5AB-4264-B144-85A1B240F4EB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"270fa331f6c44b6f5de31b3ad12b8cae7b885df8","datavalue":{"value":"https://arxiv.org/abs/1307.1772","type":"string"},"datatype":"url"},"type":"statement","id":"Q4598909$BFF03BCB-49CE-4227-A356-37B60B29D1E6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598909$5BA04A13-5894-46B1-AAEA-16D878F80974","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598909$7BF1634D-0999-4EA6-AD36-E144CA229C4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598909$FAF5D7A8-2087-4429-9236-4538F627C112","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598909$7CCA9875-0A33-4852-A2C3-37DB216C36C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598909$C4853656-1A3A-47C9-9E31-2D62BD0CDE0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598909$A92AF029-29D1-4E46-AE29-411E2FA63386","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aeb7a9f2e92f9f116274158b636b86edce10b55d","datavalue":{"value":"6819475","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598909$0F9E169E-CEDC-4600-A3C8-749CFA2C5591","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e1e71c15fde532b00f1570eea2769237979cb9c5","datavalue":{"value":"biconnectivity augmentation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598909$B976F942-BC50-49F6-9BD6-9C8FA4955A2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"730910732de4af07243a8b28675cadf3c58264fc","datavalue":{"value":"parallel connectivity augmentation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598909$E216EC7A-1279-4F57-9C8D-ABB196A5D7B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af45ce54315bdafca649275af6d0023cb969a366","datavalue":{"value":"vertex connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598909$F261B5BF-D9D4-434C-9F73-9BCA1EFE8F96","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":"Q4598909$D4608B9F-BFAD-423B-A6B3-C2C1B1CAE72D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"253d65d0e4f958919eaa703b931a28ca2541ad4a","datavalue":{"value":"W2205664055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598909$3E53FB67-9A25-4A73-B508-0CC8E8088F8F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bdab38767529c6b0e8f70dafc66f22b4d10731c0","datavalue":{"value":{"entity-type":"item","numeric-id":327625,"id":"Q327625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58cf4983ca34e1ddb7e04da931635b708cf6c579","datavalue":{"value":{"amount":"+0.8534020185470581","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":"Q4598909$F803C469-F6A6-475C-A1C6-110F35DDD84A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fed334eb329d831cb86f7b3fdef00fbdf3a086f","datavalue":{"value":{"entity-type":"item","numeric-id":4806593,"id":"Q4806593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6def4a5c8647bb7230996cb2c69832f1915693d","datavalue":{"value":{"amount":"+0.8526837825775146","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":"Q4598909$EED741C2-BA46-4F9F-AD40-39E6F558DEF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b7b4b74a557b098cef5c826fd08f5768953b687","datavalue":{"value":{"entity-type":"item","numeric-id":2753943,"id":"Q2753943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6def4a5c8647bb7230996cb2c69832f1915693d","datavalue":{"value":{"amount":"+0.8526837825775146","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":"Q4598909$88D55C70-D642-4460-88F6-1253BF960D64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59b42cef929e90852e213af59ae309b2f5f8ad36","datavalue":{"value":{"entity-type":"item","numeric-id":2841986,"id":"Q2841986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10b68e90d25d13fa16b7d7b562fc4165c9ccf537","datavalue":{"value":{"amount":"+0.8328630924224854","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":"Q4598909$3B983F98-C415-4760-A9C4-0A66C6D7F957","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3722cfdaff673afd0d989a2c7f31acd5e5769ee","datavalue":{"value":{"entity-type":"item","numeric-id":3142584,"id":"Q3142584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a029ebb9938c03a2afc6f3036d758e6ac1f90d89","datavalue":{"value":{"amount":"+0.7958922386169434","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":"Q4598909$8C244CEE-3BC6-4AEF-84B2-7ACEE6691224","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4598909","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4598909"}}}}}