{"entities":{"Q5111889":{"pageid":7141463,"ns":120,"title":"Item:Q5111889","lastrevid":58441131,"modified":"2026-04-05T05:56:05Z","type":"item","id":"Q5111889","labels":{"en":{"language":"en","value":"Computing treewidth on the GPU"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7205213"}},"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":"Q5111889$7FC0F5E0-88B7-4621-B971-584B3BD66D2B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9f31a414953d3163d0fc27849d7e924da9eff534","datavalue":{"value":"1443.68213","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111889$5E94BF32-B4B4-475C-8B02-C320FAE8534E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a4b673d2d1101ae2711e41ca3ee6d63b023456c","datavalue":{"value":{"entity-type":"item","numeric-id":1628691,"id":"Q1628691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111889$39D5103B-43F6-4525-949D-7F568095F001","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":"Q5111889$18FFEBEB-97C2-43F3-A456-0883FE4AEF94","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"74e9c8747ffd0032638f684de68b42e81f06a509","datavalue":{"value":{"time":"+2020-05-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5111889$CE8EA549-D2BD-4654-B580-185CE96784DF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"be54da060c518b1d8e6bc6b414907a48966000dc","datavalue":{"value":"https://arxiv.org/abs/1709.09990","type":"string"},"datatype":"url"},"type":"statement","id":"Q5111889$45E2836B-0D9C-4A58-A247-C3E1A959E1A3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111889$4AC9025E-371C-4FB1-B7C2-6B9DB9C3A74A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111889$7BE56101-8DA3-4D44-95C7-E5BA56EE26F0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eee28394f8ffc033f3f0fb9068387416cb343619","datavalue":{"value":"7205213","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111889$48013704-2FE7-41FC-B8AF-56D09D3CEA67","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111889$2C3854C0-6BFA-42EE-860F-CEB76976F13E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3863d245f5b039d264fcf14c1e4e377215cfd7b","datavalue":{"value":"GPU","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111889$2D7C0B0D-EAA7-48CA-B542-E2C58CE51FDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9895a51bd1e6aa5a5c5e4917c5719aca89bef45","datavalue":{"value":"GPGPU","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111889$28CD6BB2-4218-4A8C-8B35-546367D695A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3f05553a5308936a7205a0d3afccb9b8d271916","datavalue":{"value":"exact algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111889$51377BD5-65E3-4D27-9D0C-7AA696447A25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111889$0DC82206-4B17-4F8D-90A3-47B75BF9168A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3318a8a5564cdcdf8771603173452660fa04ccac","datavalue":{"value":"algorithm engineering","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111889$EF37C202-A3A2-4F05-893B-945B7AD0C815","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"f3a054baa4efca75beada6ac9f2f664c52ac32a0","datavalue":{"value":{"entity-type":"item","numeric-id":15791,"id":"Q15791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111889$D10B693B-2C78-4C27-9101-B2A291A9165A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"b89228a1f4da07e973dcdca1f4e45d6f97669f33","datavalue":{"value":{"entity-type":"item","numeric-id":37309,"id":"Q37309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111889$26BC6EEF-F482-4C1C-B92E-6467FCEFD271","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"cf467069ae225ee8f576e9a0b96f52901bdea1c6","datavalue":{"value":{"entity-type":"item","numeric-id":46485,"id":"Q46485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111889$769082F3-D851-48DF-BB98-D79E86A2B780","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"adffec4c21f5d04ad064d09a3b6d4bbba79a7d8d","datavalue":{"value":{"entity-type":"item","numeric-id":46487,"id":"Q46487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111889$38C9F3DF-068C-4EF9-B73A-93C71B2F204F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"830d7db907f600616a56882dabf322687cb0834e","datavalue":{"value":{"entity-type":"item","numeric-id":23306,"id":"Q23306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111889$36E7F663-8EA1-4E40-824C-551988FDACA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"950065f61828a1483a8a6a71bf1630ebce84be41","datavalue":{"value":{"entity-type":"item","numeric-id":41489,"id":"Q41489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111889$4AC06D35-A090-4480-8879-038F56634FF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"8bf42d0fd66acf369e3d5d44d7ebef6adc7ae452","datavalue":{"value":{"entity-type":"item","numeric-id":56651,"id":"Q56651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111889$0BAB597A-DCCE-4B13-B010-1E3B9167907C","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":"Q5111889$8B23340F-8B33-4BB1-8DD0-4FB233B9BCA3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"01d7d3ccc3684bd24073efc75ecbe050838f84f1","datavalue":{"value":{"entity-type":"item","numeric-id":5591930,"id":"Q5591930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111889$2C3503DE-70B2-4B62-9EBB-43BC16EB13C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"747a911f10480a7188a201d8808620458b2a3690","datavalue":{"value":{"entity-type":"item","numeric-id":5691297,"id":"Q5691297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111889$2FDBE125-6923-41C4-B29A-166780A17928","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836f35e9dba70a0c7a6b0660c8c722cf6ae829f5","datavalue":{"value":{"entity-type":"item","numeric-id":2933641,"id":"Q2933641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111889$4262710A-88AB-4A72-A29C-65D5FE7F1970","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7033f613f87271bbae4d15c33caa982a0486ba8","datavalue":{"value":{"entity-type":"item","numeric-id":819825,"id":"Q819825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111889$66DDBA3F-03BE-4BC8-90B4-58C31C221C82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"234a9181a13d44640929eb8c15cc213dcf3751e2","datavalue":{"value":{"entity-type":"item","numeric-id":549673,"id":"Q549673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111889$77CF2A70-AA5D-491A-95A9-186503BA9155","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2cf73075abee991814830d3612cde9cf3d2e345","datavalue":{"value":{"entity-type":"item","numeric-id":4426346,"id":"Q4426346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111889$461704D9-2082-465C-9479-B8F184C800E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111889$4FE256BC-9DB3-4221-BA39-B1AD97299A3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcc2d8c9980bf48a05246e43bd368f0bbe91acff","datavalue":{"value":{"entity-type":"item","numeric-id":5900302,"id":"Q5900302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111889$4681B952-2183-44D8-B840-DB7DB756941B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cbad4944f17afff471966f84ddba81383864ae6","datavalue":{"value":{"entity-type":"item","numeric-id":3292045,"id":"Q3292045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111889$68627D62-8D0B-4493-A999-4D86CBA392DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fda9b5574f438de1cda8ae71c9f7d575e0f3bf66","datavalue":{"value":{"entity-type":"item","numeric-id":5449550,"id":"Q5449550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111889$6A9DED52-1975-47F4-A2A1-E0E37ECD1E9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5e32e0af456f4173114da8c4a8f403e65f236e0","datavalue":{"value":{"entity-type":"item","numeric-id":2424727,"id":"Q2424727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111889$FC989D74-4272-4DAF-B668-B3FA0BA5474C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c28affc2f88e9debe3ee57e133fda720bf0bd016","datavalue":{"value":{"entity-type":"item","numeric-id":5111889,"id":"Q5111889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111889$F13CCCD6-9866-4585-8432-B49F4009CF4A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a3cc074dfde85184944265b9b29cd2fa719ae0e8","datavalue":{"value":"W2760148299","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111889$F31B5AC7-B785-43AB-8925-C20B2A31373F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e9e9d2778a32f579d708ecf16b9813063571a7b1","datavalue":{"value":{"text":"Computing treewidth on the GPU","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5111889$0DFB6697-9412-4060-9492-FB582A874FDF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"74f04e7bab8673f04bd36f929332cb985f326a00","datavalue":{"value":"10.4230/LIPICS.IPEC.2017.29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111889$9A45968D-42B6-4A1A-80A4-ADBB9418CC78","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9d93ae02fd2a052992cc10269025d29ebfe72a0","datavalue":{"value":{"entity-type":"item","numeric-id":5449570,"id":"Q5449570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e6041ad3fc4fef597e329d3847ffb7d24cf8ef3","datavalue":{"value":{"amount":"+0.7415310740470886","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":"Q5111889$C20B6915-21B2-446A-8DAC-E89F27E785EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58681ab4016bb72f2851824f80eca8dc34a24eef","datavalue":{"value":{"entity-type":"item","numeric-id":2933641,"id":"Q2933641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5803921b05d30e5ced31a4654c4e92dcc14ef11","datavalue":{"value":{"amount":"+0.7398447394371033","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":"Q5111889$69C46791-145E-49F3-9064-8EE68D520803","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":"a394feadbbd6b4eb3b327f9123fa4a2051c0609a","datavalue":{"value":{"amount":"+0.7369493246078491","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":"Q5111889$33578D7B-2441-4EFB-9CA1-449D5B5FDCCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c00f9a04291b1e633ef527f571ecc71b4c2004d","datavalue":{"value":{"entity-type":"item","numeric-id":5711519,"id":"Q5711519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a394feadbbd6b4eb3b327f9123fa4a2051c0609a","datavalue":{"value":{"amount":"+0.7369493246078491","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":"Q5111889$C89C5D19-7BD8-475D-947D-2EFCB54DAB82","rank":"normal"},{"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":"7b5596212d446acd0038b58f3628f4f095fc1232","datavalue":{"value":{"amount":"+0.7314907312393188","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":"Q5111889$2E286015-8F31-407F-BE63-100E8F9E6647","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5111889","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5111889"}}}}}