{"entities":{"Q6069927":{"pageid":13204235,"ns":120,"title":"Item:Q6069927","lastrevid":39681634,"modified":"2024-12-30T17:09:29Z","type":"item","id":"Q6069927","labels":{"en":{"language":"en","value":"Path cover problems with length cost"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7767693"}},"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":"Q6069927$BBD1E792-A057-43DE-84E6-31B5C2CD63CE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"556aa69ac162fa2e8a09642da422e29cc9a6a379","datavalue":{"value":{"text":"Path cover problems with length cost","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6069927$B81E23AB-F689-4AAE-9FEE-98E9D90D99B4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cf8e84322e38b33ad81d7156d7656decca5dc011","datavalue":{"value":{"entity-type":"item","numeric-id":2154118,"id":"Q2154118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6069927$19FED4A2-CB66-45DF-B1DF-86B4A7A18EA9","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":"Q6069927$ED5791F3-0856-4FC3-8E8C-BE0A47DE47BD","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":"Q6069927$A712E13D-7F76-4D2A-9343-65B704D751C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2e1886abf8ca23a72be969b94b9bcee4d4d1d62a","datavalue":{"value":{"entity-type":"item","numeric-id":344840,"id":"Q344840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6069927$CD033A30-DBAE-403F-9053-37C296422A66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f261df43f82c7ffc1af23e653ddfbf8d7ca68e81","datavalue":{"value":{"entity-type":"item","numeric-id":346505,"id":"Q346505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6069927$1CE2C35A-C17C-4C6A-A857-873701007805","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"941af031a8f0bfee7020a15f3b1ea5e22d0bd45b","datavalue":{"value":{"entity-type":"item","numeric-id":2154119,"id":"Q2154119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6069927$A3A1A27F-BB5D-4448-BDB6-55E004620AE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a54726ff725c305b478a38ea01d89dd7229f7d9e","datavalue":{"value":{"entity-type":"item","numeric-id":782171,"id":"Q782171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6069927$8E8F002D-7C44-48FE-B21B-E975B3574F16","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":"Q6069927$A28F5CAF-CB3D-4D3D-B095-8581F7052BE3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"544ebe7ba78ec3be2c7fb58d49c3702fd9b9eed1","datavalue":{"value":{"time":"+2023-11-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":"Q6069927$9C55443A-830F-4D25-B63D-D969160EFB5D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6069927$D8498DC5-3C3F-4E88-A214-E99E3F2D184B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f1a97a7188d4143e338e99eba7d65493911702cf","datavalue":{"value":"05Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6069927$C88C52AE-E507-429B-959F-9EA65B252488","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6637af3ce9be17ccc71815e35e31ee2dcb35965c","datavalue":{"value":"7767693","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6069927$299EE136-3972-4BE6-A224-2FF2CBA1E57D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"066eba1497db310c7f30ce4ecd83c285708dab18","datavalue":{"value":"path cover problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6069927$D8648362-129D-47AA-91A1-9B07D3C1CAF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q6069927$F18690E5-6AA6-464C-BF55-08D10D5B70E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q6069927$817312E9-C0CD-4CDC-A812-6CA2239AE215","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6069927$6F9C99C1-ACD4-4482-9CB0-65A5396AC2C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e6e30c34b85eb0db34ba89c94d50bffa9e5ffa3","datavalue":{"value":"planar bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6069927$15FDA47D-A1F1-4384-A5B4-812DE555302A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11a2449a2ac13c406bd0e0588846a54ec462155c","datavalue":{"value":"subcubic graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6069927$C802642C-672E-49B0-9AA4-E7A9CEAB7726","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":"Q6069927$65BD0022-8243-436D-8081-1D4C9CE19563","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b80c031ac3b3a752e8f9e5050e918375f2c70f1d","datavalue":{"value":"https://doi.org/10.1007/s00453-023-01106-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q6069927$A629B99A-7C89-403D-92B2-8FF59FFB6CBA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"41d4ab9bb19b95cc6fc65fb01d3b5e2c1a089da6","datavalue":{"value":"W4323317406","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6069927$55DA4C8E-4996-4DEE-8EB7-958117667922","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"770bb68de47752f527df3eb5fd0239815f0bd638","datavalue":{"value":{"entity-type":"item","numeric-id":3751595,"id":"Q3751595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6069927$3ADC71DA-371C-4CF3-AC95-F4FB11DC5626","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70795fd593a9cd7d2707743d197c1eb101996f45","datavalue":{"value":{"entity-type":"item","numeric-id":2465936,"id":"Q2465936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6069927$EBC995BB-A6C7-4741-9DB1-275981E85617","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":"Q6069927$33582FE8-541A-4D62-8C47-4E526C3A6681","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":"Q6069927$6BB48CD4-F8C7-4E9D-912C-7C1054D7305E","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":"Q6069927$3A1AFF31-A345-471E-9385-AD6256113C9C","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":"Q6069927$D2959FF4-9C1D-4E33-8BE9-3693F94F0242","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6069927$E9BEF6D2-EC53-4A57-BA0B-E1180424D095","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":"Q6069927$1D67055F-2976-43CE-9D51-0F5742E976D2","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":"Q6069927$BE8EE504-8D5B-4746-949E-5A33FC078C4C","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":"Q6069927$A67E9B9C-1FF3-4128-84B0-AA25CAF78959","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7256850b21cc9f1165b43c6f901496c1cf5c4057","datavalue":{"value":{"entity-type":"item","numeric-id":1400955,"id":"Q1400955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6069927$A9CE154C-90A2-472F-B4B1-0E007211B76E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a73af81ab888b2965fe460eabf7089afc50641c","datavalue":{"value":{"entity-type":"item","numeric-id":3038617,"id":"Q3038617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6069927$7D76970D-EC1C-49E0-90C8-DD21FAAB3DCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"176f92be0a5c8084cbea32a162c15c6e5a582bd9","datavalue":{"value":{"entity-type":"item","numeric-id":3936195,"id":"Q3936195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6069927$2FCA8C71-CCCB-4DEF-A405-B8DF2874222E","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":"Q6069927$9C19DE92-1F37-467A-A2F6-30561BD79CA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5d93f851c5258e16c3066a772ffeb3b58de2b12","datavalue":{"value":{"entity-type":"item","numeric-id":2561610,"id":"Q2561610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6069927$42B5A8AC-3B13-4FB0-A0D2-0444BB64D2EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17580c54eedfb38107966bc694908b778c54b698","datavalue":{"value":{"entity-type":"item","numeric-id":2409795,"id":"Q2409795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6069927$39BCD702-B0B4-4E87-AAD2-C5EFF242A0F4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ce75fe87853369f27ee9182feac5c2d778ddd5c3","datavalue":{"value":"10.1007/S00453-023-01106-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6069927$EA5B4422-97E9-4118-A9E8-3A142E927733","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6069927","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6069927"}}}}}