{"entities":{"Q3586185":{"pageid":5616089,"ns":120,"title":"Item:Q3586185","lastrevid":51071234,"modified":"2026-01-16T12:23:38Z","type":"item","id":"Q3586185","labels":{"en":{"language":"en","value":"Parameterized approximation scheme for the multiple knapsack problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5779427"}},"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":"Q3586185$97995579-4AD6-470D-A3F8-B1CD3A7350FB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5547bf7fda1ac43f8557bcc26da6bb344ab79d36","datavalue":{"value":{"text":"Parameterized Approximation Scheme for the Multiple Knapsack Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3586185$C260857F-8CAA-42AE-A98D-6A0831A8F891","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6264bb2e62810bb0596e23ca9083850a8f7a01a0","datavalue":{"value":"1211.68276","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586185$C1252C3F-60C6-4961-BD9A-24451186C077","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"13befb5c8436dbf3f8942746b57dd2dd06141003","datavalue":{"value":"10.1137/080731207","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586185$4E9C8DCA-278D-4E52-9176-2669395F3567","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3586185$C1234FB0-D7F3-4D15-9DA9-C8F00483122A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fc299ac4241c301dd68873813d9ca9d453400e2d","datavalue":{"value":{"time":"+2010-09-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3586185$D3BC4E2F-7F08-43F2-A0D4-DD5D48B5E38E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"191eaf27ee661889b58cd515591d247ec4facb1d","datavalue":{"value":"https://macau.uni-kiel.de/servlets/MCRFileNodeServlet/macau_derivate_00002986/tr-0909-bericht.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q3586185$39ACDFC2-D421-4CFE-BBA6-55407B935BA5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586185$C3FA8509-B02B-4611-AF65-C93C5648A4B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586185$ED6520F5-9621-44BB-A15C-CE4FBDDA2277","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586185$8A36F3D1-33B4-4DCD-B58F-F0AC1AA5031A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586185$0E8F83EB-5AC5-4DB0-8465-DE0AC993A21E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"116e67cc62f0aa3ecf2a1b0a9b9c4c20c76216ef","datavalue":{"value":"5779427","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586185$2A4B11C6-22C1-43C5-AB2D-DE1DBF8ACA12","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3586185$3E4F9B9A-3DB4-4BF5-93B7-953198A906EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3586185$A3C96FEB-6894-42C2-96B4-135AB367203E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd9f81e2de676ca1bc7efadeabffd39fb5463e86","datavalue":{"value":"knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3586185$E2E771DE-9CA0-4E82-9327-681B047096DB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"38a47e2531a4bf8122b29daae2886484554c2a60","datavalue":{"value":{"entity-type":"item","numeric-id":243609,"id":"Q243609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3586185$2ECC056F-E792-4FEF-B0E7-5F0B5D305FDC","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":"Q3586185$D5763001-3149-493A-99CD-6066CBA31288","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":"Q3586185$8596F069-C490-49D5-B8EE-A3379B9EA7E4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0d63e4cdf01bad515043b2204aa20c2b0a7efc13","datavalue":{"value":"W2085922444","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586185$A8C38FBE-D455-4671-9012-88D4EAD65197","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"247dd81b4996e5b05d348c8abfc390c93bad16ad","datavalue":{"value":{"entity-type":"item","numeric-id":4633878,"id":"Q4633878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54328fb5d1df52bc56b457afd72b4701aee27270","datavalue":{"value":{"amount":"+0.9800710082054138","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":"Q3586185$14B224CF-B9F7-4871-B4F5-76F66D37860D","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":"603c99a927ccb6de72bba858179f1a8571588858","datavalue":{"value":{"amount":"+0.914047122001648","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":"Q3586185$03941A98-9B72-4233-8F8F-76175E88897F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5e2128aaa653076f0ed208892d5eab2d0c21e7b","datavalue":{"value":{"entity-type":"item","numeric-id":4952619,"id":"Q4952619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0830f78a7a4ee61167e194aceb46fcc12c30aa03","datavalue":{"value":{"amount":"+0.9062609672546388","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":"Q3586185$CA6E44B6-485F-42A5-827D-F487C53E4DA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"991aa883626c8ae800af0ad820594a12c96f19a7","datavalue":{"value":{"entity-type":"item","numeric-id":2419116,"id":"Q2419116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0830f78a7a4ee61167e194aceb46fcc12c30aa03","datavalue":{"value":{"amount":"+0.9062609672546388","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":"Q3586185$F33164E8-6130-47C0-A7D7-14225027F3E2","rank":"normal"},{"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":"84b02d1260d9ad5ebc99ed189359a8fa55eb235e","datavalue":{"value":{"amount":"+0.9025667309761048","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":"Q3586185$EB16A3DD-D7DD-4ABA-AF4D-0C01AE1F7922","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3586185","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3586185"}}}}}