{"entities":{"Q6560824":{"pageid":14171979,"ns":120,"title":"Item:Q6560824","lastrevid":99820577,"modified":"2026-06-05T20:46:44Z","type":"item","id":"Q6560824","labels":{"en":{"language":"en","value":"Approximating \\(k\\)-edge-connected spanning subgraphs via a near-linear time LP solver"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7870247"}},"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":"Q6560824$DFDF8007-9380-4870-911F-7947786A2641","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e38f9eeebe1d026b0622eb4692148e4f7bc1ba3e","datavalue":{"value":{"text":"Approximating \\(k\\)-edge-connected spanning subgraphs via a near-linear time LP solver","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6560824$E44CF1A9-D7BC-4DCF-828B-9E10D35E1520","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6760e2aaa3ba5307885891a4242e5dc63d0bb0cb","datavalue":{"value":{"entity-type":"item","numeric-id":510955,"id":"Q510955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6560824$15255792-31F5-4574-8807-8F2B4C337A56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"87577e543b62bb41b26df7a4f1fb494459866729","datavalue":{"value":{"entity-type":"item","numeric-id":270028,"id":"Q270028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6560824$BF220F61-1183-41B8-B14C-C61B427B0601","rank":"normal"},{"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":"Q6560824$6C169020-18D4-4A70-8808-018099E690B2","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":"Q6560824$B48C7FD0-2257-478F-B80C-39A5C0DE451B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0df541f01aad8bebe1ac68043c82bb75a2cad4a4","datavalue":{"value":{"entity-type":"item","numeric-id":5146906,"id":"Q5146906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6560824$C4DAB738-2714-41A5-A595-709A16413514","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":"Q6560824$E6D6F71B-0184-436C-B7D2-D038DD54B211","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aad9968298383135691f4dcdd005dbce68275c0d","datavalue":{"value":{"time":"+2024-06-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":"Q6560824$32B4E3FF-4C0E-4BE9-9E07-6512255903CE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1a86519cb3571ebce07f2774b2a00a0f17e12c3e","datavalue":{"value":"68Nxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6560824$EB86F77A-6065-48CE-880A-DABABEF3B79C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6560824$9A7AA13B-1EB4-4C91-BA1B-457DB57B6545","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"602cb3fe0aeaff85d096a6cd73e5dcc0499414ef","datavalue":{"value":"7870247","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6560824$3F340F8B-53CF-426D-9BEE-5704E0CBE0C4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6560824$AA4005AF-DFE6-4C50-B347-F66EF64B304F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d8de44b3f88bd19a871628a3509981cd748562","datavalue":{"value":"data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q6560824$3D278060-432A-46DC-873B-EAFB3AB2D752","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":"Q6560824$32F5D68B-8D8C-4105-B317-6A6E0B1ED299","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7f9e46065a0097b8a9829f76260eeb2d941f46c0","datavalue":{"value":"10.4230/LIPICS.ICALP.2022.37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6560824$28F4F637-06E9-40A9-AAF1-3F09304D234D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximating \\(k\\)-edge-connected spanning subgraphs via a near-linear time LP solver","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximating_%5C(k%5C)-edge-connected_spanning_subgraphs_via_a_near-linear_time_LP_solver"}}}}}