{"entities":{"Q2480198":{"pageid":2490941,"ns":120,"title":"Item:Q2480198","lastrevid":50320352,"modified":"2026-01-13T19:54:54Z","type":"item","id":"Q2480198","labels":{"en":{"language":"en","value":"Greedy algorithm for the general multidimensional knapsack problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5255800"}},"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":"Q2480198$DF789EE4-62CD-484B-B1BF-04127167E1E0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1c981b8031dbf3902ee25133055299295a4629f6","datavalue":{"value":{"text":"Greedy algorithm for the general multidimensional knapsack problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2480198$826CE71E-4378-4744-AC14-8B539F11B04A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"02e860c5720ba96e41cbc2df72645941103d1f2b","datavalue":{"value":"1144.90466","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2480198$DFC02432-F9E2-4292-AC35-5505180C3057","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1b8049b362ada3133c72540e94bd2c4b2a8fbeb8","datavalue":{"value":{"entity-type":"item","numeric-id":833600,"id":"Q833600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2480198$8B10C89B-4482-4D97-8BB9-9687EFE4BF10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a7547171d2cc7f3af70aa43e2903c2da7dca59e4","datavalue":{"value":{"entity-type":"item","numeric-id":170911,"id":"Q170911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2480198$C601B045-2CD0-4F28-984C-F75DAB012D9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e380dc017e37fdc80a3fb857c9a2267130f208dd","datavalue":{"value":{"entity-type":"item","numeric-id":170912,"id":"Q170912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2480198$14834B10-F5DA-4496-B110-9B7DFDD4C608","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":"Q2480198$59384CA7-1D7E-427B-8361-CA74AF10160E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"15f577504f58b6c13554a86d19e4aa68ee253258","datavalue":{"value":{"time":"+2008-03-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2480198$7F6185B4-D3C7-400F-91A3-C5D3175F3817","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2480198$57F71D8C-2079-4E96-ACEC-83A0C8E992DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2480198$62DA0E30-2F1B-489E-8964-A1D215370E00","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d734cbcd45aaf68b50842904f383a0f849320415","datavalue":{"value":"5255800","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2480198$5BB4F0BB-9373-482F-BD46-38960755DD5E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2480198$ED27758F-BFDE-4585-9F08-C41614EFDD6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36cc3f2bbce991a36149023d8852d5ad8ef9e6cc","datavalue":{"value":"multidimensional knapsack problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2480198$3C48B145-00BF-4720-9F1D-3212F581F7ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q2480198$64E92EE7-C234-4318-AA02-1E02F5FD61A3","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c999c1a7fc9dbe817177ebd058dccb9f0956e5fe","datavalue":{"value":{"entity-type":"item","numeric-id":16891,"id":"Q16891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2480198$8A93BA94-D4B5-42E9-9C2D-71E00FF679FC","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":"Q2480198$1716F2B6-2958-4A37-A4AE-DDAC179C57BE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"47301abc8e9e295dc4d4d8149953dfb382231432","datavalue":{"value":"https://doi.org/10.1007/s10479-006-0150-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q2480198$EC0880AF-2539-4D5B-9920-89C509DFDA27","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b4e17340f39bafa716cde0925638cb4f00b5b756","datavalue":{"value":"W1972314001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2480198$45E52149-7F55-454D-A213-23A5F65BB252","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7640c30cc38fbffa71e5661be9033f0cef0d41dd","datavalue":{"value":{"entity-type":"item","numeric-id":1569936,"id":"Q1569936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2480198$BF522F21-BD57-4804-811A-2EF817E22459","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"104da0b28c888e90e53106a4b2b34336d455eab6","datavalue":{"value":{"entity-type":"item","numeric-id":1273651,"id":"Q1273651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2480198$B1BABF30-7D5A-4301-B124-6D58B25CF583","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85443e4b929974ede151da70ca3e4d8d938080ac","datavalue":{"value":{"entity-type":"item","numeric-id":2884560,"id":"Q2884560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2480198$3F0449C4-0E0C-4049-AF38-1BE40CD08BD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"613599edc92e38a46f3320b4b5514096fcd17234","datavalue":{"value":{"entity-type":"item","numeric-id":3850361,"id":"Q3850361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2480198$BC4FCAD3-8FCB-432A-B1FC-CCC7E1A66714","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6bc9a1e10868d31e6bb4ea2944d0c7f9cd26167","datavalue":{"value":{"entity-type":"item","numeric-id":1428041,"id":"Q1428041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2480198$65C08AF5-F51B-41F4-B6EE-98E93638186F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2480198$226CFA3B-9BD7-4767-A75D-C33C70A54332","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"997010fa0fe64c5416cb73d2fbd5d4d0e35de9ba","datavalue":{"value":{"entity-type":"item","numeric-id":4821303,"id":"Q4821303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2480198$EA07BF34-D765-4E51-A7C9-293A7B88AFA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13f9c685e6735c9ed3784d328b6867cdd4631c6c","datavalue":{"value":{"entity-type":"item","numeric-id":3634979,"id":"Q3634979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2480198$0FEB1948-4C2F-4129-B157-52C990BC35B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e9ec6746bffa5455d742c2854edf36053a58fe2","datavalue":{"value":{"entity-type":"item","numeric-id":3885516,"id":"Q3885516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2480198$AB3FE56E-5431-4741-925A-01AD0BCB9DC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0afaddf2d3bc5dc0e405adf3c062fffbf3ca2779","datavalue":{"value":{"entity-type":"item","numeric-id":3157368,"id":"Q3157368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2480198$1189C550-DC7F-4243-85F5-2F4413A1A894","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80cedb1c0aad820a0522297c1d1a8e82358d7c60","datavalue":{"value":{"entity-type":"item","numeric-id":789318,"id":"Q789318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2480198$1FCA9FA9-B382-41FC-97DE-C2BA776446B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"858b5ee5c70ade51f9ece273a05074c5c19995c6","datavalue":{"value":{"entity-type":"item","numeric-id":3750525,"id":"Q3750525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2480198$A49C716E-674E-4894-B027-A85C61A2D79B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5db3497c61d0087a3c9c49a139d0ddc5f9db025d","datavalue":{"value":{"entity-type":"item","numeric-id":4198334,"id":"Q4198334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2480198$564AB6E0-E5D1-4DBA-B305-73A89F3DC0A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b190177915377e2f1ad31ebba0afc9eb0da58bb","datavalue":{"value":{"entity-type":"item","numeric-id":4065290,"id":"Q4065290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2480198$AEAACD2E-0FA8-4D3E-ADEF-1F585B5A7037","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a39862e26d61d52535ccfcb815e92efc943aaa7","datavalue":{"value":{"entity-type":"item","numeric-id":5202507,"id":"Q5202507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2480198$B4A93641-D0FF-4E15-B5E3-BA543952DCC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"448ed04a65fe9f8e801bdc4b112ffb035d241d9c","datavalue":{"value":{"entity-type":"item","numeric-id":4146562,"id":"Q4146562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2480198$1F390176-9C50-49C8-B140-8262141D4B8C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6f54e8d7dd177dbaeb0a29d43f7d945746198459","datavalue":{"value":"10.1007/S10479-006-0150-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2480198$8199F8C8-8D8E-4211-93B8-30A8CDA46D69","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0bfc2f565b01b0bf00969c91d5be79face4b4e3a","datavalue":{"value":{"entity-type":"item","numeric-id":2474698,"id":"Q2474698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0df66292d988b41b5e4c7b067659485547c07c2","datavalue":{"value":{"amount":"+0.8543674945831299","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":"Q2480198$05754A7D-C476-42A9-95F7-F7F8DCE15185","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc30d12807e889204b5cb06a76eb5579bc9dcbae","datavalue":{"value":{"entity-type":"item","numeric-id":960412,"id":"Q960412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b971956c048bf695dfd82fd590c6001da7b9abf5","datavalue":{"value":{"amount":"+0.8234814405441284","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":"Q2480198$AE4E851A-68BF-4009-B320-B009596C8966","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9456b53a9f6fadf921a10243d86b09e81126a98","datavalue":{"value":{"entity-type":"item","numeric-id":1803680,"id":"Q1803680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb354f66db9e01f4b301615b5b559865c508d12e","datavalue":{"value":{"amount":"+0.8160092234611511","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":"Q2480198$D4B7BE83-473E-4746-B1A0-A5788FA9D021","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ad176ea1b2d95a2ad18be1204732b72d0fc8cd8","datavalue":{"value":{"entity-type":"item","numeric-id":1273651,"id":"Q1273651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e032a128c3bce32b634a82b4e8ca4525f45e0d47","datavalue":{"value":{"amount":"+0.8147898316383362","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":"Q2480198$7E086656-3229-4420-8A7F-F1702CD807A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07ca8b305140dce47e29ca991cdd11bc6fb4b4c0","datavalue":{"value":{"entity-type":"item","numeric-id":1042198,"id":"Q1042198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee2dc9f20c8fd78b02ff581f78a3c9e0336b6d91","datavalue":{"value":{"amount":"+0.8082549571990967","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":"Q2480198$EA8D81C0-9350-450E-95A4-FCFBC6DE0A22","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2480198","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2480198"}}}}}