{"entities":{"Q477591":{"pageid":479358,"ns":120,"title":"Item:Q477591","lastrevid":52154879,"modified":"2026-01-21T01:26:12Z","type":"item","id":"Q477591","labels":{"en":{"language":"en","value":"A fixed-parameter algorithm for the vertex cover \\(P_3\\) problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6378634"}},"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":"Q477591$7A379183-A5E3-4480-A86E-00B514B5505F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cbcf168afc984f43c401916232d5d4c648151980","datavalue":{"value":{"text":"A fixed-parameter algorithm for the vertex cover \\(P_3\\) problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q477591$320C78B4-FC18-42C8-A9F7-967B50BCEC9F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9e3da7d232df68f589f810f979bc4d3a5c60f41d","datavalue":{"value":"1305.05223","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477591$4C3E298F-4EFF-4D1C-9F53-C38944C9D025","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477591$C8F4EE1E-4149-4FF3-9967-EA14CD446E4F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"647b7a1b0f81a95dd0d55b044a22a9b52645ffc6","datavalue":{"value":{"time":"+2014-12-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q477591$A0D3EF17-3959-4CF0-AF36-1F86547C2289","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477591$1E22242E-9882-4A01-9FAD-467F773BB791","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477591$30EA1C7D-D4BC-44C1-BAB4-E7AE9BCB8891","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"55dba8aa87c583350c7c68d5c936d715ce5ff75b","datavalue":{"value":"6378634","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477591$D2BBB3F6-E6F8-495C-AEE7-32126951F8D1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db46e5e88f8fad82801427074bfe6860a26432e0","datavalue":{"value":"fixed-parameter algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q477591$D26D4F80-6CF8-40A3-A0DE-D058C106FF9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba25e9d7f55e76296e52f8dcace44dd3022c9fdd","datavalue":{"value":"vertex cover \\(P_3\\) problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q477591$F88FA2A1-E153-4718-B712-F13326EF3444","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91682acfe356718b85f6a033c206bc6c295cbf5c","datavalue":{"value":"iterative compression","type":"string"},"datatype":"string"},"type":"statement","id":"Q477591$95D2907C-BC20-478C-8C9C-CFC456EB2420","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"096789df1682eccb4ea1cb9b1ab966b552e175e1","datavalue":{"value":{"entity-type":"item","numeric-id":403487,"id":"Q403487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477591$BD22773E-D2BA-4E82-BC2D-4D18B86E59FF","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":"Q477591$9656DE66-C036-4F45-A951-9AE5AB460EE9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9837144e449131d09e5079ad3cc1ffcac27ae002","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2014.06.018","type":"string"},"datatype":"url"},"type":"statement","id":"Q477591$AE9B4A44-5A8D-47C2-A6D2-0DCCEC22CC6A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ea3a8dd06810a05ae29bf7297c5296f54ba19305","datavalue":{"value":"W1987796300","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477591$F3DCDF5B-FC2E-4A82-A06C-1B50501EB45B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a39ecc44e84821e8b7d46c852875946c3f0c5070","datavalue":{"value":{"entity-type":"item","numeric-id":4699157,"id":"Q4699157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477591$56570531-8379-4DC0-8BFD-1A4DE0C9AE40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0411a384efe8f871835c9d52a082ddc67162974","datavalue":{"value":{"entity-type":"item","numeric-id":3910012,"id":"Q3910012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477591$0CF98764-7B75-4E63-97A2-AA0B7BBC7E61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f9edc5faa2fd277810a544fb03be621def82f","datavalue":{"value":{"entity-type":"item","numeric-id":3097395,"id":"Q3097395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477591$E7CFF8D6-26EC-4FFB-B55C-FB73DA9E452C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"923b7e903c2fb63eed953a2074471be006ee2f4d","datavalue":{"value":{"entity-type":"item","numeric-id":2446837,"id":"Q2446837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477591$E3E145E8-E9B3-4160-AF8D-6487B8AAF537","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":"Q477591$EF8EB92E-754E-46E7-9196-EEF3E700E9C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed5bb3f720a33c12867d022075ed7358a4bf5d35","datavalue":{"value":{"entity-type":"item","numeric-id":1273087,"id":"Q1273087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477591$40DA2CD6-2310-4C0D-BAF4-341E16124DF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f66b4844bcb79a520b665f58fdec673994d537","datavalue":{"value":{"entity-type":"item","numeric-id":4393480,"id":"Q4393480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477591$A0B6FF04-B557-4969-9666-1E4B733B1253","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"931e7664ecf10d54cfff5599ca716f26a68ebf19","datavalue":{"value":{"entity-type":"item","numeric-id":657921,"id":"Q657921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477591$DA484293-486F-40C7-B9F5-22FDAAE8E4F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0efd49bce036f2f9100cacb2c41b4c3124acec45","datavalue":{"value":{"entity-type":"item","numeric-id":5892184,"id":"Q5892184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477591$73D41639-FCD6-402B-9C71-49FD6861EE12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f385263ecf59bf50aaffbf5fbf1fb97fd0c9f26a","datavalue":{"value":{"entity-type":"item","numeric-id":856420,"id":"Q856420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477591$2E6609F6-F1A7-421D-AB74-DB7868FEE629","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20be67df0eff34443c8374b48de7fcfd537d8b3b","datavalue":{"value":{"entity-type":"item","numeric-id":3637312,"id":"Q3637312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477591$87094CC0-5ABE-418E-8345-DA84B2AF105F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"187e1fb158e6b4695b1eefc466a8e0535eaf95e7","datavalue":{"value":{"entity-type":"item","numeric-id":5682014,"id":"Q5682014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477591$6A66BA5F-15FF-41A4-A792-B29FD1CA5E6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15639c6e642254407b23dbde5d57f29d6bc34966","datavalue":{"value":{"entity-type":"item","numeric-id":987386,"id":"Q987386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477591$C63F7762-EF9B-4200-A3F9-05E244B2736B","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":"Q477591$53FF3E28-D6A5-4A47-A3A9-3CDB0F5F9E79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9388c609ecf8867480347b0a90486d5114fe230d","datavalue":{"value":{"entity-type":"item","numeric-id":1944214,"id":"Q1944214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477591$4F2A5AF7-596C-4D2F-A291-2F6FDCAFEEEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1357b15aa0895d858d392a7ff419092326aafa","datavalue":{"value":{"entity-type":"item","numeric-id":5710169,"id":"Q5710169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477591$100123CA-28F5-4866-8574-F95258088A7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d447ad530189f5ccd64ed649963313ae132d1a5a","datavalue":{"value":{"entity-type":"item","numeric-id":703225,"id":"Q703225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477591$8A0C4A74-F4BA-4E19-B8B8-5AF7DD47003F","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":"Q477591$2F2E0BE7-8C0E-4F80-9EB9-AA50F8BBA64E","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":"Q477591$B8B59ED9-4BAB-4B6E-A363-266A9E5D7D44","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":"Q477591$FB6C9AF7-ADE6-435E-9B96-AC3A7FC43393","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"568b03dcfd49e209c9ca13eff00936a7ad1f814e","datavalue":{"value":"10.1016/J.IPL.2014.06.018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477591$63547D0F-3F62-4D2F-8707-2E85B9490558","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eba27fdbf159fa81ed490c725e285abb4d988f30","datavalue":{"value":{"entity-type":"item","numeric-id":1751145,"id":"Q1751145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a160206035895fe6fbc03d57d25fc0416cb18ba7","datavalue":{"value":{"amount":"+0.9210148453712464","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":"Q477591$655EA3B9-5E88-4291-8954-616272A9332F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77a0db22933272fcd0258ac8c72d510936d16876","datavalue":{"value":{"entity-type":"item","numeric-id":906446,"id":"Q906446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b1a9e0742df72e633dee3267dac0d8fbde0497b","datavalue":{"value":{"amount":"+0.9073426127433776","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":"Q477591$6040FA4E-2C69-4EAF-A6B3-AE4B72417BCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5849ac235255da6b76a378a79fd952ab4e761f42","datavalue":{"value":{"entity-type":"item","numeric-id":2410093,"id":"Q2410093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c221fac1f8f1802a57a6570b5735cd13385f831d","datavalue":{"value":{"amount":"+0.8855503797531128","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":"Q477591$5DCBD621-70EC-461A-A124-4268FDEF0EEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de83db3ff49c53c59f241d79c22666a9f223c1fe","datavalue":{"value":{"entity-type":"item","numeric-id":5207854,"id":"Q5207854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f91422ffc371b1c4da0b7ac094ff1e4b5a7ffd2","datavalue":{"value":{"amount":"+0.8766783475875854","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":"Q477591$D641EA53-1B13-460E-8094-99EEBF7AC686","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c991a75b8dd0550823dae9ea7c49fe99d8af6d4d","datavalue":{"value":{"entity-type":"item","numeric-id":903365,"id":"Q903365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf9a6f0fba1baccfd1aac9c562d874dc9e29b067","datavalue":{"value":{"amount":"+0.8717488646507263","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":"Q477591$CAD9EE1B-7E91-4D19-BD6B-D1ED55DEC08D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:477591","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:477591"}}}}}