{"entities":{"Q4645184":{"pageid":6674765,"ns":120,"title":"Item:Q4645184","lastrevid":53315513,"modified":"2026-01-24T17:25:21Z","type":"item","id":"Q4645184","labels":{"en":{"language":"en","value":"Parallel algorithms with optimal speedup for bounded treewidth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6999438"}},"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":"Q4645184$A62414DB-2E2F-49E5-91D4-AC4098BCCF0B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f609da5d973b5514591bb0962d08ca225e92f2ec","datavalue":{"value":{"text":"Parallel algorithms with optimal speedup for bounded treewidth","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4645184$DE3DB5F5-64DA-4CE5-953A-625238788CC0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ee1f0356f3150f85d68874c6a770a6f70ac5c36d","datavalue":{"value":"1412.68292","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645184$7DC0DDD5-3693-4BD4-B03E-6B6094B9F783","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"04abaf81a349e30f8276a23c32dbe7926683153a","datavalue":{"value":"10.1007/3-540-60084-1_80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645184$3D6EFB7B-1ED6-4A15-BA72-EE4640966CD1","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":"Q4645184$FB8BF926-BB7C-4F95-A390-97780D2D9B9F","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":"Q4645184$E34D4AD7-173F-4428-9A65-BABA0DCCC5BF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b35206703f13d65f73634741bdd21f6ff4941d38","datavalue":{"value":{"entity-type":"item","numeric-id":3012786,"id":"Q3012786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645184$BFB6A99F-4FDB-44B6-B68C-C7F676B3E81F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"412b474a973c0dfa7488c61fc45fdeec318e212e","datavalue":{"value":{"time":"+2019-01-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4645184$2831AFEC-254B-4619-9ECC-11FE436454BF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b4da127e599b3c6995f3df2a87d111526ed856d8","datavalue":{"value":"https://dspace.library.uu.nl/handle/1874/17363","type":"string"},"datatype":"url"},"type":"statement","id":"Q4645184$52BDE118-B584-4DAE-BBA3-4C6630AE6791","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645184$D231DBC2-4397-44FE-A437-067E68570099","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645184$FC7113E9-9631-4D91-8FC6-858CE3C5233B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645184$B6A9D9F8-D2A3-4D7B-BA6B-E892813CA709","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645184$101B8D78-BED2-4168-9894-687FE28EA06A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1b597531ff894ebc19c702b6e802bb0f31449c26","datavalue":{"value":"6999438","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645184$6A3C98C1-DF5C-4212-9A97-57E01362AD03","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0967c5f93d36d6aa18ee008d77ee288965d952b9","datavalue":{"value":"parallel algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4645184$8DC937E7-5AD1-440F-85D3-63D1D9AA3C65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"654af7d44cd9a8e54b696591d2393564a66c23d7","datavalue":{"value":"finite index","type":"string"},"datatype":"string"},"type":"statement","id":"Q4645184$303788A4-A222-4C7F-A9B1-171C8628A2C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e3f790b54ab107d8d31bd3a73f1311ab83aa096","datavalue":{"value":"input graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4645184$FE34B002-8422-4FD0-B1CD-2A0436257BB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f1e625afea5b1a633df9fe58ad43c2d03e075ec","datavalue":{"value":"tree decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q4645184$62F53F56-C482-4BF5-AF38-664F82DCA471","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5dd2d9c4e4d6c3dac4606c1f2b151c68637ccc72","datavalue":{"value":"conflict graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4645184$CD3F663B-E947-43D5-B766-80795A7AA813","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"99f6e007ffd1092b51c1dec1a159ab540b0c5447","datavalue":{"value":"Q59567987","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645184$6BA1C62A-1A04-4739-9963-7F96B16E484B","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":"Q4645184$E1D64E8C-A765-48CD-A847-942D806AEF3D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a605eb5927ed34bef9259f8f5f78f56a6d31ee58","datavalue":{"value":"W1541012495","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645184$51D67E9C-FEA5-41C2-B222-25B8C2A71147","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa710993372ece4c9f42453c93261562aa49ebb1","datavalue":{"value":{"entity-type":"item","numeric-id":4730794,"id":"Q4730794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645184$0FE73E49-5228-48F7-895F-3B053532123A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"770bb68de47752f527df3eb5fd0239815f0bd638","datavalue":{"value":{"entity-type":"item","numeric-id":3751595,"id":"Q3751595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645184$9FA6AA44-268F-41A0-BCAA-786647F29A31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfbc9d9d1cb5ef7de4fec664dfe6df25c713dc86","datavalue":{"value":{"entity-type":"item","numeric-id":4285634,"id":"Q4285634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645184$A26135D0-C44B-4CCE-B3D7-C5040286C306","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9bbe5a3415d1d0180896b0f42ae9ec1cbdc97b9","datavalue":{"value":{"entity-type":"item","numeric-id":5248490,"id":"Q5248490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645184$8B17DDF8-B040-4201-A276-186922174DC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9511ff689cdbfe20e9d07f4f81df35f5cb0d7ff8","datavalue":{"value":{"entity-type":"item","numeric-id":4036592,"id":"Q4036592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645184$CDE06FBC-BC8A-47D9-ADE0-A584D452A524","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"baf3294de56e3f9005571cbddd852d883af5aff5","datavalue":{"value":{"entity-type":"item","numeric-id":1186787,"id":"Q1186787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645184$5CD8F089-198D-4EA7-B68D-710B86662274","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cb1ec0d7ce822fb5941419bafd4a3f4e7cd71cd","datavalue":{"value":{"entity-type":"item","numeric-id":3753489,"id":"Q3753489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645184$89D332B6-280E-4D88-A3AC-867F4C2C5508","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1134f2341d7e5000fd707505605e06ca29388803","datavalue":{"value":{"entity-type":"item","numeric-id":2641288,"id":"Q2641288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645184$FC6844FF-E089-4516-82EE-1AF2E2AEFD26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bc63e25f96016000176a9012e147a8d2d74a5cd","datavalue":{"value":{"entity-type":"item","numeric-id":3824434,"id":"Q3824434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645184$567E04C3-7C21-4577-849A-E15AE069017B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e52c7da9859334f3c0cfd3f1eb1500d91b52a6b6","datavalue":{"value":{"entity-type":"item","numeric-id":582094,"id":"Q582094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645184$E0498C72-CCE7-4946-94B2-335A40E7D98D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a7b52782dd3c068661ff02c13d2c62698ae5372","datavalue":{"value":{"entity-type":"item","numeric-id":4207597,"id":"Q4207597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645184$76436481-9643-482D-994A-D759AFB433C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18146d148f94eaf5568c7e6c6543620586086772","datavalue":{"value":{"entity-type":"item","numeric-id":4886100,"id":"Q4886100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645184$83BDF5BB-24DD-409D-A369-A965C1EF9D58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cacfb58a09f36ec5ed0c771dea2be45b05dfdaf7","datavalue":{"value":{"entity-type":"item","numeric-id":4036591,"id":"Q4036591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645184$07F6C44D-B9F1-47C8-B74E-BAC011B2C992","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"398ef8bc27e00efd8312d46a33efaa0333728c17","datavalue":{"value":{"entity-type":"item","numeric-id":1892832,"id":"Q1892832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645184$80EA5FDF-47B9-420B-AC69-E14303270EDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e717e851a207e7ca3825381bb2197443eb1740f","datavalue":{"value":{"entity-type":"item","numeric-id":4290918,"id":"Q4290918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645184$6984D12C-EF9F-44B4-B24D-0932520EB35A","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"877dc2a0b2b14fca3e12de2a0cca961545279963","datavalue":{"value":"conf/icalp/BodlaenderH95","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645184$486281C5-FC2C-4145-8E48-4A8276B8D132","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f5bd9eb33e0c1c6aafa40d7c3549f98b31b84eb","datavalue":{"value":{"entity-type":"item","numeric-id":4210129,"id":"Q4210129"},"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":"Q4645184$2E2C0BAC-B4E0-4513-ACBA-4FF7986EE7CB","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":"f69b8e247f02a12d986f3001602878af3547d178","datavalue":{"value":{"amount":"+0.9227012395858764","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":"Q4645184$C64CDB99-FB65-4DF7-A838-14F10431EEB1","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":"d79bb1888f7b1d69d49060e2acb34221a23ca285","datavalue":{"value":{"amount":"+0.8929998874664307","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":"Q4645184$26C4FF7B-07AB-4D62-928C-CD5F6A3B20EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"044c630c3a1392dd9874cac0f98eaf8c75cf65cf","datavalue":{"value":{"entity-type":"item","numeric-id":1854433,"id":"Q1854433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d79bb1888f7b1d69d49060e2acb34221a23ca285","datavalue":{"value":{"amount":"+0.8929998874664307","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":"Q4645184$808407F5-A58A-4C73-BDD9-D4B42AB4C80A","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":"e11494a7f5d940d3a8397de9defab0bc0facf7a7","datavalue":{"value":{"amount":"+0.8776338696479797","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":"Q4645184$0AA9BADA-A9A5-41EB-9985-3DDC6C655C33","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4645184","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4645184"}}}}}