{"entities":{"Q6071060":{"pageid":13205368,"ns":120,"title":"Item:Q6071060","lastrevid":102398888,"modified":"2026-06-06T04:21:54Z","type":"item","id":"Q6071060","labels":{"en":{"language":"en","value":"Branch\u2010and\u2010cut algorithms for the \u2010arborescence star problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7771147"}},"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":"Q6071060$A1BA0DCC-51AA-4FF4-8384-5696748A00F3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"69bbc587e009e9e9f3c5b0fb53af4d20dc38ee49","datavalue":{"value":{"text":"Branch\u2010and\u2010cut algorithms for the \u2010arborescence star problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6071060$0E23FD9D-455C-4DA7-8962-668DD065818A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a757f49e3e3484e9ecd107daf11bba35b1d96867","datavalue":{"value":{"entity-type":"item","numeric-id":2670578,"id":"Q2670578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6071060$C3D456A0-5597-4463-8086-EDA088F49AE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e115519f198a617750215bbe90cca7d5e2a5f1f1","datavalue":{"value":{"entity-type":"item","numeric-id":340328,"id":"Q340328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6071060$23635CCB-ED50-4A69-B077-E7E7DB73275F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5728e2111a4f66cfc80b661054595db80ffe2909","datavalue":{"value":{"entity-type":"item","numeric-id":323272,"id":"Q323272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6071060$A198C280-D4AC-42B2-B9C1-3801BBEBCE9D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d8a8511c678dc4094935b29162541fac2e3a8077","datavalue":{"value":{"entity-type":"item","numeric-id":2767661,"id":"Q2767661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6071060$5180D460-517A-4357-8737-9EAA1DBA57A3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d5599fce1cb5292e689d0c1c23ee73798b9287a7","datavalue":{"value":{"time":"+2023-11-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":"Q6071060$CF7FDF60-CE46-401C-9B9B-4EC6102F0BA8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5dc47a80375051b61326aef30653f59f9c0922b4","datavalue":{"value":"90-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6071060$580D0A3C-2E57-463D-ABEB-87AA998D30F8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"efd7009d700dbb29dfd09a2328dd7d7dafd6d5cb","datavalue":{"value":"7771147","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6071060$733932B5-2A13-4589-982F-A71576505C3F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q6071060$57EB734F-D706-4B49-9A7E-82E77399864F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89e0547bc5170c50b4b1aab6a2fb0a2fef9af5ca","datavalue":{"value":"branch-and-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q6071060$D04B2095-A170-4334-B12F-594184222E0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"150b809fd0be0d31c43b2e18ef8f76a7cef79188","datavalue":{"value":"arborescence","type":"string"},"datatype":"string"},"type":"statement","id":"Q6071060$F38D2264-D63C-4E37-BB6F-3CDA33EC3E45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a0ead6e3c9aedc2e91ffed5ec095d7c91438a8d","datavalue":{"value":"wireless sensor networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q6071060$93DA30F8-9C97-48AA-A5ED-97F4353280A9","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":"Q6071060$2BF839FF-FE62-42CF-BB2A-491EE1DC80F4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e74fca77c3a97d30bf9f6793e617638afb6e55e7","datavalue":{"value":"https://doi.org/10.1111/itor.12857","type":"string"},"datatype":"url"},"type":"statement","id":"Q6071060$97B9BCFA-B650-464B-94A5-A04F3CBE4B24","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a7c3452d10b03852d3b41c86017c5ff336cc2cd2","datavalue":{"value":"W3048409432","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6071060$014DB28E-3DFF-448B-9EB8-257A857CE56F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"424bb2751dc4e502c68bfaa5c27a574f1544d09a","datavalue":{"value":{"entity-type":"item","numeric-id":3392143,"id":"Q3392143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6071060$FDFD827A-3432-45B7-9FE3-34F3697BFFB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a63d0c970bc947d31b130912960b66f8f1e2bd17","datavalue":{"value":{"entity-type":"item","numeric-id":1652230,"id":"Q1652230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6071060$35F9B186-F6C6-4474-99CA-3255E397AEE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0479e2411231996c037adbcede0345cb47efc22","datavalue":{"value":{"entity-type":"item","numeric-id":5567717,"id":"Q5567717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6071060$C6663F1B-9372-49BC-BCBA-72495BE5F1B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c063cb0a1a4290ee57ae0f52d8b9b38eff782133","datavalue":{"value":{"entity-type":"item","numeric-id":3392004,"id":"Q3392004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6071060$8B3FEA98-0C10-42A2-8335-96659B6D2736","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9194e9b150f8488fef979658da21ddd0e60751fc","datavalue":{"value":{"entity-type":"item","numeric-id":3651735,"id":"Q3651735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6071060$D904A13C-EA13-49A4-A50C-18E01123168A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"854bf29386092635a477e0881f3f0c76f5ed2664","datavalue":{"value":{"entity-type":"item","numeric-id":5624995,"id":"Q5624995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6071060$5EC526B9-3B62-4839-A7DE-6DDE4C54BBFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81f71070898ec5fdca5ff46216f3d2393e90fb05","datavalue":{"value":{"entity-type":"item","numeric-id":1427453,"id":"Q1427453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6071060$60122081-E41B-417E-88A1-8289C1AF6322","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ab456935031c732c9df7e77ae45d7cb3ea982cb","datavalue":{"value":{"entity-type":"item","numeric-id":5537097,"id":"Q5537097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6071060$EFA9E4E3-0DD6-45DF-B5C6-EAC830465796","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b13315aa182e660c472617c77f6828b7b9f0dc0","datavalue":{"value":{"entity-type":"item","numeric-id":1413822,"id":"Q1413822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6071060$CA396D26-F8F6-40F5-94F3-35A2D499062D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc74b75313728d6ca8e42d230da80553f7982096","datavalue":{"value":{"entity-type":"item","numeric-id":4474303,"id":"Q4474303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6071060$ED39DE20-ACBF-475D-88BE-5308B784BEA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d197d5605ea2893b4866223937d2b8dffd60cc02","datavalue":{"value":{"entity-type":"item","numeric-id":2940057,"id":"Q2940057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6071060$F1945600-C8A0-4171-92E5-C853D42A9BBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"710d53f2d200e136d6b5764d7cd27f225082f322","datavalue":{"value":{"entity-type":"item","numeric-id":709181,"id":"Q709181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6071060$BC810683-706A-4D81-91AF-8B4509A22D6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ee11e35be924d14136fda74279b3e3b0d2bf1bc","datavalue":{"value":{"entity-type":"item","numeric-id":1652247,"id":"Q1652247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6071060$7AB0EAE7-69B9-40B0-96BD-3FE3A9AA832A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57dbb9e713fa5297805a2cbe19ebf846272f0f8a","datavalue":{"value":{"entity-type":"item","numeric-id":5508091,"id":"Q5508091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6071060$1E2F0194-7386-4656-929B-36DE96EDA435","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a4b55f5bf5dc95804f88a3da3a3935b5c789177","datavalue":{"value":{"entity-type":"item","numeric-id":1853139,"id":"Q1853139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6071060$D269B85B-B847-4CDB-A3F0-02A3F2C79721","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3db898c2dc3e3fc9f8e922ca3758f2d37226242","datavalue":{"value":{"entity-type":"item","numeric-id":4474293,"id":"Q4474293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6071060$052F54E1-330A-4436-9B93-F29B635F7DC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a64711d3520a20ccdff5f8e0bcef1f229d87c458","datavalue":{"value":{"entity-type":"item","numeric-id":1753556,"id":"Q1753556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6071060$D3EC3263-FE6B-4096-B18A-C8D006554D18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e06321f9d98c2e9a525bcafca22c5d641c3a14a","datavalue":{"value":{"entity-type":"item","numeric-id":993702,"id":"Q993702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6071060$487A069A-76DE-450B-B192-E267874790EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bd4a908bcfad83db339ca4f07e1d93bef0809d4","datavalue":{"value":{"entity-type":"item","numeric-id":325465,"id":"Q325465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6071060$EECE9FC4-C9D3-4E2D-8CE0-5437543E82CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"007e3e3da358c5c2f6c0ac26a316656a1143d5d8","datavalue":{"value":{"entity-type":"item","numeric-id":4845371,"id":"Q4845371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6071060$0DB5DAF1-EAEE-4A2D-A0D8-4209AD6A07CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a18dd0a03ff7eda9417e742bbcfc5498e78d31c4","datavalue":{"value":{"entity-type":"item","numeric-id":1762012,"id":"Q1762012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6071060$A3D1C8DE-4431-4485-81D8-172A038191B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d15205a30ecbb5af34a9c48c7229bc972d0c52a","datavalue":{"value":{"entity-type":"item","numeric-id":1628121,"id":"Q1628121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6071060$AB8CDBBC-B0A1-44A4-9822-32DFC5F92F40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7aba39de3d5cd9c5e7fff632e8321acacf47d02f","datavalue":{"value":{"entity-type":"item","numeric-id":6088118,"id":"Q6088118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6071060$29F33B6D-1A12-4C80-806F-FC0134C03564","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52b6d5ca17f9ad405a1b889bb9dc3f456b900500","datavalue":{"value":{"entity-type":"item","numeric-id":1050319,"id":"Q1050319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6071060$032695CB-1E44-4F7A-B7EE-6A61068BDBF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a11ad3ae1b8ad2b771c9be8619de9b558e6c3340","datavalue":{"value":{"entity-type":"item","numeric-id":3091498,"id":"Q3091498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6071060$7606C24C-0DE6-4752-A148-DB1E27DD0258","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbc2d9f5e1e574c7a25da0cce0d4b6ea85faaa68","datavalue":{"value":{"entity-type":"item","numeric-id":2840519,"id":"Q2840519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6071060$3C59AC89-91FB-4DDB-AC9E-DF5CD1685ED7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb48e68a3720b1f0f0ff3582e073f1eeb5ee721e","datavalue":{"value":{"entity-type":"item","numeric-id":1884770,"id":"Q1884770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6071060$BFE99A69-9279-4CEE-B212-411177F128A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6284860ac246ea06ccb2720c2eb15acb16765d02","datavalue":{"value":{"entity-type":"item","numeric-id":5959396,"id":"Q5959396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6071060$A6B53D49-A96F-40F8-8D68-A0B19778E996","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6297901d3bc4d11168405db6e426e35a3faef023","datavalue":{"value":"10.1111/ITOR.12857","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6071060$6F824ED8-5E96-4E70-B41B-13E6F8E8CD9F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Branch\u2010and\u2010cut algorithms for the \u2010arborescence star problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Branch%E2%80%90and%E2%80%90cut_algorithms_for_the_%E2%80%90arborescence_star_problem"}}}}}