{"entities":{"Q1970294":{"pageid":1981036,"ns":120,"title":"Item:Q1970294","lastrevid":72106224,"modified":"2026-04-14T02:41:33Z","type":"item","id":"Q1970294","labels":{"en":{"language":"en","value":"On the separation of maximally violated mod-\\(k\\) cuts"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1417988"}},"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":"Q1970294$B3535B09-7E4B-46B4-8479-FF2775127A5A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"978345318d06ac0dc26d7b90191a472bb4ea3e56","datavalue":{"value":{"text":"On the separation of maximally violated mod-\\(k\\) cuts","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1970294$12D7317C-298B-4599-B49A-59A0CD007F10","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d53ad134e38930abf1c8093daf902aa8e91a4cf9","datavalue":{"value":"0959.90035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1970294$BD2F36FD-2A5F-4F89-9B8A-8FC7EFA22643","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"968995b09590014f0126da139a2774b9b9395236","datavalue":{"value":{"entity-type":"item","numeric-id":181211,"id":"Q181211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1970294$70929A69-36A6-47D3-AD84-BE7867EC7DED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6848f64fee6b23a31800e804f2d7bce7c1792806","datavalue":{"value":{"entity-type":"item","numeric-id":181213,"id":"Q181213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1970294$908A2866-A36A-4C06-A468-EA56AAB1FAF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7cc27fc1dd4236c294e0ec74bd11801150d0f456","datavalue":{"value":{"entity-type":"item","numeric-id":185370,"id":"Q185370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1970294$6C13CA6A-99B4-47B0-8AC7-5158987186A0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1970294$E3AA1408-4B0C-4E97-9AF1-1174946708F3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"965510c2bc86d2c445b669bbe56a3047f175e67d","datavalue":{"value":{"time":"+2001-05-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1970294$2B1E9917-A1E4-4603-AA2B-3CB4D9D7798D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1970294$0A6D801A-0FCC-423A-AA99-82BC934A8FA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1970294$A0D43EAF-6CEA-404B-999F-852AAE90B422","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"27941e20711a4bf03b45e200db2187998f0e7da2","datavalue":{"value":"1417988","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1970294$AC816DD3-5765-43D1-A8A9-C25CDE4449E9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1970294$46E525CA-4299-4B57-8338-86EAFA30D95B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b80c99afc4950f85b79a2fe3707eb2e870b9567f","datavalue":{"value":"separation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1970294$90FC8385-C917-4503-B3DD-E4DF9CBB0102","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c533cb9957bae7161fedec88503b499ef642b7b3","datavalue":{"value":"symmetric traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1970294$7DD3C9EF-4EE5-437B-8152-6DA4A1C1C1E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81691307299708911ffa2d1a698449a41c216ad8","datavalue":{"value":"asymmetric traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1970294$CA44D376-79F9-4037-A631-CD1B8CFBF86B","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":"Q1970294$B024D114-C442-49FC-A7EB-4E57BEB745CD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5c22b2f3766eadd306a009d873375feb88ca55bf","datavalue":{"value":"https://doi.org/10.1007/s101079900107","type":"string"},"datatype":"url"},"type":"statement","id":"Q1970294$ACDC2718-AF60-4931-A8A6-C4719B2DF2A7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6c845896ede86663e73d53d92d1c70ed22d2886c","datavalue":{"value":"W2169563629","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1970294$5A018E9A-10DE-4DA3-AF24-319CF078BE0C","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"77624986b6ebfb9e7f90fb16b84b22128c47711c","datavalue":{"value":"Q57702393","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1970294$E75117F1-8D79-40D0-A8A8-75ABD2868E3F","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"93e73a9c4b1b70913382b47bc0671699193a2618","datavalue":{"value":"journals/mp/CapraraFL00","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1970294$13C1DCC3-9A82-41E9-851D-1F5678001C61","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d3694603b767f206cf7cf728dd88995869919e6b","datavalue":{"value":"10.1007/S101079900107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1970294$F40E2A5E-22BF-440A-BB58-09E79C9E32F4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d20d4db9301d049c8002f47c038c091f40973a76","datavalue":{"value":{"entity-type":"item","numeric-id":4263704,"id":"Q4263704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a792ca2b82ad863ef9b5e318deb56b55f16611c","datavalue":{"value":{"amount":"+0.9911266565322876","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":"Q1970294$579F2BF6-1360-465B-9CD9-FD1DE6424B48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1904bc78be3a0d220103a5b12c06710fcca91f0d","datavalue":{"value":{"entity-type":"item","numeric-id":1611004,"id":"Q1611004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"551258e5d9e2baff5be13e44cd4234c5dab4db42","datavalue":{"value":{"amount":"+0.9910688996315002","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":"Q1970294$B4B2AA49-DF3A-4D78-BB03-0C8C8AB446F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"773322ac604225df3aeae2e869712759bd0c02bc","datavalue":{"value":{"entity-type":"item","numeric-id":1411614,"id":"Q1411614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a9b60b44ff85c1ddc96ce501782c23f5188ca89","datavalue":{"value":{"amount":"+0.8265711665153503","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":"Q1970294$591A877A-D6FC-4BC6-A45B-FA89647DE295","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5c86197b81d4fd82e04da5e820a1bbb3f1b63f6","datavalue":{"value":{"entity-type":"item","numeric-id":2757646,"id":"Q2757646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"933f3cb4b056b3b844aab0b86638cbd905f4bc65","datavalue":{"value":{"amount":"+0.8264423608779907","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":"Q1970294$731BE1AF-C180-45B3-8281-037A5332A0DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3ac1d39a75a7d28ae590db878b4f5c7ebad4c20","datavalue":{"value":{"entity-type":"item","numeric-id":4645943,"id":"Q4645943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d9d022e3c11606ad338a28ae09b0d4b68052a84","datavalue":{"value":{"amount":"+0.8076686859130859","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":"Q1970294$A815957F-5FAC-4A31-BB24-1F63E348E602","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the separation of maximally violated mod-\\(k\\) cuts","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_separation_of_maximally_violated_mod-%5C(k%5C)_cuts"}}}}}