{"entities":{"Q5212766":{"pageid":7242337,"ns":120,"title":"Item:Q5212766","lastrevid":58478838,"modified":"2026-04-05T09:48:10Z","type":"item","id":"Q5212766","labels":{"en":{"language":"en","value":"Breaking quadratic time for small vertex connectivity and an approximation scheme"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7160505"}},"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":"Q5212766$D1930280-0582-4A28-9D8F-CE7F34E2A985","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9995f7b5fc896cd1688d32de046ae1a9ab8a5c0a","datavalue":{"value":{"text":"Breaking quadratic time for small vertex connectivity and an approximation scheme","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5212766$885CB99C-6F78-4A3B-9284-289820EAEE6C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a9eff8cd05129bb0287665ac1bccc5699a328eb7","datavalue":{"value":"1433.68304","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212766$42D6CE20-766C-4F07-9D45-3189A2A02A5D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"96415e49f6dc049fb2fc6360ab76142dc14e34c7","datavalue":{"value":"10.1145/3313276.3316394","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212766$89BEC7C4-F9CE-4DE5-826B-BFE98CCF7A5B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a3b8b3ae49f4a83653d67f230de7a96f1760a4b","datavalue":{"value":{"entity-type":"item","numeric-id":487010,"id":"Q487010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5212766$CA154E8D-BE0E-444C-8235-D8BB32370C89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"42215a02b7437d12513effcdd927e00cb3730bf4","datavalue":{"value":{"entity-type":"item","numeric-id":2941484,"id":"Q2941484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5212766$CD3A2E05-1A7E-4B67-8925-49401FFE5E47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"da7759964b9c455441aaddf2d24c29fd53db0d97","datavalue":{"value":{"entity-type":"item","numeric-id":5212765,"id":"Q5212765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5212766$B7E037FA-DDCC-48AA-8CFC-D40F434E62B8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7ec30071785b97eb964fee27a72d549b6933f168","datavalue":{"value":{"entity-type":"item","numeric-id":5212741,"id":"Q5212741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5212766$632AD4BF-11CE-49EC-B6C6-D17DE7453DE5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9d2fff2838771d2e0e512e8ba6e71ab0bdd7329b","datavalue":{"value":{"time":"+2020-01-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5212766$2F5E328F-DD76-4FB4-AFBC-73E4554EF9EB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4b28eb1c3d5f449455a67f94039564cc1d208656","datavalue":{"value":"https://arxiv.org/abs/1904.04453","type":"string"},"datatype":"url"},"type":"statement","id":"Q5212766$B40EB0A8-93CB-46E0-B313-9A108EAB454E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"9b82f91d9bfa69d6a1ba28d6efe58a81cfe3d7c8","datavalue":{"value":"https://aaltodoc.aalto.fi/handle/123456789/42292","type":"string"},"datatype":"url"},"type":"statement","id":"Q5212766$C8CED2D1-3D71-4BFB-9F96-206F238AF6A7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212766$1356412D-F243-4088-AB27-1E0A5135631A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212766$9595182D-A706-4CCE-8AF4-937829028B9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212766$132B94F8-52B7-444F-AAE3-275855DA24A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212766$2FB78590-D50B-4ED1-AA98-60AD08E18755","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212766$5A9821DA-8390-494E-B652-2BB50DF792EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212766$5D0EBBDD-DE88-47D0-99EE-CC29DF53108E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"750d1b527a49029a081025a3e861542edc65d9aa","datavalue":{"value":"7160505","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212766$BC3C1F5E-4E52-4732-BBC9-343268A906EA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5212766$BC8B6255-E8D6-4800-A625-EF234C71C3F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0652de50bf0026a0df9c1013d5b125e6b7177f8d","datavalue":{"value":"local flow algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5212766$A7A56C44-C921-4E44-A710-0840029E8938","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af45ce54315bdafca649275af6d0023cb969a366","datavalue":{"value":"vertex connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5212766$E29837D6-D9E9-4D6A-8BE0-DB40106C0CA3","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":"Q5212766$D72C3F5D-D18B-4D7F-BDF4-44552104E048","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4227ba70b31cb45cffaf5652c8aa7413497c7056","datavalue":{"value":"W2964010100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212766$B2C1D035-A43D-4EC6-82DB-40C2067DA538","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc4df45828ce308a91766a87dbb2d9170051dbcf","datavalue":{"value":{"entity-type":"item","numeric-id":4349705,"id":"Q4349705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd7e78756fbf450e30127285775120690f4c39de","datavalue":{"value":{"amount":"+0.8142281174659729","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":"Q5212766$2C5EAE1F-B544-4D14-9B11-1A2F0C0D5030","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1e37ab1a8e3fe183af07fd9197996a181721aba","datavalue":{"value":{"entity-type":"item","numeric-id":3140458,"id":"Q3140458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a1457d99441441a7a2b7f268754c81445e18d68","datavalue":{"value":{"amount":"+0.792602002620697","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":"Q5212766$C5630B89-0721-46A5-B606-5A5D3B094994","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d6c34fc32a2ec31ff33d0d90c4216360dfda60d","datavalue":{"value":{"entity-type":"item","numeric-id":2934589,"id":"Q2934589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b71622eade31716f113bb2d3bd2e6a8a4d62334","datavalue":{"value":{"amount":"+0.7914153337478638","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":"Q5212766$E9F5C8B2-4F9E-4E27-8918-4F3D058A4545","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b81f9a483d554cf7f87072ec29feafc50e0e7060","datavalue":{"value":{"entity-type":"item","numeric-id":1167545,"id":"Q1167545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2442b149b89932a5526ced91afb8635e6f1e632d","datavalue":{"value":{"amount":"+0.790799081325531","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":"Q5212766$21FB07BA-F210-4F0B-AF5F-54012F083384","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2148521552a660785e9a29ad503e914d4883aee1","datavalue":{"value":{"entity-type":"item","numeric-id":3455218,"id":"Q3455218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f7415f4e74c9ce92b57fae0c01b9c409123d5c0","datavalue":{"value":{"amount":"+0.7814579606056213","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":"Q5212766$95B47DC9-5BCA-451D-9FC2-81949DE9AEE5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5212766","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5212766"}}}}}