{"entities":{"Q336782":{"pageid":338549,"ns":120,"title":"Item:Q336782","lastrevid":61144896,"modified":"2026-04-10T21:27:51Z","type":"item","id":"Q336782","labels":{"en":{"language":"en","value":"A branch-and-bound algorithm for the acyclic partitioning problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6650572"}},"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":"Q336782$89D50C29-AD77-4508-B085-B4D0A2A023B3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c209fd316aca68ca269b6515aaea34c513b31a00","datavalue":{"value":{"text":"A branch-and-bound algorithm for the acyclic partitioning problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q336782$ADA91999-2793-42BD-A4E3-9F8954A059F2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"89e5b8b3ef2f825f294e5793e4c51fac1a283e07","datavalue":{"value":"1348.90551","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q336782$8F964C7C-C5A1-4258-8426-40D5DC487424","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e3e86f7bd0f89594c9c47060bce20c61ebbac665","datavalue":{"value":{"entity-type":"item","numeric-id":331785,"id":"Q331785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q336782$B543DA0A-AD46-41A2-B830-D50EF552D242","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5cb5b6a25902c28381d5160efee89a2cf2985ba8","datavalue":{"value":{"entity-type":"item","numeric-id":193684,"id":"Q193684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q336782$A25DBB59-9B79-4DAA-AB1C-CC6543CB95C5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q336782$C06A35F6-0EA6-47E8-9ADD-0C02651D6D8B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63d0e318193755aad4791a0eda98082328d97c13","datavalue":{"value":{"time":"+2016-11-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":"Q336782$64801F69-494B-4CF2-9D54-8881E1E5BFA1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q336782$F5A7575A-BB91-41FB-A22F-CD454B28E046","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q336782$7C87E69F-3BD8-4D7F-8E7F-707FE875B317","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q336782$0F6802E3-1442-43B9-AB83-7959BD259B73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q336782$F329F7F9-A889-4BEF-9623-C60A41B51B1B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"30e8d8dd982258f37a2109abc81dcd82b0b1e7e1","datavalue":{"value":"6650572","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q336782$C260BB63-D489-45B4-AA89-BFD23D3AC118","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e242af08a265f147fecdde71acc893f1df2b816","datavalue":{"value":"graph partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q336782$A0AF1E37-0EBD-49F7-B43D-F21B7C80B200","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b70193b15cfa9820eaa83513ddb2267d9b694a","datavalue":{"value":"branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q336782$6817F218-55E7-4F25-BC7D-860FB1B41521","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c05a7831e531e75b31a4af9070b239d7abd43620","datavalue":{"value":"constraint propagation","type":"string"},"datatype":"string"},"type":"statement","id":"Q336782$803AD3C2-FF6A-447E-BB6B-5900BAD2C9AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5ca7553590ed1fa1bc930967051ac059fc7cf9a","datavalue":{"value":"acyclic graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q336782$7BB742AA-1BB1-44F3-807A-04BF4A00D7B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"225ad037f40b6659d0e5102e65c155b0c0a845b4","datavalue":{"value":"container transshipment","type":"string"},"datatype":"string"},"type":"statement","id":"Q336782$D2BD00F1-F528-492E-BA74-7F366BBB0058","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":"Q336782$1C8AE03B-4C10-45D2-8764-E8FAB6BED738","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ada2528a04f846eff7e164c7a410359ef50b07f5","datavalue":{"value":"https://doi.org/10.1016/j.cor.2013.08.013","type":"string"},"datatype":"url"},"type":"statement","id":"Q336782$9D0E33C9-633D-429F-B4A3-F4D377F191EB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f435eeaa31b990c69da0eaf5ccf4d3075ffd1486","datavalue":{"value":"W2138233678","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q336782$B0F2EB36-58B5-4E16-8615-85378005D0A7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q336782$33062799-6060-4586-8092-FD435C63AB4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4278939c150cb0eea54a78eae4ad2bb38219ef62","datavalue":{"value":{"entity-type":"item","numeric-id":3122465,"id":"Q3122465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q336782$BD3468B5-D825-4B0E-B500-ACA3136BD559","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8f80a19eef3ef00c63528b7a5312dd804775280","datavalue":{"value":{"entity-type":"item","numeric-id":1122492,"id":"Q1122492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q336782$E1F3B148-4FBF-4A5F-9E85-5196E82A861C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6084bdc184628adc7fe57f950fb27bccae70ea2b","datavalue":{"value":{"entity-type":"item","numeric-id":752015,"id":"Q752015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q336782$0E36D9F7-9098-47F7-9C8D-081D8A1C520E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03212c51f5ef87413b6557958b725815e4adcf5f","datavalue":{"value":{"entity-type":"item","numeric-id":5617572,"id":"Q5617572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q336782$678AFAD8-AF3B-4B38-B926-D4099AED7E16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14052dc03171666177ca836f5999d2e30666ba89","datavalue":{"value":{"entity-type":"item","numeric-id":1290618,"id":"Q1290618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q336782$26E2F296-16CD-4E8E-A293-B070244AA1A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a44f31abbdd4dc84e5f661896a7812e44411ddf","datavalue":{"value":{"entity-type":"item","numeric-id":4100093,"id":"Q4100093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q336782$CC30C311-1F18-4D5A-BE56-D48F052878D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6360042646d73ca9a72f6413e55bec4ab15f7c79","datavalue":{"value":{"entity-type":"item","numeric-id":3495206,"id":"Q3495206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q336782$EA9792CB-FBAA-470E-8FD9-808C1A9CC4E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6584c3971d0a8715924a591f1871c8de4e3f020","datavalue":{"value":{"entity-type":"item","numeric-id":4537609,"id":"Q4537609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q336782$5F04A4CF-7CE3-4D37-8B47-FD075D0884EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfc70a127f91e2f09eef9feb081eb86de352b811","datavalue":{"value":{"entity-type":"item","numeric-id":4302716,"id":"Q4302716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q336782$763FC803-238F-4262-A9FE-7582586FFD27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a383ff974080d4cf61f126831ab474465fac69a","datavalue":{"value":{"entity-type":"item","numeric-id":2446845,"id":"Q2446845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q336782$BDD3E4CA-32C5-4E1E-93CE-CF8510040AFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d72b78a407a4860c626bae189536dca6a2999025","datavalue":{"value":{"entity-type":"item","numeric-id":1803742,"id":"Q1803742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q336782$E9C85237-6908-4BDF-97C3-4DACF21D7008","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26051ddeae51a13c81984b3fe78232a0e5fa05b7","datavalue":{"value":{"entity-type":"item","numeric-id":1321669,"id":"Q1321669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q336782$4516ADA5-A334-4982-9AB6-9E6F9D2D142E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0eef3f6ce6294366858960d1b57793786ddc5ec0","datavalue":{"value":{"entity-type":"item","numeric-id":1267180,"id":"Q1267180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q336782$A3676F5D-2F75-4B6C-BEA2-AAF86199BC79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb85857ee216ce1b8e11f657fec7bc09f58f8d26","datavalue":{"value":{"entity-type":"item","numeric-id":1814793,"id":"Q1814793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q336782$836D3519-5DD4-4936-802E-6A7DE02BA3C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a137c5c11e0558aa603f25fc9b3de6a2f96ec5bf","datavalue":{"value":{"entity-type":"item","numeric-id":2471278,"id":"Q2471278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q336782$BEB59F69-E7D3-44DF-8D11-9DEA692E265F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ff321aef6d97a4ad7b2198d8aef50c19226e52","datavalue":{"value":{"entity-type":"item","numeric-id":4778261,"id":"Q4778261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q336782$9ACEFE7F-5D35-4B18-BA7B-735CECB746CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e74279de3cff77e39f169c2fa73a84850031c1d","datavalue":{"value":{"entity-type":"item","numeric-id":2574644,"id":"Q2574644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q336782$1C5765B1-1056-4B66-B5D9-7B77387022F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q336782$5B470BF2-3094-4BC7-8662-0A053E4B3F84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cdc8ab92d92234a6c60e69beca185042cc554d5","datavalue":{"value":{"entity-type":"item","numeric-id":3281501,"id":"Q3281501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q336782$449F6B32-2A4C-43F7-B911-27F3590142BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a791e6b13200f21127f48f475b5988c15175f95b","datavalue":{"value":{"entity-type":"item","numeric-id":5663889,"id":"Q5663889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q336782$B66E1B42-CACB-4AAF-8957-E1FB4A448E6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1b7df54b2c861009e10a9d09fe2abd2c236cfd0","datavalue":{"value":{"entity-type":"item","numeric-id":4435150,"id":"Q4435150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q336782$BF8E1FBC-8378-436F-A0C1-388828B4D20D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q336782$D158AC21-AE9E-4781-AB3E-C975DF0894A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab40a8239685dbf77c7e24c55373bc52bb4d07ab","datavalue":{"value":{"entity-type":"item","numeric-id":3284268,"id":"Q3284268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q336782$A750A4A9-2CB8-4F8B-91B6-E8DDE8B36CBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6315d9cda93162c2aba33a1d3e5ec00f12fd74a","datavalue":{"value":{"entity-type":"item","numeric-id":5729523,"id":"Q5729523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q336782$D0FD93A3-A7D1-4061-A330-7DDC264769D4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0ab9b5361c1aabfef4b06706c457e778f415ab73","datavalue":{"value":"10.1016/J.COR.2013.08.013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q336782$4410F47D-4A77-462C-AD65-5EE46747A835","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f05066e3d4a6231e6a3eeab977fcb734b6c29d7","datavalue":{"value":{"entity-type":"item","numeric-id":2219514,"id":"Q2219514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d925e81b781e2913c790bf39b5aea3ef3bd90e80","datavalue":{"value":{"amount":"+0.7304280996322632","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":"Q336782$2F48EA53-5D7F-47DA-A414-62E1BCB77FB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd3a9e86382e18c6e03532dd6b40337f87e69cd6","datavalue":{"value":{"entity-type":"item","numeric-id":2673248,"id":"Q2673248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6037e7be80d7850fd68a311ff539130f44e6b66d","datavalue":{"value":{"amount":"+0.7191569209098816","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":"Q336782$FF203EAC-F045-433E-B932-468D37EFB0FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a45916b197398e7252f91daed446691bd6b1da0","datavalue":{"value":{"entity-type":"item","numeric-id":4422266,"id":"Q4422266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62c5d1ebe8ffc6406beb458ce19bca8cac669e36","datavalue":{"value":{"amount":"+0.7157961130142212","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":"Q336782$092FD74B-4A50-4025-A0D3-E7A81DB0B350","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a90fc00365c3a7ae95f5361b4edf4f258c23e01","datavalue":{"value":{"entity-type":"item","numeric-id":2446845,"id":"Q2446845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5c4776852f466b14d4ae892d62d89b2e8aa5210","datavalue":{"value":{"amount":"+0.7129420042037964","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":"Q336782$BEF83F77-369E-4298-8721-BCA9CC9868B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d5089b74676161b1a96838db03248dc376dfbf4","datavalue":{"value":{"entity-type":"item","numeric-id":4723312,"id":"Q4723312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6660fb384c0c251fbb8bfeeb56e884ffe291085e","datavalue":{"value":{"amount":"+0.7128514647483826","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":"Q336782$0183ED72-0A79-4691-BB51-6E92421C60E7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A branch-and-bound algorithm for the acyclic partitioning problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_branch-and-bound_algorithm_for_the_acyclic_partitioning_problem"}}}}}