{"entities":{"Q4201825":{"pageid":6231426,"ns":120,"title":"Item:Q4201825","lastrevid":47182612,"modified":"2025-12-31T22:45:44Z","type":"item","id":"Q4201825","labels":{"en":{"language":"en","value":"Sac \u00e0 dos multidimensionnel en variables 0-1 : encadrement de la somme des variables \u00e0 l'optimum"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 399328"}},"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":"Q4201825$200D9D34-432F-4D25-8FCD-38DB2E379415","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"74de5d54f15fa6922bffe0be6ac8c725e87bd42d","datavalue":{"value":{"text":"Sac \u00e0 dos multidimensionnel en variables 0-1 : encadrement de la somme des variables \u00e0 l'optimum","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4201825$F5873C5B-5801-4609-B3F2-AEBE5FDB83E9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d8e62e79af52aa25494836b72554118717c0a7f7","datavalue":{"value":"0777.90032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4201825$D5A78C68-ADC6-4E7D-901A-046B44226D40","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"509dc1906527aadb03f9b0e83ed1fe0747b956ab","datavalue":{"value":{"entity-type":"item","numeric-id":817184,"id":"Q817184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4201825$8BD66DF7-BCEA-42DD-84FE-E493BD1080BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"943264979dd938b75e7aba9d15a7fd2060abfbcf","datavalue":{"value":{"entity-type":"item","numeric-id":338864,"id":"Q338864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4201825$1309802D-7D1C-4E99-9D29-390CC17718AF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34146e9d124eb8f57a6231e1825b5fc0d1c34b9a","datavalue":{"value":{"entity-type":"item","numeric-id":2713139,"id":"Q2713139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4201825$8468AF0D-EB6F-48AB-A602-90122C8D8B3B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6bbdce83e06280c39a6c966e2ad0923edd5bb503","datavalue":{"value":{"time":"+1993-08-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4201825$7F5DB69A-39F0-451F-BA92-4E577F96F4A5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8ab1fcfac5d74698452ce2731b8f02f2639269dc","datavalue":{"value":"https://eudml.org/doc/105055","type":"string"},"datatype":"url"},"type":"statement","id":"Q4201825$91FF06DE-6136-4018-A146-B093717773DC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4201825$05835434-AE54-4D40-B200-4955B976312C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4201825$F8A7BA13-12A8-4F19-BD2D-5AD7898CEB83","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0db2085dceafefe28c2da9da5534f1554a1194cd","datavalue":{"value":"399328","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4201825$1785FEE9-6E5D-4720-9A4C-567F8932F74B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6182ca64f830ff12c8acdc6b579dc1abd364b5fd","datavalue":{"value":"bidimensional knapsack","type":"string"},"datatype":"string"},"type":"statement","id":"Q4201825$D927C8D4-F72F-459D-BB96-EE1AE669062B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"597aceb8af1f337881a3233ac8de5998d8db33db","datavalue":{"value":"surrogate dual","type":"string"},"datatype":"string"},"type":"statement","id":"Q4201825$096C5757-3228-43F2-98C7-1E53C460B362","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6402c22d477fcda411db02b5c3a1f2fe19f1b058","datavalue":{"value":"tight bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q4201825$56A0E70E-6398-4EC7-A6C6-4221D5C06DBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7abc8ffedc5ce04d7ef10d42b5a38d01de7b8734","datavalue":{"value":"0-1 multidimensional knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4201825$01D754F8-43CD-43A2-91A0-CFDAC1627212","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":"Q4201825$BF429A56-E0EE-4B01-8C77-EAFFEB7E485E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"279f50af44edcc56ab803626665b758767c6c764","datavalue":{"value":"W2490171825","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4201825$D0F115BA-D745-42BC-9FE3-F1E2434646D0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d2ee4e57d62779de0a067dbd9035dcaf61f238c9","datavalue":{"value":"10.1051/RO/1993270201691","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4201825$97FF105B-7DAB-4D50-A583-CA8FA1A483D2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5273df9233d1efe590ff18f9e8a7ffa535532d49","datavalue":{"value":{"entity-type":"item","numeric-id":1776956,"id":"Q1776956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1dbb5b24d6b3b731becd7ffba72c2537bc2b954b","datavalue":{"value":{"amount":"+0.8339573740959167","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":"Q4201825$8D1BDA4C-810D-4AC1-8AF4-21ACEAE5DF32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b7d29863f81999e0b8f886ba010e93799c0efd3","datavalue":{"value":{"entity-type":"item","numeric-id":3688105,"id":"Q3688105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1cd19924965c6b7d337ef19e5ad6ef740196387","datavalue":{"value":{"amount":"+0.8251945376396179","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":"Q4201825$A57FFDFE-DEEE-4BB4-B0C3-D80781CC7ED4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6fe89856f4fa9cfd23de95d211425283db8171a","datavalue":{"value":{"entity-type":"item","numeric-id":817185,"id":"Q817185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a17decce1fbd05bf85047403b65c02fafb4eb8ba","datavalue":{"value":{"amount":"+0.8191483616828918","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":"Q4201825$C8EF6C95-29D1-433A-A6F5-7F9D4AF1B3A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d10933f5680e51a7358a25f81354f7997c0663a","datavalue":{"value":{"entity-type":"item","numeric-id":2427438,"id":"Q2427438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"304675f5dda06b069ece160c7a8edf8f363ee03c","datavalue":{"value":{"amount":"+0.8179562091827393","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":"Q4201825$DC887667-57B0-4B0D-BF52-8EE7BA168358","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9231d9ebec384a3453d338570dfcf93d8690244","datavalue":{"value":{"entity-type":"item","numeric-id":1428041,"id":"Q1428041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d50fffbba1fc82b6e904556b07f13dfd53849fc","datavalue":{"value":{"amount":"+0.8170419931411743","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":"Q4201825$7DF6B954-1D6E-4213-96C3-D5F0DF9D6497","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4201825","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4201825"}}}}}