{"entities":{"Q3922169":{"pageid":5952074,"ns":120,"title":"Item:Q3922169","lastrevid":55001203,"modified":"2026-02-02T17:04:24Z","type":"item","id":"Q3922169","labels":{"en":{"language":"en","value":"On the complexity of integer programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3735139"}},"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":"Q3922169$4A9B1373-E434-4317-8AF2-791EBD693FE1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"78161430d3f63acd9f02a08014841d8134f24b2e","datavalue":{"value":{"text":"On the complexity of integer programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3922169$AD2ECD11-B516-4195-88B2-0BE932C6688A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e2d2cd1eb3d148fe5669a650ab5023152f0c8675","datavalue":{"value":"0468.68050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3922169$68AFDF6B-2D7F-43CE-A347-9B78FCB5A291","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e1054fe82ffac5615015d233b0e8184e97dc7502","datavalue":{"value":"10.1145/322276.322287","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3922169$ABF4B2B8-E6C0-43CC-91D4-2780F96D1B63","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3922169$843C93B8-EDD0-49F8-BB1D-85BE5B9B9CD7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"50fad0db7dc87cb4e51866acdb5ccbaa54ec857b","datavalue":{"value":{"time":"+1981-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3922169$42B87EBA-715B-4F4F-9797-B5EDF3169A8F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3922169$B1284843-A746-4D30-8FAF-A34A22134040","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3922169$B881ADA0-141F-45BB-B79B-A3CF45B977DC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0f9d48653d58b79d6c1b7f8b58104aba84c6f780","datavalue":{"value":"3735139","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3922169$028308FD-ECCD-46E4-AFBF-E93D4BBAA8A9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"adae89e52ac7b09539ee579e9f807cb73a3425cb","datavalue":{"value":"pseudopolynomial algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3922169$94EE2A8D-C1D6-4964-8D7A-226AD1C85CF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd9f81e2de676ca1bc7efadeabffd39fb5463e86","datavalue":{"value":"knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3922169$46B7FFB8-0576-41D4-A013-04DB4227C0F4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4703623e4fcbefcd3931d7b75f8faed8c58b1ed6","datavalue":{"value":{"entity-type":"item","numeric-id":222484,"id":"Q222484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3922169$6A34ACAC-7F64-478A-8DE7-B65207F83571","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":"Q3922169$38A24D88-59CA-4108-B271-019CA68E343E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1904e29570a5b6dff923f62189e8bb5257d45ef7","datavalue":{"value":"https://doi.org/10.1145/322276.322287","type":"string"},"datatype":"url"},"type":"statement","id":"Q3922169$26E6848B-8C5E-48B4-9BE4-9097CE19C5E8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7c85667417cec0d7709f4fe7369fa87e021fc3f1","datavalue":{"value":"W2103658959","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3922169$25CA0805-D8B2-4595-B5CD-6F797629BD5F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3922169","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3922169"}}}}}