{"entities":{"Q6976872":{"pageid":21364278,"ns":120,"title":"Item:Q6976872","lastrevid":84034919,"modified":"2026-05-08T11:20:22Z","type":"item","id":"Q6976872","labels":{"en":{"language":"en","value":"Analyzing the 3-path vertex cover problem in selected graph classes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8047758"}},"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":"Q6976872$F16081C8-E78B-4844-96DA-B650D1D9994E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e173b6b6ae84660e2071b5562244d752dd185530","datavalue":{"value":{"text":"Analyzing the 3-path vertex cover problem in selected graph classes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6976872$4E5AAC7A-E170-4EFB-A986-97905EAC0E0E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"db19d81cdff00da687d760443e69ba236dd22575","datavalue":{"value":"10.1007/S10878-025-01285-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6976872$956E2FE6-70C6-403E-B7A9-12F73B1FBBBF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f489b016cc366426ebaf48307acd469ecf509aab","datavalue":{"value":{"entity-type":"item","numeric-id":777272,"id":"Q777272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6976872$2B710934-5634-41A0-919B-83821A99AE7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4d81db60b7959fe9094b9a3a48d29f9aac42980b","datavalue":{"value":{"entity-type":"item","numeric-id":591313,"id":"Q591313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6976872$533F715B-0F88-4D71-9621-F5FD3F680F98","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6976872$D3132AE8-D19F-4AD0-A29E-AA19B6EF76FB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"db0e3e8b08a961684079085c0c4612ed4a352f89","datavalue":{"value":{"time":"+2025-05-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6976872$01B67362-5C1C-4366-8E28-F7AA7A81F3FA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"30e0158d39e8dcc6ee00ca7b3ae626e5899d5903","datavalue":{"value":"90Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6976872$6AF288E8-65C1-4E2A-BF3B-5CD5F2A010A4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"250c80a06e05a31feb2d9ce67a41564194b480a8","datavalue":{"value":"8047758","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6976872$8E9DBA3F-22DD-478A-93E5-2F302AFBBC8C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"898da920b1576d701cf7cb5ebfd5d131865778c6","datavalue":{"value":"pipartite","type":"string"},"datatype":"string"},"type":"statement","id":"Q6976872$F363510B-00D8-4C62-B1A9-D96A6C5A732F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"75bb8048055149534da2ceec1b6870a3e1abbe3c","datavalue":{"value":"\\textbf{NP-hard}","type":"string"},"datatype":"string"},"type":"statement","id":"Q6976872$2B862F40-6AAF-4EA6-9E80-E052EA052D09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec15a5b8457d4c9bebd6a8209abb5a570314c889","datavalue":{"value":"\\textbf{APX-hard}","type":"string"},"datatype":"string"},"type":"statement","id":"Q6976872$61C19186-D57B-4512-990B-02B46EFD771D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1bb74f6763e10cb0bf9f093ab57d91153c070bcc","datavalue":{"value":"\\textbf{L}-reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q6976872$310F52D6-6D51-4B40-AD5F-78349CB3AE30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51f95efbd0445c23f397467c5e509da28dd67bbc","datavalue":{"value":"inapproximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q6976872$0F89CF0A-D5AE-4910-9E3E-493046D107AD","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":"Q6976872$E7D91468-D279-4F71-82A1-CCDFEC008F8D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"44f44a76b5719daa58c59d178eeffb178e71bb9e","datavalue":{"value":{"entity-type":"item","numeric-id":1566710,"id":"Q1566710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6976872$71EB5383-65D5-47BC-94D7-59EBB34BC122","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7258962f550bf808b8ce0edfe0f9b2099a09d076","datavalue":{"value":{"entity-type":"item","numeric-id":4230322,"id":"Q4230322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6976872$B19A7B20-7AC5-4D5A-B7DB-658C50606751","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b043fc53ac1e0f0ba30ba1fea108acba4db5ae7","datavalue":{"value":{"entity-type":"item","numeric-id":2275922,"id":"Q2275922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6976872$9FD4AA0E-6F22-41B9-959C-294DC26B2323","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffa9c48e154b33c5bbe42524979f44b682b3578c","datavalue":{"value":{"entity-type":"item","numeric-id":2583122,"id":"Q2583122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6976872$20E82759-7A10-4095-BCA8-6F063B6E11A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e85377583d461b3cae645b2aadcf878b4786d339","datavalue":{"value":{"entity-type":"item","numeric-id":1975379,"id":"Q1975379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6976872$5E84AD13-EFA7-43AF-BDB5-C7DBEAC4F7D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb3d0c5aa04ccdd9becb15d7435ddfab08cd011a","datavalue":{"value":{"entity-type":"item","numeric-id":648055,"id":"Q648055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6976872$80FB9A30-322F-40BB-9E9F-727E9E7C4FE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bf7c064b76af9494a13caa5e890527a5341bec5","datavalue":{"value":{"entity-type":"item","numeric-id":5394433,"id":"Q5394433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6976872$A1957313-0E0E-4CE4-9136-4E70A29565BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4662a287a4f51fb7c2996b6a235c8d2745f2eeb3","datavalue":{"value":{"entity-type":"item","numeric-id":3559385,"id":"Q3559385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6976872$E27FDD86-F626-4D8D-BA18-0480CEC9CD87","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":"Q6976872$6AEC72AF-35B6-4BE3-9CF6-16A6594C374E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5957eec8e6d57a415a20cc83b3002f82fbeb57e8","datavalue":{"value":{"entity-type":"item","numeric-id":6111949,"id":"Q6111949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6976872$6DE21DA2-9AD1-40DA-A447-961878B55F71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"636964fe1db80aafcf8540ca6481106437ffabd1","datavalue":{"value":{"entity-type":"item","numeric-id":2444740,"id":"Q2444740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6976872$5F995F89-5B35-4FAB-AA54-A405A00DBFF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33236f78107e2ed7a5ebf3e7062294e7272fef65","datavalue":{"value":{"entity-type":"item","numeric-id":1944113,"id":"Q1944113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6976872$07D30475-A9E9-4B43-8D2A-A2856EFE3049","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3203d1e977326ece9a6146df860e85e00d40189a","datavalue":{"value":{"entity-type":"item","numeric-id":650946,"id":"Q650946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6976872$68503D88-E3CE-4966-9EFC-5411E5455017","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cef3c5d3f426465c2a31b2eb66469d3929e9628","datavalue":{"value":{"entity-type":"item","numeric-id":650941,"id":"Q650941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6976872$B729468D-B592-4A7C-8094-6D06D6973334","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6976872$AD860034-A3D3-44AC-B1F8-1CB45B2F9D9D","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":"Q6976872$F2FCB0BC-7663-4110-AF04-9CAF586BCF03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38e25565a19e437e0f2b2dc0048b868be880b16c","datavalue":{"value":{"entity-type":"item","numeric-id":1029004,"id":"Q1029004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6976872$675A41F3-D6C4-4142-BBC0-5489CF290860","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed58ff023ee4d444289ddcb1696cdb04d89eb5a9","datavalue":{"value":{"entity-type":"item","numeric-id":2437764,"id":"Q2437764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6976872$99B7084F-E87F-4040-824A-65F9AF02A8A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72329fb23933a43e11e5ee532c7458fb7ab0157f","datavalue":{"value":{"entity-type":"item","numeric-id":2275943,"id":"Q2275943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6976872$1ECBA7DA-DEA1-4156-9B8D-03B74139156A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4324d74dffdd686a688ce05fefc1066bdbeda16a","datavalue":{"value":{"entity-type":"item","numeric-id":3936213,"id":"Q3936213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6976872$775B3284-F8AC-4818-B51B-26869B3D2C93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce6133d293bb8bfa149948ffdc9b0f276ef45523","datavalue":{"value":{"entity-type":"item","numeric-id":1186548,"id":"Q1186548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6976872$A740EAB5-0AB3-4365-A769-765305F4BBC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fde4e4893a5f357e42450cce4f2a55afa2cb6e70","datavalue":{"value":{"entity-type":"item","numeric-id":5463498,"id":"Q5463498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6976872$3CE41F17-3C2F-4ADF-864B-688EDD6BCB12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae7db6faae7ec6bcf8c63ddd66caa29ceca1934b","datavalue":{"value":{"entity-type":"item","numeric-id":2341756,"id":"Q2341756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6976872$A4198A31-45C1-45FF-BAF4-73898F181A93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9236821cf9c078ed7a60bf19192ecdbef8154ef6","datavalue":{"value":{"entity-type":"item","numeric-id":1630923,"id":"Q1630923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6976872$666C4FC7-5156-4C54-B44A-99FDCD3987FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c98707058ba82dc28d8f855f2a59f3a565e1144","datavalue":{"value":{"entity-type":"item","numeric-id":507444,"id":"Q507444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6976872$B716FB93-DFC4-4DF6-9BF0-B92FD255B177","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6dca477d65333d3d53a4667c44899b3e70251aa0","datavalue":{"value":{"entity-type":"item","numeric-id":3921261,"id":"Q3921261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6976872$71EF34B9-BE33-49E6-8B3B-7F1F62C9ED01","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Analyzing the 3-path vertex cover problem in selected graph classes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Analyzing_the_3-path_vertex_cover_problem_in_selected_graph_classes"}}}}}