{"entities":{"Q911989":{"pageid":913837,"ns":120,"title":"Item:Q911989","lastrevid":42759148,"modified":"2025-07-10T11:51:39Z","type":"item","id":"Q911989","labels":{"en":{"language":"en","value":"Facet defining inequalities for the dichotomous knapsack problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4143775"}},"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":"Q911989$EDD7BB23-930E-4018-918B-4B6CE0BA3EF9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8d96244f0f7a36acbff3621178eb89f5d7afad1c","datavalue":{"value":{"text":"Facet defining inequalities for the dichotomous knapsack problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q911989$2E247AA8-C057-4BE8-BE3F-2C8B450AEA4C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"714707ec695919c3ad0e8c80eb70c3e598b8316b","datavalue":{"value":"0697.90053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911989$CF2C77F0-8B61-482E-9FE1-68F2389AB7E4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f352fe60fa0f4355c2ffb4bd39b3843921f11a0d","datavalue":{"value":"10.1016/0167-6377(90)90036-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911989$8CEFBCFB-DA32-4CAE-B7D4-C2AD48A92120","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4b3b86180ddaddbe44fce645b1e3603aa97d5d21","datavalue":{"value":{"entity-type":"item","numeric-id":911988,"id":"Q911988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911989$993FE5B4-53D9-4AA1-AA55-0C035B469EBF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911989$7B3614C8-88C3-4A3B-82D9-E2F41919CBE3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q911989$70913BC4-8E45-4BC9-9E10-4C2857EBD4EA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b9b8f937e3070b1b0d71ad77e72d94bb2ec5b6eb","datavalue":{"value":"For a special case of the dichotomous knapsack problem the class of facets is characterized which means that the corresponding linear relaxation has an integer optimal solution.","type":"string"},"datatype":"string"},"type":"statement","id":"Q911989$EBDB3C62-B683-4FB4-8DE1-E66AE30F4C9F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b319b93a96c23968631a1b02958647511bdd2ce8","datavalue":{"value":{"entity-type":"item","numeric-id":593399,"id":"Q593399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911989$FF92D07C-0AF6-4465-8978-4FEE95442770","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911989$A72A4B84-E554-49A5-8F0B-DD0A7C535B8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911989$11ECD747-5D9C-4551-901C-A9353E96A912","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911989$DA8A37A1-EF6E-405B-B218-7A85B8AEC625","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911989$F3F07E39-55F7-418C-A71A-D55D271D3568","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e7926e284fffde42f5a261415c7d9ef751a83b62","datavalue":{"value":"4143775","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911989$549D3D6D-40BB-4974-9DB1-C2C1A6D1BB6A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f86967ba9b305f57f5e1ef961a938affd26da9e","datavalue":{"value":"facet defining inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q911989$08FD9F01-F7CD-40FF-82B8-E098F3069BB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c12d8d85b0a60632a2163af4c7d3ee33c1223fb2","datavalue":{"value":"dichotomous knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q911989$A2CAAB32-3A29-420D-9507-5A9A03C2C459","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b7ac80cfe27ccb4d627bb6aba2894240769ad210","datavalue":{"value":"linear relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q911989$D61A7B9F-0810-439C-955F-719A93B34978","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":"Q911989$D6D5CD92-E83B-4B2D-850F-DA2C0DF7592E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f151862df7550d9f15f4c8ff62a889736c1a0dc1","datavalue":{"value":"https://doi.org/10.1016/0167-6377(90)90036-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q911989$E70D9381-004B-4E1D-BFD0-492DEB05382F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ceae71324fc6d24e2109ce2e526c3f2dfb8194c9","datavalue":{"value":"W1989282281","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911989$7530E2DB-1448-46B3-A134-5DA228429733","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":"Q911989$1C05FCC4-5AC1-48F4-B760-7D64B8E066F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbbf6aa2184c8ec35778870b67b0be42a117318f","datavalue":{"value":{"entity-type":"item","numeric-id":4166575,"id":"Q4166575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911989$9F8D2697-1DF8-4720-82B2-AB9356B3C4C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8bced2c88bb3f79c405b650dcc49d42df378140","datavalue":{"value":{"entity-type":"item","numeric-id":3696859,"id":"Q3696859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911989$8D99E156-71E0-4A73-B035-7A01B41389D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a43ca27cba6b8cbde68d00987a946f9cde333444","datavalue":{"value":{"entity-type":"item","numeric-id":3844775,"id":"Q3844775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911989$DC014DEB-7655-4BEA-91F5-9FB3E3B9740A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5807d010f96a9cff1c289033231c26fa760a075c","datavalue":{"value":{"entity-type":"item","numeric-id":5622201,"id":"Q5622201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911989$5B15607C-A28F-4A74-8ECD-DC8DED88AAE5","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":"Q911989$0CDD0763-E018-4F1F-AFEF-E0B3E9ABCEE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63f88d37a7e37606cc700aec91b24889a0d1a60d","datavalue":{"value":{"entity-type":"item","numeric-id":3686428,"id":"Q3686428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911989$04F4673B-90C1-44CF-91D8-79F06C99AACF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27f239291baee79541388bee956e9e2fab147820","datavalue":{"value":{"entity-type":"item","numeric-id":3869083,"id":"Q3869083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911989$54EEB98C-89A4-4431-B8D0-2CBFCDEBFE9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa8faefc678e26a36451c4b0c455fbbffe53552b","datavalue":{"value":{"entity-type":"item","numeric-id":4194731,"id":"Q4194731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911989$77DE7E03-1EFC-47C2-919E-3C99DC13B7C3","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":"Q911989$81D24116-A5D4-4F1F-9D7F-4FBBBFE353D6","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":"Q911989$FF91EAEC-7A7E-4964-8CE1-41B0BC7744AA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:911989","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:911989"}}}}}