{"entities":{"Q6914023":{"pageid":20986378,"ns":120,"title":"Item:Q6914023","lastrevid":84153764,"modified":"2026-05-12T09:16:31Z","type":"item","id":"Q6914023","labels":{"en":{"language":"en","value":"Path cover using only short paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8108076"}},"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":"Q6914023$36FC315B-5379-4CD0-BE39-FD27D6BFC0B3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ce4a88ecfee62a1f1ad482e3baad340782b114fe","datavalue":{"value":{"text":"Path cover using only short paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6914023$5C41A1B2-FA66-417F-9483-F67C8B229AAF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"20ffb4e8d9061b6b65f9241dabd9658a66b7a6ce","datavalue":{"value":"10.1016/J.TCS.2025.115455","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6914023$049ED0C5-9C72-4F57-9FA3-E60D335895AD","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":"Q6914023$7F7E322F-8CCD-42F8-9FDB-37C923E8D4CC","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":"Q6914023$49F8EBCD-822F-4055-8807-4700B7C649EC","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":"Q6914023$3C317169-7915-4E24-B3E5-1D47C81A3ADB","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":"Q6914023$B1830DC8-6D50-40B1-BB0B-B6C36515158D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"893776151c23c26aebf5cbc63ef05c60039299b6","datavalue":{"value":{"entity-type":"item","numeric-id":6914022,"id":"Q6914022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6914023$EEC5459B-9A0A-424F-8ED9-F118D18C14FA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6914023$71AEEEAC-4C2F-4778-9805-DC903102429E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9c7f9c2132155a62eb33380cc01c5871343e64e6","datavalue":{"value":{"time":"+2025-10-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":"Q6914023$71C5CC7D-8D69-4346-BA3E-03E2FF4993E0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6914023$8950D8B1-60B4-45B6-A1A4-289D35353DFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6914023$5007A76B-06BA-47D2-9714-B70005F37E7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6914023$863C55B4-4241-47ED-AFF1-2208FAB7500F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6914023$265D1ADF-8624-4951-8DC1-CB35DAA2CCEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6914023$0EDAABC2-3C59-4930-A83B-78F4ADC96006","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"23a2c9f8f3b0dd6450977c87acf008def6e2e427","datavalue":{"value":"8108076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6914023$B824FBBC-3DC0-4F3B-8F0E-1C0C78F9A828","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0041b760bf0804f1b08e814b268cfbe05cbee4d","datavalue":{"value":"path cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q6914023$E6CDF41D-B38F-4E85-B8EF-2359D8B7A270","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7043ae6c9be8694f3959ce43bd348b855ba501c4","datavalue":{"value":"path partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q6914023$D10A4764-CC40-41B7-BE00-3BC9674C53BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f17301c6a252ff18736992f10e8cbd4838a51952","datavalue":{"value":"2-piece packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q6914023$B310B7E5-5249-43C1-B509-C974C2DE3317","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6914023$DB186044-B141-4A91-9A0A-95F9FEE354C3","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":"Q6914023$A9C523F7-21FE-4D54-8BFA-9C664C43A66B","rank":"normal"}],"P223":[{"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":"Q6914023$AE435014-CA7A-4EDF-87B6-24AC7E1CDFE8","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":"Q6914023$597BFE7A-7A5C-45C7-8023-0C6DE3587E8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7e9c2b47f57a8617aa91ec905a132266a06b6a8","datavalue":{"value":{"entity-type":"item","numeric-id":6204168,"id":"Q6204168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6914023$EF2BE20B-D24F-46A1-954A-70B6849FDBEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9a4a40828a1f87da6c2e082630acaf42a16707d","datavalue":{"value":{"entity-type":"item","numeric-id":2091113,"id":"Q2091113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6914023$37EFEAE3-BB59-4074-8895-DDCA66A286F0","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":"Q6914023$5B69DD3B-00B4-4E9E-BBCA-3DC37910372D","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":"Q6914023$A019DE88-828F-41F9-B533-DAFD95043795","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":"Q6914023$AD50B211-FF27-4194-8225-00219EEACF71","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":"Q6914023$87B485A9-2A0B-491C-80EE-16634FF034FA","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":"Q6914023$36CD8033-91C6-4AC4-A214-9771F92F750D","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":"Q6914023$081A138B-2388-4444-B6A5-17027DA87294","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":"Q6914023$6F0DA1B9-2B04-4BA5-9F34-D2D630058F42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09b0136cb727b4fbbfb7e441b275de6f0208e458","datavalue":{"value":{"entity-type":"item","numeric-id":6876408,"id":"Q6876408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6914023$1DC13D06-C347-41CE-A25E-A211A39D168D","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":"Q6914023$8410E6C8-1134-4054-8DE7-403CF242DDCD","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":"Q6914023$3D06EA36-3DA0-4C30-BACD-5168B6B8482D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a712031becdd8947b0d525d20dc7af32d74de38","datavalue":{"value":{"entity-type":"item","numeric-id":5894455,"id":"Q5894455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6914023$5B2E950E-E940-4F0F-BD9E-371E11796744","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b78df51ad1b2d3aaf9cb4e7cf48145b10bcb345","datavalue":{"value":{"entity-type":"item","numeric-id":6635814,"id":"Q6635814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6914023$8B45AB93-ED2C-4DAA-901A-272510B086AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24fc540f62ea818dc4979e1579d86cd49f897a13","datavalue":{"value":{"entity-type":"item","numeric-id":6181375,"id":"Q6181375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6914023$4C7A53A7-B2C3-4F7A-B3DE-38F6A3EB2CFE","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":"Q6914023$9B5F2B22-46D0-4D7D-8CA0-E6DC83BA394C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c546c232a83e80fc2af5d6494f1a5cdf00090f4c","datavalue":{"value":{"entity-type":"item","numeric-id":6827690,"id":"Q6827690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6914023$45C06408-5503-4C2E-8A5B-89A57578261C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f75e963e4698fc5b7765322c8dcd3f97c2f3f671","datavalue":{"value":{"entity-type":"item","numeric-id":2716628,"id":"Q2716628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6914023$5AAC18C2-0B84-49F4-97D5-C0AAA2EBFD75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b33c5f43d87fa6332659e6015e68c4c47916ede","datavalue":{"value":{"entity-type":"item","numeric-id":1401225,"id":"Q1401225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6914023$6AF88121-85F1-49B1-9CFD-E35C6A1A83BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9911c67630a11d4620d825fee38f35fa4cb5829d","datavalue":{"value":{"entity-type":"item","numeric-id":3010438,"id":"Q3010438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6914023$039AB36E-4B85-49B4-9ECA-9AFCBF02DE9A","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":"Q6914023$EE7D7A18-B47D-4DD3-8E0E-67A7D00EBF6C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Path cover using only short paths","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Path_cover_using_only_short_paths"}}}}}