{"entities":{"Q6991815":{"pageid":21453894,"ns":120,"title":"Item:Q6991815","lastrevid":83998691,"modified":"2026-05-07T17:08:28Z","type":"item","id":"Q6991815","labels":{"en":{"language":"en","value":"Approximation algorithms for solving the heterogeneous rooted tree/path cover problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8032335"}},"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":"Q6991815$9C26202A-4AE9-4C03-BF35-CA7B844DBD75","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"93e956a03f00cbaafdab16365a23954e4ce038d9","datavalue":{"value":{"text":"Approximation algorithms for solving the heterogeneous rooted tree/path cover problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6991815$57C70222-47BC-495D-A214-EB5D6DD7658F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fd71c6152d490afa6d23eaccdda05d54008b6a52","datavalue":{"value":"10.1007/S10878-025-01278-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6991815$6ADFE8AA-AA8E-409C-BCB9-003FA20BEB24","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"07727ce6ed05cda4a02110dad7d59ceac5537a9a","datavalue":{"value":{"entity-type":"item","numeric-id":2089870,"id":"Q2089870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6991815$BD1E7C35-FB2E-4668-8051-42BA9B29F6FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"03d508cddec655c81364220889aeb26e4849270b","datavalue":{"value":{"entity-type":"item","numeric-id":828687,"id":"Q828687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6991815$02C015E7-170A-4B19-BEA6-74E28FB59602","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8c1fa6a66e98d7179fe29eae456d8faad25eeb9","datavalue":{"value":{"entity-type":"item","numeric-id":6837119,"id":"Q6837119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6991815$92B48645-F03B-4A27-815F-AC19E4ACE31E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"347fecbfc47b37539faa04d7bda9825bc6c893ad","datavalue":{"value":{"entity-type":"item","numeric-id":198775,"id":"Q198775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6991815$72222513-6004-4F95-9D54-52EFB9D84BA2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6991815$0F3FAA28-B0AA-49C8-B936-95CA2FAE4152","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"52dd936f8c0ddb15003e967ef13d55cbe84b4cbe","datavalue":{"value":{"time":"+2025-04-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6991815$00E88A59-6338-4479-9136-8FC56EC80C9A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"30e0158d39e8dcc6ee00ca7b3ae626e5899d5903","datavalue":{"value":"90Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6991815$389A23BD-AF63-406B-9C21-22E7F95BECD2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"87363a3b1ddd743ff4611ac5d4c0e235d96478ed","datavalue":{"value":"8032335","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6991815$FA147EFC-3ADB-4DE4-9793-C2EEC89177FC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b721a9e2dc0427588ceaaddd31533c7648d10dbf","datavalue":{"value":"rooted tree/path cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q6991815$3CE35D81-C3FD-4741-B746-665778B668CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b5a89545bbaa75c289d7727ef1dd0af7bccf569","datavalue":{"value":"nonuniform speeds","type":"string"},"datatype":"string"},"type":"statement","id":"Q6991815$8FBF9BAE-6888-4A41-B579-3466A1C9CF73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6991815$E12090B9-159F-4B61-901E-360E92266F9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2278f035590e400c7ab8ae4076c4d373dd8d0ebe","datavalue":{"value":"complexity of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6991815$712E5B2D-A81D-4E31-8F28-8A714CF5C35D","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":"Q6991815$3F5F6099-2ED7-4D9C-B193-84E11C17D8BD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"03328199ba59d8bf9ff38046c09b58120bbb53f0","datavalue":{"value":{"entity-type":"item","numeric-id":1917344,"id":"Q1917344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6991815$EDEB0384-6E4F-4182-BE85-000D5135D851","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea979f63892a0409a08e4078e77bb92f9cbbfa18","datavalue":{"value":{"entity-type":"item","numeric-id":315496,"id":"Q315496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6991815$016DE079-9BF8-4002-976E-FEEB1FD6A9D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4b70304ff30a1256f46103099164d048b244266","datavalue":{"value":{"entity-type":"item","numeric-id":4766817,"id":"Q4766817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6991815$6BD4A84D-B80D-4668-A11E-016C2702A241","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":"Q6991815$04A6E963-990E-4C95-BDE9-B0C325D189AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb273839bedebbd04a9628fa24569525cde35d56","datavalue":{"value":{"entity-type":"item","numeric-id":1751107,"id":"Q1751107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6991815$7C97D6C2-BB0C-4BF5-9616-7DFE01EDA407","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5700c7a4f2143ce0c922334fd94e9261266a396","datavalue":{"value":{"entity-type":"item","numeric-id":935682,"id":"Q935682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6991815$C56D6DEC-CAFB-4444-BDF3-9536C53D53E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9dc4eb0791fdb156d33f743ed6af5e2276327e3","datavalue":{"value":{"entity-type":"item","numeric-id":2800377,"id":"Q2800377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6991815$81DFEF36-0A56-40EF-824F-455E9517F828","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83bcb5417f64fa0bfc7c9241e4c38c5edbe82259","datavalue":{"value":{"entity-type":"item","numeric-id":6065169,"id":"Q6065169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6991815$C7E988CC-B33B-4244-A0F1-D900465F0E67","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":"Q6991815$346D0F76-5099-417A-8ADD-4166F42328B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae9ebe8beaa0c1304a2be842d01197a8a173e1b3","datavalue":{"value":{"entity-type":"item","numeric-id":5191642,"id":"Q5191642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6991815$251D5410-3F6B-4E35-9EC0-B254E2A1E5B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6991c34d2330aeab27c5f07a34207d317306cf09","datavalue":{"value":{"entity-type":"item","numeric-id":6591623,"id":"Q6591623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6991815$7A797CC0-3E16-46A5-98F5-3DC0016B33C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e00e62a63e0b28ace8924cc74fa3f23f5fe6e1af","datavalue":{"value":{"entity-type":"item","numeric-id":4969507,"id":"Q4969507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6991815$621D3C66-1D13-457C-95F0-EE1D7A09C101","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":"Q6991815$06D4FD43-A1CE-4F94-A8A1-4574DAE90A40","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":"Q6991815$D277F812-DD8E-4947-8E9E-509049E37BB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66548234c13e8f55b3e45f6d269bd42d993e01d9","datavalue":{"value":{"entity-type":"item","numeric-id":5119165,"id":"Q5119165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6991815$1D73103F-9025-4D0F-A1CB-845AF314DCEC","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":"Q6991815$ABE4543E-98C7-4DBD-ACA9-1D8635843795","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":"Q6991815$EB5CA6AF-9913-4DAA-9595-2E7A764477DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bd4c560030aa0186484130e304e9118e35e07eb","datavalue":{"value":{"entity-type":"item","numeric-id":691417,"id":"Q691417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6991815$6588CF21-EC0A-4F95-A2C7-05575700C92F","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":"Q6991815$932B5B81-668C-4B69-B530-16E8749854F8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation algorithms for solving the heterogeneous rooted tree/path cover problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximation_algorithms_for_solving_the_heterogeneous_rooted_tree/path_cover_problems"}}}}}