{"entities":{"Q6923089":{"pageid":21041413,"ns":120,"title":"Item:Q6923089","lastrevid":75739684,"modified":"2026-04-20T20:26:42Z","type":"item","id":"Q6923089","labels":{"en":{"language":"en","value":"Sparse integer programming is fixed-parameter tractable"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8099979"}},"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":"Q6923089$0F2D8A1E-7D73-455E-8ED7-62AF2E3E9F0A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7cfe13a680342dd052eac447a7f1c265dcc0d341","datavalue":{"value":{"text":"Sparse integer programming is fixed-parameter tractable","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6923089$65525A05-8DF3-4ACA-8C03-55BBDC0F72A8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c3e9adfd20e23ad83290bae7a47b3721d2e56936","datavalue":{"value":"1573.90779","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6923089$5D372ED1-6C2F-4377-8C7C-75BC10CAEC1F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1494f4f1069a576cc10ff19b1f19e1860c74dd30","datavalue":{"value":"10.1287/MOOR.2023.0162","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6923089$6362ABAE-F75B-4670-804A-4B03A4D3E480","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1943660b97b6da17e3cf0d417bdaae5926caee30","datavalue":{"value":{"entity-type":"item","numeric-id":378117,"id":"Q378117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6923089$83943A1E-FBA6-4402-BCBC-5F3D1410DDB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"06f30321bd168b93b1d0ecf2103eb24854a17828","datavalue":{"value":{"entity-type":"item","numeric-id":2196302,"id":"Q2196302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6923089$A207E413-FBC0-4110-A29C-1AABBBABBBDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca16484c26eb4fe3a9c418bff632bbb9b697d4e1","datavalue":{"value":{"entity-type":"item","numeric-id":1670724,"id":"Q1670724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6923089$2033421C-4E28-4648-9EE7-D09746245E24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"79e43499fdd6e0460794b611ebd926114b2c9177","datavalue":{"value":{"entity-type":"item","numeric-id":907217,"id":"Q907217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6923089$58DB6030-22DE-44BB-92F4-64CBE522E9EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2dbc5312036e6db9ed89e7b6d51e37cfec7c7546","datavalue":{"value":{"entity-type":"item","numeric-id":270024,"id":"Q270024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6923089$9E61EC1E-38AA-4EB2-BC4E-2A823214449C","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":"Q6923089$44C4CACE-FAFB-4A3F-9869-58492E67D656","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cccce4a4205b51ff587d222bc7a07ed4bfa86d8f","datavalue":{"value":{"entity-type":"item","numeric-id":103831,"id":"Q103831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6923089$95100A78-2017-4A58-A88A-D82588E102AD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"67b571ae3ce5d75bc39c8248f19a512a27075c5d","datavalue":{"value":{"time":"+2025-09-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6923089$176A9AC1-61A6-4454-9D5E-A58264638D74","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6923089$349BA94F-CB7C-4696-ADCE-3D5E8F99B616","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6923089$3AE671C5-EDC7-40A0-A6D9-3974A2938D3F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8a997c7d91dad910161c06780a19bc7cc1508c91","datavalue":{"value":"8099979","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6923089$16B6ED88-BAA5-4FF5-B0AB-A74C921C3335","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q6923089$FC56F314-68A4-4811-922D-51899983BCE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6923089$5F11BCE2-6DD2-41D4-8288-AFFDE5D32D1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a94043f34169830e7973c56cc9fe49d0f845066","datavalue":{"value":"Graver basis","type":"string"},"datatype":"string"},"type":"statement","id":"Q6923089$A627DF59-EC87-4C2C-A73F-42FC1791F2E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fc6945142c143a162622d38a388d04a8c8fcc56","datavalue":{"value":"treedepth","type":"string"},"datatype":"string"},"type":"statement","id":"Q6923089$6D2B27D5-7661-4017-9A7C-0BCEFD4CD436","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ba49b8a3cfa985b5233e8f1abfdf453ef3a2d87","datavalue":{"value":"\\(n\\)-fold","type":"string"},"datatype":"string"},"type":"statement","id":"Q6923089$D42D911B-D69D-4E46-AAD9-74074CFAEFC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83903f9f24fddebbd6b9b9a6a3fcfcbf6ee5c57f","datavalue":{"value":"tree-fold","type":"string"},"datatype":"string"},"type":"statement","id":"Q6923089$7C28E517-D52B-4D79-9935-C6E3BF86474D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f8e006cce27e72f87741d8bc61769ed76fc17aac","datavalue":{"value":"2-stage stochastic","type":"string"},"datatype":"string"},"type":"statement","id":"Q6923089$24188E48-9A51-48BD-AC59-6042E6F06614","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6ee3c270112a7e7b141f8941fa9d3235a5bc045","datavalue":{"value":"multistage stochastic","type":"string"},"datatype":"string"},"type":"statement","id":"Q6923089$7E0D01C2-9F00-4A63-8D81-C568761F2ADD","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":"Q6923089$190BA29E-EEA3-4624-9DD7-3971B280458A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Sparse integer programming is fixed-parameter tractable","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Sparse_integer_programming_is_fixed-parameter_tractable"}}}}}