{"entities":{"Q1266546":{"pageid":1277296,"ns":120,"title":"Item:Q1266546","lastrevid":70034877,"modified":"2026-04-13T11:59:49Z","type":"item","id":"Q1266546","labels":{"en":{"language":"en","value":"A branch and bound algorithm for minimizing the number of crossing arcs in bipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1208480"}},"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":"Q1266546$CE51630A-43B0-4D52-AA07-39C9D1AAF64C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"865ab28b8dec9b17c907b836926fc390eaeedf42","datavalue":{"value":{"text":"A branch and bound algorithm for minimizing the number of crossing arcs in bipartite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1266546$4E5161DF-AF62-43D4-AF2D-5640C5F6E819","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2ccca2d820759bc06ad38792cbc7f1bb01a5480b","datavalue":{"value":"0916.90264","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1266546$C0F63FE6-5D50-42AB-938D-DAEC2408D82C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7cdd2439ab19eba3919632af374dcfffef4c427b","datavalue":{"value":"10.1016/0377-2217(95)00356-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1266546$7DCBDB66-2BCC-431C-958B-C9D1168D6C6D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"227cb31a6a25bb85c521d8fbf7eec76ac7ac5ad7","datavalue":{"value":{"entity-type":"item","numeric-id":213349,"id":"Q213349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1266546$4916CD4F-CBED-46DD-BBD0-4BB47C886862","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"74742e4040357932ce732d60188b7096d1f37818","datavalue":{"value":{"entity-type":"item","numeric-id":191784,"id":"Q191784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1266546$CCEC5E38-148C-45B0-8459-B12F62857E9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"860f3f6ef05dd477fa321b189fb5e13d13f3b985","datavalue":{"value":{"entity-type":"item","numeric-id":213350,"id":"Q213350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1266546$9D9C7E54-9EAE-42A3-8DE9-32F53E48BBC8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1266546$3BC4ADE0-19C9-4043-9857-8AAF9BE702B4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8a20aa262e8afca4848f5483344c683867480738","datavalue":{"value":{"time":"+1998-10-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1266546$AF5ACCFD-D1A5-43C2-8DD1-53A3733959A2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1266546$C63E8996-EC71-4F60-900C-34E31116D1F3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dd8f502243c5e5327f3ae9cdd159135d6c45154c","datavalue":{"value":"1208480","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1266546$4036EB42-BD0E-4192-B4A8-BD39D269A929","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e7656b09e4d82df8323296184f05620e3010c58e","datavalue":{"value":"crossing arcs minimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1266546$11FFAC52-3323-42BC-9D19-8EE34BA8663A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51c7454a1af0ef01d989bc6ba5e012619f9db7fc","datavalue":{"value":"automatic graph drawing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1266546$93E2B075-22B1-4C17-B400-8D9A227CE57D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eecb173004633ca38efc326bcd073800d8b745c9","datavalue":{"value":"bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1266546$29F4898C-025B-4454-ADED-781900DC88B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f84753260ef799d0f85d3dd1356e5d00a1c16caf","datavalue":{"value":"acyclic directed graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1266546$D799E3E4-6AAE-4FF6-BB69-D5AD8D06E9F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b70193b15cfa9820eaa83513ddb2267d9b694a","datavalue":{"value":"branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1266546$72EFBC2C-FC0D-4D80-A66A-335AD578DB28","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":"Q1266546$A8925873-7284-4D7E-9DE6-8E26DFF55731","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b659824e8a8ca6a8fe2355a67b801534a27c2788","datavalue":{"value":"https://doi.org/10.1016/0377-2217(95)00356-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1266546$CDCBFAA0-AFFA-4FC5-B8F8-A4FA90DAE79D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2513eea3782841843ed68fec163737d755ef0b8c","datavalue":{"value":"W2080431890","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1266546$2158DAEA-4F1A-4A53-ABD5-28CBDB0DF849","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe37ab1f9db6031f4e3a149e138c652f9bfbc646","datavalue":{"value":{"entity-type":"item","numeric-id":3822202,"id":"Q3822202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1266546$DF070A37-1DDC-45DC-AA50-2D86209FC441","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"795d5053d33d6922d114b0161a566c61fae789ce","datavalue":{"value":{"entity-type":"item","numeric-id":1337400,"id":"Q1337400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1266546$6493EAE1-2BF7-49B9-A55B-C3EC5BA45DC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a44aed425f5fb5d2a0b2a01f4724718864fc7cdd","datavalue":{"value":{"entity-type":"item","numeric-id":3731621,"id":"Q3731621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1266546$AEAFA393-F3CF-43C3-864D-AC91CDB05220","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6f73a3ac055f5eb58afc4d9dc23d52069f8d7a2","datavalue":{"value":{"entity-type":"item","numeric-id":3968457,"id":"Q3968457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1266546$3647E77F-BA39-4A5C-967E-01F53AE1A4E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"687e213c0faf83852bfc4ed2a16ef555a657d4d0","datavalue":{"value":{"entity-type":"item","numeric-id":5895402,"id":"Q5895402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1266546$9B6BD991-2F7B-48BF-A6BA-8F625043508C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e16d1dc4052e71d6b4ce452bdd1e1e49e7dff8b","datavalue":{"value":{"entity-type":"item","numeric-id":4144192,"id":"Q4144192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1266546$4440750A-AAE3-4E84-BEF9-09E14A65B802","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bab156c5b9bf6deb358a33d616c80b0684ed28a4","datavalue":{"value":{"entity-type":"item","numeric-id":4145508,"id":"Q4145508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1266546$68077BAC-DD0C-4343-B77D-99404AF3A97E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ca2bcf1e99da012c6db7da98ca63f6e84085b9f","datavalue":{"value":{"entity-type":"item","numeric-id":1919842,"id":"Q1919842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efaaf5ca8061ec2ce33456f598eb2f114d1d3eb1","datavalue":{"value":{"amount":"+0.894623875617981","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":"Q1266546$71623A55-882B-4983-A935-E7E46E9E3745","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9183f123a8d1e41269bbf3480e8573be428f5bca","datavalue":{"value":{"entity-type":"item","numeric-id":4350040,"id":"Q4350040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72afef4b24a87372058d23e413d6b6032708d588","datavalue":{"value":{"amount":"+0.8331060409545898","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":"Q1266546$8E46E170-6A47-4E5E-A52F-2E598D94FF65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"390ca02e5c91c08f2a6355f1a066479548d32486","datavalue":{"value":{"entity-type":"item","numeric-id":1609918,"id":"Q1609918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4906353c60d174efebdb2685df1a93497c06f104","datavalue":{"value":{"amount":"+0.8308333158493042","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":"Q1266546$4B057192-1B28-4F72-9F33-1DFDFB308F9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6eff794e946dab2316fced3605d5d7c93947e8c5","datavalue":{"value":{"entity-type":"item","numeric-id":1322570,"id":"Q1322570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4eb49f345de590c49ab37e5d5af280d88933d794","datavalue":{"value":{"amount":"+0.8290476202964783","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":"Q1266546$61A7CAD4-B2A6-4E51-8DFB-B478B4F2BC57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60c1d99563a479c73f3dcb9dafc82311e8181c57","datavalue":{"value":{"entity-type":"item","numeric-id":1373159,"id":"Q1373159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cda9adf7d321dfa419ff950e563a506f3e4a7576","datavalue":{"value":{"amount":"+0.7744830846786499","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":"Q1266546$0944675A-F6F5-465B-BFB6-867FA273F1A4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A branch and bound algorithm for minimizing the number of crossing arcs in bipartite graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_branch_and_bound_algorithm_for_minimizing_the_number_of_crossing_arcs_in_bipartite_graphs"}}}}}