{"entities":{"Q429498":{"pageid":431265,"ns":120,"title":"Item:Q429498","lastrevid":61772664,"modified":"2026-04-11T01:33:29Z","type":"item","id":"Q429498","labels":{"en":{"language":"en","value":"A combinatorial optimization algorithm for solving the branchwidth problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6048081"}},"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":"Q429498$FEE4BAA7-DCBC-475B-9274-1D4ECFFA9E59","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"701cd43828e0d4655c07a225da15ad8f80b60d70","datavalue":{"value":{"text":"A combinatorial optimization algorithm for solving the branchwidth problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q429498$E539EEE7-E747-49A5-BD26-5A51A3DC8D4B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9c97219059544462f17e09dc581737a78012a031","datavalue":{"value":"1241.90121","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q429498$04649542-24B5-4D48-AA67-9E8D3CCF3F4A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6abad26f4063290ba15b8e549aade7a4d28c718e","datavalue":{"value":{"entity-type":"item","numeric-id":228527,"id":"Q228527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429498$32D0CBCD-381E-4C7A-BC13-B53FAB269A15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b3d22ff752b84beb798ca716ecc3035bf0f0cdce","datavalue":{"value":{"entity-type":"item","numeric-id":429497,"id":"Q429497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429498$1A6EDCBC-1838-4F3A-B55F-0EEBD051B32E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"17dd6c7464ea51d70a6f874107af09b1776006ec","datavalue":{"value":{"entity-type":"item","numeric-id":266793,"id":"Q266793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429498$BE098F97-29FC-447D-859C-0EE860BA164B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e8d56971ac7a9aaa935e275dc4574bf8a24cb87d","datavalue":{"value":{"entity-type":"item","numeric-id":174575,"id":"Q174575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429498$BD720BEB-8442-4C20-B4F1-26C7D9A6088C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"555fba5bdc6c0bd8b767e7cf573522b7525626a8","datavalue":{"value":{"time":"+2012-06-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q429498$8BAFE044-1B7A-40F4-8319-7A6E4A2C77F1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"01aab516ac42156ac67e5d4d782075cdae6aff38","datavalue":{"value":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.532.7201","type":"string"},"datatype":"url"},"type":"statement","id":"Q429498$6938F669-597E-4CE7-8B7B-69EC33CBF728","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q429498$DABC7706-7F44-4F87-91E9-EF3A129989DD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b3a6dec5500f808daf37c8d6316adad27494feda","datavalue":{"value":"6048081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q429498$8563C264-C4C3-4C1A-AF59-6212CB76ED75","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdb990d51fbfbbe7c7c91c4a70eea61588fa9a2f","datavalue":{"value":"branch decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q429498$43374AB7-1366-4E09-9570-123AD7298AEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8eef75d36a742a9333518bd7dc18adb899561d9c","datavalue":{"value":"branchwidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q429498$8B167BF9-D538-4F31-87A0-1ABAFC824DCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36c1cee00b0e24c100297a795ea9df96f04b4d0c","datavalue":{"value":"implicit enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q429498$1C79D0B4-E8AE-492F-9D87-FAA0C728DB9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee4333081aeed9cb416827114fc33bcfc3b51deb","datavalue":{"value":"partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q429498$0EBE68F5-DB75-4FD7-BEEF-74C3B8EA099B","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":"Q429498$9B2B5009-279D-4CD4-A9BA-F13B77979B88","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e760bf3d0d044a6b2fc6802694ecf44e20a2a86b","datavalue":{"value":"W2128021849","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q429498$EB824703-603A-4BC8-B6E1-A1A7B1E381C9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"be17e3e16f8de4b41a5e87255873ed44ec5fd55e","datavalue":{"value":{"entity-type":"item","numeric-id":3361904,"id":"Q3361904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429498$69789647-56B0-481E-B071-E0EAB932FFA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d51c43d423a91b97eb0d3862f25cf8e8699ea84","datavalue":{"value":{"entity-type":"item","numeric-id":5449570,"id":"Q5449570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429498$5ADD84A5-1204-411F-BB92-91A37B9DE2C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b79d09766d071252ff9438a56541b35d8bc2b1a","datavalue":{"value":{"entity-type":"item","numeric-id":5301380,"id":"Q5301380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429498$423F1621-6555-41AB-9483-0F720C9C859C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"050e88752b20b3a0765ecb9fa398e8591b3bac74","datavalue":{"value":{"entity-type":"item","numeric-id":2884557,"id":"Q2884557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429498$9EB96E25-8721-40ED-A0B0-1337DDD3BEDE","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":"Q429498$D616C813-99A5-4807-85DB-D202916F3134","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"795af1c0484ee8f75e6cf9f3f906fed17c894306","datavalue":{"value":{"entity-type":"item","numeric-id":5309687,"id":"Q5309687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429498$55549D88-850B-46E7-BC16-CD9BD0E59FC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46902951c69e70eb19c615497af823b9c17ec336","datavalue":{"value":{"entity-type":"item","numeric-id":967315,"id":"Q967315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429498$1857C1E0-B7BC-49B3-B599-CA39920AFADC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93abefd43f60c4734d29bc653212ccc79b537d1c","datavalue":{"value":{"entity-type":"item","numeric-id":4165413,"id":"Q4165413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429498$511CE3CA-B005-49E7-8AF6-AB7F8D24241A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60bd4aabfc54bdddb9413dc33fd062d562d57217","datavalue":{"value":{"entity-type":"item","numeric-id":4430877,"id":"Q4430877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429498$B0DDB580-098E-4B00-AB2C-3768B927282E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35b2660dc7f767c8244db0783d5a4c83bb60c914","datavalue":{"value":{"entity-type":"item","numeric-id":4446913,"id":"Q4446913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429498$9042DB09-7DB8-4016-B8E0-906DC6383704","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"081a641e7d1eefb47f3631e0d003eb22cc3a8530","datavalue":{"value":{"entity-type":"item","numeric-id":4667714,"id":"Q4667714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429498$1B22FF15-4326-4250-AAA8-9BEF0E48E547","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc86d45f1210c5b90a1f6f877e017b29dd012534","datavalue":{"value":{"entity-type":"item","numeric-id":2892258,"id":"Q2892258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429498$6AEA60AE-AFF7-486F-A78D-3820AC509CBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c26c1f219206a588a37699fbc3b825c5a7c6afad","datavalue":{"value":{"entity-type":"item","numeric-id":3026359,"id":"Q3026359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429498$C20CAEC3-526D-4910-A5FF-A45303A38CB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e62926166610e171255ba7600cdacbb982331e7","datavalue":{"value":{"entity-type":"item","numeric-id":1179473,"id":"Q1179473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429498$F7432A36-6C3B-4372-8F5E-F72CC5A98ED7","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":"Q429498$6E5A5AC0-C48D-4CE3-959C-27F2599F40A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"086869987b8305af71631ddee99b17e7714bb179","datavalue":{"value":{"entity-type":"item","numeric-id":1330799,"id":"Q1330799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429498$A7BB3633-2DF9-4053-B557-594F479E28A5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bfd99d9d8b978998f3dc77556df43189bb128e92","datavalue":{"value":"10.1007/S10589-011-9397-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q429498$37C66BED-4501-4D31-B8D0-46747FFCDF35","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3e29b7dfda13526c2c81e2e3957830a0732b749","datavalue":{"value":{"entity-type":"item","numeric-id":4430877,"id":"Q4430877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f05ac74c6111d1f837abaec7390878137cda758","datavalue":{"value":{"amount":"+0.8557741045951843","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":"Q429498$6E1BDD8D-EF7D-45C6-B1B4-FD35F2B45D66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c01bc929124ea48958bc3e58f6ea8d2a8e744b02","datavalue":{"value":{"entity-type":"item","numeric-id":896665,"id":"Q896665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1f964df6a2c621a7acbc54cc98a7cc064801a65","datavalue":{"value":{"amount":"+0.8243105411529541","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":"Q429498$64B98257-0A57-40B6-9829-A6DD2D8A6F70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59f4cb4c5fe2a8deb1ee8540c918a05aee34f7ed","datavalue":{"value":{"entity-type":"item","numeric-id":2892258,"id":"Q2892258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b61c3b60acdb4d81c8baca121499dde09cc243db","datavalue":{"value":{"amount":"+0.8180550932884216","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":"Q429498$E7CFE942-8834-41A8-9CF4-86147804BA53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6929d902bc2260ce80fc24290ec2f092e86deb40","datavalue":{"value":{"entity-type":"item","numeric-id":2892257,"id":"Q2892257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8022758858697d9a111b2fd381919c3ce24d0aff","datavalue":{"value":{"amount":"+0.8165445327758789","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":"Q429498$84CB957E-3FC3-43A8-AD02-3BB7358F7BBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69d4c58903380eb0dc3b20e9fdf877a812859de8","datavalue":{"value":{"entity-type":"item","numeric-id":5233518,"id":"Q5233518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c33a5e7a34bb8dedc4c4a0a304dc76c80ee01621","datavalue":{"value":{"amount":"+0.8132526278495789","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":"Q429498$28D80946-FBDC-4B48-A844-AC0C15D2C224","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A combinatorial optimization algorithm for solving the branchwidth problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_combinatorial_optimization_algorithm_for_solving_the_branchwidth_problem"}}}}}