{"entities":{"Q6969935":{"pageid":21322674,"ns":120,"title":"Item:Q6969935","lastrevid":84048983,"modified":"2026-05-08T19:55:23Z","type":"item","id":"Q6969935","labels":{"en":{"language":"en","value":"Approximating graphic min-max and minimum cycle/path/tree cover problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8054319"}},"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":"Q6969935$E68C4B11-8F0F-4102-8C5E-E2404393D123","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ce3c3cda18a3a099ae618c70fc8a434e7885a718","datavalue":{"value":{"text":"Approximating graphic min-max and minimum cycle/path/tree cover problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6969935$457B1DE0-20E8-4B9B-8C32-6D4360CEF1CF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"96b9a5c256e1a7b05206befd4be5047ac30e9c12","datavalue":{"value":"1572.68172","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6969935$B70DDD54-72CE-4918-9C3F-1D1060856999","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b7f61993131e252ede8a9313d202c8fcb2c74e9c","datavalue":{"value":"10.1016/J.DAM.2025.05.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6969935$54A6C8A7-C1A8-4CCA-BC2F-ADB7BA8B0D02","rank":"normal"}],"P16":[{"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":"Q6969935$91399313-D531-4769-9C58-306B470FD3E2","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":"Q6969935$50D0A93E-0539-45C9-ABA6-68F326980842","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":"Q6969935$D64C88D5-143B-4A36-9A89-DFD08905059C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4a2026fb75f5daddaed5a35be8cef68702a6e3d6","datavalue":{"value":{"time":"+2025-06-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6969935$5A489A49-A306-47CB-B18B-EEFFBA6442E7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6969935$0989C449-45B2-4B12-B9BB-BEDC02580161","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6969935$3B83F97D-C51C-43A3-827D-0103DCD7610D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6969935$1AE9CE7A-085E-4F9B-B81F-6490D2D714B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6969935$4519FDEE-C9F4-49FB-90CE-DC45FE55793B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6969935$3BA70367-5D47-40BE-A7D5-708B086A528D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6969935$A97D422F-7F0B-4E42-9835-1E4E6428641D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6969935$92CA5D6A-AAEF-4558-B033-72236F41FDB2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fa15608f301e42c09b282e0b1993decc8dcb70a8","datavalue":{"value":"8054319","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6969935$2A8200B5-8C64-490D-B620-30ACB07A5A7A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6969935$1E04E6E3-57EC-4CF3-8DBA-1FAB19BED5AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea4c81e8ce62fdce32ebaca8d570a3b3935f379e","datavalue":{"value":"graphic TSP","type":"string"},"datatype":"string"},"type":"statement","id":"Q6969935$53AC4A5A-4012-4187-95B7-7F38C426B7B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91d0c9ed9fb84fe5ee8a9dcd1cde471accbf8faf","datavalue":{"value":"cycle cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q6969935$A6C36B4F-6A58-48FE-9EF2-8AE58543D394","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0041b760bf0804f1b08e814b268cfbe05cbee4d","datavalue":{"value":"path cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q6969935$C2A9408E-C0B4-414F-84DE-FF2AEBFE7F44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45600a2ab74acd7b3a4c5e9b8aebf5a6cb61930e","datavalue":{"value":"tree cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q6969935$99E6217F-BAD9-4A97-8294-7656EC710B61","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":"Q6969935$BDF0F35C-E272-4E02-8954-C721ABCD3937","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":"Q6969935$F63B3C80-3059-4F33-848B-8A215D801556","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":"Q6969935$B677C3EC-02C2-44D3-B07A-BC6568ED3CB8","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":"Q6969935$EE8E5F0B-81BE-47B2-9293-065D1D76E489","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":"Q6969935$121DB743-19DF-4696-9EA0-DF28FB4CDDDD","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":"Q6969935$D9296BB9-4868-4B28-B46F-6BA655BFEEEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"864e4a64f1fa14ab58b52beb24c58aae4f47fcd8","datavalue":{"value":{"entity-type":"item","numeric-id":1885276,"id":"Q1885276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969935$C8A2DAD0-C68D-46A9-A95A-AA329CE21A36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14e950e9343df30ace9ab5b64fb08f94d60099c1","datavalue":{"value":{"entity-type":"item","numeric-id":1180833,"id":"Q1180833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969935$7B943710-6D15-4098-AC88-0623AF5AC0CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3259cfb698eba9d1bd8bca80bb920eb761d02639","datavalue":{"value":{"entity-type":"item","numeric-id":1406038,"id":"Q1406038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969935$4FF75F1A-AF90-4645-9539-8D8A62A4FFB8","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":"Q6969935$E45AB686-A29D-4CD9-B358-04ED062ABF20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39f0aa0478964729bbe8b29a6f7bc3eedd0382d9","datavalue":{"value":{"entity-type":"item","numeric-id":5915844,"id":"Q5915844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969935$F7473ED9-4B5D-43E4-A7D6-ADE1D3601FA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a12bd665f409b786dd6810d9214d373fc091d3eb","datavalue":{"value":{"entity-type":"item","numeric-id":5494987,"id":"Q5494987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969935$0277A809-3962-4574-9DBE-635A9865F27C","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":"Q6969935$490927FE-EDEF-4F51-8BC1-01A540E9C2DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cad9fe98a5dc50432ac2676de030eadf0cbb722","datavalue":{"value":{"entity-type":"item","numeric-id":5494986,"id":"Q5494986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969935$D2095F9E-47DB-41E3-86F8-3BA78A0B7BDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28c836e021bf4187439c0eba8ad5edcc7d3095e6","datavalue":{"value":{"entity-type":"item","numeric-id":2142633,"id":"Q2142633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969935$933951E4-D6CB-44CA-8FFB-92601E0AE15A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d17210f63e129e80128efb63871035874e2e9d34","datavalue":{"value":{"entity-type":"item","numeric-id":484552,"id":"Q484552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969935$1A3ECAF9-B9E6-47C3-943B-CCF7A4DC56AC","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":"Q6969935$E3A8FC44-A0FF-4D70-8C25-C2067EE4B677","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":"Q6969935$096EA18E-B91D-4F15-B10C-7A34DE5026ED","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":"Q6969935$B86652BE-78E4-45C4-8221-E9B48E3AA2FA","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":"Q6969935$F8D8F492-8146-415F-9A28-732B7C51DAD4","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":"Q6969935$1CAFC2D1-7D8F-4B58-90C9-950408CDEC99","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximating graphic min-max and minimum cycle/path/tree cover problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximating_graphic_min-max_and_minimum_cycle/path/tree_cover_problems"}}}}}