{"entities":{"Q5434404":{"pageid":7463968,"ns":120,"title":"Item:Q5434404","lastrevid":41198735,"modified":"2025-04-18T23:55:52Z","type":"item","id":"Q5434404","labels":{"en":{"language":"en","value":"A Branch and Bound Algorithm for Exact, Upper, and Lower Bounds on Treewidth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5223319"}},"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":"Q5434404$5BC756F2-FF52-40F7-849B-7A52B692B716","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aaa8ab0b27e8189379b31f32968c7635239ec5ce","datavalue":{"value":{"text":"A Branch and Bound Algorithm for Exact, Upper, and Lower Bounds on Treewidth","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5434404$58480CB6-A18B-432A-99AF-9BA7FA220669","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c626aab6d1cd22b71df2f4773b26a577af0438f1","datavalue":{"value":"1137.68465","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5434404$C9C7CA20-85A8-4D2E-9FAF-BC17622D7AA7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"133c8ff504b232988b488b51166e7356a7b3a4a2","datavalue":{"value":"10.1007/11775096_24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5434404$87B01FE9-140F-4242-98DB-5598FBFB176A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"273939644ca4e6712e4708aed0db5692bd418b66","datavalue":{"value":{"entity-type":"item","numeric-id":5387823,"id":"Q5387823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5434404$078FB6BB-C594-4B54-8907-E582EE240D57","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":"Q5434404$B4E5310B-D3DD-4BF6-AB41-587024579AE7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2cfd8de7e3f063c1909df2c6598df99004932242","datavalue":{"value":{"entity-type":"item","numeric-id":2830052,"id":"Q2830052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5434404$96F716DC-CED9-4A19-B478-D40E2336D537","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"47f5704c6280b1f69fc5c7b22503b1ed12496a29","datavalue":{"value":{"time":"+2008-01-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5434404$A0AA1271-88F1-4AED-B9D0-2FA278CB444F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0a951f68014697cec2d9f2faa2eedb7e09ed3bd1","datavalue":{"value":"https://dspace.library.uu.nl/handle/1874/22180","type":"string"},"datatype":"url"},"type":"statement","id":"Q5434404$F2EF5AED-528F-4A8F-9D5C-FDC8CE267F59","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5434404$4B52D313-DE95-4F0F-9322-38D32FDA00E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5434404$1A0EB0E9-2B2D-441A-BEAE-7180429FBD9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5434404$CCDC6F43-D934-4CB1-9E05-6DF295250866","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"14455bcafdd18370877982432088cd2e09ec0c4c","datavalue":{"value":"5223319","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5434404$F65A95F0-5EF3-4C0D-9048-0481B9F70ED3","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":"Q5434404$F2549F37-13C2-40AE-933B-38965E3FBDC1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0c49d4e44db563f8996090be09f64e70bb39da7e","datavalue":{"value":"W1572383262","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5434404$069C40A2-AD64-45A3-A208-7D3B85F49583","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"32b7967ad9fb0e0f9f1d4028a4a1e02703edf96b","datavalue":{"value":"Q59567797","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5434404$E8679AA0-2182-4B6E-82D2-23DE3D31402C","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"0d3dbc61463de281ae98a50cc844ac94517d61d8","datavalue":{"value":"conf/aaim/BachooreB06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5434404$EF3DC084-0EE8-4EEB-A5BA-7706F01FD0AF","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":"4010df3149dca3dcf94d956eeb8cfabf2f991d8d","datavalue":{"value":{"amount":"+0.9331279","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5434404$BD0E02B9-1F3B-4B11-B973-6D54EACC88BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"281f21c83f876cdbcc78281282113537c0225549","datavalue":{"value":{"entity-type":"item","numeric-id":5459098,"id":"Q5459098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67ab89bc474d7558799ac8debede92d01629e810","datavalue":{"value":{"amount":"+0.9326394","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5434404$9C3D9FE0-3DF4-4873-B525-2435F5D0031A","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":"3071c1731d5ed91e7a4d12144e7ef15ff13a4e5b","datavalue":{"value":{"amount":"+0.9308846","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5434404$E07BAEF8-9659-4992-82F6-C12959205357","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89c7196de95d5f96779d40709dbc09563877ed98","datavalue":{"value":{"entity-type":"item","numeric-id":6184352,"id":"Q6184352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1462f03c89b880f6e64ef8c208d3cff1d239769f","datavalue":{"value":{"amount":"+0.9288158","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5434404$9E9DA810-537D-4E43-A2EC-FECE41530230","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f66283f3b8fe934a1925b099f3647b503f9110b","datavalue":{"value":{"entity-type":"item","numeric-id":964001,"id":"Q964001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c9d5c3e30236fa489450f2fbc4d5b1f016d4015","datavalue":{"value":{"amount":"+0.9287838","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5434404$01157DCA-56EF-4201-8663-7B0EA5A04CBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f6c58846c1437e23cdcc1f5d8afe4fe19ed1dc6","datavalue":{"value":{"entity-type":"item","numeric-id":2687056,"id":"Q2687056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6ac6516cc1efb0e9056d2dcaecf2baab372ce2d","datavalue":{"value":{"amount":"+0.92558146","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5434404$27D466A3-6030-44A1-9C63-1914C2A2AED0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"469a5f97baeb23c4bd551e5f67e87e650c9a2988","datavalue":{"value":{"entity-type":"item","numeric-id":549673,"id":"Q549673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b42ebe8f3acc373fef02b270fc4ae71071c3b29f","datavalue":{"value":{"amount":"+0.9193413","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5434404$F2BDB976-EED7-43EE-9004-BE001F576B99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7207c965f1d53819710b2713d4fa77481c048345","datavalue":{"value":{"entity-type":"item","numeric-id":5710021,"id":"Q5710021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6100380c210dba7972d56966e4ef43919f40a285","datavalue":{"value":{"amount":"+0.91814756","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5434404$353437AE-AEFA-401C-83AC-86F135445067","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fc4e8e8eeaa7dc5304b7f62ac6511921a69ddc6","datavalue":{"value":{"entity-type":"item","numeric-id":4699283,"id":"Q4699283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3326b3e561d7427d2bce3d3fd615af3213fa22a9","datavalue":{"value":{"amount":"+0.91558725","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5434404$D665E9E1-5DD2-4962-9DB1-4DA720946E0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d46b0e18f62c8d0ecb3b5c7f0baaaaf4b7d1e82b","datavalue":{"value":{"entity-type":"item","numeric-id":848843,"id":"Q848843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2405deda56b4755ec9fbd0e33f11d38040ed669","datavalue":{"value":{"amount":"+0.9104232","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5434404$3629F28A-442C-495E-A886-A662F0446E42","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5434404","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5434404"}}}}}