{"entities":{"Q4210129":{"pageid":6239730,"ns":120,"title":"Item:Q4210129","lastrevid":46583715,"modified":"2025-12-25T02:11:15Z","type":"item","id":"Q4210129","labels":{"en":{"language":"en","value":"Parallel Algorithms with Optimal Speedup for Bounded Treewidth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1200771"}},"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":"Q4210129$495CF46A-E1C6-4132-8420-CBD802A013B2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6f89fd3c5369c63a172540466c5323ae52f82c09","datavalue":{"value":{"text":"Parallel Algorithms with Optimal Speedup for Bounded Treewidth","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4210129$C3B7960C-1F29-4588-806D-7167ED40C99B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"13c0b6a3a294144bb38e369f93b5d2c80a80bfab","datavalue":{"value":"0907.68089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210129$72041775-C9DC-4DC0-8BBC-EA43E1711EAC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"78f6be65d66834d87d6ee73cc842fd31dba01201","datavalue":{"value":"10.1137/S0097539795289859","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210129$99A80AF5-F6D4-4576-805F-01706F7A0E7D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb1226b3ce83e36db75d2d81ca28e225a59e5097","datavalue":{"value":{"entity-type":"item","numeric-id":415280,"id":"Q415280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210129$179855A7-92D4-47D1-BEFF-52AB8679FD43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"926e613762971a9014a8b1ed071772bdcf0a0812","datavalue":{"value":{"entity-type":"item","numeric-id":242851,"id":"Q242851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210129$A022F5A0-1828-4AE5-A9AB-AD63F37E47DD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210129$27918691-E80D-4876-8872-C150A7C26CAD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"999f03c13835e1923a8e900c7129f49e6e75be1c","datavalue":{"value":{"time":"+1998-09-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4210129$202FA876-6B5E-427F-BA26-D80D114C0782","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210129$23B7933B-4106-4B45-86B1-0D84C7F18635","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210129$FF8762EA-0381-48A6-A4B0-D7A15642E756","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210129$9ADA8238-71E9-4A5A-AB45-0C3508C20DFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210129$D0C9575F-A24D-4BFC-BC82-7E96F1400169","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210129$A509897D-02E8-4378-92B7-598B9553AC87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210129$5962AE8A-A63F-461B-B491-BFB5781FB5F8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3950d606d1b9b1680c06f55e352e7be9f980abf1","datavalue":{"value":"1200771","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210129$4FE171FD-89C5-4410-A8D4-937417AEEA5D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210129$6EE2166E-380E-49BB-8BC1-06881B2DD733","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33669a46e6c8e8b36873d1f752821b7694a60c9","datavalue":{"value":"parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210129$A05DF766-16B3-4F79-AE3C-5CF5197D2D45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210129$EC157D2F-A344-4BC0-AA6A-DCFE4A41802A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f1e625afea5b1a633df9fe58ad43c2d03e075ec","datavalue":{"value":"tree decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210129$F7A69B8E-5B3E-448F-BF20-10406EF420E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d16b11223dd43ac9feeeb5b11a98ef1a7a06ae9a","datavalue":{"value":"monadic second-order logic","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210129$EF5A17B0-C0AD-4207-AB48-8E6B0F95B835","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c74996394679f34109c5a3e8f74d7778428a8dc0","datavalue":{"value":"graph reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210129$6283F12C-F2E8-4031-A496-1130DE2FA939","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6b780876d6cd571fe1e41341c135a10b0acf751","datavalue":{"value":"derandomization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210129$6F62771D-6269-4B03-8CC4-9C9FE6864AE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67f458d393b772a7cf36a53976d2b5be911e683d","datavalue":{"value":"pathwidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210129$DC587571-2460-4B2A-9EE3-B40B3DCA3304","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d513ea86e07d84f3f9dda0396f023e654afd263","datavalue":{"value":"partial \\(k\\)-trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210129$EDFD29AD-C177-4111-BEDD-623127F5250C","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":"Q4210129$7E3832B3-B458-48B8-91BC-F6F8703A35DF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"622dd67821d9887fcc284d71ca2d081f4919e373","datavalue":{"value":"https://doi.org/10.1137/s0097539795289859","type":"string"},"datatype":"url"},"type":"statement","id":"Q4210129$55E5A9D3-92E7-49B0-896E-4B5D4028A096","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6544c5144e2afdc465c70776c15dec45c447169d","datavalue":{"value":"W2017492235","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210129$2480C2E1-02C3-49AA-9E3A-2AF54858501D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d21df1c22cd151da072bd94da5399250b7ca432a","datavalue":{"value":{"entity-type":"item","numeric-id":4645184,"id":"Q4645184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5b411ce238e1306c07b1e1c5b4050428898e5b6","datavalue":{"value":{"amount":"+0.9998884201049804","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":"Q4210129$77F8C348-0E17-4639-A252-98C32FADC4C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4988c8c3fcc8686751dd1179a13dcea06b4f1af6","datavalue":{"value":{"entity-type":"item","numeric-id":4864433,"id":"Q4864433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a1a4f9bef572674620a82d9105d3120401903af","datavalue":{"value":{"amount":"+0.922513782978058","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":"Q4210129$20444116-75B2-41EA-A8F2-223386275779","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8efa02170e37df3d3802b9f07597086fabc5101","datavalue":{"value":{"entity-type":"item","numeric-id":4373678,"id":"Q4373678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"838f437f7ece38e35bbb7b70500c0d79e60b5710","datavalue":{"value":{"amount":"+0.892272412776947","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":"Q4210129$C6C9F1DA-A961-40C7-B35F-476F6A059E69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7bd00efb12904e00254804c8cfd43aeae96ab44","datavalue":{"value":{"entity-type":"item","numeric-id":5943662,"id":"Q5943662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19838a0d33465e68cf39bad38cc457a9d535b2d7","datavalue":{"value":{"amount":"+0.8776673674583435","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":"Q4210129$B9383BA4-5DC3-4B54-B50E-F832DDC3C811","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4210129","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4210129"}}}}}