{"entities":{"Q4289294":{"pageid":6318895,"ns":120,"title":"Item:Q4289294","lastrevid":41062692,"modified":"2025-04-18T02:01:24Z","type":"item","id":"Q4289294","labels":{"en":{"language":"en","value":"A Mildly Exponential Time Algorithm for Approximating the Number of Solutions to a Multidimensional Knapsack Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 559233"}},"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":"Q4289294$5FE049BE-177C-4A25-A95E-41C5EC49222E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"12367dbad1314e0c69064cbea2fb6752efc7ab9e","datavalue":{"value":{"text":"A Mildly Exponential Time Algorithm for Approximating the Number of Solutions to a Multidimensional Knapsack Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4289294$B21A07C6-58DF-4117-8654-79853256C313","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"acf0a94beb12039c10a163c69e26bc290ba8f9d5","datavalue":{"value":"0819.90094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4289294$8B1F7039-6495-4D47-A682-9E9E53D9D8CE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"06d8651f84ac96e20d78170c575612260e77f1b7","datavalue":{"value":"10.1017/S0963548300000675","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4289294$A0B735EA-6E7C-4F0E-849C-CEA65A933219","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ac6079b2082bbed271309fb2d51b5b4c5dd28d8","datavalue":{"value":{"entity-type":"item","numeric-id":247119,"id":"Q247119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4289294$B2CB151A-E05E-4613-A7A6-989666E8177B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7fe6d0343ac3c0514f0abe4c18d0990c46049e10","datavalue":{"value":{"entity-type":"item","numeric-id":203961,"id":"Q203961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4289294$AD1DF69D-712A-4F1C-BB9F-2F5C7A8CFFF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c0cc7868305c0ebda79b798c974df70113be5833","datavalue":{"value":{"entity-type":"item","numeric-id":270005,"id":"Q270005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4289294$6AE36899-85E5-49AC-8DB5-15A2F5EFDB1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f12495924f470ae3671be11cd0c05f786ec14d07","datavalue":{"value":{"entity-type":"item","numeric-id":593776,"id":"Q593776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4289294$EC6276D0-8DB1-43BA-8FE1-A99EBF1DC6B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ee31696a3be6df3bdd79f474603a4526c11abc4","datavalue":{"value":{"entity-type":"item","numeric-id":1577015,"id":"Q1577015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4289294$E7218196-F8A5-499B-935C-7F4CF414730D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"17fd1dfe1d91df455619b1246ffef8f41c1d7bde","datavalue":{"value":{"entity-type":"item","numeric-id":1356891,"id":"Q1356891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4289294$44F7D140-0DA5-4C56-BF95-817704C05D42","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3dc98aa839a361f8a72b00376d60e99225cffa57","datavalue":{"value":{"entity-type":"item","numeric-id":2703019,"id":"Q2703019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4289294$EF88D132-1928-43C6-98EC-C89BE24E65E5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"693b8c14e9659ddeb3cf10bd274e8fa0cd924b92","datavalue":{"value":{"time":"+1994-04-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4289294$1C036759-2103-41C3-BE70-C821125C192A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4289294$70D32357-566B-41C0-AE0C-822A8163091B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4289294$3EA06B04-54FD-4F38-A496-FB2D94BA4355","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"28fb066a9162d3cde9488169f6188a78eabbbc59","datavalue":{"value":"559233","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4289294$0C7CE788-222B-4341-8840-1D1D84297A58","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2832e5ae4fc414c772c86f6023e26d563dd35e6","datavalue":{"value":"randomized algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4289294$437FDB8F-6B67-4840-B83D-F81BB705FDAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c6d9df2caee0ceb34490bb01c31b1f6848f0972","datavalue":{"value":"multidimensional knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4289294$A4ADEA12-8150-4BFB-A41E-67A2F73E7E40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"397d9252ef89819a92633d8502b4000f6e56c083","datavalue":{"value":"Markov chain","type":"string"},"datatype":"string"},"type":"statement","id":"Q4289294$0F301942-351B-4132-984A-6B859B66E649","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":"Q4289294$70357FDE-D950-487A-82C6-400EA36932B7","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"aab8ed1c0f89beb6b2595080a3db6314244acd37","datavalue":{"value":"Q56324083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4289294$E53E12C2-DFF2-4A88-9029-FC39F990E6E1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"127c62f6e048e8ae433b3b5c8eb6d0901ef01e7c","datavalue":{"value":{"entity-type":"item","numeric-id":4302827,"id":"Q4302827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4289294$AB10D22F-6C96-435A-B684-6766A13309BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d79a0774bbccf1180e30253d0f82980850393519","datavalue":{"value":{"entity-type":"item","numeric-id":1117955,"id":"Q1117955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4289294$ED3A771B-F6A7-40D9-AF3B-B5B3A80B34BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08dd2cde602af137c52ba4f69c22bcd86e50c081","datavalue":{"value":{"entity-type":"item","numeric-id":5332577,"id":"Q5332577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4289294$CD0D8001-F7D3-4FA0-AAD2-14A3C388FA1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7678cadff422dc18fb5c6f9d2c4055e1ab7c4be8","datavalue":{"value":{"entity-type":"item","numeric-id":1079379,"id":"Q1079379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4289294$9DC4E1B6-B914-4590-B91C-867B3001D5B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a998f318405fc477f47b3c0adacc0d1a8f1414c","datavalue":{"value":{"entity-type":"item","numeric-id":3211352,"id":"Q3211352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4289294$627F4911-D650-40FB-98A1-3BBFBB69ACF8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"89de1f2e4ba3ae6951cabba67d1a6006de3900d0","datavalue":{"value":"https://doi.org/10.1017/s0963548300000675","type":"string"},"datatype":"url"},"type":"statement","id":"Q4289294$D156063B-4FFE-4CA9-924C-1A16AC6A5BE7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3a8212fcf18674d69590d2838b73463e618d7bef","datavalue":{"value":"W2135756775","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4289294$269780BE-1F60-4811-B050-5958230C8375","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"3136f6902703142c29d86e7db4b07c5eeec53647","datavalue":{"value":"journals/cpc/DyerFKKPV93","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4289294$5579CA32-6C70-46AF-B8AA-7BC478CA6B5D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfa7d195424ead1fe052e2a4626cf6641953a169","datavalue":{"value":{"entity-type":"item","numeric-id":4941826,"id":"Q4941826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe54908d18e9c27378ab55cbf23e9756337070cf","datavalue":{"value":{"amount":"+0.9225987","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4289294$133C8B77-3A2C-4AE0-84BD-95B811425988","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4af2a935e18b0e0a36ffdf508f51185f4e1e4e65","datavalue":{"value":{"entity-type":"item","numeric-id":5470710,"id":"Q5470710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74652e50bf5cfbc79f732a30817f48b043954c2a","datavalue":{"value":{"amount":"+0.9225986","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4289294$1C358F5E-A6A1-40ED-8BB4-CF8C6DB57ED3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ccf7fb5e7a585976ccdb68409f48744c027ef011","datavalue":{"value":{"entity-type":"item","numeric-id":3718485,"id":"Q3718485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7746fe080a554479f904dcd94e8654a4976b1947","datavalue":{"value":{"amount":"+0.9206304","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4289294$B644099A-4CC2-4D0E-B7F0-2E4A8F4413E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad6d8f0df163f25d9a022acc21a180acff02a152","datavalue":{"value":{"entity-type":"item","numeric-id":3114774,"id":"Q3114774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2856d0a0cd1584629c84332021a20b4160dd2345","datavalue":{"value":{"amount":"+0.91716576","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4289294$151CB886-F9E1-457F-BED9-9EDB4AF0E41C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"078f0cd5662c845930d90218fa990b0aa171dc46","datavalue":{"value":{"entity-type":"item","numeric-id":2891378,"id":"Q2891378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6e342a3f547439bed24a457d595f3b0d04e4a30","datavalue":{"value":{"amount":"+0.9141793","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4289294$663A4BD8-4ACE-4C6C-9EB3-6064D369E01E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d93f7e475b13f10661fbfb5280710119f5bc5a8","datavalue":{"value":{"entity-type":"item","numeric-id":1124710,"id":"Q1124710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fb00a712396f54775b3594d8aa6b901ff6d6a4f","datavalue":{"value":{"amount":"+0.9139892","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4289294$9FD3A006-ADA5-4171-9536-A606CB80982E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc447d39715f753c17860d7d56e0e7054ed283c2","datavalue":{"value":{"entity-type":"item","numeric-id":2903521,"id":"Q2903521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"014de2350d51cc48f5513da41fc485c8dac891c3","datavalue":{"value":{"amount":"+0.90968615","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4289294$4E268AE6-981B-4C52-A273-BD73802BBA94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54a018f226bd1e7cb9c2c7409d837f39f1527dfb","datavalue":{"value":{"entity-type":"item","numeric-id":4721862,"id":"Q4721862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6dae412d5fe637b3b1f83702d7ec259ac1dc9f8b","datavalue":{"value":{"amount":"+0.90876144","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4289294$4CA3BF5B-6087-474F-87B0-D2A4264897F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00b88e6c4a6cc9d3a74133c7ddeba2805593f940","datavalue":{"value":{"entity-type":"item","numeric-id":3780001,"id":"Q3780001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd5f0361773884b601e33e50990fe71369a170a3","datavalue":{"value":{"amount":"+0.9081549","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4289294$D73ED8AC-3BED-4DBE-BA17-F243DE2DFF7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75727303b8e8ece00466b03bdb230b4f1d3c18c8","datavalue":{"value":{"entity-type":"item","numeric-id":5423360,"id":"Q5423360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31f389e41b162f01c8dd4aa065dcd4794736f61e","datavalue":{"value":{"amount":"+0.9040598","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4289294$0F4F0790-0870-4E31-BCAE-6E60DC4E72EA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4289294","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4289294"}}}}}