{"entities":{"Q431022":{"pageid":432789,"ns":120,"title":"Item:Q431022","lastrevid":61779321,"modified":"2026-04-11T01:35:56Z","type":"item","id":"Q431022","labels":{"en":{"language":"en","value":"A counterexample to a conjecture of Gomory and Johnson"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6050453"}},"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":"Q431022$35732CCF-36EC-47C9-A7D5-0082C2FE10A9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ce95870e6d94e80a82e42e0bbdc1dda8b43f0cff","datavalue":{"value":{"text":"A counterexample to a conjecture of Gomory and Johnson","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q431022$445A8A9E-F941-4E24-BFD7-983B2570D8CB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4a12395380367df0b01c68508e65caba065070ee","datavalue":{"value":"1245.90063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q431022$B12A1B6C-EBDF-4F8F-8F13-12FA77DAB968","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0dff1a6879b40b259e26dcc64d3163bec22b3e92","datavalue":{"value":{"entity-type":"item","numeric-id":262438,"id":"Q262438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q431022$24727596-1182-40A4-94D8-85E9DB34702F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aa9a170b566faa650496c61eaa134019d05c6a23","datavalue":{"value":{"entity-type":"item","numeric-id":203960,"id":"Q203960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q431022$136F79F6-8AFC-4734-A4DB-5EBE0FB683D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c7321a603fe216fdb28b1f9438d44e28433bc753","datavalue":{"value":{"entity-type":"item","numeric-id":378134,"id":"Q378134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q431022$A7950091-0620-46C8-826E-46ACD4907679","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"feb07495fa8de76912d587852b3aa20404b344f1","datavalue":{"value":{"entity-type":"item","numeric-id":163019,"id":"Q163019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q431022$7FA3DA4E-3F57-4CB5-A051-B567A88D0C20","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":"Q431022$3B80D868-AD71-40C4-892E-6E3F494E792E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f03a3c04b271440e0460d17b6cd1c270f9267efc","datavalue":{"value":{"time":"+2012-06-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q431022$50030216-89FF-4262-8B28-679F1D37CA4B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b21ddc4a1c2b26f5bd97f686594c27535cdb7896","datavalue":{"value":"https://arxiv.org/abs/1701.06621","type":"string"},"datatype":"url"},"type":"statement","id":"Q431022$F33AD27D-F4B7-47C1-8397-C07703B69EFC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q431022$E33A63B9-7C9B-4441-B910-8DB6208CE469","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa87693264bc3734c4430b4bf8f0fcd3cd11e0fc","datavalue":{"value":"90C34","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q431022$6C94B663-3077-4DE9-80C9-630B3C6D1B6C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eb848d9509ae2f8b83c990a06ba277316722aacc","datavalue":{"value":"6050453","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q431022$B190D4F0-2945-4262-9817-DE86871BC0AE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e1c882c85b085bc4ab15e306592208554ae7cff","datavalue":{"value":"infinite group problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q431022$D04300D8-991B-4A2E-8AF4-943F76929479","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f28fbafff413c9e12e452fcdf3c599ad000514f","datavalue":{"value":"piecewise linear functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q431022$858503C0-D37E-4B65-A368-21CE555AB4E8","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":"Q431022$DBD8304F-7CD7-4054-9DEC-C037FDB92E9B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"617ca11dd5bd7209b979bea322b8ec6272f6f7a8","datavalue":{"value":"W2123044901","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q431022$B3E2EB1E-5008-414D-A6A7-F151C600B703","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"84d38f8e0abc63172912681fba01b2aa96a48aca","datavalue":{"value":"Q123262791","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q431022$1A719A22-01C5-447D-A51B-37FEFB80084A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b54cab145df2e501157f3728840cd2bb3058db3b","datavalue":{"value":{"entity-type":"item","numeric-id":5514010,"id":"Q5514010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q431022$FA42A842-84FE-4483-949A-EBE67858DE69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74463b4dc5d87cfd615be64c2dacadc0c7a9b8f3","datavalue":{"value":{"entity-type":"item","numeric-id":847827,"id":"Q847827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q431022$6EB87D65-2370-4D43-81F0-42BE4E609C9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7e2d988edd01402413f7c46229d3b9899a56d3f","datavalue":{"value":{"entity-type":"item","numeric-id":5659338,"id":"Q5659338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q431022$F90D6E23-F637-499E-8536-27CB58ECDAE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f6c733ef3af28380d8b99474a0ecc5cd27e52fc","datavalue":{"value":{"entity-type":"item","numeric-id":5668246,"id":"Q5668246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q431022$327F4F5E-C9FE-4831-9502-713D106060F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73c9063cd2bb80e2b6e7e7893106898c2d56cbbd","datavalue":{"value":{"entity-type":"item","numeric-id":1424274,"id":"Q1424274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q431022$8B4A7B0A-B584-47D8-9DF3-F882ABE53149","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6290b8e0d5c7fdbd4319433f5df9bcd6d000e30c","datavalue":{"value":{"entity-type":"item","numeric-id":2390995,"id":"Q2390995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q431022$34B22DFD-77F2-48FD-B5D8-93BE66B066A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cc1eae19d26dedf39074ff685f832a12a5993ec","datavalue":{"value":{"entity-type":"item","numeric-id":4115333,"id":"Q4115333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q431022$F523AB72-B7D1-4C97-9AF5-D5F172A4CCB0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"866e28b2332f1bcaffc6eb657415edc00e3ccb88","datavalue":{"value":"10.1007/S10107-010-0407-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q431022$76FA7522-1793-4A99-9BEF-A3058E203A88","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68221b013568b377113e80ff81aaca785f9be9e6","datavalue":{"value":{"entity-type":"item","numeric-id":2020605,"id":"Q2020605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be5ba027b74c8dfe5e46a4d8a2ff115d5761199c","datavalue":{"value":{"amount":"+0.8449535369873047","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":"Q431022$BCC3F078-C87F-4B56-BA64-204AEF9FBEE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e0d9cb29482c93ccb2437b353386e11ceec5fc0","datavalue":{"value":{"entity-type":"item","numeric-id":2401173,"id":"Q2401173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61c1caec4e63cc2b4ace2049844c42c8f594f636","datavalue":{"value":{"amount":"+0.8320706486701965","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":"Q431022$161C211F-8298-446F-8C07-399A8E06E8F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a519eadcc0e1d4c3b6841081f9c3cb0e2646852","datavalue":{"value":{"entity-type":"item","numeric-id":5245017,"id":"Q5245017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1ec5ff560cbe1ea1fbc71865c763e0abb56dcdb","datavalue":{"value":{"amount":"+0.7780824303627014","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":"Q431022$06601194-03CD-400A-B18B-0153A9604A3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98ea78c3dd6af5d6413760a371d682b09227177a","datavalue":{"value":{"entity-type":"item","numeric-id":1756343,"id":"Q1756343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43679a5e95ec65e1c70a73f1427cac9d63ef6a45","datavalue":{"value":{"amount":"+0.7637421488761902","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":"Q431022$9D3E82AC-DCEC-4C90-9FFC-A5B95EDC5895","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36bdc8cf238a79c7b82bdc542108beeb7a43633c","datavalue":{"value":{"entity-type":"item","numeric-id":4910805,"id":"Q4910805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc38dc9bbb9eda5328ef5d538efd6263d89df0e2","datavalue":{"value":{"amount":"+0.7489873170852661","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":"Q431022$DB867A3F-23B1-4AFC-A122-51ED28902832","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A counterexample to a conjecture of Gomory and Johnson","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_counterexample_to_a_conjecture_of_Gomory_and_Johnson"}}}}}