{"entities":{"Q6991813":{"pageid":21453882,"ns":120,"title":"Item:Q6991813","lastrevid":83998706,"modified":"2026-05-07T17:08:33Z","type":"item","id":"Q6991813","labels":{"en":{"language":"en","value":"An improved approximation algorithm for covering vertices by \\(4^+\\)-paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8032337"}},"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":"Q6991813$F0B843CC-37AD-495C-9A53-79EC2B930274","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d66daa54263a5f4abc43bed148600d14df516f43","datavalue":{"value":{"text":"An improved approximation algorithm for covering vertices by \\(4^+\\)-paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6991813$21FC5329-3396-469A-A5DC-7C1D0BD0E317","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"be0e89b0c1076baf8c171c3b10fbc1b4e8ca574e","datavalue":{"value":"10.1007/S10878-025-01279-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6991813$460AB816-959F-49C6-9A81-56D8ED73F6B8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d2a07eadc0ace350087b8be8577eaf076f0ea410","datavalue":{"value":{"entity-type":"item","numeric-id":2168773,"id":"Q2168773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6991813$1F7E08B4-9BDC-4E1E-AC37-8430A260AF71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7393b0207d0f3dd972850e1d9213c6ad15bad741","datavalue":{"value":{"entity-type":"item","numeric-id":261380,"id":"Q261380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6991813$05C56ABA-8AFA-45E8-8316-0F5BC29F4152","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8444ef2e9dd4226196ce672b5a484f78760db07","datavalue":{"value":{"entity-type":"item","numeric-id":166205,"id":"Q166205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6991813$752FD47E-1F36-4048-BDCC-579DE8AE3523","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"970768a5eb85695c7db77bf42029f7d1b36d1c2c","datavalue":{"value":{"entity-type":"item","numeric-id":166206,"id":"Q166206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6991813$BA79C2AE-14C7-4B56-9451-E62E434292D4","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":"Q6991813$A9C5EB15-2721-40E7-A38D-54B848E37209","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":"Q6991813$318BB80E-688C-444A-BE0B-0DDE38647781","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"30e0158d39e8dcc6ee00ca7b3ae626e5899d5903","datavalue":{"value":"90Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6991813$06405C63-0CDB-4EC8-AFEE-FAE3D4980D4C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f6258d6ca1a97dc9f37739bdf0c8a48a4085babb","datavalue":{"value":"8032337","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6991813$4FEC56D1-C288-45C8-B825-349F4A7E434A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0041b760bf0804f1b08e814b268cfbe05cbee4d","datavalue":{"value":"path cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q6991813$7F7AF70B-69A5-4471-B348-4E45AB0DDF48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7467f77899e978c0aa2a39238a9f0f0307d6d8ad","datavalue":{"value":"path-cycle cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q6991813$7AE945E8-B740-482E-91C7-95CD674D13C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3842779000597abe3dc3cef2451250276bc01d5","datavalue":{"value":"maximum matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q6991813$7CBC6566-BADA-451A-9DFE-373F04941157","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f796ed2b460346bbba92264dac0da22a5120d5d","datavalue":{"value":"recursion","type":"string"},"datatype":"string"},"type":"statement","id":"Q6991813$43FA9436-E8DC-4B1D-938E-CC4AAA718CD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6991813$D5A58824-1BB5-443E-82F3-F378DA4EF0D1","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":"Q6991813$B2870932-6FB8-4172-BAF7-9D12BFCE8C06","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"03b8674b1df94e491215224bc993cf4517a43648","datavalue":{"value":{"entity-type":"item","numeric-id":5434590,"id":"Q5434590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6991813$C7286E43-D905-4306-95C4-96B2FB4FAA69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5ad5005a5607348a9172aa4e922f1c62223dc56","datavalue":{"value":{"entity-type":"item","numeric-id":2268855,"id":"Q2268855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6991813$D219FDEC-8CD3-4D6D-8EBF-D4D8AD67E6CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9239e3e959eae9428f1a44802c4946a4629147b8","datavalue":{"value":{"entity-type":"item","numeric-id":3581504,"id":"Q3581504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6991813$D848A4A1-8FA9-4077-B696-882D795AA3F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d81ee06c313a3f81dc024704f2286ad18e59cba1","datavalue":{"value":{"entity-type":"item","numeric-id":1790974,"id":"Q1790974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6991813$F96218A7-9EC8-4AC6-8C92-CCFE1A2F908D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d01d138e6612948896c2a86b0756e6f51f74783f","datavalue":{"value":{"entity-type":"item","numeric-id":2125230,"id":"Q2125230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6991813$AA6F69A4-CAC5-4209-890A-A16ADCC87E22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0a48a985ba2e3b26227b4cdd1ca274654ae22b7","datavalue":{"value":{"entity-type":"item","numeric-id":608271,"id":"Q608271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6991813$8516AA95-BEF8-4EF1-9133-EA5D5CE3819A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa68ad01e8ccf8bb103800fc1751f3832aff0921","datavalue":{"value":{"entity-type":"item","numeric-id":2292153,"id":"Q2292153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6991813$B7D434CE-031D-4715-BD9D-47F761693D69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c2067af5d0398487ee2444710849f83587d29bd","datavalue":{"value":{"entity-type":"item","numeric-id":6584055,"id":"Q6584055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6991813$68C76DB2-E70D-48DC-B309-3E662BC6EB42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfd4a09c41cee8b655759ab17692faebdb0b063c","datavalue":{"value":{"entity-type":"item","numeric-id":1056763,"id":"Q1056763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6991813$2C2F0DCF-8758-4BF6-8DEB-0A92383A1C3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3c502ccb81b2f19ade91d0342556fd80aae18d0","datavalue":{"value":{"entity-type":"item","numeric-id":6069927,"id":"Q6069927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6991813$6617ED11-DF76-4974-B606-C1C7F7D9FFE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2df5acf37c986dfe2ba1114e6c907117d84d900","datavalue":{"value":{"entity-type":"item","numeric-id":967422,"id":"Q967422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6991813$3606AAB6-6E22-4CE3-BD55-C2B11832B701","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df3fa61adf0f4894487b52d6c86a194fa0fc5b3e","datavalue":{"value":{"entity-type":"item","numeric-id":963388,"id":"Q963388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6991813$D8C200C6-06B1-4FF3-BA6E-A5D335E0568C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An improved approximation algorithm for covering vertices by \\(4^+\\)-paths","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_improved_approximation_algorithm_for_covering_vertices_by_%5C(4%5E%2B%5C)-paths"}}}}}