{"entities":{"Q3807012":{"pageid":5836918,"ns":120,"title":"Item:Q3807012","lastrevid":87644387,"modified":"2026-06-04T12:14:11Z","type":"item","id":"Q3807012","labels":{"en":{"language":"en","value":"Lower bounds to the graph partitioning problem through generalized linear programming and network flows"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4074839"}},"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":"Q3807012$2DA4B8F2-3B44-4EF3-B61C-401120534933","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1202fb4fe1b6c41a5f93b2f5a2acebba6e0af4c4","datavalue":{"value":{"text":"Lower bounds to the graph partitioning problem through generalized linear programming and network flows","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3807012$02BB9DE4-DA71-4825-8DE3-B0629F72CF9F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f12f132f4136acf36c8462f00d90754f2f87548e","datavalue":{"value":"0657.90095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3807012$98302341-2B7C-4CD9-BBA8-01B2097DAFC4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34146e9d124eb8f57a6231e1825b5fc0d1c34b9a","datavalue":{"value":{"entity-type":"item","numeric-id":2713139,"id":"Q2713139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3807012$C59E19DF-251F-4355-9D44-55386EC51FBF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3807012$EC3FC6A3-8116-421C-9471-8D02CB0C33FD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f773be0e9f2fb6eae7f86cbbedc60ea037d16d60","datavalue":{"value":"https://eudml.org/doc/104928","type":"string"},"datatype":"url"},"type":"statement","id":"Q3807012$B892CF3E-F5E7-4597-A292-1DA56ACAC38E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3807012$85621BCC-6466-4E41-9772-EB5218546B2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3807012$C9C98D1D-B399-45DA-994A-A23A5087FBA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3807012$6CAACC92-2CB1-4549-BACA-CD6AB0B2485E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3807012$FDDD57F6-3B7B-4377-BA77-B51CB44C7339","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3807012$C1BCE08B-0924-42BD-AEDB-EA84699E2D74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3807012$BFD10B07-4449-406A-B6A5-380ADDBD1762","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e038e5e16128fe63d90643b4c4804d63f3db1339","datavalue":{"value":"90C06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3807012$D833BBF0-6371-47F6-A5FB-B1A71DBAE21E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3807012$E200B47E-CCC7-4D33-BB19-60300169AEC8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e65dbaaec729d6bff6d782c8c3d4f8d92db9d9c9","datavalue":{"value":"4074839","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3807012$2312944B-576C-4FF3-B091-48B7223B93A3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"86a09ea2d49094b5a5be4e765f41577646cd4498","datavalue":{"value":"exact solution","type":"string"},"datatype":"string"},"type":"statement","id":"Q3807012$F77F809E-58A6-4392-9207-FA307AAD989D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e242af08a265f147fecdde71acc893f1df2b816","datavalue":{"value":"graph partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q3807012$FF764C3A-52ED-4F4C-9009-6EBC753C4579","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b70193b15cfa9820eaa83513ddb2267d9b694a","datavalue":{"value":"branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q3807012$1FCA1643-BE95-408D-9C19-02A5B74A4B8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"17d1eec8ba97ae7e666300916b6f43622c85357c","datavalue":{"value":"sharp bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q3807012$6A93FA8F-4691-4908-852F-5078D595C925","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7efb7fd13c1e74ce9fcd4f668d3de65374701aff","datavalue":{"value":"large-scale set partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q3807012$4A3E1305-FA4C-4DFE-91D8-C7B7FF3561CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4743ca0bd4a8f61b7cee5ef84710936b418a78d3","datavalue":{"value":"large-scale Boolean linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q3807012$A9E5D69E-5E1A-47EF-B37B-035AA11AB918","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06a46b7e60ac80ffc118406f0df9e720d3f3b13f","datavalue":{"value":"continuous relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3807012$FC2D8442-8AEF-4B4E-AD2B-C175ACF72757","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b91e334a5c601e41391afe683197a5bbc09ae9a","datavalue":{"value":"column generation subproblem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3807012$536C1748-FE35-45E7-A202-77D49A914E71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11b967ebbf3be6b7675bf57df602a7775ac49c52","datavalue":{"value":"quadratic pseudo- Boolean minimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3807012$4DDC8ED2-4978-4910-9C4E-A230A801D86F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b98046f852de1bb6483a72a42475260aad500621","datavalue":{"value":"max-flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q3807012$DFFD6291-C802-4320-853F-0D88EFA7236D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca7eb77298118cd7b7394bfb24fc22b5bdeac048","datavalue":{"value":"polynomial solvability","type":"string"},"datatype":"string"},"type":"statement","id":"Q3807012$BDA37B54-B7B2-427D-B0D2-A1BF68487F11","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":"Q3807012$EF141035-657E-45B0-AFFE-BC0B11C3C7CC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1ebbbe6faabfed732df94c51ec5490dfc829703d","datavalue":{"value":"W2468889070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3807012$388F497A-8E65-4280-BEB6-5EFED222191E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d546469048dc0bf15089b534101ca03acd708075","datavalue":{"value":"10.1051/RO/1987210403491","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3807012$E858C0E1-D733-4C1C-B2A4-4E9A9F3966C6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fec09dbf3ebed39c4a18fc12b36f6f3c81e1690","datavalue":{"value":{"entity-type":"item","numeric-id":4796190,"id":"Q4796190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18bafce058d4f74b9362d837a6be4f943de98ddd","datavalue":{"value":{"amount":"+0.8398273587226868","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":"Q3807012$7EB3A948-56CB-42B2-B862-3015A7CEDAD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40be89ce4c771f73293175580416a394957b7d90","datavalue":{"value":{"entity-type":"item","numeric-id":3770303,"id":"Q3770303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"074df53c11f02ecada7a5a87d64cc07097411f31","datavalue":{"value":{"amount":"+0.8322094082832336","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":"Q3807012$7D674C6E-A782-4B8F-88E6-5F219B146D44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e90343d966e53edabc336c20791145338617dc0d","datavalue":{"value":{"entity-type":"item","numeric-id":1904713,"id":"Q1904713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3af36804b5a640c53db056b85d9547bf370640fe","datavalue":{"value":{"amount":"+0.829902172088623","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":"Q3807012$7257397C-C672-4E35-B508-2C1A44F5F445","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62379d96a10b1bc141ff2c887060e36d301b93ae","datavalue":{"value":{"entity-type":"item","numeric-id":3338296,"id":"Q3338296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0d0e3c2dc9c209bcfc0443c77dcb2bcaf94bd28","datavalue":{"value":{"amount":"+0.8074420094490051","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":"Q3807012$832571EC-E014-47D4-B0A6-217458E2BBD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"013b3c2dd5fb92916093e188ef9b571dd68c4f6c","datavalue":{"value":{"entity-type":"item","numeric-id":1942271,"id":"Q1942271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf5b6bda4453c124c53e9b4b1e4ee0f5d8493ca2","datavalue":{"value":{"amount":"+0.8044717907905579","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":"Q3807012$FACB6546-FAD2-404D-BCD9-4BFFB75D34B2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Lower bounds to the graph partitioning problem through generalized linear programming and network flows","badges":[]}}}}}