{"entities":{"Q5470763":{"pageid":7500322,"ns":120,"title":"Item:Q5470763","lastrevid":96254666,"modified":"2026-06-05T10:47:32Z","type":"item","id":"Q5470763","labels":{"en":{"language":"en","value":"Optimal Augmentation for Bipartite Componentwise Biconnectivity in Linear Time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5029626"}},"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":"Q5470763$049055AD-EEB2-4196-BD36-A2E5237A0FDA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"15fe39fcad6243389259e52d233a7a4f52111b10","datavalue":{"value":{"text":"Optimal Augmentation for Bipartite Componentwise Biconnectivity in Linear Time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5470763$801DF650-616C-4C4A-ACA9-E1902A5F0056","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7cc3e1a2113d22b3501e9527c5e1a539594bc595","datavalue":{"value":"1092.68076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470763$3F60B032-B7CC-4D34-9CF8-582BFECDCEAF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cfa7fb1ff3c6961e185aa61a113471d56461405a","datavalue":{"value":"10.1137/S0895480196303216","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470763$656CEE3B-865B-4F60-A748-F57EC9D83F27","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6256aee6cb2e67a40d4893e0825f61a3affb9f6","datavalue":{"value":{"entity-type":"item","numeric-id":834587,"id":"Q834587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5470763$894C064D-511E-4E1E-8DEC-F5F448F367AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ade5c9e6e0b5334e991ba62948cddf754d0a7b0c","datavalue":{"value":{"entity-type":"item","numeric-id":321024,"id":"Q321024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5470763$CAE9526A-F409-4453-9B2E-E7FE5ACEFDA1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5470763$0EAD7817-64FF-45D3-93F9-68A3BF03F314","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d5a277b3613bea0aefa80be7752a72369716d085","datavalue":{"value":{"time":"+2006-06-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5470763$318CE1FA-BE97-4647-9AE0-332A54960857","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470763$0F678573-4F4A-41F4-ADDC-C20C758DA839","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470763$610D4003-F5DD-4E79-B164-8D55FE9151B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470763$9A177707-7612-44C1-A1C3-1507506DD72D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"007f7f82691f1d7656215e5be329d57b0bfdf5e7","datavalue":{"value":"94C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470763$05E9FD7D-89F6-4405-8FAF-A5F5DBDEF8DB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6d56b8da1ac76140e812c79d74d836cb60fd74e0","datavalue":{"value":"5029626","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470763$CF43B7EB-8928-4B3E-AE3D-9023D72A0B8D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30a0aa9c2b7091be6b7f3924e41bb14046a21f37","datavalue":{"value":"biconnectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5470763$AAF0ED8C-8F96-4DB4-989D-68251FE2E75F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19893d9e981ebf8d221d6a44070c53c415d66f73","datavalue":{"value":"data security","type":"string"},"datatype":"string"},"type":"statement","id":"Q5470763$3EB3F7F2-BB1C-41F5-B0F6-21E1E18FFD1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ffcc57e86590e193c905eeaac389b0e0c63c83c3","datavalue":{"value":"bipartite graph augmentation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5470763$BCCD6E54-6AE9-4A3F-8A50-631EA71194AA","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":"Q5470763$21B298BB-F797-4D96-8739-8D3354DE5CBE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ca9148a80fb9747ce1e817c90a2da1a558b902ec","datavalue":{"value":"https://doi.org/10.1137/s0895480196303216","type":"string"},"datatype":"url"},"type":"statement","id":"Q5470763$B2D4FA2D-9B70-47F9-9E6F-6E325E7CA3AA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e31f6b7fd75976caca4862d3907a89fccb937399","datavalue":{"value":"W2091333811","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470763$3A7174AF-A106-4078-A3CF-2102A0F739DD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0cfc4c5b0d2c73068e81199963cc3286c47e51c","datavalue":{"value":{"entity-type":"item","numeric-id":6487441,"id":"Q6487441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cba045fba39051717c5fbbef478839ba02cc0b21","datavalue":{"value":{"amount":"+0.9933909","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5470763$14D03BE2-13C6-41F3-B8BD-F7E603E59D84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40e0baf238e0ec6bdf027b88ddc8d0b40161fc25","datavalue":{"value":{"entity-type":"item","numeric-id":4234133,"id":"Q4234133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54de4c60d69a06db36d08711ae5c1460507a2120","datavalue":{"value":{"amount":"+0.886474","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5470763$0C6AC7AF-C9CB-4A12-9760-F53620C41FC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4870b536b77fdadac6124c640a77717f34f0f241","datavalue":{"value":{"entity-type":"item","numeric-id":5323069,"id":"Q5323069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f30fca752082cd4354d531ed9f8a9defa9c67392","datavalue":{"value":{"amount":"+0.87337446","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5470763$8773919A-18B5-4878-826C-9D7BC6E1746D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40282d69af362bdb24574ab4f5a6436ef9ccabbf","datavalue":{"value":{"entity-type":"item","numeric-id":931712,"id":"Q931712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16877159e95edd17f786ec342c419fa33d88d6ee","datavalue":{"value":{"amount":"+0.8720629","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5470763$D5F8999F-EBA7-4BA9-BBC2-111A8D78735C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1062d2d61b42e04ed8c2e2cd1441e875988d10c5","datavalue":{"value":{"entity-type":"item","numeric-id":3613780,"id":"Q3613780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"628f534552e2360ba178b80a76bf9f707d075a73","datavalue":{"value":{"amount":"+0.87206286","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5470763$D58B013C-E905-417B-A420-28A08E5F356D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2303dcf94068cedd430bb8ee59b01f163d4c6f14","datavalue":{"value":{"entity-type":"item","numeric-id":2117100,"id":"Q2117100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c095b112d5ce050b1ffb72cc7b83ff21f19241dc","datavalue":{"value":{"amount":"+0.86762327","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5470763$2994EF7D-3725-4CC4-8AE0-6B4084B64F95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fdc1d03c2a70fbc13a8e80b934437a09c288053","datavalue":{"value":{"entity-type":"item","numeric-id":1892828,"id":"Q1892828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b207f78cfddab4fa602c00218401e7a5f02748b","datavalue":{"value":{"amount":"+0.8646159","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5470763$48BAE5CE-D053-4967-B35E-0423FF4B5979","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47a1c5f837605511685280d967216d2fd439373d","datavalue":{"value":{"entity-type":"item","numeric-id":4472504,"id":"Q4472504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a08298b173286d29c575b27446f1c2bf1e6426b1","datavalue":{"value":{"amount":"+0.86367756","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5470763$2A8A73B1-3D70-42B0-9DCE-E274AF148937","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9be94f4722ddb791eddf91c0d74e5308b784261","datavalue":{"value":{"entity-type":"item","numeric-id":2930278,"id":"Q2930278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a6535e39d51f40cd8f13bf4b50dfee77cf1e329","datavalue":{"value":{"amount":"+0.8587596","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5470763$580C13F4-FE9E-4A5D-929B-9EA5E31A6B28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e8c47ab507916180e3eed1a24cb515433ea8d1d","datavalue":{"value":{"entity-type":"item","numeric-id":2921668,"id":"Q2921668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a6535e39d51f40cd8f13bf4b50dfee77cf1e329","datavalue":{"value":{"amount":"+0.8587596","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5470763$25DFB48C-E95D-4B18-A8B2-F32CEF7443B0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Optimal Augmentation for Bipartite Componentwise Biconnectivity in Linear Time","badges":[]}}}}}