{"entities":{"Q6970702":{"pageid":21327276,"ns":120,"title":"Item:Q6970702","lastrevid":84047351,"modified":"2026-05-08T18:51:51Z","type":"item","id":"Q6970702","labels":{"en":{"language":"en","value":"Approximately covering vertices by order-5 or longer paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8053598"}},"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":"Q6970702$1B039A9C-1E6E-4A8F-B189-4CEDD89D34FC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f2655921fa6b0cb5a94d4a71fbf03f3dbd11b495","datavalue":{"value":{"text":"Approximately covering vertices by order-5 or longer paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6970702$F9370572-72E7-4426-9856-53DEFFC1CBC6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ccfa3ded7f93da8bb83de34e33406beef3592c9a","datavalue":{"value":"10.1007/978-981-96-1090-7_41","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6970702$7242690B-B24A-4EB6-9E01-0EFB17251191","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":"Q6970702$85AE95CC-64DA-45B1-9DAD-7CAC38D90BD0","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":"Q6970702$F450005D-4EF5-4D54-AD33-D9D14EA3E568","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":"Q6970702$97924EC4-0F8B-4405-B186-FE9120530D5C","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":"Q6970702$51680FB7-2C1E-4F4D-A855-9DAC67561A90","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0624fa178e03b9fff03ae621c7db899ea102bb25","datavalue":{"value":{"time":"+2025-06-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6970702$25DAD42C-7827-4362-A510-7D541935C5FD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6970702$6A63944B-8AA2-485A-9014-BAD12FAFBF65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6970702$26AA8318-1901-4A75-9112-9EF71FDB3554","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6970702$59BC6CE5-7D43-4199-9191-5B4FF478021A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6970702$548D8F95-F386-440A-86EA-0C1B1A1C95B7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1ff149a2abc9469594d6a1af66c78618e83241cb","datavalue":{"value":"8053598","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6970702$ECEBC626-DC65-4A6D-944D-FEBD63E124DF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0041b760bf0804f1b08e814b268cfbe05cbee4d","datavalue":{"value":"path cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q6970702$8B8E6694-96C7-4437-ABBB-C8C084DB6C73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"926c28eb12ccc79d743b1aa28017a8d91dc8a706","datavalue":{"value":"long path","type":"string"},"datatype":"string"},"type":"statement","id":"Q6970702$9BA35C58-2ED4-495C-94DE-3E817EC0BA50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3842779000597abe3dc3cef2451250276bc01d5","datavalue":{"value":"maximum matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q6970702$E300688A-C6FC-4172-A9DF-69BA4372C215","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f796ed2b460346bbba92264dac0da22a5120d5d","datavalue":{"value":"recursion","type":"string"},"datatype":"string"},"type":"statement","id":"Q6970702$07E280F4-5B60-49F6-8D04-260849E5CC2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6970702$AAF92F13-152D-4634-917B-6100D126DF3C","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":"Q6970702$742C6D30-E091-4CCE-9480-863D3079FC29","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":"Q6970702$4BC85633-1B37-4324-B941-885A1DF9848D","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":"Q6970702$87A2BC85-A6A9-40E8-9364-4A3BCED8F92D","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":"Q6970702$098D684C-4356-41C4-B65C-05F30BE851BE","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":"Q6970702$3CB32517-D9C5-4CB1-ACBF-9690F88DC845","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":"Q6970702$6831CBDA-AD09-47D0-8D0E-6176672EC5AE","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":"Q6970702$10B1D365-9B13-4444-AFC6-0A93190EE9FD","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":"Q6970702$12087250-A73C-4608-83DB-92E43EFD3A9B","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":"Q6970702$8F1C22E9-0B29-4457-A20C-2AA308951D26","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":"Q6970702$0E225B0E-7FF5-4DCA-A5C3-AEF89B134717","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":"Q6970702$64C895E6-761F-487C-BC6E-0463DCF88F80","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":"Q6970702$17A56012-90BD-4CD9-97E7-205AFEC9BD20","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":"Q6970702$40F2EC8F-CE5F-482E-B5BE-ECE2C4517412","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":"Q6970702$70AFB504-3899-426A-BE12-213CFBA6E0AB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximately covering vertices by order-5 or longer paths (scientific article; zbMATH DE number 8053598)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximately_covering_vertices_by_order-5_or_longer_paths_(scientific_article;_zbMATH_DE_number_8053598)"}}}}}