{"entities":{"Q652532":{"pageid":654381,"ns":120,"title":"Item:Q652532","lastrevid":51384707,"modified":"2026-01-18T00:47:58Z","type":"item","id":"Q652532","labels":{"en":{"language":"en","value":"An efficient scaling algorithm for the minimum weight bibranching problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5988472"}},"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":"Q652532$4E8C2C8E-7371-42DA-A7F6-063C5E395E07","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6c15deb0bb3c90d5bb5845e1852f6adf5311cd48","datavalue":{"value":{"text":"An efficient scaling algorithm for the minimum weight bibranching problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q652532$6D47F4C8-C4E9-4653-8D41-10C1546366BB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0fcc11dfaab53d33ee1e2f06e3361b7a25ee5cc5","datavalue":{"value":"1275.68157","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q652532$D612B6A8-4819-492E-81E5-2ADD37A6816A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5eb3aef0580400f4798653e2c1e4cf1d5c4b747d","datavalue":{"value":{"entity-type":"item","numeric-id":652531,"id":"Q652531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652532$BF63FD51-9990-4ED3-A778-538BD807D0E7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652532$56268D59-D018-482B-8EA3-B1F95D7B60F5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"536c80f3f9e0a556b7a4a2c6c76d788418a82fdd","datavalue":{"value":{"time":"+2011-12-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q652532$823CF680-3CBA-4B7E-9285-7BC043E333F1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q652532$F303CBBB-EB7E-4848-94D1-C7C2B8740B52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q652532$9A198103-5AF1-4F66-B920-08D81075AA21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q652532$1970411D-B77B-469A-B846-D506E770C98D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e74a6ba7dda0dcd3f0c4c676107041b94fa8831e","datavalue":{"value":"5988472","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q652532$14ECBC13-DCF9-4652-A02B-8B7AC29C9C6D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c23ab83b0e0b7402d2b88769b37817a48d25bf49","datavalue":{"value":"branching","type":"string"},"datatype":"string"},"type":"statement","id":"Q652532$4DED3EA1-14CE-4902-A71D-A7D3AB71B731","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad6252e62823e8674a21eb36d8b589537095b0c5","datavalue":{"value":"bipartite edge cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q652532$49E7E552-7DC8-4EA9-97DF-06EE846109A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3aa70262368ea1a08e5ad0560a46ce58019c64e3","datavalue":{"value":"weight scaling","type":"string"},"datatype":"string"},"type":"statement","id":"Q652532$17086344-0C79-4253-B327-D43144B07E6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9b7ba314ae57bab5da9640f1416ba1306391838","datavalue":{"value":"primal-dual algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q652532$7EDB0ECD-43DA-40B3-9CBF-E0CA24AE1647","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c5fa9f444fefb31f3534f940d3313f548b4270d","datavalue":{"value":"blocking augmentation","type":"string"},"datatype":"string"},"type":"statement","id":"Q652532$F515CE69-C2D0-4836-BC6E-A54E60F74C8B","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":"Q652532$67679E77-DEA9-4A91-AE69-EDB49038FD88","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cb8ec28313fb8211f1e4ef4da1d6ce22fefda5ac","datavalue":{"value":"https://doi.org/10.1007/s00453-009-9377-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q652532$23926CDD-5987-49FA-840C-3704DFDE7211","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1ea8f44fc7b455879543f2fc1113db0bf791ea17","datavalue":{"value":"W2068452881","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q652532$74247AC7-470D-4032-BFA6-DD60F51E3106","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6178abfa59b6d667e019cab1261531f6dea3b121","datavalue":{"value":{"entity-type":"item","numeric-id":3596721,"id":"Q3596721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652532$71203AD6-6D19-4BA2-937D-86282D3D317E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652532$B43F0F47-E356-474F-B405-DAB4F1E299EB","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":"Q652532$5B0B6FE9-DC3E-4EE4-A9F0-83727C89D8F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f66f43bb44faa79c8b8a8569e0b6c9756f2dd4d7","datavalue":{"value":{"entity-type":"item","numeric-id":1165251,"id":"Q1165251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652532$3CB3FDF7-0232-4BAF-A59F-78C0F352B8D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86bed63164fee61bd91d37cd8d0c52770e4f0f8a","datavalue":{"value":{"entity-type":"item","numeric-id":3140422,"id":"Q3140422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652532$5E165333-546C-47E0-9758-6D338C8E3C88","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":"Q652532$5F5B7864-C5C3-4D41-9098-1D813A2904A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc0e8163b1cc59cd0372ae78b75cdf8e0d4a3fac","datavalue":{"value":{"entity-type":"item","numeric-id":4729348,"id":"Q4729348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652532$320C63D2-EA00-4B4A-8E7F-990D92EC04DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fa963d9e59691da5d6545fdb4d42ce2b1a1cd5a","datavalue":{"value":{"entity-type":"item","numeric-id":4302856,"id":"Q4302856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652532$C9105976-0F54-466E-B9E5-CD6CA5EC13B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b2930f9d9db8494d62889ce4f0b787d929c29c6","datavalue":{"value":{"entity-type":"item","numeric-id":1272485,"id":"Q1272485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652532$283E8484-F717-42A7-A2A7-886086C718CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c401dbe104705de719d56e47bb57853d326cd99","datavalue":{"value":{"entity-type":"item","numeric-id":3960724,"id":"Q3960724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652532$7A013829-81B7-46BB-B1F1-3AF4466F5447","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":"Q652532$3735EFA3-9C65-4862-8A86-55C85E3C8E34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7b76c498f5c4968b18e0a5cf8a7bb4513c31822","datavalue":{"value":{"entity-type":"item","numeric-id":1838310,"id":"Q1838310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652532$19477AB8-C870-4044-A981-9AFA140DA525","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc6e689ca9104617943bd76b284824e0c9ceb6bd","datavalue":{"value":{"entity-type":"item","numeric-id":3707420,"id":"Q3707420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652532$984B62EF-1C9E-43BF-8D57-F37C73B527ED","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"821929d3c9e48770b5309be0c45a8de40dd7a943","datavalue":{"value":"10.1007/S00453-009-9377-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q652532$49F2E903-75A1-4ABF-B703-52FD8C06FBEC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d318a513c9ecece4c13a3f04bf3b34ba97c96074","datavalue":{"value":{"entity-type":"item","numeric-id":3596721,"id":"Q3596721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba3895fabfc053bdcfb968cacc9deda8851c6965","datavalue":{"value":{"amount":"+0.994316816329956","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":"Q652532$BA529872-B750-483B-BA02-99B7E958ACD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4fd765b6f60d03413eddc6b9906d6dcca4e0d426","datavalue":{"value":{"entity-type":"item","numeric-id":1272485,"id":"Q1272485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9b70e566c84092d210acbe5096d1f72ec6a0728","datavalue":{"value":{"amount":"+0.9289631843566896","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":"Q652532$F7A50C98-CE7C-4695-91DB-478D42F78CB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9362e27958a331f3c8c3ad44df6682c6c5cce4f","datavalue":{"value":{"entity-type":"item","numeric-id":2024606,"id":"Q2024606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89d54e937cdac997830c0a389e197f6d893268a3","datavalue":{"value":{"amount":"+0.7900121212005615","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":"Q652532$60F787BF-1D57-4338-B71A-C9A87A71DC9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"838eac088536122c6fb60a67142be08a60d1ec8c","datavalue":{"value":{"entity-type":"item","numeric-id":2192110,"id":"Q2192110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1e872122a7e2e7ef32d8fe4f683554e3d6844fd","datavalue":{"value":{"amount":"+0.778948187828064","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":"Q652532$FB49075C-7DC9-4F63-9D03-4B7A8AAF4C7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03fe97747cad7cdf802b7d2e850531a0351459b2","datavalue":{"value":{"entity-type":"item","numeric-id":5005108,"id":"Q5005108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f25ee2d293729566365d7bd6aa2b6d72550ab42e","datavalue":{"value":{"amount":"+0.776996910572052","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":"Q652532$9BA4BD06-4036-482D-A675-13A08DAABE23","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:652532","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:652532"}}}}}