{"entities":{"Q6876408":{"pageid":20755021,"ns":120,"title":"Item:Q6876408","lastrevid":84222482,"modified":"2026-05-13T19:06:40Z","type":"item","id":"Q6876408","labels":{"en":{"language":"en","value":"Covering vertices by \\(4^+\\)-paths: a simpler local search coupled with a more delicate amortization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8143465"}},"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":"Q6876408$CC6BDD9A-CB93-42DC-AA0A-E046CCF44B8F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3cb979f5c77482818f6d54e35c2276a1fb8a0578","datavalue":{"value":{"text":"Covering vertices by \\(4^+\\)-paths: a simpler local search coupled with a more delicate amortization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6876408$1D44AF47-97CF-4C9C-909C-64C23DA01856","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"139e2da7c4859ebd63451bf4a78471ae44376bec","datavalue":{"value":"10.1007/978-3-031-98740-3_10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6876408$DE70983D-03F5-4ED4-8BAC-D8E3EE275FDC","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":"Q6876408$41BDD8D4-3FE6-4149-A29D-262483C0648F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"704a11886aabc3f81d6574d800c00badf1efc22c","datavalue":{"value":{"entity-type":"item","numeric-id":313818,"id":"Q313818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6876408$7A0B5661-D239-4960-A805-E2C283CCF438","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":"Q6876408$2191CD06-1866-467B-8E8F-265F06F07A5F","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":"Q6876408$15815B56-8A7A-4B58-8557-CF1F34AA79DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"056a06085986d70ada1f269599291b395bddb6ef","datavalue":{"value":{"entity-type":"item","numeric-id":6876407,"id":"Q6876407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6876408$987CA8A3-DFA7-4392-AD00-AE5F4A3AF51E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4bcfe5adbf168f11f3f3c3a2d1a42324d7ae0f31","datavalue":{"value":{"time":"+2026-01-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":"Q6876408$8852CED0-E219-484D-9BD7-4CC3EA332806","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1397c7d07b55282862d4db12cbe94becf8137559","datavalue":{"value":"68Rxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6876408$A96163E2-67C3-4362-BEF4-F03238F0A8EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6876408$D181A937-B424-49B3-BAEF-5FA2F2C7EDB5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3404499e122eeb1dfaa9fd06f9a850de9ee93192","datavalue":{"value":"8143465","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6876408$E6A2654C-B620-414F-A9BF-CCA7F8F256EC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95315580a488697753f314bcf92d6e8b4a36f135","datavalue":{"value":"vertex covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q6876408$F3076A22-8DE1-47DA-83AC-6EE5BA7A5138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0041b760bf0804f1b08e814b268cfbe05cbee4d","datavalue":{"value":"path cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q6876408$71EA886A-8AEE-4E83-8624-B3E43B2D6C8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q6876408$14B78136-045D-40F7-8A93-FEF52F53DDEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ec37da8502f5286d6e407b7d5b29adece889aef","datavalue":{"value":"amortized analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q6876408$C701BFA7-D93B-4AC2-9F51-9B504EE2DF8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6876408$B790162C-EDC5-40F0-8771-C97D95133662","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":"Q6876408$2CD6F351-2C05-4FC8-B333-9CFEE1AA6FBA","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":"Q6876408$8CC0946C-67A9-4FBF-B1CF-070807C9C3E1","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":"Q6876408$BDCB8373-578E-4DBB-9F1F-4F823289C74F","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":"Q6876408$2C40DFE5-BB5C-409D-A6F0-B6950BB24B01","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":"Q6876408$96BF1A98-1FE2-416F-A1B8-78653257EEC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"273be5aa9cd7fb6fc95a199334002a47691b7247","datavalue":{"value":{"entity-type":"item","numeric-id":7021087,"id":"Q7021087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6876408$6F4FD871-D71E-4F8B-91C7-A2991AA89C60","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":"Q6876408$79BDCB18-5E31-4DFD-98FE-9523A2623291","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":"Q6876408$19D56323-D822-4B01-99AB-DA41FEE5BA80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"907a2b7f41652dbdeb9472c13df1bfe90ecf652b","datavalue":{"value":{"entity-type":"item","numeric-id":6606209,"id":"Q6606209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6876408$1E147812-FC8B-4B2E-B84B-EC47D68EE8CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a58d38f944ca5035bcbb4f6f918e360fa8933e4","datavalue":{"value":{"entity-type":"item","numeric-id":6586665,"id":"Q6586665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6876408$4BA8E77D-D6E1-4F15-B853-65E02B963281","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":"Q6876408$8F9D3B17-57F4-4DCD-8F64-C0ED4FCAB393","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a468a41e4ed3074db6ce47551148d0ac0f046132","datavalue":{"value":{"entity-type":"item","numeric-id":5486279,"id":"Q5486279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6876408$0BCABC18-4822-4E2A-B6D5-2B565B3F9972","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":"Q6876408$5877A822-BD0C-496C-9F1A-FF62A4816A5D","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":"Q6876408$056262C5-9197-40D2-96AF-0942BBCC95DA","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":"Q6876408$B491A82F-4C12-4320-B7C5-0662A5AF2700","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Covering vertices by \\(4^+\\)-paths: a simpler local search coupled with a more delicate amortization","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Covering_vertices_by_%5C(4%5E%2B%5C)-paths:_a_simpler_local_search_coupled_with_a_more_delicate_amortization"}}}}}