{"entities":{"Q1026228":{"pageid":1028076,"ns":120,"title":"Item:Q1026228","lastrevid":50690750,"modified":"2026-01-14T19:55:25Z","type":"item","id":"Q1026228","labels":{"en":{"language":"en","value":"Faster computation of maximum independent set and parameterized vertex cover for graphs with maximum degree 3"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5569516"}},"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":"Q1026228$7F4BA65B-D8A5-4A5A-A246-77C57CC855A2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b176038db151088c9b6ebc836118fd9207664230","datavalue":{"value":{"text":"Faster computation of maximum independent set and parameterized vertex cover for graphs with maximum degree 3","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1026228$96925C68-B027-48C2-8AE4-F09D85B12C1C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"beb810a50458c1d284d4aed384460b6bc594a419","datavalue":{"value":"1187.68353","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1026228$4A1C020C-2823-40AC-8475-FA1EB8A43335","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4baf1246ca3bd7d8e2e3b31627e33d8d26846674","datavalue":{"value":{"entity-type":"item","numeric-id":309787,"id":"Q309787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1026228$E5BEE948-9A7D-4506-B5D7-0448F14CB6B9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a33251796f18919242eb286ef1f888e5d6e79da","datavalue":{"value":{"entity-type":"item","numeric-id":350720,"id":"Q350720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1026228$9155825A-E923-4178-B52D-03B289D3BC1E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e338882137be263b39b6e51d9f6f4967ebc846d3","datavalue":{"value":{"time":"+2009-06-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1026228$5FA4428D-8BBD-415B-ABC2-FF8242BF2285","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1026228$75D699A5-77DC-4A1C-8E28-BDAA3EC1C813","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9ddc61994c18b9f094c51c6af5e4ad1868c1786e","datavalue":{"value":"5569516","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1026228$41D1E9E5-68CB-4749-AA06-EEC356FF99A2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"232465a4b21b2442783eb000a1c43840a0e6c26c","datavalue":{"value":"maximum independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1026228$14963CD1-55BC-4454-BE26-7B74DF8389AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c05667749ee040d72b51a649c954b27c152ee60","datavalue":{"value":"exact exponential algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1026228$33969D74-6382-4ABC-B0BD-ED260080276D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q1026228$C6090D4F-6707-4681-9F10-52CB7F295176","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1026228$5A66D86D-225A-4BCA-8D84-761A74A87ED2","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":"Q1026228$74976F41-A02E-4300-8BED-A89FA2984F82","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"11e4515802f79d8b30c0d715113d87b9e062dc46","datavalue":{"value":"https://doi.org/10.1016/j.jda.2008.09.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q1026228$E83B6AA4-EFB4-4C2B-A300-FA766AA76F75","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a922fe74979e67839f180e1a11336d5cdbb7e24e","datavalue":{"value":"W1994773828","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1026228$519EF868-36EF-4868-8103-4C76B0B28ADB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9468cf994d2672ac0d2a16f02af669573a31cc86","datavalue":{"value":{"entity-type":"item","numeric-id":4252376,"id":"Q4252376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1026228$1205C491-F26A-4806-BC43-B1F32ACF06FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"983bc5c0bb1cd0ec0b419c7330a0a552fca94b30","datavalue":{"value":{"entity-type":"item","numeric-id":3503578,"id":"Q3503578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1026228$D4B2B304-C286-429E-BDD2-7902ABA8D346","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"530c44e692cd7fc61b1e312c0cbd39162c4add2e","datavalue":{"value":{"entity-type":"item","numeric-id":2775891,"id":"Q2775891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1026228$2DBE2817-E795-463D-B87A-2BBDE73F0999","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"241fb72f269fa5678843d550686791be4a940ac8","datavalue":{"value":{"entity-type":"item","numeric-id":818673,"id":"Q818673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1026228$A33C40AC-5FAB-4B11-990F-4E12B6FE6B40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0580e3d272c4424a031422fe9d88a841e57ab10","datavalue":{"value":{"entity-type":"item","numeric-id":4506265,"id":"Q4506265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1026228$33695C95-EF7C-4615-8829-58DAE19F056A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59f80f6e19275125de4f8e2f83f2df184481d4ef","datavalue":{"value":{"entity-type":"item","numeric-id":4342632,"id":"Q4342632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1026228$9163C1DA-4B5C-48A3-AB6B-3025385FB92B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5898a3a95e1b0606e52aa24c79d5a6dc96dd2a74","datavalue":{"value":{"entity-type":"item","numeric-id":1045933,"id":"Q1045933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1026228$66A4CE25-07A0-41DF-911F-C92A2C9D7D24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50d3d542ef1de9d7a1991d5df5ac9f34b9973659","datavalue":{"value":{"entity-type":"item","numeric-id":3525784,"id":"Q3525784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1026228$CB525F71-FB53-4A08-A8E3-B852BC1C2D73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1d5b0726494a65e0b703d8d8075fdbda44c3a69","datavalue":{"value":{"entity-type":"item","numeric-id":3581524,"id":"Q3581524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1026228$5466F8EA-4C01-4118-B3B6-AC6E57E7652E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0f92064a7c0a7169d569584bcfda37a7842df61","datavalue":{"value":{"entity-type":"item","numeric-id":4414647,"id":"Q4414647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1026228$69B51DBB-32A8-4BF4-A99F-D4C0379280EE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2d7478305d0a0358955a9fef2a56699a318895e6","datavalue":{"value":"10.1016/J.JDA.2008.09.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1026228$86B0CE2E-7D48-4459-B4E6-47E736D8CE54","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6be419c372df78b288a465e7c0a87795243f1540","datavalue":{"value":{"entity-type":"item","numeric-id":3578312,"id":"Q3578312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"817cdfeedb69536e5fd9fa351094af742b002a09","datavalue":{"value":{"amount":"+0.8783860802650452","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":"Q1026228$7941B159-A958-4F90-A80A-1C2E3092230D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e35c31d940677a57d5d5bb5d6412b62502f570a1","datavalue":{"value":{"entity-type":"item","numeric-id":3569091,"id":"Q3569091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"571c545d4e5e1b406932110b00508dbe5355bccd","datavalue":{"value":{"amount":"+0.8734112977981567","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":"Q1026228$C81F999F-13F2-449C-A410-F7835D464CFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf4332635c83db5516b6725f7c8007e6aeca6dc2","datavalue":{"value":{"entity-type":"item","numeric-id":3104780,"id":"Q3104780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d5beaecd9064f5773dae72ffe211fa1e0fceb8a","datavalue":{"value":{"amount":"+0.8610833287239075","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":"Q1026228$C438DDE8-AB5C-470B-91D8-4DBAF7B62B8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35b64a8d092f589a32aa04f45a83362b479fce13","datavalue":{"value":{"entity-type":"item","numeric-id":1951559,"id":"Q1951559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"178db890549f422419ca4589c521763cbb1ddb4e","datavalue":{"value":{"amount":"+0.8595557808876038","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":"Q1026228$FD5A422F-8899-4224-AEEF-53F658883670","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36504eae1aea7e1a9f36884f9a8c1a4af746e305","datavalue":{"value":{"entity-type":"item","numeric-id":4506265,"id":"Q4506265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3cd887851596443d66a1ba5b44913f26412b4b46","datavalue":{"value":{"amount":"+0.8543995022773743","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":"Q1026228$A27E4ABE-8FF4-4238-8944-0921B6E5F511","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1026228","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1026228"}}}}}