{"entities":{"Q5020841":{"pageid":7050418,"ns":120,"title":"Item:Q5020841","lastrevid":54195122,"modified":"2026-01-26T10:57:56Z","type":"item","id":"Q5020841","labels":{"en":{"language":"en","value":"Tight cycle relaxations for the cut polytope"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7453656"}},"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":"Q5020841$A3327062-B4BE-43E3-881E-25BD676DBDCE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eb9d8609ab030d596a1f8ad9be586bbae9fb3d91","datavalue":{"value":{"text":"Tight Cycle Relaxations for the Cut Polytope","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5020841$4144A921-D16A-41E8-8F87-AB9272F13322","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0abd623a464cff9597fa89c3e726ac9b36fd0584","datavalue":{"value":"1483.90142","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5020841$06639567-8610-4EFD-80F1-36C95906D0F4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"984cb94d3c93be4bfa1c962583794807aae10e02","datavalue":{"value":"10.1137/20M1318523","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5020841$EDF05BF5-C887-4A85-85C4-31FE9D5686CE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c4d2f49c23db6ea093ee7c35adebe5aef05987be","datavalue":{"value":{"entity-type":"item","numeric-id":282756,"id":"Q282756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5020841$89C991B2-032E-46E2-80A6-AFEB321734B9","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":"Q5020841$5D19EEA4-D1F3-4444-AF77-E4D2163B28EE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cf97b4a582e0f08e592b79a41ba7d2314675c053","datavalue":{"value":{"time":"+2022-01-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5020841$BC69FFDA-DC15-42A9-8698-1BD4D0151ABD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5020841$5586B1C9-D7CA-4093-B8F5-81BE972C402D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0bbe8cf63089a5dc156ceb333c15923870063316","datavalue":{"value":"7453656","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5020841$51A559EB-4533-4B1D-AD70-E8C33120EDE8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b75587800632425b7771eb751deb24e7233e2193","datavalue":{"value":"cut polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q5020841$53917E26-A65F-443B-BA34-484455AF339F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"347c8556013c575072512733e5cb636108b14323","datavalue":{"value":"metric polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q5020841$365C0853-1642-47FE-84A9-AFEFF03D72FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e69240d59b09e75ab13f2ef34942417429bfd3f","datavalue":{"value":"Boolean quadric polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q5020841$2F6BDC54-8773-4E14-9486-216D9AC7DBE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2bcd677c5c2466632be091836c142a946e3b6edb","datavalue":{"value":"cycle relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5020841$520355C3-76CC-4F0F-9ED7-D389F962D502","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f7c713001b6ae067de075dc4b8ffb48f907aa82","datavalue":{"value":"signed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5020841$EB10D46A-2798-4734-B98C-94BC6C031CB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"93bce000b142b62a6887564120417b6915b26337","datavalue":{"value":"odd minor","type":"string"},"datatype":"string"},"type":"statement","id":"Q5020841$C351A690-239C-4604-B4D0-4BD6FC46C04F","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":"Q5020841$6E0DA1F7-F4FD-44A1-9FA1-DD49656CC20E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb11dae605c8570052722549c789b7e279abbe14","datavalue":{"value":{"entity-type":"item","numeric-id":1123806,"id":"Q1123806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5020841$13C73569-EE56-49B7-B534-BA72C911242C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"871b0b619dcdcfea503ebb95e9e10caab2448bd3","datavalue":{"value":{"entity-type":"item","numeric-id":4726054,"id":"Q4726054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5020841$F866B7FF-0BD3-45B9-92C0-CF91E4CE8D28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7484b4e0ba1d806ca932ad3fcb8062d346d9b467","datavalue":{"value":{"entity-type":"item","numeric-id":4012442,"id":"Q4012442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5020841$ACC9BD00-CE51-4854-97ED-EA1ED597BA63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e503a9652a1a94841915f6951d8ffa6cf271d189","datavalue":{"value":{"entity-type":"item","numeric-id":2716048,"id":"Q2716048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5020841$4DAA1E95-562B-4B25-A6B4-22CE9E99D3E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d63a43365aae57797fc8c7054ed9c60ab5906f8","datavalue":{"value":{"entity-type":"item","numeric-id":4726052,"id":"Q4726052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5020841$8586BB65-F229-4283-ABA3-C003CF12A42D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e94a28b58f3c8e1cf69483536a858168248960c","datavalue":{"value":{"entity-type":"item","numeric-id":1825140,"id":"Q1825140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5020841$2B4A8E8C-AADF-49F2-8FB0-B854D46899B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0388dcd39169e10a675fa53d30f8911665054641","datavalue":{"value":{"entity-type":"item","numeric-id":5902168,"id":"Q5902168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5020841$C98D5A87-EF48-470F-9C43-995A2E9495A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb4184bede76260ada121d92dbee6ba4beb4de4f","datavalue":{"value":{"entity-type":"item","numeric-id":3847854,"id":"Q3847854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5020841$F74A170D-842D-4D53-AFAD-C3279489B30F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"834db9689dcee94c1fba524e9589fd4b2fc2840c","datavalue":{"value":{"entity-type":"item","numeric-id":5935710,"id":"Q5935710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5020841$422D17E7-D7F5-4A2C-899C-2B8A21A28DF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5020841$4F30EDB9-F329-4110-8D5A-BE81C691640B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e48ae37f0119ca97d7265e3aca749851c1caa743","datavalue":{"value":{"entity-type":"item","numeric-id":3999620,"id":"Q3999620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5020841$CDE0C875-7186-4D0C-A8DE-3DFC0F7EC532","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ca8e2226bc49403f5d34bedd57297744e386790","datavalue":{"value":{"entity-type":"item","numeric-id":1168215,"id":"Q1168215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5020841$B1AF146E-D9F2-41B7-A109-CB5AABC80F68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b022086026b84b9a94af232cfc565d97fea0f47c","datavalue":{"value":{"entity-type":"item","numeric-id":1850558,"id":"Q1850558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5020841$F04691E7-16FE-498C-9410-2DFCD8DFDB9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96c71b74d85909c198a1d042cf4a28cc81c40fe0","datavalue":{"value":{"entity-type":"item","numeric-id":5341344,"id":"Q5341344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5020841$D32DE29B-4776-45CC-ABC7-D43AAA00BCB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07827ff8219cf85dba399be8ca430be733102ca6","datavalue":{"value":{"entity-type":"item","numeric-id":3863696,"id":"Q3863696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5020841$2C185A1F-18B5-44A4-A0A5-A707A6CB15F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5020841$D001FC54-06D2-4435-AFD2-2BA2D57F769E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc8a0ecc01f31a0f375536bdcaab167b16bae0fd","datavalue":{"value":{"entity-type":"item","numeric-id":5494959,"id":"Q5494959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5020841$B58BF9FB-F989-4B4A-BA2F-3FEA9E100174","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb1c7902d5cd7ac192ceec0a01472cf28f696ab4","datavalue":{"value":{"entity-type":"item","numeric-id":1411627,"id":"Q1411627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5020841$81F44B1A-1CBC-484C-A5EB-A7CC40E28006","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb30057e6973b871911e1c3a5443d0191218ac61","datavalue":{"value":{"entity-type":"item","numeric-id":5817530,"id":"Q5817530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5020841$F47852CB-D786-4623-8DB1-581C78DEACE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdf5d464fd778cf47cd8c8e1cd1f3504df3378a0","datavalue":{"value":{"entity-type":"item","numeric-id":1122479,"id":"Q1122479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5020841$7A2BDCE8-83A4-4596-A2E5-C6F953184328","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb038ae7062dfaa0ee261820b815efa2c23750a1","datavalue":{"value":{"entity-type":"item","numeric-id":3137209,"id":"Q3137209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5020841$BC5B53B7-7D70-4081-B900-B04B889837FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5020841$25E58A45-BF82-46E5-B6CE-9C18B87F2D80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"119d14273a5178c9fdb0109f5da7d88db66c689c","datavalue":{"value":{"entity-type":"item","numeric-id":1245970,"id":"Q1245970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5020841$D6337EC9-5820-497A-AF7B-FBAB83337D8A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"51c87d36b896fdf941dde9b95a3a890c126866d0","datavalue":{"value":"https://doi.org/10.1137/20m1318523","type":"string"},"datatype":"url"},"type":"statement","id":"Q5020841$92FEF67C-6B41-44F8-9C89-717EDB7C87FD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fb270a084b26a7a835324acd1e49bad806123063","datavalue":{"value":"W4205305404","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5020841$9028516D-9F98-4CC3-9C3C-1CDC169BD878","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2fc4800f7e611f30b3ee512a5bd26b76210fcac","datavalue":{"value":{"entity-type":"item","numeric-id":1179735,"id":"Q1179735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d83062403c5017ff168d7787919fd88a930c989","datavalue":{"value":{"amount":"+0.8005304336547852","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":"Q5020841$6EBCAF7A-2CA6-4975-813D-D99EE217A501","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc5c9299dae66bd20f58a7e43425122ae2abac1d","datavalue":{"value":{"entity-type":"item","numeric-id":1894508,"id":"Q1894508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b75443d697950a63f6271d39709459ed23031edc","datavalue":{"value":{"amount":"+0.7775336503982544","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":"Q5020841$AAA39CFB-C878-4565-80E9-E7800D878210","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b6d010bc8ee4e0cf7f3d62004dd0bb5b38bec76","datavalue":{"value":{"entity-type":"item","numeric-id":279802,"id":"Q279802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bdf936419baa8d9e7b6dcf005d6ac18dc61f24d6","datavalue":{"value":{"amount":"+0.7767658829689026","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":"Q5020841$B9D1DFE3-5CC2-4B09-AC49-DCF4C312BB66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ea69e40d5b013ddb42ede2693e5138fd9fb13da","datavalue":{"value":{"entity-type":"item","numeric-id":5465121,"id":"Q5465121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11f1c36de126f1bf8b1fe7ff11bb91191f1e6b25","datavalue":{"value":{"amount":"+0.7743962407112122","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":"Q5020841$C11DBAB6-C7F9-42ED-B11B-9577860B67C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc8c699b2abbed1ac56ce00f3f564cf0e4948ae8","datavalue":{"value":{"entity-type":"item","numeric-id":4726054,"id":"Q4726054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"caf79c74cd05e1a3f54331f415764cbe01f58ac7","datavalue":{"value":{"amount":"+0.7664803862571716","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":"Q5020841$DAC19BBD-1040-4E4B-A681-89A2C7937498","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5020841","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5020841"}}}}}