{"entities":{"Q4507363":{"pageid":6536956,"ns":120,"title":"Item:Q4507363","lastrevid":41782516,"modified":"2025-05-08T06:41:33Z","type":"item","id":"Q4507363","labels":{"en":{"language":"en","value":"Approximating Minimum-Size <i>k</i>-Connected Spanning Subgraphs via Matching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1519265"}},"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":"Q4507363$CD8ABBDC-4A13-46D2-9E99-B4F5751C7342","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4318f664629a323f97147ebe8f4ec17b91c74e89","datavalue":{"value":{"text":"Approximating Minimum-Size <i>k</i>-Connected Spanning Subgraphs via Matching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4507363$CFDEDCF9-1C32-4AD7-8DE6-FD42BE2A0231","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"854160932dc6263aa0a9a7c8d39ec54bccd7d2d6","datavalue":{"value":"1049.90104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4507363$372A6DD3-E382-45E5-942F-51E2DD05FB7B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f203e4441acad3a1c3c54d7550d5a0e25cd18592","datavalue":{"value":"10.1137/S009753979833920X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4507363$00E86B5B-6A3E-4E56-8D12-295C6D4B7D60","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ea708cfa0e10c3df03456e3a68916071fe00fc2e","datavalue":{"value":{"entity-type":"item","numeric-id":691442,"id":"Q691442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4507363$912D7AFF-967D-4F19-9F09-C3A8B8D35EE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f3e27675af97cbeffb3f1389b25a0aa71626fc15","datavalue":{"value":{"entity-type":"item","numeric-id":294661,"id":"Q294661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4507363$1B737931-8F75-4DA0-B46B-14FE34368E8A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4507363$F95C0034-3521-4A16-A13C-75BA114813A5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9d142b1df5744501b8c2c66aa20cc87664cc9f4f","datavalue":{"value":{"time":"+2000-10-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4507363$674451A4-E80E-4B08-875A-0D0FCC8A962F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4507363$8B5107B3-9553-4D1D-A19D-03C1808994BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4507363$18DB1C8D-FCDB-48E6-9D74-57624E9AD992","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4507363$17EF89A4-D74D-4616-9566-DAF9FA2EFE2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4507363$747B5C79-7742-47E6-8D0A-FD8E206510D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4507363$12A547DD-CCC8-4A46-BD82-F6683FE6B0B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4507363$0B867CA8-8353-4FD6-826C-6E24C240DB79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4507363$913025A3-FF0A-4574-BEC7-B0F145E45377","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3ec0ebb66ad9a53653ec1e19a7608e786acef46","datavalue":{"value":"90B18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4507363$86E747F9-DA45-4277-AFED-C48DA2A275A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4507363$E937B920-95F3-47BC-BCCF-9C7E1C4D150E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4fe7ff887ebbc42ea12672e3d409a1d8ec1a4da3","datavalue":{"value":"1519265","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4507363$887426BD-1C3D-479E-9EC3-348A36E363BD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3e2c5cdbb9bf737c4fa7ac78971f831677d8a1d","datavalue":{"value":"graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4507363$EB848B39-8768-4F02-AC60-8D934A12ED54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4b98b5353082f5ae3dd3eedbb2c57d8903e4ca5","datavalue":{"value":"directed graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4507363$A615123E-DDF3-40EB-8C51-07A8839E3C36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"942090a43c9689eb1ec56ea5d49e20aceb30d1c0","datavalue":{"value":"graph connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4507363$3F93405B-EC75-4C58-AEEE-E3C4C3212B76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb45071cd7f2ef62e28ce6a67489416cd658ac9e","datavalue":{"value":"edge connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4507363$8E14DF00-48EB-4F8E-BF57-9548B7AC9267","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0cac95fa6d1028a4e770bcf3d2869ec87cb89a2","datavalue":{"value":"node connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4507363$CDB41EA2-7749-4A79-B931-B34371E6580B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f688ae621af73201a019c8f1194e5d3f579b7573","datavalue":{"value":"matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q4507363$E7C72427-4C76-4BC3-A637-ACE7E566C381","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0d381bffd71c1d6e9c4cd2c9f55a0ff3b0c3f4f","datavalue":{"value":"degree constrained subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4507363$C166E253-8F83-4ECF-B361-0374C5D4AB66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c8c9e80036612c21ad2ec3b6579e3228fd2ea1e","datavalue":{"value":"NP-complete problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4507363$9DC15559-C7A0-4925-AAA3-8C476DC10674","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4507363$ADDDF729-9A86-4417-AC55-A8E18A638EEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52cd469b5dffb1e40283107a3df17ff80791ea20","datavalue":{"value":"network design","type":"string"},"datatype":"string"},"type":"statement","id":"Q4507363$14CCF5AE-3EB9-4639-9306-E849B76CD368","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":"Q4507363$E43E760C-7AB7-4D1F-909E-346DA5D56947","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13cf996bb10ff50a5930e444d577196de37d01f6","datavalue":{"value":{"entity-type":"item","numeric-id":2768327,"id":"Q2768327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ac508661a7ce0e5cbcf23a640c26c701e947b3f","datavalue":{"value":{"amount":"+0.942294","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":"Q4507363$FCCC2199-DC6C-48DE-9196-B80B9C386BC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3613b1ca37917f80fc11db502cafc0894ed8b80a","datavalue":{"value":{"entity-type":"item","numeric-id":4252299,"id":"Q4252299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42d273a1bbef6b9c065b2397a98605f326683ba3","datavalue":{"value":{"amount":"+0.9397199","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":"Q4507363$B588BF2C-2D48-4FCF-8A61-2A4E35FB3652","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db7a30024b3dde9bb936fdeb92f814c886e30a26","datavalue":{"value":{"entity-type":"item","numeric-id":4216147,"id":"Q4216147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"907ce9197cb31a49a3ac0a80ed64c90702897f89","datavalue":{"value":{"amount":"+0.9275085","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":"Q4507363$4ECF69D5-7B65-40FA-8229-01BEF03C3D0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51e3dd235c8365d6c9419fcd7d3d5b117e743f01","datavalue":{"value":{"entity-type":"item","numeric-id":2921713,"id":"Q2921713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"307b5296a68075b7d2c8d99b27951a2ed848bfc1","datavalue":{"value":{"amount":"+0.9212847","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":"Q4507363$45E0D54F-650B-4573-A575-8AC19AE797AB","rank":"normal"},{"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":"307b5296a68075b7d2c8d99b27951a2ed848bfc1","datavalue":{"value":{"amount":"+0.9212847","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":"Q4507363$428984C2-83AA-48D6-BC9E-6F83DBDF3704","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c39fbb89b1d3709023622cf2a9a4ccbafbcf3006","datavalue":{"value":{"entity-type":"item","numeric-id":4429672,"id":"Q4429672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f461f5de76f661db6b168b42481baed1efaf997","datavalue":{"value":{"amount":"+0.9186435","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":"Q4507363$157EF1DB-B550-46EC-9024-9AB27E9DAA19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44b523a848f6b23e796b0efba3101f2fbb35c807","datavalue":{"value":{"entity-type":"item","numeric-id":3596353,"id":"Q3596353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03b79a0824ea5d8f65fa875cab703774a4ee7eae","datavalue":{"value":{"amount":"+0.9159778","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":"Q4507363$CB0D44D0-A95D-4211-B2FA-07B3294B9ED9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f39a668fe44ee6bfa633f7f199b6d890b984310","datavalue":{"value":{"entity-type":"item","numeric-id":2376789,"id":"Q2376789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"440322c238e3d7f7f85d53ac57f881f37fcc36b8","datavalue":{"value":{"amount":"+0.9146707","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":"Q4507363$30BC3519-FA8F-47BA-AFD4-058966F2FDB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc62ecdedcc7d016a35fd46bdcf668d5ac98570f","datavalue":{"value":{"entity-type":"item","numeric-id":2896372,"id":"Q2896372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"440322c238e3d7f7f85d53ac57f881f37fcc36b8","datavalue":{"value":{"amount":"+0.9146707","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":"Q4507363$DDFFED32-D9C8-4C8B-A71A-FDD1302DBB47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d309fca1e9d54e39f06dbe15adf78cd4078c87fe","datavalue":{"value":{"entity-type":"item","numeric-id":3150852,"id":"Q3150852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3053e64d9ce54c370ef54659e96c8bacda38bee","datavalue":{"value":{"amount":"+0.9140097","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":"Q4507363$B699974B-0BD8-49D2-B13E-3BF746B7DD7F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4507363","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4507363"}}}}}