{"entities":{"Q3452575":{"pageid":5231672,"ns":120,"title":"Item:Q3452575","lastrevid":52393004,"modified":"2026-01-22T13:20:37Z","type":"item","id":"Q3452575","labels":{"en":{"language":"en","value":"Faster computation of the maximum dissociation set and minimum 3-path vertex cover in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6508069"}},"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":"Q3452575$1AF47F04-4183-45BF-8CBC-F13BF520FF87","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"40355b094bb91c5c174bf3abe6fb90e55b0cc806","datavalue":{"value":{"text":"Faster Computation of the Maximum Dissociation Set and Minimum 3-Path Vertex Cover in Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3452575$3E4ADBB8-F620-43C2-8936-19621B30A36F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cb4f7e9cf0b601f655a9c27940d4d07980cbb191","datavalue":{"value":"1408.05129","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452575$E94B6ACF-54C9-45EF-9873-D19C7731D4AC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"97ffeb668f319a77101152408cc2bbc4c6a55e2d","datavalue":{"value":"10.1007/978-3-319-19647-3_26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452575$BCA58AAB-1375-42BA-A611-118E46AB5375","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8bb48d97aa42377c51cb11f373ef4c652a1af855","datavalue":{"value":{"entity-type":"item","numeric-id":255261,"id":"Q255261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452575$8BDDA55B-A490-499B-9A12-93EC59343F48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"abffdfcf52b4ce02c576309eb749ac6fa32b5e6e","datavalue":{"value":{"entity-type":"item","numeric-id":507443,"id":"Q507443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452575$B9C3EC12-830E-4772-9FBC-21B16C3E9AEB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"039449918372fd36372960c159b1f017e2991028","datavalue":{"value":{"entity-type":"item","numeric-id":3188827,"id":"Q3188827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452575$BDEF1D14-215F-4C03-95AC-03409DBBB6B7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"71643381478db16842aca8a65809169d222f8d61","datavalue":{"value":{"time":"+2015-11-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3452575$28C9D33D-416B-460B-A2E2-1A0883A9B3CF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452575$5DADD796-CB71-4FEF-9742-5D7555A816F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452575$B81E64B2-EEBD-4DE5-945F-A0F4DABDB143","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452575$A04CC568-62FC-41C6-8818-C061708A7A17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452575$872F47F2-E442-48A5-BF81-E70A614794AE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"34bd1bfef74000cbd2d3b25ec8b02fec134e584e","datavalue":{"value":"6508069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452575$98973158-F77F-4A17-8C24-A94C1E8C9B91","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4b3cad241dc176558b53a94b6edc7d7990c492a","datavalue":{"value":"dissociation number","type":"string"},"datatype":"string"},"type":"statement","id":"Q3452575$7C4ADF1F-1A46-48C2-A998-BC473D279CFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59610d107135d28831fdf639d023ad2dec70e07e","datavalue":{"value":"3-path vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q3452575$5A108396-CAB5-41BC-9867-38D79DFFA78D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3f05553a5308936a7205a0d3afccb9b8d271916","datavalue":{"value":"exact algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3452575$6CEE09D7-7A64-489C-B969-EBB11847C4F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3452575$5EE1DB02-E2BD-4312-9F74-63B96E69C172","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q3452575$2A8717C8-4E02-404E-A54F-772DF3E9333C","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":"Q3452575$729D1047-B775-4F0D-8884-8816DD1C86BE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"503697920e79a2f1dbaf3a979dd3f8c882451eb5","datavalue":{"value":"https://doi.org/10.1007/978-3-319-19647-3_26","type":"string"},"datatype":"url"},"type":"statement","id":"Q3452575$CC59FBED-F639-4300-A7DA-5F09730F1D5E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"577aad282b0ad674176664193c829043d822406c","datavalue":{"value":"W2405505718","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452575$F3B51E34-2B9E-4532-B30D-014AFF2B05F5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"690db07db906cd7dd025238f998539e2c0e1a264","datavalue":{"value":{"entity-type":"item","numeric-id":2465640,"id":"Q2465640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452575$1C3C7091-2CAA-4224-9FAA-4799C777B1A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddcd5d7c043dc693994f743a0100ab0635018145","datavalue":{"value":{"entity-type":"item","numeric-id":868040,"id":"Q868040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452575$579F051B-135E-48D5-A85D-E548C40CD8AC","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":"Q3452575$A5072DE3-53C3-484C-B31E-4064B127261B","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":"Q3452575$6D29510C-CF3C-4A64-A766-9E67CF1CADA6","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":"Q3452575$3D026CDE-888F-4E75-A4C6-B823C3452014","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":"Q3452575$1F4FF09E-5872-4FA2-A290-73E82E162D34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08679e1302d53c12ee04f803b2320a1e4c7b1a0b","datavalue":{"value":{"entity-type":"item","numeric-id":606873,"id":"Q606873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452575$90FFD06D-EC92-4E7C-A1FD-8FBD80196D49","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":"Q3452575$BE45319B-552D-4DFE-97A3-82F4D20BC603","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d5b75f6f654c892c6c6fabd2fd83442e31936d7","datavalue":{"value":{"entity-type":"item","numeric-id":2458924,"id":"Q2458924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452575$44781F98-AE5E-4BCC-ADE8-0F28D9B5B98C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0edd7ded070047117078549002ec4860e017dd2d","datavalue":{"value":{"entity-type":"item","numeric-id":3057115,"id":"Q3057115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452575$E7669E2E-A095-4A4B-ACEC-07483B54700E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d810526aad34afa1b0b4156a717931fd5a54aa2b","datavalue":{"value":{"entity-type":"item","numeric-id":2457005,"id":"Q2457005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452575$73D01010-CB2B-4340-97CF-6E631895FA2F","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":"Q3452575$8696745B-5F76-47B9-A023-CC350CABECAC","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":"Q3452575$7EAC5DA7-290E-4668-9A6A-09E0E9791948","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":"Q3452575$A15A55E1-64F2-4DC1-9D08-B3E86BC4A27B","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":"Q3452575$DEC595D1-A595-4F61-A07B-4C9B80AE6F0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb905b79b8a8b710686969dae7565d6e29bf903f","datavalue":{"value":{"entity-type":"item","numeric-id":3777476,"id":"Q3777476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452575$5E6822DD-FEAF-4190-9F7F-021A286B61AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"178c8da8f73d331add655abe5dc0631001939cb3","datavalue":{"value":{"entity-type":"item","numeric-id":411862,"id":"Q411862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452575$2682DBE9-0DF2-456B-A178-47046CEEAB3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c292187d0a1b5f09c018794587743a3d8742d05","datavalue":{"value":{"entity-type":"item","numeric-id":477591,"id":"Q477591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452575$A43C33A4-CFAB-4F6E-A843-876BE88855E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a1c50286d28bc76f88b740e813467a4bdeb37a1","datavalue":{"value":{"entity-type":"item","numeric-id":2872097,"id":"Q2872097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452575$9E086A56-4471-48E2-8FCC-B3C1B7D6E010","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8515f407d53cff6d9c4d159d3cf663789006e31","datavalue":{"value":{"entity-type":"item","numeric-id":2942649,"id":"Q2942649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452575$B0CE74FC-C886-40E1-BA73-DA27D17B9A72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c10c1cd56f11bf343c874bf89271dd3b4cedd93","datavalue":{"value":{"entity-type":"item","numeric-id":2948473,"id":"Q2948473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452575$119FDD27-6584-4669-97DD-C0E809E71AEB","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":"Q3452575$08E50376-A4F9-47CA-9497-39059F6073A0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"710bfa6e11ee6c26808d4033553f2cabc83b8a12","datavalue":{"value":{"entity-type":"item","numeric-id":507444,"id":"Q507444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"113006ee3e71b178d232155ee00fb133a5bff324","datavalue":{"value":{"amount":"+0.9738266468048096","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":"Q3452575$2058EF88-2950-4BC0-95E0-67B748612908","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ed06edba9a201e61f885599aac41c6ab6ace39d","datavalue":{"value":{"entity-type":"item","numeric-id":650941,"id":"Q650941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0be6e16ea86c00f7d1af316fc73892aac9ffa664","datavalue":{"value":{"amount":"+0.90658038854599","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":"Q3452575$1F63E2B9-7A17-45BC-8941-D6565D8339BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4cea4480536e5048258378c683c2b2cbce96c312","datavalue":{"value":{"entity-type":"item","numeric-id":2129757,"id":"Q2129757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01d7255b2cfdbfdd11841a5b80ba314431eaa775","datavalue":{"value":{"amount":"+0.8173505663871765","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":"Q3452575$62FB4860-B4F1-4972-A6F2-98D3901E04C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c092bb79f5d52d581dc01331561a8b4c4b0a722","datavalue":{"value":{"entity-type":"item","numeric-id":2837376,"id":"Q2837376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c41ab7cef889b3293745384942e94913da93188a","datavalue":{"value":{"amount":"+0.8035430908203125","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":"Q3452575$61C05E8C-8FDC-437F-B36A-76AB709A9919","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e35a1213c12b5a05eeaa9afeb5a11d8c2a29a51","datavalue":{"value":{"entity-type":"item","numeric-id":5866250,"id":"Q5866250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e8008ad867f69185fd6d92f896da6b363269cac","datavalue":{"value":{"amount":"+0.7905318737030029","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":"Q3452575$D5EE76D3-DAC0-4EA9-A20A-BE24DB41B130","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3452575","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3452575"}}}}}