{"entities":{"Q3394988":{"pageid":3405691,"ns":120,"title":"Item:Q3394988","lastrevid":50749325,"modified":"2026-01-15T00:55:07Z","type":"item","id":"Q3394988","labels":{"en":{"language":"en","value":"On the Graph Bisection Cut Polytope"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5597389"}},"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":"Q3394988$7FE9C9B8-4403-4EED-83E3-126F38F14CC7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"16a92c3caa3c971cbeac40b2ba948de53b6455f4","datavalue":{"value":{"text":"On the Graph Bisection Cut Polytope","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3394988$E81AA3E2-6703-4DA7-878A-A00981CACA5B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c010c179ae287ce5b3bcb638ef2416a1df114cb5","datavalue":{"value":"1194.90120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3394988$9AF3EF96-1D83-4143-9E6C-6E0FA3DD1210","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f4177b7eb8ce836a50131a84841e2cbdbaa1392e","datavalue":{"value":"10.1137/060675253","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3394988$7CF379AF-91FE-45E4-A169-5E5D953BC8D0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a9125ddc05bb5b2f74f9ddace4eb42068cdc6856","datavalue":{"value":{"entity-type":"item","numeric-id":1742595,"id":"Q1742595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3394988$49B02A53-7645-43B4-853B-7203EE1D8054","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"374a872eb9dd26904fb51268d3afe8e8ed4c44aa","datavalue":{"value":{"entity-type":"item","numeric-id":332627,"id":"Q332627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3394988$9AFC6267-D40C-4AD9-9838-C9C07CD6E065","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c3e1a355a43e03118ad8878d3110d123f060d01","datavalue":{"value":{"entity-type":"item","numeric-id":953298,"id":"Q953298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3394988$524FF6F2-C6AB-4317-8D19-37E5F944B101","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":"Q3394988$767FAB82-C5B4-42C2-B385-6C85262CDAF2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3394988$8959A7A5-EE68-4A55-AE40-70C19267F6A3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0e37402ce5463f5ebaa93189340d9af4a5c60d29","datavalue":{"value":{"time":"+2009-08-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3394988$D6BC4367-8E9D-4E5D-8CD1-943EBE05B882","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3394988$7775732A-05D4-4B8C-B5DD-A1E3E580CC5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3394988$164AAFE1-D43C-423F-8629-2FF3D32218B8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3c56907b28d8ac065a00f9cafe48c6d8ad330ba4","datavalue":{"value":"5597389","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3394988$B43F8647-4B6B-4DD9-ADDA-3E62B2F3B17E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e242af08a265f147fecdde71acc893f1df2b816","datavalue":{"value":"graph partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q3394988$E22E9D3D-0726-4C9D-BFA5-806A28437DA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"716dac1111922ad89f28f3f7f9fca3441a4dfa26","datavalue":{"value":"valid inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q3394988$AD24B7E8-D562-4388-BC1B-491DC8099AE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6613a9582903e6b4ca8fb8ac21d56d4c6ef4c2f","datavalue":{"value":"integer polyhedra","type":"string"},"datatype":"string"},"type":"statement","id":"Q3394988$E6B00EFD-0736-44A3-9F12-C3D0AA810092","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":"Q3394988$434D7953-AEC6-4011-844D-883260C4EBDB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d4655ac7f066905da270fd1da6438f84e2467008","datavalue":{"value":"https://doi.org/10.1137/060675253","type":"string"},"datatype":"url"},"type":"statement","id":"Q3394988$FD121E47-5AAD-47AC-A7C3-4631ABE9BDDE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1d9e25b32102da4056b2d618b890e88b5ccd7dab","datavalue":{"value":"W1963963496","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3394988$50BC394B-A8B6-44BE-8259-CA5DA8378A3F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b133886583dc64cf6666a802c02a4763fb75e6ab","datavalue":{"value":{"entity-type":"item","numeric-id":5443138,"id":"Q5443138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e37c9f931afc328a840bd7e57b4f2824ff6ce7b9","datavalue":{"value":{"amount":"+0.8349596261978149","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":"Q3394988$335682CE-4FF1-4CCC-A1B6-76B471F7CB5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a293aa532f05af9ac90af52ba1f427a6c4d5584a","datavalue":{"value":{"entity-type":"item","numeric-id":4852576,"id":"Q4852576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4121e6fd664f2bf67937be63034281541a75ded9","datavalue":{"value":{"amount":"+0.8063494563102722","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":"Q3394988$1BE9E769-3E1A-4C54-B3D9-57E8EA2D6EFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aecc184ab3c2e72cab8dc678db8a9e56f2532469","datavalue":{"value":{"entity-type":"item","numeric-id":4260388,"id":"Q4260388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4121e6fd664f2bf67937be63034281541a75ded9","datavalue":{"value":{"amount":"+0.8063494563102722","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":"Q3394988$B83CAFF0-B972-49B4-BD07-DEC420713D22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a655a699c11e13f2eafcf9fce43157f3d2a437e6","datavalue":{"value":{"entity-type":"item","numeric-id":2366610,"id":"Q2366610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa75b3afe3aaa5cbff2b4d9a04eef4a77063f32a","datavalue":{"value":{"amount":"+0.8021597266197205","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":"Q3394988$3D6E0CCC-9830-4F1F-9909-F85E290A92E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a4f55274af003d9a7a3bde6b48ef117eeee09b0","datavalue":{"value":{"entity-type":"item","numeric-id":1900144,"id":"Q1900144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a61ad8f59883c1756c42f23355ffc8a8bcce3bc","datavalue":{"value":{"amount":"+0.8020064830780029","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":"Q3394988$C9F22323-B83F-422B-A754-DAD739DC95E0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3394988","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3394988"}}}}}