{"entities":{"Q3958269":{"pageid":5988174,"ns":120,"title":"Item:Q3958269","lastrevid":55103479,"modified":"2026-02-03T17:19:19Z","type":"item","id":"Q3958269","labels":{"en":{"language":"en","value":"Computing low-capacity 0\u20131 knapsack polytopes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3779096"}},"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":"Q3958269$FBBF4828-864B-4909-942B-637D09684F2F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"13d9ad3f608bfedfe79ce0c5af97b03ac56329ad","datavalue":{"value":{"text":"Computing low-capacity 0\u20131 knapsack polytopes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3958269$05A63348-33E7-4FA3-871B-75B517D9234E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e9467676d4474882a15d7abf3c385f1cb187eb7d","datavalue":{"value":"0494.90052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3958269$D5F72B66-159E-4E68-9887-A370672B0F02","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b985cc351cf7386505f1a11929ce43d953b9a0ce","datavalue":{"value":"10.1007/BF01917116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3958269$8FD28471-7E87-4E4B-A8DC-E071FFDFA2F9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"54ae8a1f67117b1c40e7224a6ee62353a2cf60cb","datavalue":{"value":{"entity-type":"item","numeric-id":188437,"id":"Q188437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3958269$54D57DA7-F828-4392-8134-F20A2CFECA0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d9b3fb3ff79ebe0e00ad86f0808334d1b6856038","datavalue":{"value":{"entity-type":"item","numeric-id":584288,"id":"Q584288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3958269$65430A9D-3A11-44FA-86CB-C3740EAE3AE4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"94021c2a6073f456f5e41b070a6611a582997311","datavalue":{"value":{"entity-type":"item","numeric-id":3033593,"id":"Q3033593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3958269$1F19C472-8223-4884-8031-B803F1E1F472","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"47f57cd36df9e30d446df3867dc3917e4ea74654","datavalue":{"value":{"time":"+1982-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":"Q3958269$56D9B38E-7415-4675-815F-31E4122C0116","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3958269$EE1487C4-7506-4B49-A730-5A03CBF5EE82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ddd8cb1932c6bc41681458db5f685a2a286fde55","datavalue":{"value":"52Bxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3958269$32C5901A-9F6E-4B00-A369-90F8651FB235","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3958269$B6113E69-F39A-467D-A5EA-23EC547A487D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b82a42679b8b8b64caccbbc4ab3bf22ae9776b5f","datavalue":{"value":"3779096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3958269$E71BAB1B-D152-4207-9912-7ABCC4F8F2DF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f0158ec069d743a615b76ecb1e7dafc4457c52ba","datavalue":{"value":"computation of low-capacity 0-1 knapsack polytopes","type":"string"},"datatype":"string"},"type":"statement","id":"Q3958269$8E0E1264-EA5E-4050-904D-D08DA0B06EC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19dcfd97c2b4055bcdbb7ea76f3729a2e72dfd71","datavalue":{"value":"linear inequality with positive integral coefficients","type":"string"},"datatype":"string"},"type":"statement","id":"Q3958269$01E6370D-709A-4000-8950-DBF402230B0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f8382a7b1b3750e5d651dd3ce73ddd9f08c155ae","datavalue":{"value":"0-1 variables","type":"string"},"datatype":"string"},"type":"statement","id":"Q3958269$AE22C3C6-EAC1-4EB8-B350-83EC16BE39A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05ed98f4625884de8f62b67c90354e165c4ccda6","datavalue":{"value":"facets of the convex hull of the solutions","type":"string"},"datatype":"string"},"type":"statement","id":"Q3958269$7EEDA60E-509F-489E-87C0-90FAB8D48D61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7cc7ed5f11fd02b4ebbdd5eb4c8b5c2fae98e5ca","datavalue":{"value":"polarity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3958269$808723D2-E8C2-47AC-ABB2-720AD4536D89","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":"Q3958269$73297013-E5F5-4DEB-8144-2C127C9E75D5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e9ef3c6051a0049c2eeb79dfe89457927227bff","datavalue":{"value":{"entity-type":"item","numeric-id":4077731,"id":"Q4077731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3958269$275DA453-6678-4CC3-8668-2D38B7C457D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"808929934e72f188a428d880ba558d1f94d6a3c8","datavalue":{"value":{"entity-type":"item","numeric-id":4044367,"id":"Q4044367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3958269$312F7843-E922-48EC-8804-009FB0E264EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"338b76c02641b3c5cd297fdd65a8b642b04da548","datavalue":{"value":{"entity-type":"item","numeric-id":2549326,"id":"Q2549326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3958269$A5E194B1-E057-4E9E-A2DF-CC4F601DD9E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"235dfa2d5362490939c9ef6fe28a3a0a95aec071","datavalue":{"value":{"entity-type":"item","numeric-id":4074672,"id":"Q4074672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3958269$3A076682-A906-485E-8D34-931F285EDFC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8068ea748db16b9b9012853d8f329c873d877d72","datavalue":{"value":{"entity-type":"item","numeric-id":4135227,"id":"Q4135227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3958269$88719DD8-9924-4D49-A98B-BD81576AA34A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9951077cee43bb338ea43315b628c7c173cd974","datavalue":{"value":{"entity-type":"item","numeric-id":3885508,"id":"Q3885508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3958269$BB2A680A-C6AC-4B6D-8036-E6F76040EC3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f928119216d10fcae14e2597ec046d2a46039958","datavalue":{"value":{"entity-type":"item","numeric-id":4071008,"id":"Q4071008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3958269$6AD9723F-9098-476D-8670-8F352BF5A4ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2eeea305fc1d106ab3a2ae0be357a0d83b5ff47a","datavalue":{"value":{"entity-type":"item","numeric-id":4138481,"id":"Q4138481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3958269$0852380C-E6E5-4104-947A-B1AD72F19D6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0583025844447bd38329dafa3e5306eb3fecb713","datavalue":{"value":{"entity-type":"item","numeric-id":4074671,"id":"Q4074671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3958269$7A00BA81-C6DE-462E-B74E-8CB44BF7C1BF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3958269","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3958269"}}}}}