{"entities":{"Q4565778":{"pageid":6595367,"ns":120,"title":"Item:Q4565778","lastrevid":53114798,"modified":"2026-01-24T06:08:56Z","type":"item","id":"Q4565778","labels":{"en":{"language":"en","value":"Reduced-size formulations for metric and cut polyhedra in sparse graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6887376"}},"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":"Q4565778$97899740-0A64-48F1-93DF-14EE6F234AF0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9083c101fe0ca10e384c011eb82cd6dfbac32196","datavalue":{"value":{"text":"Reduced\u2010size formulations for metric and cut polyhedra in sparse graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4565778$5BE4AD7D-DF4D-47F9-9D96-4D31872FC4C6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9871356641adca0c66ceb39619d63e99c0ca1047","datavalue":{"value":"1388.05106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4565778$B5BFE869-631E-4153-A20E-D3104D40BAFA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3136553beb0b82a888f7886c593b713b30b6e508","datavalue":{"value":{"entity-type":"item","numeric-id":325410,"id":"Q325410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4565778$656FECE5-34F1-4046-8433-49D79D43C199","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b2480f70a96a0e09506405db969492fd41acf1c","datavalue":{"value":{"entity-type":"item","numeric-id":325411,"id":"Q325411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4565778$2730729F-2851-4CAB-B6E5-126CF14B657F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"358ed5f0418888112a24250a10e530677d236a79","datavalue":{"value":{"entity-type":"item","numeric-id":2077305,"id":"Q2077305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4565778$ABFAE4C1-986A-4394-A71C-B170421CDC46","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4565778$ABA3EC07-C7AD-4200-A04C-1A80E02AD4DD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c48da118f42ae63a4e13b0d14c7f6767c5b84da","datavalue":{"value":{"time":"+2018-06-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4565778$B95B00B3-EE90-4582-B1B2-7038EFCD4645","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c6c84de7edac7e2ffe7742196d8e108e4fd9cf20","datavalue":{"value":"https://hal.sorbonne-universite.fr/hal-01405725/file/Nguyen_2016_Reduced-size.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q4565778$A6EB8020-3DB1-4C4A-BBE2-9B14FEB618D8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf979f4acdc6dac710cfd0a80dde6754b28a9043","datavalue":{"value":"05C42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4565778$4188FBD6-55A3-46F7-9328-148BB6837BA4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9b5ab789debf20f663cb8178ffd3e9949b269465","datavalue":{"value":"6887376","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4565778$36C3C873-97A9-458B-9022-0656F1826348","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d27bd4838783c066bf59c43e249203c0d8081cf7","datavalue":{"value":"sparse graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4565778$8EEAFE59-16C2-4B2A-933F-C8D0F18DCB91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4df374f702f7a02f87913c69cab33574d3d49ef6","datavalue":{"value":"metric polyhedral","type":"string"},"datatype":"string"},"type":"statement","id":"Q4565778$9E9A6627-601D-440D-85F7-5910DF870A4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5cfa1f2c12c3eb09e1ff8009291e50dcc6c05c15","datavalue":{"value":"triangle inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q4565778$9CD27342-EC80-4E33-BA24-6BD8621A6069","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d665173dc81790294af37e94b0e9f3bf8df667fc","datavalue":{"value":"max-cut problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4565778$061A472A-9980-49BD-9385-AE0EDF645CEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc974c1b942fdb750bbdfd265e8ba411dd9f04d8","datavalue":{"value":"extended formulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4565778$0CAAB220-F6F0-42BA-A132-DEA677410077","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb191028560f8580185d25fb1e0694b4ee05dbf4","datavalue":{"value":"series-parallel graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4565778$EC8B15E1-D036-4095-BF6D-EE8C9FAEFE6A","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":"Q4565778$1AA90B0B-3259-4EA9-A59A-74960F3FF4FD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"515c53f5f218e0c5b16143a1d21b4ff81028e71b","datavalue":{"value":"W2549223366","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4565778$C60B80E0-7E26-4B83-9872-087AB4D00BE9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"14ed852e4d45e55915b83ed8ff8a87526de13303","datavalue":{"value":"10.1002/NET.21723","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4565778$22272374-F4D9-4DA4-9821-B1B6CF6DBF1B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b90a2a1b86a29e0d71ab2be3413ec5ef38c208f4","datavalue":{"value":{"entity-type":"item","numeric-id":325413,"id":"Q325413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbc771dfd7a1f63f9f851eefcb68770709c3d862","datavalue":{"value":{"amount":"+0.955868124961853","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":"Q4565778$E46EFE7F-5BEE-43EC-959F-9FB2E58076EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0cfe16d8bf9d38535fff58c755fc6c003df65a1","datavalue":{"value":{"entity-type":"item","numeric-id":4309968,"id":"Q4309968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c16b4982b9c087334553c90330bf025d8ab14dd","datavalue":{"value":{"amount":"+0.7854123711585999","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":"Q4565778$F9B03528-A966-4426-8795-4D55BF0DB672","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43b97bbf3383bf0aa27f20fc4d2f326ba8e6b974","datavalue":{"value":{"entity-type":"item","numeric-id":2039061,"id":"Q2039061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a6bed1c9d00f00faca64a2de05009465bde785f","datavalue":{"value":{"amount":"+0.7843981981277466","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":"Q4565778$E0A24CAE-2074-4D72-9B3D-A53F159EC8FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ddb21b46c41c981f32c18b94667b2c0fb3e6ccc","datavalue":{"value":{"entity-type":"item","numeric-id":2840693,"id":"Q2840693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"052a4ed26c1e59e544bee2d6a4fe9003a6014798","datavalue":{"value":{"amount":"+0.7750491499900818","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":"Q4565778$85E888F8-F95D-468E-B729-8C1F638708B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbb1abac4065035cf89d425ec85cef43921e44e6","datavalue":{"value":{"entity-type":"item","numeric-id":1751240,"id":"Q1751240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66a55a0e7b6a9f2f856b7ce00e68125ed527f9f1","datavalue":{"value":{"amount":"+0.7707859873771667","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":"Q4565778$14DCFDA7-9FF8-484D-9850-16EEF7A6F882","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4565778","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4565778"}}}}}