{"entities":{"Q6586665":{"pageid":14197821,"ns":120,"title":"Item:Q6586665","lastrevid":95845922,"modified":"2026-06-05T09:52:38Z","type":"item","id":"Q6586665","labels":{"en":{"language":"en","value":"Approximation algorithms for covering vertices by long paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7896136"}},"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":"Q6586665$6E6C730A-93CA-438C-99EC-C059CA39EE33","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"97d670ecf94f6af0f8a024597bfe5db2848757b2","datavalue":{"value":{"text":"Approximation algorithms for covering vertices by long paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6586665$8DCF3543-80BA-437C-A39D-3165FD1594DD","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":"Q6586665$1E8A4E53-5E79-4246-817F-A5EA741BBCE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac599959292ee4e42f52d114b31cfe244df4c8dd","datavalue":{"value":{"entity-type":"item","numeric-id":6586664,"id":"Q6586664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586665$296715BD-D110-441E-9EE9-C429A7A9D60F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"30ca9d99cad515416e091b0d0f4f8a56e7bb42be","datavalue":{"value":{"entity-type":"item","numeric-id":190489,"id":"Q190489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586665$C5EEC194-971C-4FF8-9FC5-9C7AF06BA23A","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":"Q6586665$263A4713-BA86-49A3-924A-6D9FB47F245D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"af43faa902926c77908e47b2c6b566ceec480768","datavalue":{"value":{"entity-type":"item","numeric-id":260258,"id":"Q260258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586665$47DC4F62-AF92-44CE-8FDF-582AD545493D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586665$4F790557-FD85-4C07-89EC-9FD98A1A04B1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ef272fad473aebc084962aae26df5cb18b0f7c3","datavalue":{"value":{"time":"+2024-08-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6586665$7D884145-B6FD-4D2F-AD7F-CF7C6AE44DD2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6586665$A2F6E6E3-50CC-4224-BC42-F6BB6CEB8A4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f1a97a7188d4143e338e99eba7d65493911702cf","datavalue":{"value":"05Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6586665$C0F212A4-81C3-44D2-9906-AF3FCAE9CA3B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e2e511185dc74fb0cf4b8189d0ba6ff95ba54a83","datavalue":{"value":"7896136","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6586665$3D3FDFF3-A02B-4485-B9D4-BA8C707D506A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0041b760bf0804f1b08e814b268cfbe05cbee4d","datavalue":{"value":"path cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q6586665$AA26C8E1-A34F-4C0C-B714-80FB70659046","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5944f59fbf2c59eadf5f81ec2a02774580e65192","datavalue":{"value":"\\(k\\)-path","type":"string"},"datatype":"string"},"type":"statement","id":"Q6586665$9D77340B-6182-4EC8-B8A0-A3E82F2E571D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9045611b480753c3a897fe7c06bbfdae678cb73","datavalue":{"value":"local improvement","type":"string"},"datatype":"string"},"type":"statement","id":"Q6586665$648EC5E6-C52E-4D43-9F1F-DE63B18C0157","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ec37da8502f5286d6e407b7d5b29adece889aef","datavalue":{"value":"amortized analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q6586665$9D4D26C3-9F2A-4B27-8397-F21F7C591EA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6586665$6B28D987-6CD9-441D-985B-28F5A8673BAB","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":"Q6586665$33D3F814-2582-4FDC-9A16-A9854917DE7D","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":"Q6586665$186141DE-4C2E-49CC-A1CD-F72F346A3A7F","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":"Q6586665$6EB3C43D-F648-4482-A7F6-439ACD7A1267","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":"Q6586665$58455933-C432-4AE4-A6AC-9C3D8F5D76F5","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":"Q6586665$0DC2421D-591C-48A2-A957-76A8F6E6E528","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be4d5a85ae7519dbbe333cf2d0c43cd7de9b4bf5","datavalue":{"value":{"entity-type":"item","numeric-id":6113908,"id":"Q6113908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586665$C1C189DC-0D16-4B8D-BA7A-B057B54116BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0970e74641d48f425df7802ef122a41edf70fad4","datavalue":{"value":{"entity-type":"item","numeric-id":2327083,"id":"Q2327083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586665$F138C1AA-C195-416E-8154-BF2B8F9E3EEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e983979c597e86a2de263062d18a554f5b4dc828","datavalue":{"value":{"entity-type":"item","numeric-id":2424798,"id":"Q2424798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586665$AA84A728-AE3B-4F64-B503-332A381B19F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51afba6bd45e61e1f799412f2629363cb8f4ca91","datavalue":{"value":{"entity-type":"item","numeric-id":5875609,"id":"Q5875609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586665$B6780164-F97B-49C7-9C58-310688511B03","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":"Q6586665$DB8ED7C0-924F-4FC3-8C67-E3B947C2BC17","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":"Q6586665$A1F484A2-4B7C-429D-97C0-22ADB224615E","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":"Q6586665$E01F6A16-B2BF-4BAD-AEB8-1A8D55593F87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1579c66d9958c84354aca66f42d14874254e0c0a","datavalue":{"value":{"entity-type":"item","numeric-id":5710715,"id":"Q5710715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586665$6DE232F7-77B1-48EB-A319-684F787653EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31dc65dfdb49971f861e2500029b87464b6269c3","datavalue":{"value":{"entity-type":"item","numeric-id":2154120,"id":"Q2154120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586665$DCAA5D62-C3F6-4A6B-A121-0A6D55493BBA","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":"Q6586665$80002E7D-D17A-458E-8F43-5688BF98423F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"613128fa734cf20847ca9f2bbabfc52e49938c95","datavalue":{"value":{"entity-type":"item","numeric-id":2465958,"id":"Q2465958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586665$CBDA2872-6AE5-4056-ACDC-E57C280103B7","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":"Q6586665$DE475E2D-6903-4449-90A1-1644F2CD6BFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42fdf6613d659593a8db2839e42759447a07ea69","datavalue":{"value":{"entity-type":"item","numeric-id":1377668,"id":"Q1377668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586665$A26A6946-5E71-4603-AD09-48F74B863292","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"400c314029a58af7133218e20d8b716798192950","datavalue":{"value":"10.1007/S00453-024-01242-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6586665$AC8250E2-7794-44E5-801B-E2E37D812A03","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation algorithms for covering vertices by long paths","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximation_algorithms_for_covering_vertices_by_long_paths"}}}}}