{"entities":{"Q1401176":{"pageid":1411916,"ns":120,"title":"Item:Q1401176","lastrevid":67516977,"modified":"2026-04-12T18:31:33Z","type":"item","id":"Q1401176","labels":{"en":{"language":"en","value":"A time-optimal solution for the path cover problem on cographs."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1965223"}},"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":"Q1401176$E0C6FD55-9CCD-4D3A-95B4-B52C0E2F5211","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"261e5fe49689c4c6c0a9f4bc9e970e8278b093ad","datavalue":{"value":{"text":"A time-optimal solution for the path cover problem on cographs.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1401176$D25B341B-8DB6-4189-9929-65F82B180F6E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c8e81a36147d86d78100c5d71cfc7a5e5b11ef41","datavalue":{"value":"1038.68087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1401176$69DB36DA-0165-4A76-BE9E-C4BB5EC8EDAF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c80c52f2431e3187ac9ae6bc738e77ec74c2b365","datavalue":{"value":"10.1016/S0304-3975(02)00068-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1401176$08DC27E7-AE45-43C2-9578-0ADD7B0B9711","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1cbc21a99329ffa4251d2ee5fd8734b6697a4151","datavalue":{"value":{"entity-type":"item","numeric-id":1128662,"id":"Q1128662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401176$AAF1444B-B9BC-48E5-A558-5126EDED0FD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e7020a54266d4b2ab3b7f83a2814036c1ab56ec","datavalue":{"value":{"entity-type":"item","numeric-id":185063,"id":"Q185063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401176$D20C009B-B46A-4EF6-8958-611A9B0B9BAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b3156cbea3fbc8fcd3807ed082840d5933493b0","datavalue":{"value":{"entity-type":"item","numeric-id":336321,"id":"Q336321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401176$FAFB9B6B-B2E8-4004-A324-BB4FCAF51375","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":"Q1401176$3E7BCBA1-28A7-48DC-8108-458733BEBE98","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7c559667253af6b857a12c847a2fbcea5328ae19","datavalue":{"value":{"time":"+2003-08-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":"Q1401176$A31975C9-6FE2-4C88-9116-777951D3EE76","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1401176$564A6963-E5CA-4F14-874F-FE42D3B9AA09","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ce7c26d1f62b75f3b99084caa9d5611d3bebca0b","datavalue":{"value":"1965223","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1401176$B7A7C0DE-4B6E-44F5-9029-9A20C9D2DEE7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1906228b94ecb78446fa3244f8938f2e8860c5cb","datavalue":{"value":"vertex cograph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1401176$1DAD6AFD-873C-495A-9D1E-78E795195C89","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":"Q1401176$335EEE05-4E0A-497D-9FFE-30A1458AD5CC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa710993372ece4c9f42453c93261562aa49ebb1","datavalue":{"value":{"entity-type":"item","numeric-id":4730794,"id":"Q4730794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401176$AB1C23C2-3EA2-401E-A847-1226A567CC48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcae8c1ed4dd43a3368176a28c03c6c8aba2ae59","datavalue":{"value":{"entity-type":"item","numeric-id":808699,"id":"Q808699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401176$E6B19BC1-37B3-469F-BACB-0240FF8FEC4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401176$5FE57417-95C4-4291-B9CB-771C7764B550","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d325e1edaf22e6839eef793a2754c72dc7e5803","datavalue":{"value":{"entity-type":"item","numeric-id":3777447,"id":"Q3777447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401176$A54A53FB-995A-4D04-A45C-03E4CB4331A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc7e469a8fa14b237d73aa7dbd98d094baae506d","datavalue":{"value":{"entity-type":"item","numeric-id":3719831,"id":"Q3719831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401176$B7E1CC30-B7BE-497D-B8C7-319CB56ECBA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecb8b11e8657ed748318814c5aac440e71814ed0","datavalue":{"value":{"entity-type":"item","numeric-id":1153105,"id":"Q1153105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401176$0F0766CB-F3B5-4EDC-8E12-674FFA43EAD2","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":"Q1401176$24C2C9A1-6BBE-4CB4-9D4B-714C7E03BC4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbd2462d522c80a65fbb307f332e305f208b8661","datavalue":{"value":{"entity-type":"item","numeric-id":1824389,"id":"Q1824389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401176$86084CC3-86E0-43DC-A701-FDBC08B92D4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad77e72c1c7d4651bf1f68c370f8e9bfcea72b40","datavalue":{"value":{"entity-type":"item","numeric-id":3141534,"id":"Q3141534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401176$A3C790BA-5BFF-4883-AFCD-DC58CA2F671B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d312280f5f61c74d9eaaa5e8955bf91557ee7a5","datavalue":{"value":{"entity-type":"item","numeric-id":4023519,"id":"Q4023519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401176$3AC8F98B-64B8-4F57-8B3E-6E3543CD4C40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84bbca1bd52a8b705768d2a03b4b5b5c1b7c0d27","datavalue":{"value":{"entity-type":"item","numeric-id":4385522,"id":"Q4385522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401176$DA3F58E0-56AF-48CA-BCEB-E8667951F132","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"466da13790de3cc5dd610755dd40b723890854f6","datavalue":{"value":{"entity-type":"item","numeric-id":1262781,"id":"Q1262781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401176$4C3CB5DB-4807-42E9-BCAB-E54B61842F57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13c295423ec3d91cc1979ebb1d42d8adc698a8bf","datavalue":{"value":{"entity-type":"item","numeric-id":1903198,"id":"Q1903198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401176$3C097D83-4D3A-4C5F-BE74-5C61224DE070","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c4072136d9221c8375ceb902dbe28d118e87046","datavalue":{"value":{"entity-type":"item","numeric-id":4819984,"id":"Q4819984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401176$077F80B8-327A-4C1E-A9B1-1942F4819A1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c5477e08259683f4f1214eab272881c214067b5","datavalue":{"value":{"entity-type":"item","numeric-id":3694710,"id":"Q3694710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401176$478132FE-2F00-44DD-9548-BEB0A0A83060","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"610aa0af3b910c7121745a57b14f620da7e3409d","datavalue":{"value":"https://doi.org/10.1016/s0304-3975(02)00068-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1401176$4A9A67AC-72DE-44CA-BC2C-E08386B065EF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8f9fb96f02cea10abb30625c0ca91a08a105dc11","datavalue":{"value":"W2028704451","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1401176$B19D9D1A-5A48-466B-81C1-3D9E8398121C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6ce7b77762b61860655004161721d058041d2df","datavalue":{"value":{"entity-type":"item","numeric-id":1903198,"id":"Q1903198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d19dade128ea07983d2ed2cddaf7e9618dec6d6","datavalue":{"value":{"amount":"+0.860281765460968","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1401176$F00B4651-24BA-4556-B5B1-C5DFDCEFF7FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e79d0f8c55571bed8312f7116983b929d4d06da","datavalue":{"value":{"entity-type":"item","numeric-id":868040,"id":"Q868040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efb54930093e25776fc445af97ff4fe85c914978","datavalue":{"value":{"amount":"+0.8602789044380188","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1401176$871D46D9-3390-4946-B9DD-D7CDCF509A2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16a5dee4754c2c81bd470ed82764da0f969e8f4b","datavalue":{"value":{"entity-type":"item","numeric-id":1178689,"id":"Q1178689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64d4e14cdefb3c04e30b96f5d0aa251392a389ce","datavalue":{"value":{"amount":"+0.8080838918685913","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1401176$EE426676-703E-4847-A94F-128060D7CFB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7afda95f3b6b7978a827b8bb06fca6d1562a9098","datavalue":{"value":{"entity-type":"item","numeric-id":1281391,"id":"Q1281391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a1c8206c5f11413bf4cdc26c0011d51aaf6e261","datavalue":{"value":{"amount":"+0.807894229888916","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1401176$27FFA0C6-879F-44BF-91FC-09EC2C4AAA11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d8dc587e421089fecc672c318231bbd19be7eee","datavalue":{"value":{"entity-type":"item","numeric-id":2565857,"id":"Q2565857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87f3dd1e95cc5799a5c81866ead75bf9b688bbde","datavalue":{"value":{"amount":"+0.8046750426292419","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1401176$E1724281-3AA0-4929-8A5B-9B5600E9A901","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A time-optimal solution for the path cover problem on cographs.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_time-optimal_solution_for_the_path_cover_problem_on_cographs."}}}}}