{"entities":{"Q2921713":{"pageid":2932433,"ns":120,"title":"Item:Q2921713","lastrevid":52108232,"modified":"2026-01-20T23:08:13Z","type":"item","id":"Q2921713","labels":{"en":{"language":"en","value":"Approximating the smallest \\(k\\)-edge connected spanning subgraph by LP-rounding"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6354870"}},"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":"Q2921713$3EA89B83-DB2C-4677-9A35-A28ACBA78C05","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fe36ae53eeb7e8037803622a8b87f03661d25369","datavalue":{"value":"1297.05130","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2921713$44C22971-CC3F-4F1D-B198-EC55B44CC61A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9affa52c26b6379657cc76d837ceb8095a4531de","datavalue":{"value":{"entity-type":"item","numeric-id":226801,"id":"Q226801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2921713$0B59FA79-4A9D-4CAE-A172-A3A93B311171","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bbb42abb4d03c24c0e42c27e662a950bd082fe46","datavalue":{"value":{"entity-type":"item","numeric-id":687041,"id":"Q687041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2921713$7A2917D4-CAC3-4895-A102-B71E6B8CA7C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f7dde4a423c2580d52c0f36d3743f26c291e5854","datavalue":{"value":{"entity-type":"item","numeric-id":222777,"id":"Q222777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2921713$FB4F2E8F-BF83-42BD-9B5A-C6DF7463C2F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac7537c48c812c6b32a62e6d918beaeb90aa1eab","datavalue":{"value":{"entity-type":"item","numeric-id":324760,"id":"Q324760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2921713$5E4BFF8B-76A3-4BE2-B03B-308B824F4A7D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0bd9ab9676ef0df75a1a28ac03b07e1906746565","datavalue":{"value":{"time":"+2014-10-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2921713$4130810A-3E5C-4437-A5C0-3C8E6FC67660","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2921713$1ACA94E2-AE97-4500-A4C5-D797E34C1265","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2921713$1A909A4A-4CAC-4775-99E2-ADB36C8DA8DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2921713$ADD87C21-6FC9-4FF3-8228-F0D86361F21D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ba85a4d2496ab47eedf8a33f61a569006064e7ee","datavalue":{"value":"6354870","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2921713$2E1D07BB-934E-479E-BF3C-2E4AD0F3918E","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":"Q2921713$C152C5A5-F446-45E4-9CF4-9E13B56E12BC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"30445bc58b8ca88680b044c7e35cb1971812d9d2","datavalue":{"value":{"text":"Approximating the smallest \\(k\\)-edge connected spanning subgraph by LP-rounding","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2921713$125B5A27-A251-40B8-B3FA-514864A7392E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5ab732fd5c6f636253fd4b7197790dae0d0d9ee","datavalue":{"value":{"entity-type":"item","numeric-id":3057092,"id":"Q3057092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cdfb5500b59a6e5428d3bd138c2f5fa7bedca322","datavalue":{"value":{"amount":"+0.9872660040855408","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":"Q2921713$94C9A0D9-A991-44CB-B2D7-D25381C49B62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b2e95a098cda4accc2b68c6fed81dd3e1e0d68d","datavalue":{"value":{"entity-type":"item","numeric-id":2884575,"id":"Q2884575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f920d54b9ed4a0c9fd13bae9993e9e7168c91c80","datavalue":{"value":{"amount":"+0.8876716494560242","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":"Q2921713$7026AFB5-FA20-4109-AF0E-3428E1C7D771","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a576d4648b1c1fb438207977b38b4bd6a7e7213","datavalue":{"value":{"entity-type":"item","numeric-id":3075464,"id":"Q3075464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c41e3fa798e72b3d897c43c1da7dabcde5c2597","datavalue":{"value":{"amount":"+0.8780750036239624","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":"Q2921713$2752EFC5-364D-41D4-B21C-64DC549163BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06fe611e2ea68b1a7c82b327efe50899a31d46df","datavalue":{"value":{"entity-type":"item","numeric-id":5317594,"id":"Q5317594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffeec287b998d65406091a5544dbc1e97b8e2fed","datavalue":{"value":{"amount":"+0.8720260262489319","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":"Q2921713$1AFD30A4-4D3E-416A-A87F-B3EB0092760C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4907f7d8b06e325edab5d307e95b6175f1319323","datavalue":{"value":{"entity-type":"item","numeric-id":4471330,"id":"Q4471330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ff19f43a977a011b13316292bf609ce19515684","datavalue":{"value":{"amount":"+0.8494316935539246","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":"Q2921713$60138026-9D65-48EF-9CA8-57CCB99A21E1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2921713","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2921713"}}}}}