{"entities":{"Q6164630":{"pageid":13299511,"ns":120,"title":"Item:Q6164630","lastrevid":56985930,"modified":"2026-03-25T12:02:35Z","type":"item","id":"Q6164630","labels":{"en":{"language":"en","value":"A branch-and-bound algorithm for the precedence-constrained minimum-cost arborescence problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7706751"}},"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":"Q6164630$DAB61B20-07E2-4B03-8081-59C57D4B84EA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"69811ab823bdcd7978a3b9d8840ecb04258b7d21","datavalue":{"value":{"text":"A branch-and-bound algorithm for the precedence-constrained minimum-cost arborescence problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6164630$119E9659-B146-4B8B-8FC1-6502F51320DA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2d3643cf67ed0e212800e97b7b2dced1d37d3b78","datavalue":{"value":{"entity-type":"item","numeric-id":193677,"id":"Q193677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6164630$F6F50C81-0F34-44FC-B875-6909E17AD847","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bc5bc2721ad8a519b2c7228d41524581c8aa245a","datavalue":{"value":{"entity-type":"item","numeric-id":2350865,"id":"Q2350865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6164630$7B0234C2-3670-4915-AD4A-CC7FF359294B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"de44b8b6125ce5efa4bd995e9c49079b333df815","datavalue":{"value":{"entity-type":"item","numeric-id":336341,"id":"Q336341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6164630$39B4B5FF-D48A-4A0E-A9E9-7DA1B94C9C29","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":"Q6164630$92F1D392-7FC2-4D5E-A8BE-8B77442B5CBE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1f3afbffbe1af63b79e4f4400103bdfc988f11f2","datavalue":{"value":{"time":"+2023-07-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":"Q6164630$17C0B315-3284-4BE2-9568-212603260618","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a85201ebca62a854a65ce75a75de972f8676151","datavalue":{"value":"90Bxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6164630$B5041C52-8550-454A-91CC-F701666E20AA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"037396ab531d48bac4ed9fd7ba2167bc76c4cebe","datavalue":{"value":"7706751","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6164630$97437486-597D-4D74-8321-88C40CD86925","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6fa9f5556762fc66782d44f977e96b2ee36b1c59","datavalue":{"value":"precedence constrained arborescences","type":"string"},"datatype":"string"},"type":"statement","id":"Q6164630$E5DCD9E4-9C13-4FCB-9A56-6256CB3AC548","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e5f830821080cd8a68b981fd16333959524890e4","datavalue":{"value":"mixed integer linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q6164630$6A6E601F-130C-4ABB-A006-F4EEFD537A6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdc6164cf25ab131dbb818bbd16bab28b6f9d095","datavalue":{"value":"branch and bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q6164630$951276AB-1760-4518-98FD-E6E6A07005C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a59e0c1eb51c50ee8b2be5656da8a2be878f5f1","datavalue":{"value":"Lagrangian relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6164630$4291F0E0-D07B-4AE8-8AC9-58D45134C685","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8ee5ef508667994dc3d48d2c52caeaa576e6d96","datavalue":{"value":"network optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6164630$FE2D567B-E0B6-467E-AF22-3F9F769C8482","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":"Q6164630$4F9707DD-9424-4974-8DEB-FCC43E2B362D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"094aa1c85f6872f5fbd65aecfc608da8d0481639","datavalue":{"value":"https://doi.org/10.1016/j.cor.2023.106248","type":"string"},"datatype":"url"},"type":"statement","id":"Q6164630$629EB651-329B-42CE-94BB-EBF2F161B1E7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"219a9f3f27e5726168bfc008d49d1363c7996164","datavalue":{"value":"W4365511612","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6164630$8FB1BBA0-5AEC-48D9-8680-98995FD08B2E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"48013d686c1cab8208db285e4c79bd72e1bff389","datavalue":{"value":{"entity-type":"item","numeric-id":1149883,"id":"Q1149883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6164630$D4B595DB-FBFB-475A-8AFE-8D5E37B8B859","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9316169922d9d1caa643b6c235fa9c488952269","datavalue":{"value":{"entity-type":"item","numeric-id":1879251,"id":"Q1879251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6164630$27AC03F5-ED83-4979-AA20-B173DEFCA9F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c0644d2455e310810eedd3b5933dd253674c2e7","datavalue":{"value":{"entity-type":"item","numeric-id":6109804,"id":"Q6109804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6164630$8F755437-3AF8-43DC-B192-144EBB3FC4FE","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":"Q6164630$462895CD-A95D-4DD6-8D69-984B34473391","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":"Q6164630$C3558DE8-0089-4215-BF91-24FDC7D7E764","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"697b75d6cbffb9bd27991db403602d8429030814","datavalue":{"value":{"entity-type":"item","numeric-id":1108187,"id":"Q1108187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6164630$C042E6C8-8798-49B9-88FB-47E4B710ED82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abdfe648578150c72c44a5665af0defa26f98eb5","datavalue":{"value":{"entity-type":"item","numeric-id":1339126,"id":"Q1339126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6164630$983A3A05-1998-4D95-AD05-46DA662C1641","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c78c899c67fa8827f5a31bbe6243baf6e214701","datavalue":{"value":{"entity-type":"item","numeric-id":2988823,"id":"Q2988823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6164630$4C6740AC-EF8C-4065-89EF-C7DB0B5E4993","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a05b37e42c202952bcbae50fc52d01f6d996db12","datavalue":{"value":{"entity-type":"item","numeric-id":4345574,"id":"Q4345574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6164630$C6EB9DA8-149B-4DD6-83B6-73AA2AE5B86B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"083d97e730faf90a4132402a3f045bdbf076bc3c","datavalue":{"value":{"entity-type":"item","numeric-id":3919449,"id":"Q3919449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6164630$9ADFA882-3AAD-4346-89AC-1A81EB56D848","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20e02036c042c1ba62fa2e3156c356ab06eaeed2","datavalue":{"value":{"entity-type":"item","numeric-id":5085156,"id":"Q5085156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6164630$595FCBDE-ED40-4D44-A83A-44CB336F9A66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d601b5a73aa3f981ed43e68477a6afb0b2f45837","datavalue":{"value":{"entity-type":"item","numeric-id":1086246,"id":"Q1086246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6164630$EAA9544B-D283-414B-967B-C31DB4D3FD0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93116dcb24e78cfeeca3413d9f197a74cfc5e2c9","datavalue":{"value":{"entity-type":"item","numeric-id":1887863,"id":"Q1887863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6164630$4F3AA08E-F2B2-4FF4-A907-BD9EBAD7BE9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08967c7f7f79ed74e8fa67888ced8a1d27b07f19","datavalue":{"value":{"entity-type":"item","numeric-id":2011589,"id":"Q2011589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6164630$FE7F2DCC-C28B-4855-B4DF-48ED1047478E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bf2c3dd3e8832189b3ded8b5edcb261698acef8","datavalue":{"value":{"entity-type":"item","numeric-id":925838,"id":"Q925838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6164630$7E16EEC9-AD23-401B-AE4A-99DAF04656CC","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":"Q6164630$5583EC53-0813-444B-BF21-0188519DD679","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03d848b0164f348d2c91ca9fce279a81455334a1","datavalue":{"value":{"entity-type":"item","numeric-id":4015422,"id":"Q4015422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6164630$8AB5354D-DA03-474C-945C-65BA25D18F77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4dc9fc899b2ccf1249c05173d99be909f0291d62","datavalue":{"value":{"entity-type":"item","numeric-id":2350866,"id":"Q2350866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6164630$12618FAB-F8E8-4751-9826-436B8F665F25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"160be109b76638a1ccb0db4083b4758dd389dd6b","datavalue":{"value":{"entity-type":"item","numeric-id":1908299,"id":"Q1908299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6164630$88F4E1C9-62FE-4348-AED3-DF6D9D25C1E2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cd0accd35856e03eeb242244dcedfd38d3137bec","datavalue":{"value":"10.1016/J.COR.2023.106248","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6164630$7C9513C4-C8AF-4CCC-9D6B-61C40596B00B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16fa28aa662f9e1d08f4584c41d377c2041d67f0","datavalue":{"value":{"entity-type":"item","numeric-id":6109804,"id":"Q6109804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e02573980de281ddfa2fa36951f604682bb4d01","datavalue":{"value":{"amount":"+0.910394549369812","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":"Q6164630$0901ED24-5F14-438D-AF0C-C8678DDE8B55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a9d93f7fe4e4688a2d5aa481a1b92fcf2366bf2","datavalue":{"value":{"entity-type":"item","numeric-id":3991641,"id":"Q3991641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec8144135ff0b18298c1a6d65d539aa711e40e3a","datavalue":{"value":{"amount":"+0.7575043439865112","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":"Q6164630$C8C1597A-AE67-46C9-B6D5-8A20F81A447E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3923943368908d3ad2e5cfff9d650520b485add5","datavalue":{"value":{"entity-type":"item","numeric-id":4345574,"id":"Q4345574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"748af36466c4825444c781a72b06e8f4f51d9f7a","datavalue":{"value":{"amount":"+0.7526142001152039","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":"Q6164630$5398A277-4041-4428-ADAC-C4767F98A6B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10cda687456da98c58c09ae9821819353a8272a6","datavalue":{"value":{"entity-type":"item","numeric-id":2011589,"id":"Q2011589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fa02208d0dda02a183440cdf4ff4fcae3718760","datavalue":{"value":{"amount":"+0.7438296675682068","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":"Q6164630$64B34C17-9C11-4780-8686-5822F09C8FCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22a0a0b74954e36050565d1e1e006b90378ead67","datavalue":{"value":{"entity-type":"item","numeric-id":3737197,"id":"Q3737197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"992fd09c68c3e7bb35f7e8d6d973d1b67e518ae1","datavalue":{"value":{"amount":"+0.7433357238769531","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":"Q6164630$4471F816-0A86-427A-9A9F-651ECB1D631C","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6164630$C466F061-22D2-4080-9643-0EA383291757","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6164630","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6164630"}}}}}