{"entities":{"Q1265899":{"pageid":1276649,"ns":120,"title":"Item:Q1265899","lastrevid":67163328,"modified":"2026-04-12T15:43:19Z","type":"item","id":"Q1265899","labels":{"en":{"language":"en","value":"On tightening 0-1 programs based on extensions of pure 0-1 knapsack and subset-sum problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1202750"}},"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":"Q1265899$4A71285F-EB7B-41A7-B7FB-8F3A7DDFD985","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4814b7a1792c5a27119f05cb07b1722098b438d4","datavalue":{"value":{"text":"On tightening 0-1 programs based on extensions of pure 0-1 knapsack and subset-sum problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1265899$18BF0720-1AB5-4584-AD0C-AF7332F4B27A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"516d698bd093d33e28de160bd195241a8d75cbea","datavalue":{"value":"0910.90214","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1265899$A8813020-D756-456A-A925-4A0F8F6614F7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"87fa1ee6a9bdfde77b8dd4641c0121a63be565cd","datavalue":{"value":"10.1023/A:1018973511339","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1265899$78CD77FB-45AE-4EA3-B628-0D0241006EC3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"03fd981d5df261cfa2446e7ed1d18dfa2af040b2","datavalue":{"value":{"entity-type":"item","numeric-id":193678,"id":"Q193678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1265899$DABE2F99-8809-4464-BE26-931AEE2130DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4f4e50ab5ff3e3fa6e97103b12136833b436f53","datavalue":{"value":{"entity-type":"item","numeric-id":181212,"id":"Q181212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1265899$BEF7A9D9-8B18-477A-BAC6-DD0291516BF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"917f26ea96103f8b996f450359153476d16225ad","datavalue":{"value":{"entity-type":"item","numeric-id":439635,"id":"Q439635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1265899$DB2823B8-5526-4806-8F65-9982A4927C11","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8f57d1123ebbbd10d621b3552a672e7729202712","datavalue":{"value":{"entity-type":"item","numeric-id":59875,"id":"Q59875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1265899$1E73B493-9C50-41CA-96BB-4AE727FBF386","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"04308aed0d348814abb526d3ddeaf64fb167d343","datavalue":{"value":{"time":"+1998-11-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1265899$65B830BC-966A-4C34-956E-A757C182FDD1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1265899$7A59CA8D-60B0-4F0D-AAB6-AF3F901695AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1265899$8F45CEAE-05B5-4FEB-9D6A-6BE840920A18","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fbb0d366e23867357a3d436892cc7d09376d19cd","datavalue":{"value":"1202750","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1265899$3BB81F36-591D-4229-860F-9C346C847ABE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94f0ef235635beea108e7916351e64ba4f7d0156","datavalue":{"value":"knapsack constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q1265899$0540BAAE-6E35-42A6-A6A0-A2BF7A04BAC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a153084f07a75cc56b26c617236589c3c4eb947","datavalue":{"value":"cliques","type":"string"},"datatype":"string"},"type":"statement","id":"Q1265899$615B1B05-1649-484D-83A2-218492D8EA5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f557f6a9bedec5eda9f696b9f18d67b3682f57b0","datavalue":{"value":"covers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1265899$FD922EE9-77DD-4839-82D3-00587580FC41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"68b5a4bee757355b84cf0191e2f892b6e822a80a","datavalue":{"value":"variable covers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1265899$C3672DF8-ED73-477F-81C4-452CE4DB6EE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"465cf13bb969e9278f403a736be698d37b8a85b3","datavalue":{"value":"variable upper bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1265899$398A7E97-6E30-4CAC-9C78-5B9D836D7A7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9be197a07c30e61a96ef2be3db56ccd24ce2b6bf","datavalue":{"value":"coefficient reduction and increasing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1265899$3A716B2A-5C13-4EB8-878F-B9B9809CFF98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d1e0bc81013a06dddbed06be9e327564214a46e","datavalue":{"value":"lifting","type":"string"},"datatype":"string"},"type":"statement","id":"Q1265899$3C53EEEC-024D-4B69-93B5-465789BF066D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a60df0697791a9af1db621362a2632cb5d93bf1","datavalue":{"value":"probing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1265899$6375E456-D91D-4255-A60F-6F4CB87EC9BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48aaaf6539386954ff1b152f6ea08fae47362bb0","datavalue":{"value":"automatic tightening of general 0-1 programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1265899$98F508A5-62DC-448F-BCBF-104F2434BB32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91c125954700299fd8281a8aab3d6ac72ab0b90c","datavalue":{"value":"0-1 knapsack","type":"string"},"datatype":"string"},"type":"statement","id":"Q1265899$8C21440D-508E-47AD-9890-A798D3ACEB8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16ee7cd2f7f51ca8207c0737dae4bca912446426","datavalue":{"value":"subset-sum problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1265899$CBF2196F-709F-4151-93F7-2EA2085B653C","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":"Q1265899$9C5FA18A-2DA0-4679-A282-08AEA626D2C1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ced265815f95caffd45e96ae57ae65ff8a8f9288","datavalue":{"value":{"entity-type":"item","numeric-id":5101409,"id":"Q5101409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"334a910de4e065fb04f5629c04d932505fe86a3b","datavalue":{"value":{"amount":"+0.9619415402412416","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":"Q1265899$2194ADD8-7381-4F2C-B126-E34EF4B78E1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"733f693cc0584b4f6e3e99a075176cba52a5524a","datavalue":{"value":{"entity-type":"item","numeric-id":1124826,"id":"Q1124826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b837aebe24e20bb7291913dcc24a4fd9e7f91a3","datavalue":{"value":{"amount":"+0.8264392614364624","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":"Q1265899$BFF9E304-DC04-47EF-8294-564A32CF8812","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d7d98c6eeefee68edb668e897ad195b70b4e5ed","datavalue":{"value":{"entity-type":"item","numeric-id":1199516,"id":"Q1199516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd6f213cfebeb41ee734376be181f8e746b23c16","datavalue":{"value":{"amount":"+0.8035165667533875","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":"Q1265899$AAC40DDC-34C7-4DA3-8FE4-FBD09D5B6C07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33b1957f2053f6fccb582ca1aed65ad560b0c2ad","datavalue":{"value":{"entity-type":"item","numeric-id":914548,"id":"Q914548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"097b3bfd2f9a31e8fc44be5f8e9b8a90fb0e7441","datavalue":{"value":{"amount":"+0.8015521168708801","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":"Q1265899$F856B66B-DAD0-4E22-99A6-2B46CF697211","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9995cca027bed052766045aec4e3457b29e265ce","datavalue":{"value":{"entity-type":"item","numeric-id":5937145,"id":"Q5937145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2b1fcaf0bb553f29e8bcf696be7db7841a2c366","datavalue":{"value":{"amount":"+0.7937918901443481","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":"Q1265899$817D81A1-FBE0-4F49-ADC6-5E0A251AA1A9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On tightening 0-1 programs based on extensions of pure 0-1 knapsack and subset-sum problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_tightening_0-1_programs_based_on_extensions_of_pure_0-1_knapsack_and_subset-sum_problems"}}}}}