{"entities":{"Q659795":{"pageid":661644,"ns":120,"title":"Item:Q659795","lastrevid":63413730,"modified":"2026-04-11T12:50:58Z","type":"item","id":"Q659795","labels":{"en":{"language":"en","value":"The Graver complexity of integer programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5999908"}},"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":"Q659795$93237315-9E91-4789-B530-1402DC8E8CD4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7c3afe3cab645d1cb6699607a79950387174f17c","datavalue":{"value":{"text":"The Graver complexity of integer programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q659795$7EBC8A2B-E6FE-4D8F-85E8-16FF6E618E9D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bb9084371ca6e854d12fe976cbf3d37e16e63891","datavalue":{"value":"1231.90295","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q659795$E5F8D4F5-F521-4CDD-8573-274092CBBEEC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ed133c9fef55795aa054d365d7344b3f21f540de","datavalue":{"value":{"entity-type":"item","numeric-id":659794,"id":"Q659794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q659795$40378EC9-5CB5-4A18-9CD1-79B006324824","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"89ce9c0b4d738f8fe245f91d1d3566a3fef6869a","datavalue":{"value":{"entity-type":"item","numeric-id":314826,"id":"Q314826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q659795$D01AEEA3-4056-45AE-944F-180B3164458B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"710cc084d2ed0d09beceb5d2d7c52611268d6193","datavalue":{"value":{"entity-type":"item","numeric-id":159225,"id":"Q159225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q659795$B15A2308-AABE-4648-8426-EDC6D760A8BA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a8ae18c3aa8afb0a38e8de58d984f857c905ff39","datavalue":{"value":{"time":"+2012-01-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q659795$35ED4AFA-62EA-4678-B039-D2DACA70326F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2537549f32fffc9f183d1461c65106bdb4955941","datavalue":{"value":"https://arxiv.org/abs/0709.1500","type":"string"},"datatype":"url"},"type":"statement","id":"Q659795$386D6F04-6124-4440-8702-01084D905331","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q659795$0B777C12-47B1-4681-ACC2-1092AD903027","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"173b0c3afec7c4f9f987722665cc7bdb6b8f5813","datavalue":{"value":"13P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q659795$B05D3CB3-BB9A-4B39-BA2C-15FB2BD69DD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q659795$6A556B36-36DE-4774-9D32-D97DEF07E7AF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5924b9b764a6685baf68d7e61801dd4e1a4dcd31","datavalue":{"value":"5999908","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q659795$774FDF09-A9B2-46A6-B48D-1DE42806D978","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a94043f34169830e7973c56cc9fe49d0f845066","datavalue":{"value":"Graver basis","type":"string"},"datatype":"string"},"type":"statement","id":"Q659795$39B2994F-DAEF-4883-81AE-351FADC5CE83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bae09195fd611bccf15c25e209f2742706bae66d","datavalue":{"value":"Gr\u00f6bner basis","type":"string"},"datatype":"string"},"type":"statement","id":"Q659795$E9481F22-E027-4C44-A7E9-528CFD1E4B15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5d7a555efedcf8345ff44470948cee99f1749ec","datavalue":{"value":"Graver complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q659795$FEBBFC02-5B5B-409B-812D-FEAF8C921F20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54493244f4994b1cc3e6f1f4811cc82ceec93baa","datavalue":{"value":"Markov complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q659795$A384671C-5B5B-4129-940F-2B8745556CA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"753cfaeadbb9235df2af2d94c34d848d6a0a8d28","datavalue":{"value":"contingencytable","type":"string"},"datatype":"string"},"type":"statement","id":"Q659795$5046A6E4-F8ED-437D-A0CA-53CCB9DC301C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c81d8e6c336dc9f611cde442691714851bfcf830","datavalue":{"value":"transportation polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q659795$A2461C4C-6B79-4B3F-B8D8-437DD79C343E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"248b10e56fbedd9274c469d28ff709164505189b","datavalue":{"value":"transportation problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q659795$D94BF31E-78D2-4B34-A20A-732439140F52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q659795$BECAD258-B302-4D44-9590-CC84E601BFFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q659795$625DD5F4-CF0C-4742-A6A2-3192B5E9840C","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":"Q659795$DBB718B0-72CC-4A9F-81B9-396CFA8293BB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8aedb617cfd6a0a4a5d3d3b8aef95e0fb7e926c0","datavalue":{"value":"W2078515884","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q659795$9EDF1B72-B47E-4EE6-942B-809D289ACCFA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4e8163bef5c23819b64847faba657055ceca606","datavalue":{"value":{"entity-type":"item","numeric-id":4665381,"id":"Q4665381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q659795$576D4DFC-85F4-4C8F-A762-33CF0AAFCA6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c441850fd1ee5136afdefb19e0a15861cdf6543","datavalue":{"value":{"entity-type":"item","numeric-id":951095,"id":"Q951095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q659795$721B571E-42B9-40B6-9159-429019D82B51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f0ffad640823aca232d0514da887f178360be8f","datavalue":{"value":{"entity-type":"item","numeric-id":5757350,"id":"Q5757350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q659795$1A213146-C26C-4515-A549-7DFC0B2AA2C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05eef57ff1a9f421bf050be47212bab809e9e9ad","datavalue":{"value":{"entity-type":"item","numeric-id":2457324,"id":"Q2457324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q659795$A9B62D9D-956B-40C2-BFE3-B9730819B40F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e5a002d92c6f7796c99b9e7c913e346335654d1","datavalue":{"value":{"entity-type":"item","numeric-id":4086967,"id":"Q4086967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q659795$56D767FA-9834-4381-92EE-80F3BA23FD91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca984d3bb01165b7a901342320060568248d1360","datavalue":{"value":{"entity-type":"item","numeric-id":1017673,"id":"Q1017673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q659795$06C762F0-1E61-45C9-A72D-83E96A97CB31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8726937e359569d5381d0d5f644a9495642d0feb","datavalue":{"value":{"entity-type":"item","numeric-id":1399915,"id":"Q1399915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q659795$E0D7B40A-09E5-435A-8F4F-EAE8EB26CDFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbf2a2cf9a1bb52c31ffd60f4cbf304681d2b868","datavalue":{"value":{"entity-type":"item","numeric-id":4861423,"id":"Q4861423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q659795$01D21872-B8D8-4077-A98F-27F88ACD9143","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a6a1fc547fa813bd75e26aee0f617c422630f432","datavalue":{"value":"10.1007/S00026-009-0029-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q659795$04B8F240-085C-4E4D-AC25-10C7E5B092F3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66581295fc8dc1410bb60217a92fcd0ccba894b0","datavalue":{"value":{"entity-type":"item","numeric-id":2375856,"id":"Q2375856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d852f6b7382f0c0fad5ab7ca80fcbab52db6650","datavalue":{"value":{"amount":"+0.8764001727104187","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":"Q659795$652F9A83-BA84-4947-82B3-400BD34A15A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8422b13a4ed2d7351c9aab6c80c9bee0f270eb80","datavalue":{"value":{"entity-type":"item","numeric-id":259721,"id":"Q259721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"523fcd7f0d3446a9e2fbf8ab5caa4cbab5cb8a6a","datavalue":{"value":{"amount":"+0.8000398874282837","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":"Q659795$FCC8785B-B791-47A5-9ABC-5AD777D6E40B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"159a30db03caa9eb84fd1517702eb101a0f23279","datavalue":{"value":{"entity-type":"item","numeric-id":2293088,"id":"Q2293088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a83c2a2c594c54335e2da284ca96bf3e07ff86a8","datavalue":{"value":{"amount":"+0.7902260422706604","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":"Q659795$577EA274-2BDB-41C6-870F-D9598A2644C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"252e6c50861d167b6f92312eb3e645ea3411cc40","datavalue":{"value":{"entity-type":"item","numeric-id":839711,"id":"Q839711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77f0cca580aa9a40512f4c8777ba76d620e09398","datavalue":{"value":{"amount":"+0.7617194056510925","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":"Q659795$4E998924-93C7-4192-8D80-342B1FD674D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fde9d52f32c2b63f0937656da689258bc4d8dd4a","datavalue":{"value":{"entity-type":"item","numeric-id":5108263,"id":"Q5108263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19ad9fa116cc618fbeac98d1df4456f2ebec1b32","datavalue":{"value":{"amount":"+0.7536556124687195","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":"Q659795$124C523F-54F8-4406-9690-09CB0701EA1F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The Graver complexity of integer programming","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_Graver_complexity_of_integer_programming"}}}}}