{"entities":{"Q2446854":{"pageid":2457597,"ns":120,"title":"Item:Q2446854","lastrevid":78836342,"modified":"2026-05-06T12:32:59Z","type":"item","id":"Q2446854","labels":{"en":{"language":"en","value":"Small \\(\\ell\\)-edge-covers in \\(k\\)-connected graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6287234"}},"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":"Q2446854$8720F805-F456-4249-9069-BBBEDB48E0A9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"512371a779d0e3efd9ebe85154185f51142c7758","datavalue":{"value":{"text":"Small \\(\\ell\\)-edge-covers in \\(k\\)-connected graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2446854$015EBBDC-8D4A-419A-891B-6264550C772D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4b2826701e5d65b03e7b4d31e169aabee54ffa45","datavalue":{"value":"1286.05081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2446854$F4F2E244-7D44-45A4-A3FD-E9C6CF85E0FE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb558da3b51ce5079c6c609dc76dbfbfe054e7d9","datavalue":{"value":{"entity-type":"item","numeric-id":260247,"id":"Q260247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446854$B9C7A0B6-0779-404D-B0E4-FE85215CEBDE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446854$8B902613-F4D5-41E3-9316-53B434FC9C29","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"37ca5b6f960befe27512e409bdd05ec80318454d","datavalue":{"value":{"time":"+2014-04-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2446854$0249BCE5-015E-4313-99BD-72FDD66B66CE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"892b80f3f434d02d3ae81311600a26bcce526906","datavalue":{"value":"https://arxiv.org/abs/1203.6274","type":"string"},"datatype":"url"},"type":"statement","id":"Q2446854$3C2E0557-B8EE-4EE8-8F3F-F2C85361C66A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2446854$376B2EA3-7E6A-424A-8216-709C4016242C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2446854$DDEA05BF-0499-4621-9A86-DA0319147318","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"81878fcb01346774ecc459ab24b0399ef4f3d983","datavalue":{"value":"6287234","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2446854$6DCF9FBF-3087-4EDC-8F95-78311CE5F2CE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"07903694c5b0d7fe667fca3125ae5db4cb3f6af1","datavalue":{"value":"\\(k\\)-edge-cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q2446854$84ADB78D-FDCD-4A61-AC68-27D149BED0FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81937dcc7ac79a9fbe9e44fd885a878d53c07d08","datavalue":{"value":"\\(k\\)-connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2446854$3D956530-8422-4462-94F3-024C92B2EE20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2446854$EE14B9B7-379F-4691-AFE2-B273E718F16B","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":"Q2446854$69FE3DA3-D8CB-4C6A-85D9-DE490F4DA58D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"963a625f62ca39486a2eb94d71a209b143e2188b","datavalue":{"value":"W1790282222","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2446854$D52EBB7F-7DBC-4904-A67F-F714E6B8CE8F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b238c7f6ad2c5f43d4c2b5689d2373bcdad8796","datavalue":{"value":{"entity-type":"item","numeric-id":4507363,"id":"Q4507363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446854$1AC93B9C-BF4E-4637-979A-6CF4E4F0A0E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26f834082853860c31956a10118a6c93a54a50a7","datavalue":{"value":{"entity-type":"item","numeric-id":553954,"id":"Q553954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446854$F16EAD7D-4BB9-48AA-899E-49BE3423815E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c429df84ee9e812563375580151e41c2427cac3","datavalue":{"value":{"entity-type":"item","numeric-id":2544590,"id":"Q2544590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446854$6AB85AA0-697E-4A6E-A20B-6ECDBA59FF44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc8ed6680c5a04324410112475414ef947b1e02b","datavalue":{"value":{"entity-type":"item","numeric-id":1066160,"id":"Q1066160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446854$4A0D54F1-9932-47F9-A88F-596011C3C010","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d80f057d4c8254d4e8da6a9d53ab9f3ca49b0e70","datavalue":{"value":{"entity-type":"item","numeric-id":1883342,"id":"Q1883342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446854$873DF096-9F88-434B-83CA-DA0684ECEFA5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bcd7813f4570374107e41c6b7f7dee10e3d35a9a","datavalue":{"value":"10.1016/J.DAM.2013.02.021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2446854$75B73F13-6A82-453E-A470-EC13B137CE9D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09c0003e0a44ab769ecc051cc3c4c4faed3bcbe6","datavalue":{"value":{"entity-type":"item","numeric-id":879941,"id":"Q879941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cedd80353f788d9aaaf2a501befe0d3652c5ee63","datavalue":{"value":{"amount":"+0.9020463","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":"Q2446854$C8408B28-8575-460F-A796-B18C14782D66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a797964a81fa2dba950c5fa7300902c4ff8b9bae","datavalue":{"value":{"entity-type":"item","numeric-id":3033794,"id":"Q3033794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88b20c5e1220b1308912aeced5ba152e86628996","datavalue":{"value":{"amount":"+0.8893107","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":"Q2446854$2AC674F4-3C55-4411-922F-4B4ECA4F35DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc31e170c2d2a4b3c32c289da2e6b04f7e6d3921","datavalue":{"value":{"entity-type":"item","numeric-id":4288885,"id":"Q4288885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61ed11b143c7d144e856272a95c5ee6adbf2a55a","datavalue":{"value":{"amount":"+0.88654315","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":"Q2446854$185ACA8C-1980-42C5-946A-7D2B29BF75AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fe2a19fd777714e8bee3b11604787e0fcdb2017","datavalue":{"value":{"entity-type":"item","numeric-id":4028533,"id":"Q4028533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27d3c9cc21bc7ad4c2199c118079d9211369f08b","datavalue":{"value":{"amount":"+0.88430023","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":"Q2446854$8A41202B-E202-4B17-A63A-259815D320F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa57aba0a4aea63e2b9cba786826498a01e10303","datavalue":{"value":{"entity-type":"item","numeric-id":1197021,"id":"Q1197021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d58d97a6a77477c52b740e4414b825cea1c31c1","datavalue":{"value":{"amount":"+0.88380027","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":"Q2446854$23134DDC-D4AD-4E8A-8968-9BFD5F8E0E65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8d9f1aeb8a12fae76d89b71e7ca4487d8db4fef","datavalue":{"value":{"entity-type":"item","numeric-id":2971423,"id":"Q2971423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f79ec4caaca92d3bbfd624f633df12daba146ba","datavalue":{"value":{"amount":"+0.8807968","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":"Q2446854$2ED2D3C8-0F70-4EA8-BE7E-3835990AEEF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3fd490ee82bfc13a6d632b6a9618b8b1929e68cc","datavalue":{"value":{"entity-type":"item","numeric-id":3838134,"id":"Q3838134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"115c4c0302358f0f3573be05bd03c64483f95466","datavalue":{"value":{"amount":"+0.8771032","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":"Q2446854$EA8CFE4F-387E-4105-ABA3-F8E031A3BD86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1e2d862d00f7bec892a1c198ea08caadaced842","datavalue":{"value":{"entity-type":"item","numeric-id":4440433,"id":"Q4440433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0767954d6d1a7a9b673b54fb18f0a8de31376854","datavalue":{"value":{"amount":"+0.87639207","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":"Q2446854$0210B929-BA06-496E-9331-7FF3E8ADC3DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22c8996bd5c2f4e0be70cb3c6941c2fc09927c36","datavalue":{"value":{"entity-type":"item","numeric-id":6168434,"id":"Q6168434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02d4da92a39bd2b1eb496776858592dd03f078a6","datavalue":{"value":{"amount":"+0.8762872","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":"Q2446854$A957B8C2-4410-45B9-9E33-EE7D6A2FD91E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4110aa345c854079126566d1b47565436dc9cc3","datavalue":{"value":{"entity-type":"item","numeric-id":1402087,"id":"Q1402087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"663ce296c5f94cdcb56727a6332c89ee07339c8d","datavalue":{"value":{"amount":"+0.8760044","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":"Q2446854$E8F6815E-F2DC-467F-99C9-EB326A9CD404","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Small \\(\\ell\\)-edge-covers in \\(k\\)-connected graphs","badges":[]}}}}}