{"entities":{"Q6909264":{"pageid":20957425,"ns":120,"title":"Item:Q6909264","lastrevid":84163049,"modified":"2026-05-12T19:25:23Z","type":"item","id":"Q6909264","labels":{"en":{"language":"en","value":"Approximation algorithms for the capacitated min-max and minimum graph cover problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8112783"}},"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":"Q6909264$31854CCB-6FBB-4374-A268-6208EED74F90","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"22d6ee48bb1515ad1389e1657d0daf7df4dee487","datavalue":{"value":{"text":"Approximation algorithms for the capacitated min-max and minimum graph cover problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6909264$82E6DBF8-8164-47B2-9B75-B4F82AE08380","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8db76298bba1cafeed33cc486f08d0e8948a4eeb","datavalue":{"value":"10.1007/978-981-96-4445-2_2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6909264$4D2F3522-5F74-46FB-B8FC-219CC8C33E55","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f60de1f5cd53e8469651c0df7c870aa90e419263","datavalue":{"value":{"entity-type":"item","numeric-id":2161260,"id":"Q2161260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6909264$78979488-9F35-4CE7-BE06-ACA02EADB9C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb9be70665ce9e7e8481e9fe567897064ed28ca5","datavalue":{"value":{"entity-type":"item","numeric-id":210316,"id":"Q210316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6909264$D5B2894D-1B22-4599-BB67-95208814BD32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2412340ce926761e1a018f71246c57a30eba62d1","datavalue":{"value":{"entity-type":"item","numeric-id":296868,"id":"Q296868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6909264$BAC269D7-D913-4C37-A003-26137D535386","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b77d6a4382bc7a32fc14d82772e7dcb343e03ac6","datavalue":{"value":{"time":"+2025-10-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6909264$A0CDB94F-523B-414D-A43D-8307BD6858A6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6909264$92247437-8313-466C-8A14-F225ADE9DD9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6909264$3662BBDC-392E-4B32-8CF3-7E4E3FAB4409","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f57f6a5ac6967bc3dc2dfcb6010cf11616d0a6a6","datavalue":{"value":"8112783","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6909264$CE4280E1-8797-4A6A-A3FB-B0C8845366AB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6909264$281BE6FA-4441-4069-99D1-22A38FA6DFBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45600a2ab74acd7b3a4c5e9b8aebf5a6cb61930e","datavalue":{"value":"tree cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q6909264$CB71D199-F36B-4F87-AB5F-86D3D8761D18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0041b760bf0804f1b08e814b268cfbe05cbee4d","datavalue":{"value":"path cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q6909264$1397219D-7EF5-4A12-8B56-DECB366ABA76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91d0c9ed9fb84fe5ee8a9dcd1cde471accbf8faf","datavalue":{"value":"cycle cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q6909264$C0399957-1664-4C15-98F7-F5540A7067A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8399b91b06a9280c9c2c36f12b5edccadfdb7e82","datavalue":{"value":"vehicle routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q6909264$3816E195-B852-468C-B244-EF59FF24031D","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":"Q6909264$B86ABD54-0D56-408E-9B94-5C3B6FD02F5B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d19d55a041c3565436b4fdbcf4db8345adee7049","datavalue":{"value":{"entity-type":"item","numeric-id":5491457,"id":"Q5491457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6909264$F301F321-EEA5-4752-8FA9-A55BA054D1C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba7d7025f105d266c0cceebe1fbc19d7fc65a2aa","datavalue":{"value":{"entity-type":"item","numeric-id":3060773,"id":"Q3060773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6909264$AAF86B24-690D-4414-B62D-89C577C8DC31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b3b011cc9ec6897c01b59b6c6fbdbf53430f64e","datavalue":{"value":{"entity-type":"item","numeric-id":2228361,"id":"Q2228361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6909264$0100C76C-79A6-44C9-83C3-46D4A76AEDE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bebfd564333ed290d4a6aafe28f0eeacfd73e1a3","datavalue":{"value":{"entity-type":"item","numeric-id":5395705,"id":"Q5395705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6909264$095C0988-BE3F-445F-83FE-3AB325DEC610","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e455eb52573c905aa9625221885acff9da5b1c53","datavalue":{"value":{"entity-type":"item","numeric-id":6084420,"id":"Q6084420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6909264$FEB88A42-0B6C-430E-8778-1A0BA095F2DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4aee98486401b0d815042105d755b8da384bd52","datavalue":{"value":{"entity-type":"item","numeric-id":703232,"id":"Q703232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6909264$441C7DC1-1C01-4CE2-A407-FC21B7FA9B1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6909264$7B1FE973-B5A8-4490-8476-214BE66CAD77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c3d962441425809e5a89b92d7cdfde5d540ea32","datavalue":{"value":{"entity-type":"item","numeric-id":3581401,"id":"Q3581401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6909264$9EC4CC1D-3916-4D9F-8059-B29E552FC71C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe2a6558e19384aace541cfa81e3b78a29d55819","datavalue":{"value":{"entity-type":"item","numeric-id":4360130,"id":"Q4360130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6909264$5E96E7D3-BFE8-49D8-AFD6-BDA17B586F5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14c4a5af408d0ddf7dcbab1aa89be0968a234776","datavalue":{"value":{"entity-type":"item","numeric-id":5545844,"id":"Q5545844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6909264$0513452A-5521-4060-BC04-3C84A5EEC941","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35f2113fa05a7103e28d90fb411015b11e5724de","datavalue":{"value":{"entity-type":"item","numeric-id":5891341,"id":"Q5891341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6909264$D021590C-35D4-486B-95FC-662AA377EE7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e756cf997d379bc2dd443ab7e0b3dc197e2682fe","datavalue":{"value":{"entity-type":"item","numeric-id":517802,"id":"Q517802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6909264$DC094DFB-C344-4FAA-A0BC-7BCEA1F2D8BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c4ed37801441b8e26b2b41f5f918dc9036ac26b","datavalue":{"value":{"entity-type":"item","numeric-id":3395507,"id":"Q3395507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6909264$9570435A-176B-4E07-B344-B1D88CB11F1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac82ce93bbd4581e0ed17b70720b41ac26c7d24b","datavalue":{"value":{"entity-type":"item","numeric-id":2892157,"id":"Q2892157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6909264$388A5611-FB32-4F88-ABF8-B5ABA3C098B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"789f1ac621db7a84940035a79505c336cb473cfc","datavalue":{"value":{"entity-type":"item","numeric-id":2939938,"id":"Q2939938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6909264$43BF29CE-43CB-4453-9682-857B51803B33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6e0ffd268db36b460b490058821edbb13163387","datavalue":{"value":{"entity-type":"item","numeric-id":2982336,"id":"Q2982336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6909264$8C450247-55B8-41FE-B665-95910EF74A9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af8d1bdd2c10a99879e6a22d5d0929da500e52c0","datavalue":{"value":{"entity-type":"item","numeric-id":974986,"id":"Q974986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6909264$40B37775-5380-4EC3-B47D-2ED603D84053","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3599e77553f0e5704e25bdd23ddc56bcc6ab8a3e","datavalue":{"value":{"entity-type":"item","numeric-id":3065634,"id":"Q3065634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6909264$840DA500-64A8-4C23-9D67-CE5094A76533","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9d0053879541d34bc5aa8e9d8d01eaefbbc91c4","datavalue":{"value":{"entity-type":"item","numeric-id":2699031,"id":"Q2699031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6909264$D2A88661-4F4F-4581-8FC5-0DE313C522EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcc084c6433cbc91b288165decbe7b7f65ae2b18","datavalue":{"value":{"entity-type":"item","numeric-id":344767,"id":"Q344767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6909264$7A1DF60B-858E-4EE2-8B9F-D48A9F01C1C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f29a67f50ad8a9c0b81efeb0e588b96300f2848","datavalue":{"value":{"entity-type":"item","numeric-id":2420656,"id":"Q2420656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6909264$8935D4E5-1D42-4511-984E-1500A394578E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation algorithms for the capacitated min-max and minimum graph cover problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximation_algorithms_for_the_capacitated_min-max_and_minimum_graph_cover_problems"}}}}}