{"entities":{"Q5757344":{"pageid":7786895,"ns":120,"title":"Item:Q5757344","lastrevid":50159408,"modified":"2026-01-13T07:33:35Z","type":"item","id":"Q5757344","labels":{"en":{"language":"en","value":"Bend Minimization in Planar Orthogonal Drawings Using Integer Programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5188033"}},"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":"Q5757344$6A266AA1-7316-44E8-8539-C9A7E1520949","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eb3a2af6dcad7f204191effab79cfe81c131a2ec","datavalue":{"value":{"text":"Bend Minimization in Planar Orthogonal Drawings Using Integer Programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5757344$86273816-14D4-43B7-910C-B0B48C26A0F6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"88db84d79f3d32b31efea5a2e161625c99032527","datavalue":{"value":"1128.90042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5757344$BF3FB1B3-C6EB-41F5-AF19-3FDAF69358F6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ff1b25d6fe1e717eceb980ed072de30ce04b95bc","datavalue":{"value":"10.1137/040614086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5757344$56B21342-828B-4ADC-A8C8-3F4C2D1B31B6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5d2ef2e004dadf2280b1eb49c44b6969dc2a5533","datavalue":{"value":{"entity-type":"item","numeric-id":548666,"id":"Q548666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5757344$91C171B3-8D3E-4F17-ACB4-6BBEC8D9D005","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d65bc565eb1a8fe77df9d5f3b0d759f24ff072e","datavalue":{"value":{"entity-type":"item","numeric-id":951112,"id":"Q951112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5757344$AA18864B-F266-497D-8BC5-AA05D91EC553","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"695f2c366d4da65eefbadd7f5b4277ec35b5cedc","datavalue":{"value":{"entity-type":"item","numeric-id":60872,"id":"Q60872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5757344$33C5B1CA-1DBA-4F51-A010-95242AD64D39","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8dd465c7f83203bc28c191db43e2e18edd6ba2d9","datavalue":{"value":{"time":"+2007-09-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5757344$7CAE01AC-D1D6-4896-9CAE-9EF43E48223F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0a9614e06659ffb8f9b946907c0e19c829481207","datavalue":{"value":"https://semanticscholar.org/paper/8309349d9ad05553fccf56c5a2875161f09fb428","type":"string"},"datatype":"url"},"type":"statement","id":"Q5757344$EF037749-8455-40C7-9096-14AA8C43D6CA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5757344$53FF1B1E-0702-4EB5-839F-39AF41D082C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5757344$CA61B5D3-09D8-44F6-9A0E-7833EE26E934","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5757344$7406FC4F-F01B-44A7-B05A-B155AA6EDF34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5757344$87CE955D-86C1-4F8F-949A-38C50EDA65E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5757344$1B572239-5EE1-4AED-AB9E-6C20803EE416","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"418d4d19aa7c87e33d52e580c9c108a1bc2de096","datavalue":{"value":"90C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5757344$9238F06F-FA7C-446D-8214-9763447579DC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4948d04695687aebd89a437abb7e2117f46e731c","datavalue":{"value":"5188033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5757344$3339EDDC-8FCE-435E-BC1D-25946E2D9BA7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e257e9a17bc983a6f139f0c77c64fcf0b8963f7","datavalue":{"value":"graph drawing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5757344$642BE94E-DFED-49D9-8D72-E033A76463C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdc3cff19e0af4a11d83adbf1e3b459f6daf0f81","datavalue":{"value":"planar drawing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5757344$DBD7F1A4-EFD1-4C70-ACC7-D7A44DB15A85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f32530de0c34249fa1d77b2cda6fb257b39b5780","datavalue":{"value":"orthogonal drawing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5757344$20C256CB-44E5-4953-BFA7-B69B005406EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"694222d898d7093fc2d8c37a4126169e5356819b","datavalue":{"value":"bend minimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5757344$0DD09B55-9B01-4B14-A47A-40B62D975C62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"82b9b25f799b75d556823adbcfb45cb6ef3f76c8","datavalue":{"value":"graph theory applications","type":"string"},"datatype":"string"},"type":"statement","id":"Q5757344$213B4379-9CE6-4224-B4B5-80CA3D67C4E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8fa9089d9f7f5a1b8ff7aefaf14a78f5ae28c62f","datavalue":{"value":"mixed integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q5757344$404D147D-B2C4-4FAA-9C61-2BA5E912787D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5757344$4D9078E5-0F02-448F-9722-2CCBE9B8E9F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d65bfc3ff47bed0c2aa04f46b5ec6cca5d37629","datavalue":{"value":"polyhedral combinatorics","type":"string"},"datatype":"string"},"type":"statement","id":"Q5757344$57722B4A-EBE5-4049-90E3-5C91BA7BAAB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b70193b15cfa9820eaa83513ddb2267d9b694a","datavalue":{"value":"branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q5757344$56C50925-6E55-48ED-A5A2-77E056F3139C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89e0547bc5170c50b4b1aab6a2fb0a2fef9af5ca","datavalue":{"value":"branch-and-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q5757344$C386D4F4-8AB0-4C67-A201-611B7B5669CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3baba338574963e1aa3c7884be5ee1ca0d7240fd","datavalue":{"value":"applications of mathematical programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q5757344$CF954601-33AF-4012-913D-C33DEF32500A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"b060c4c62ce596937ab0564d3ffc49649abaa2f3","datavalue":{"value":"Q56977284","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5757344$00215A71-D28D-43D6-ABCF-72CFF1724F76","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":"Q5757344$829CC0D0-DB18-4160-B93D-962E94693857","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b638d5a55d918ac8d2b58a1c4aa5a2e30eee73c6","datavalue":{"value":"W2078775678","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5757344$8E25C481-3226-47A4-A01B-82F70ED8DB6B","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"8a922f79a977c5844cc78a7e8e1cf9a47a1189ee","datavalue":{"value":"journals/siamjo/MutzelW06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5757344$A2D35802-C84F-4076-B159-18AF068F484E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5f3d0205b81a2eeb1bd84bbcc3c2a33310ed5cf","datavalue":{"value":{"entity-type":"item","numeric-id":4808670,"id":"Q4808670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f53546325ae3b4766fe29ee0396ada85237ebac","datavalue":{"value":{"amount":"+0.9831050038337708","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":"Q5757344$AE64E42B-C4D6-4E42-A9D6-E4FF81711310","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbf9ba2f93ea67992b4fd984d9951c05fb08bfc3","datavalue":{"value":{"entity-type":"item","numeric-id":5096950,"id":"Q5096950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a09ced04f724a39df2b2b21ee40050bd4b9e2387","datavalue":{"value":{"amount":"+0.8721618056297302","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":"Q5757344$6622931E-BFB3-416D-92C6-3F9F96290C0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3f8cc15cac9348d846920d84769ce33ead7867a","datavalue":{"value":{"entity-type":"item","numeric-id":5894781,"id":"Q5894781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd190065139894cc6530524618aa613b4833b4ef","datavalue":{"value":{"amount":"+0.8490996360778809","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":"Q5757344$8D4469EB-1FAB-474D-868D-B6A5D058694A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c0f8ceafe9d93b4db8092c0e9ef552034fd3b00","datavalue":{"value":{"entity-type":"item","numeric-id":5895514,"id":"Q5895514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df356e2be97b02b408c91dda425e88bc31ff9f22","datavalue":{"value":{"amount":"+0.8466878533363342","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":"Q5757344$24AC850A-D7BD-4A4D-A3C2-59502822B2EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"504e5a6710f543aee5356ab256ca929950a7ae8f","datavalue":{"value":{"entity-type":"item","numeric-id":4414512,"id":"Q4414512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2081e80da0779e4c6937113c022aa46a96f019a","datavalue":{"value":{"amount":"+0.8421835899353027","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":"Q5757344$E979D2DF-F780-4B56-AE18-DAFEDD3E5BE0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5757344","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5757344"}}}}}