{"entities":{"Q3149887":{"pageid":3160603,"ns":120,"title":"Item:Q3149887","lastrevid":47993023,"modified":"2026-01-03T07:22:31Z","type":"item","id":"Q3149887","labels":{"en":{"language":"en","value":"Dual-Bounded Generating Problems: All Minimal Integer Solutions for a Monotone System of Linear Inequalities"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1808494"}},"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":"Q3149887$9B379AD7-432E-45A3-A304-28A9DE8D82C9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a9f1114f5eaa5ea222ad5c2459d013f41e25ae1b","datavalue":{"value":{"text":"Dual-Bounded Generating Problems: All Minimal Integer Solutions for a Monotone System of Linear Inequalities","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3149887$9B5EA898-5446-4168-B1E7-CF523EAE733F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"64ecaeddd8c577188453a89c0aa8f3c8ed271bb5","datavalue":{"value":"1041.68064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3149887$916EF6EF-E915-4955-9B81-F8677AFB531B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"41d188ff7d6c7f62b75a6afa6ba60d54a9929ce5","datavalue":{"value":"10.1137/S0097539701388768","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3149887$1CE4EE43-D211-43EC-8AA3-D66BCBC568B4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1948172daa46442222e070757b29802cb238c10d","datavalue":{"value":{"entity-type":"item","numeric-id":226794,"id":"Q226794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3149887$D92E956D-D6E0-4ECE-A598-FAB7EDCC51E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cffea2588f41343c1ca50bec4f0b17d24b9d478b","datavalue":{"value":{"entity-type":"item","numeric-id":171929,"id":"Q171929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3149887$13763E24-CD0C-47B8-974A-0C8663A0EF65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5fefe00fe11451201e2007cb77a6995a7eff3756","datavalue":{"value":{"entity-type":"item","numeric-id":835214,"id":"Q835214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3149887$4398A70B-2A02-4248-BFF5-E3439B336C6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4df2688b2437516b3f79c8112e320cdff04c56ca","datavalue":{"value":{"entity-type":"item","numeric-id":923675,"id":"Q923675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3149887$CA3F882E-DDCC-4781-92E7-8AAB35568095","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1419842bb8e98ef67f2bea44989c52cd03b97a03","datavalue":{"value":{"entity-type":"item","numeric-id":1315410,"id":"Q1315410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3149887$3EE957B6-3763-46CD-91B0-CA92602A0B77","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3149887$1CEC077C-CC6E-415F-BE32-0A1994F2119A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e5fbc16e366ffb1f12a89d1e74ac2844b6efae70","datavalue":{"value":{"time":"+2002-09-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3149887$D196D4B6-68D8-4683-8697-3980CF7596E3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3149887$013CA47E-2B4A-427A-9DD9-BC9E3E45B7DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3149887$C1353C12-956C-437D-9214-0E1AEA5D0AFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c189c45b466f89dd188bd061df8c45f23f05da60","datavalue":{"value":"68Q32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3149887$126301FD-8893-4226-B736-FBBA065AD28A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b953a1bc3f71348281827533a149d96d4e527b80","datavalue":{"value":"1808494","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3149887$6D107345-6290-4276-9794-DBF166EAEA29","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q3149887$9D891C6E-31C2-4F50-9B91-CB66E2A92740","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"297a0d42d7c43d8bec31fc0cd771c8853ae700d4","datavalue":{"value":"complexity of incremental algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3149887$971D0AE0-A2F3-49AF-B961-04B0EE0C0EDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a64d60bbedb028e6cddf82bc5f6aa79a694c629a","datavalue":{"value":"dualization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3149887$1078BD99-789E-460E-A61B-162CCA2F3776","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46f6fff5db24a271c6a21f5ac988fa0847c79382","datavalue":{"value":"quasi-polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q3149887$4536118F-48DD-4FC5-82F1-3608CB191276","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f4f227cb26bfb8c3a65dd871ddb6d6f17fc7476","datavalue":{"value":"monotone discrete binary functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q3149887$E2341F71-0679-4D60-9C97-674A704F809F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"abe3e6c85496b1211e1670f3cbb63240b1ac8f98","datavalue":{"value":"monotone inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q3149887$D7884E76-BA92-48D8-B080-8DDF8F52AFAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4eddd3399c19b5523cb4ca64e25800d1a04c6f3b","datavalue":{"value":"regular discrete functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q3149887$33AE8417-6AF1-4785-BA6B-3D38C3DC28FE","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"7a7256b1dd49cf7c624d3580df2f9c164f060e7a","datavalue":{"value":"Q59560669","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3149887$E895CDAC-5234-4EB3-86D8-95C8FDF6DAA3","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":"Q3149887$4AA32078-0258-4BA8-9886-041CAD2599DC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bb39987c9e578f7b87693fbeed8779c634fd8c74","datavalue":{"value":"https://doi.org/10.1137/s0097539701388768","type":"string"},"datatype":"url"},"type":"statement","id":"Q3149887$A68306F1-082E-4B5B-91D3-E426C1EF6CCD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cc44416f69e653e9e4ca7376df91497ed588f9b5","datavalue":{"value":"W1998987607","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3149887$C9487D9A-7550-427D-A8F3-9EDB1AC3C9E9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e0771853de2fc84a6853d5ce531c8da0e51b1e3","datavalue":{"value":{"entity-type":"item","numeric-id":4535012,"id":"Q4535012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fccf83c565c9858226f81f665ff7ad6e6b4baab8","datavalue":{"value":{"amount":"+0.9801550507545472","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":"Q3149887$BFEE9F69-F3DE-41E2-B6AE-2F898FA7750A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ce0fb55c50c53ec6dd26efca007a1dcf37924e9","datavalue":{"value":{"entity-type":"item","numeric-id":5492889,"id":"Q5492889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ec15aa7f5415c46ab9870840c1aa9efd486b116","datavalue":{"value":{"amount":"+0.8575965762138367","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":"Q3149887$51666759-A2E0-4A33-87BF-3C8D3DE70674","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0ba5fcd5db0e542b2d41cc2cb835618126cf097","datavalue":{"value":{"entity-type":"item","numeric-id":943838,"id":"Q943838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"531f782b7b7ccf9227cd9aeddccf40ff5c900eab","datavalue":{"value":{"amount":"+0.8413365483283997","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":"Q3149887$FCBC1CA5-2D71-4538-BAED-B131D2964A2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1b39b48bef6d872e43d593a19c8a83154a45942","datavalue":{"value":{"entity-type":"item","numeric-id":2719122,"id":"Q2719122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9181c043366dc9177547bd75b04a17ffcf763c6e","datavalue":{"value":{"amount":"+0.8326413631439209","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":"Q3149887$F159C08E-C8E4-4F75-B5C5-70232D8D4C7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d405f25e378721cd46f53593d96083ddee59ffb9","datavalue":{"value":{"entity-type":"item","numeric-id":2754179,"id":"Q2754179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"987c9ebbdd2e5a82239055120d0494b97a757664","datavalue":{"value":{"amount":"+0.8065723776817322","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":"Q3149887$5E454735-F8A3-4F48-98FB-CBD63AEE27DE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3149887","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3149887"}}}}}