{"entities":{"Q4845139":{"pageid":6874719,"ns":120,"title":"Item:Q4845139","lastrevid":47349121,"modified":"2026-01-01T11:33:14Z","type":"item","id":"Q4845139","labels":{"en":{"language":"en","value":"Routing in grid graphs by cutting planes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 792631"}},"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":"Q4845139$F1453DEE-0F54-41F1-AEF5-D0DE0895997E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7337ab057f64836a392ceb2bdd16b61d2d3ada4a","datavalue":{"value":{"text":"Routing in grid graphs by cutting planes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4845139$26084115-2A2F-462B-8934-C406058C76FD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"949a0a2597abefc6ed6c986ccc7124d5d07119dc","datavalue":{"value":"0838.90126","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4845139$601357BA-BCAE-4966-AB1E-363348CA9DCC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"39c134ef48cd2b2bf0e350ba25a545970e2a5dee","datavalue":{"value":"10.1007/BF01432359","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4845139$8DEEAD37-4C8D-4828-B99D-F993AB99B02D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c79d63a974620aa9dd22e3cdec2e56a2714b61d9","datavalue":{"value":{"entity-type":"item","numeric-id":202055,"id":"Q202055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4845139$C6288AD4-FBB6-4A5B-9B02-489073BBE914","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bc559bb8ef1f25204ce5a4ae8402ff1f1894883c","datavalue":{"value":{"entity-type":"item","numeric-id":323369,"id":"Q323369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4845139$ED86357F-3402-4A43-8B0E-5BEEF90C3CED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc0bd20b49fc5f8c46a35ef243535d5a3fb2bd74","datavalue":{"value":{"entity-type":"item","numeric-id":210498,"id":"Q210498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4845139$9546B99D-A5AE-48A6-942A-04443E9D599B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"79bad145d3aa8411e47aef743c2742085cdeaa02","datavalue":{"value":{"entity-type":"item","numeric-id":4289815,"id":"Q4289815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4845139$16B4DD01-8460-4A4F-A61B-E227C6F734D5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7d8b01fff4f38bf2448654e1ccdef878bca32dcf","datavalue":{"value":{"time":"+1996-05-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4845139$7B231BE4-36F9-4C53-8DC0-9B89065CFC7E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4845139$1F9CC973-CB38-46FB-8B2D-402CC15560BC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5e2493cba8c539b0c2dd21ec08376ba0fb04d0dd","datavalue":{"value":"792631","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4845139$88FCE378-6E74-43E1-917C-1F224E3DFB1B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66a0382610d9d9e28ef95c946357abf690b72349","datavalue":{"value":"Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4845139$89CEF2E6-AC63-4DCB-8FA3-FED2139220D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5bbd8c55216bc58296fa2ade785c5de51a5a6c4","datavalue":{"value":"cutting plane algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4845139$BD9AED42-552C-45D9-AEC0-5729637A5342","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d551fb519afecdacd53c9a246bf77a42d212d5ea","datavalue":{"value":"weighted routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q4845139$1B1DE609-7CF5-4BBA-B3CC-F989904760A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e0c895b17a2d002783e53d009ad5fc611225f08","datavalue":{"value":"routing problem in VLSI-design","type":"string"},"datatype":"string"},"type":"statement","id":"Q4845139$AA9C66AC-3B3F-4AD3-8191-4A11A61DC21A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"061cd698ebcd0da9a20f7fe5a891eb75251d91e4","datavalue":{"value":"branch and cut algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4845139$F5F8EA56-9A46-4BD9-AF65-8A5511A21B64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"025f53735aafc56ba6d13e7e11c0c37109869dbf","datavalue":{"value":"switchbox routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q4845139$37C2D3F2-EC26-462D-948B-4ED7C622C4FF","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":"Q4845139$01DC1443-4D48-4388-BD3E-321151CD308A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9537a0df8fa2808bb98704a31df8ae5a96e71e71","datavalue":{"value":{"entity-type":"item","numeric-id":3972951,"id":"Q3972951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4845139$E59E9238-B11A-431E-A3D8-74A7F9B18896","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f89a031afe32dfcbf4f8fba11966dba55c1408ae","datavalue":{"value":{"entity-type":"item","numeric-id":4179026,"id":"Q4179026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4845139$0897BE43-CB1C-46C6-838E-171DA98455D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65468f267897b49a9f26f5220b760c7f6faa9997","datavalue":{"value":{"entity-type":"item","numeric-id":4023738,"id":"Q4023738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4845139$08A4C39B-5DB6-4380-9769-1DFCB2902368","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d9ed2dc87e77bf98bfd8008a8bd990122c8476b","datavalue":{"value":{"entity-type":"item","numeric-id":1838904,"id":"Q1838904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4845139$6763C288-E6C7-46B9-80EA-80EA6966D68B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2177de680eaa1d2cbddb8d2de0376b6390451e68","datavalue":{"value":"https://doi.org/10.1007/bf01432359","type":"string"},"datatype":"url"},"type":"statement","id":"Q4845139$8908B720-FAE2-474B-9F3A-3048492C2A33","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9939c4df12963dc158d1beb1449e30c911f8baaa","datavalue":{"value":"W2080641818","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4845139$802EB513-B884-4DBB-B6C5-9D0A281D7B74","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"738b642bc8e62e1650c6672724a2580e2d5456ad","datavalue":{"value":{"entity-type":"item","numeric-id":4234161,"id":"Q4234161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ba60e21683bb7c28e24b83bd6c621bf6a62ef32","datavalue":{"value":{"amount":"+0.9888142347335817","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":"Q4845139$52D8D43B-35CD-4835-A98F-0765F956DCD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96ab04e5afea986f41b09376cb975f9ce89ea667","datavalue":{"value":{"entity-type":"item","numeric-id":3210199,"id":"Q3210199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34645dc4a356ac13c30afc2c2d2c6c43f7237106","datavalue":{"value":{"amount":"+0.8140547275543213","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":"Q4845139$D673E1D9-629A-44B2-BD87-51B5CC88A6E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2459a248bdc36c5d4deb455ad70e207a98e3a4d3","datavalue":{"value":{"entity-type":"item","numeric-id":1373751,"id":"Q1373751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2746ee918d50dfb112e80cbfa7cf7635fa52576f","datavalue":{"value":{"amount":"+0.8036414980888367","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":"Q4845139$76F977A2-4481-4635-BA33-644930441111","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7819723c15b88fef4a432520b30eee6cd9433ddd","datavalue":{"value":{"entity-type":"item","numeric-id":3768418,"id":"Q3768418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9577137d866d76593dfd53879eb7c5b34f9327d6","datavalue":{"value":{"amount":"+0.791093647480011","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":"Q4845139$C8D17F1B-1838-4D64-A30C-9F801457FB81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2356911d17a5c1e5ce99529ec778779d79732a6","datavalue":{"value":{"entity-type":"item","numeric-id":3707923,"id":"Q3707923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c696cfc3d9903554c1755d77264aad068f784d63","datavalue":{"value":{"amount":"+0.786596417427063","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":"Q4845139$5478546F-F83B-483A-9963-1DC3DEB61436","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4845139","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4845139"}}}}}