{"entities":{"Q3768677":{"pageid":5798583,"ns":120,"title":"Item:Q3768677","lastrevid":90799457,"modified":"2026-06-04T21:24:15Z","type":"item","id":"Q3768677","labels":{"en":{"language":"en","value":"On the greedy solution in integer linear programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4027170"}},"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":"Q3768677$B5654262-674A-48BE-BDA1-F5F378C9C674","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d24a51202fc30982e2b4d94290cac64ba967f8ad","datavalue":{"value":{"text":"On the greedy solution in integer linear programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3768677$DAC79E93-79E5-425F-A90A-D942A318B04B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3f19fa1c125279ca3a8fc6cee2d558014b1577a2","datavalue":{"value":"0631.90045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3768677$94299669-3C78-4F8E-8790-6F5691420DC8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"757ffeed308ffb81e78f5cc218f3465ec0e75e5f","datavalue":{"value":"10.1007/BF01258608","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3768677$F82BDEDC-E15C-4CC7-8028-EE2AAD0DE8FE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ba538093208f60cf799bcdbd4b3943171fac3149","datavalue":{"value":{"entity-type":"item","numeric-id":271918,"id":"Q271918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3768677$72413D1F-80F2-4ECA-A72E-E4A79E9BFEC1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7450799eefd7474f62d40edc1b16c133863a42e9","datavalue":{"value":{"entity-type":"item","numeric-id":3026756,"id":"Q3026756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3768677$7DCBD4B8-558F-4A02-BC1C-6A11B726151F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q3768677$7D8ADB91-C9B9-40E4-A559-A32774AAE630","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3768677$2D87A0DF-AB94-4318-A652-D0314D6DF045","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3768677$CEECF097-4832-4BB8-89BA-6CF0F0810543","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f2cd0535dded9485edff1f27098e9a54ec9f273c","datavalue":{"value":"4027170","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3768677$EC89CAA9-2277-49DF-902F-5FFD8F280284","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9213ab772920d30b527d70467148382020755fa1","datavalue":{"value":"knapsack problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3768677$41BCF78C-E295-4B0B-A6B6-876DC676DCD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7142c7c9f19366f305fd30a2062de1045d716bf5","datavalue":{"value":"greedy method","type":"string"},"datatype":"string"},"type":"statement","id":"Q3768677$DE5DE90B-D643-47C2-8C8B-F37945A14550","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e3f4f18b3dd560e170d65b39d2591c476006571","datavalue":{"value":"Hilbert bases","type":"string"},"datatype":"string"},"type":"statement","id":"Q3768677$2FB7CCEB-7195-462D-BD05-EBC6D3C9DB9F","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":"Q3768677$43C39813-7D1D-43D6-8E42-D6F6EACC2309","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1763859d14c6c37adc5c4c655beeb0ed1771872c","datavalue":{"value":{"entity-type":"item","numeric-id":3935744,"id":"Q3935744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3768677$5A77E6F1-F478-44C2-AAC3-E0BBBA43A3A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eaf1022db4a42ecb807eebe5be57a911b60556e4","datavalue":{"value":{"entity-type":"item","numeric-id":4062195,"id":"Q4062195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3768677$A3B2DBD0-D715-4B16-B062-437DD6ACC0B3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"72ff0186f1cb5e6695672c04eb934aac1a1e67e0","datavalue":{"value":"https://doi.org/10.1007/bf01258608","type":"string"},"datatype":"url"},"type":"statement","id":"Q3768677$CDA3D1D9-1B73-4D72-9A56-3B35BAA174B1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"926110f39dff59ab4823e3bc637fd977de81bac1","datavalue":{"value":"W1999769443","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3768677$F67C4D00-2753-4FFF-9B89-774F8F3380AC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bb9c8f7cf967bfca82072cc0dff6892282f7e24","datavalue":{"value":{"entity-type":"item","numeric-id":1417561,"id":"Q1417561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44f97d72a60bf2fdb1e04f4bcbf81f1a9012407a","datavalue":{"value":{"amount":"+0.8371887803077698","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":"Q3768677$D4F4BA98-3CE3-48BA-8AEE-F6700C0423DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"907bf0dcbfb5f0599bb0b7673de6fd00863afcfa","datavalue":{"value":{"entity-type":"item","numeric-id":4327882,"id":"Q4327882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d655356fc79ed1a5873d8fbfdc3c9f434604c657","datavalue":{"value":{"amount":"+0.8155046701431274","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":"Q3768677$1D5CBF1B-530A-4610-B402-5B01AA77CD8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"125003510b293217d5c601e7de601eb8fc1132b6","datavalue":{"value":{"entity-type":"item","numeric-id":3720298,"id":"Q3720298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86083cf9925e2b070b476d893769a926ca862b2a","datavalue":{"value":{"amount":"+0.7751479744911194","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":"Q3768677$176C8858-897F-4B18-B6A2-F82F087DCE7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4910f52c52d379ecfdc0893b04c16823bf6ce317","datavalue":{"value":{"entity-type":"item","numeric-id":3737235,"id":"Q3737235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ac49d8ae97b933bd3690dd702769944e5751ad3","datavalue":{"value":{"amount":"+0.7739499807357788","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":"Q3768677$927CA560-2925-40F7-B56B-BD7D7A5707DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8caddb07dfb4bbb3888dfa1087030d4272291ef5","datavalue":{"value":{"entity-type":"item","numeric-id":1278939,"id":"Q1278939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48135590a3473b7b6adcbebc7c96d639cb64eecd","datavalue":{"value":{"amount":"+0.7738626003265381","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":"Q3768677$CA0013C5-6361-4E2A-A666-23AB9635322A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the greedy solution in integer linear programming","badges":[]}}}}}