{"entities":{"Q2419116":{"pageid":2429859,"ns":120,"title":"Item:Q2419116","lastrevid":57905106,"modified":"2026-04-03T00:57:20Z","type":"item","id":"Q2419116","labels":{"en":{"language":"en","value":"Knapsack problems: a parameterized point of view"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7060641"}},"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":"Q2419116$ADF50B6B-7DCF-4935-8001-87A7D887E097","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f310cbaebdff0e061eead828ee4c57e0775a866e","datavalue":{"value":{"text":"Knapsack problems: a parameterized point of view","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2419116$25F7492C-774F-47D2-868C-B87F930266BA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d28aa9463027b76e68ccfcfc2a9a1e34ca1aafdd","datavalue":{"value":"1422.68113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2419116$3AED88CE-2A29-48A8-B25E-ACE8E30E68D9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fc846f6e23e5c7f3fb1b9e87815bc8a707cc2697","datavalue":{"value":{"entity-type":"item","numeric-id":261532,"id":"Q261532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419116$60EBB319-3D67-458C-A1CF-97BC6BBE5439","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"08385a1d1f8550e3dfe85f1a3d64bd00177f307b","datavalue":{"value":{"entity-type":"item","numeric-id":784783,"id":"Q784783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419116$F7B4B11F-AA70-4F98-B666-D9229899ED7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b7be37a6e3c938385f49329713c7bce300908ec","datavalue":{"value":{"entity-type":"item","numeric-id":261533,"id":"Q261533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419116$E0DE9F7F-47AA-4A24-8EBD-751FB34E3693","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419116$3094DECA-6FC2-4B9E-9F63-176E74C98418","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6120eae74d684c2ead20d43fdd3e39763954793c","datavalue":{"value":{"time":"+2019-05-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":"Q2419116$1DA50631-249B-4BB7-8B16-D9B033E73F13","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"44280b40bc8e92c7acae629ccc64faaca813b634","datavalue":{"value":"https://arxiv.org/abs/1611.07724","type":"string"},"datatype":"url"},"type":"statement","id":"Q2419116$CC250015-1AA3-40AC-ABE6-E0E92D0B4766","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2419116$F474FEE2-611C-431B-B344-98DFEEBB5BB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2419116$1A9B86A8-263A-4851-A8FE-C7299F05BAFE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c614a5fa562c6e6bef9e2339e7b6015b05e23d67","datavalue":{"value":"7060641","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2419116$B3BCCBA9-4677-4A05-A987-DCCF75D3978D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd9f81e2de676ca1bc7efadeabffd39fb5463e86","datavalue":{"value":"knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2419116$45E81D07-0BAD-4995-80D0-BE80D8CCA819","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dbf5dfb1b1321c521556c4dde469c2fbb4f5b56","datavalue":{"value":"\\(d\\)-dimensional knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2419116$6504E54C-30DD-47D4-8FFB-A171AD0B5FC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39c4805435a99761d1c4ec6cd11243a1bc570c29","datavalue":{"value":"multiple knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2419116$A22C1699-55AC-441A-9526-B4E4CFB9BE07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2419116$23D1BF2C-5DDD-4290-90B8-29B2F8BAD60E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2419116$9CE4518A-5DC8-40BE-9E5E-0AEC1FF76607","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":"Q2419116$531D5DE8-A857-4CDF-BA8B-A8A9E7D58D92","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":"Q2419116$8DA805D4-C01F-435F-B44B-5299D4D14429","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"596a5a21ec0dd89faabe73017475ea46d596e835","datavalue":{"value":"W2963464899","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2419116$9CC8DC88-92E0-40D9-B340-BBD4C8B9374D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"46c28a42cbdca1c48a452d73f7424c0b2ad02533","datavalue":{"value":{"entity-type":"item","numeric-id":899583,"id":"Q899583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419116$5E67FFF1-295D-4C1D-960B-31ED1C51DCA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06961e8206fdad2bb34aaa64be936a58c005219d","datavalue":{"value":{"entity-type":"item","numeric-id":3656848,"id":"Q3656848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419116$27A54B76-3E4F-4CBB-92A6-A5EE52D17B21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7c43ccdc56ef5810d591b6bbf6159ff37313d08","datavalue":{"value":{"entity-type":"item","numeric-id":3003675,"id":"Q3003675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419116$01725DA6-B351-4444-BC1F-D4089C6E1707","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6cb60c568207d1b5cadfdaffe5d943f8753f899","datavalue":{"value":{"entity-type":"item","numeric-id":1362338,"id":"Q1362338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419116$782E2EAF-5449-4697-8027-ED7329BA5456","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bd81b9dcc0838ee35d1d31b44c8a6ddfcd6732c","datavalue":{"value":{"entity-type":"item","numeric-id":867860,"id":"Q867860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419116$76CA122B-8814-4F89-81EF-4C1445A77478","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5db62294eafad9cf203905acbd394ce8cd05cafd","datavalue":{"value":{"entity-type":"item","numeric-id":290268,"id":"Q290268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419116$3F5CBBCA-C5A1-45AB-AF1E-617218C96849","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fa1290987e9e9910315413923140808cd3d7e8a","datavalue":{"value":{"entity-type":"item","numeric-id":4852629,"id":"Q4852629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419116$5722A486-7D89-4D43-AD28-E288AADD205A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"500bfeba9231a071c9bfde5b167ca0a56cfc8d2f","datavalue":{"value":{"entity-type":"item","numeric-id":673779,"id":"Q673779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419116$043DE6C9-E097-42AF-B2D4-6BC2D5186860","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f66b4844bcb79a520b665f58fdec673994d537","datavalue":{"value":{"entity-type":"item","numeric-id":4393480,"id":"Q4393480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419116$CBB12A89-A1E4-43DA-8497-EC0ECCF571B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ccbb66f253e8aabe9f774ba9414f12634b864d","datavalue":{"value":{"entity-type":"item","numeric-id":383833,"id":"Q383833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419116$1129D7E1-3DFA-4C8B-829E-8E0D791C6316","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae35b42269b65df7a1c59338bf97c0ea301c5c81","datavalue":{"value":{"entity-type":"item","numeric-id":2488567,"id":"Q2488567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419116$8D39A712-0005-4698-8551-F955931A130E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea47450d2398ece17af63f41bd9938fdccded599","datavalue":{"value":{"entity-type":"item","numeric-id":1101013,"id":"Q1101013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419116$0B776300-161F-4AE0-B844-A43C37CAEA98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6a588e49cfa1ed9bb8dddff21e1fb6a16a856af","datavalue":{"value":{"entity-type":"item","numeric-id":1679517,"id":"Q1679517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419116$D7851CC1-601B-4F48-B5CC-5FAAAC4128AD","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":"Q2419116$41055CD9-98BF-46F0-BAB3-5378C12580E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b916828114586c907ab9703174b17d58bf1c2d1","datavalue":{"value":{"entity-type":"item","numeric-id":4114965,"id":"Q4114965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419116$977E9845-7AC2-4306-B157-87C4AFCBEABC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee4548ea5d583917c0fa9b6aaa6b1d48c80c1e7e","datavalue":{"value":{"entity-type":"item","numeric-id":1604206,"id":"Q1604206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419116$FD41708F-5E22-457C-9D22-E7486D5554C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99c110a5b18666c9a24649691d9f40029ef3a9bd","datavalue":{"value":{"entity-type":"item","numeric-id":2891378,"id":"Q2891378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419116$BA462412-EC13-4616-AA82-10051F012BC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fd01133762b64b29dce0b2276e7fa30b2112d4b","datavalue":{"value":{"entity-type":"item","numeric-id":3639219,"id":"Q3639219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419116$B387D9D9-7999-4542-B74E-24FADAF58B3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34b74e05f8eeb34a69e1761409f15ac9e04c8087","datavalue":{"value":{"entity-type":"item","numeric-id":3780763,"id":"Q3780763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419116$6A1271B9-5476-44E7-A9AA-74F65EA96AF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22bb0985ab94235a2023a4e3d91179f13b878a8d","datavalue":{"value":{"entity-type":"item","numeric-id":765522,"id":"Q765522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419116$4B156A10-E015-496E-9FD6-9D326BAEC56A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7b369429581047e1dabd46e6eafe270ef5ac985","datavalue":{"value":{"entity-type":"item","numeric-id":3037135,"id":"Q3037135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419116$A19387D2-D308-48B7-BFAF-700C454B7488","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ec4cebbeb568e874dec4aa50c01ab92371c5f9c","datavalue":{"value":{"entity-type":"item","numeric-id":3245699,"id":"Q3245699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419116$5EDEA503-B86C-455D-88D7-0F514A3289AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d834b2f061333007e84559a210df1dabd1b7c737","datavalue":{"value":{"entity-type":"item","numeric-id":3993418,"id":"Q3993418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419116$56E271B1-4873-4DCA-9639-3CF27F58337F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58cd7752203a0f60c35d4c457e1fd9ed28574d4e","datavalue":{"value":{"entity-type":"item","numeric-id":3113732,"id":"Q3113732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419116$92577C2B-9C34-45FB-B037-0EFB968272ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bbc5ae50950ac1d5702cd4999e67a859b0ac7af","datavalue":{"value":{"entity-type":"item","numeric-id":2912770,"id":"Q2912770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419116$3956CC96-05DE-4138-BE6C-02918F13AA81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0057790c66f186d3db4d9b87c984eedd48770c34","datavalue":{"value":{"entity-type":"item","numeric-id":4247440,"id":"Q4247440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419116$12D0683E-8C59-431C-AD19-7C880954E710","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"0c96e6e398a923d7e60e8f0ab9b5d414906cd5cd","datavalue":{"value":"Q128680437","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2419116$E3770D69-60F8-49CB-939C-065D4A0FBCDE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"44cc22cfcf56eebc38efded912116e57fd389702","datavalue":{"value":"10.1016/J.TCS.2018.12.019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2419116$C7F1A70C-DC8F-429E-8B95-EA18512D41FA","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":"2fbcf470e48fde817afa7ab02b6addc4e2984ff3","datavalue":{"value":{"amount":"+0.8021940588951111","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":"Q2419116$6F7AC48F-8CB6-433E-A22C-2A850BAF218D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2742f460caee670559024194a5331134d0489581","datavalue":{"value":{"entity-type":"item","numeric-id":4313819,"id":"Q4313819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"837debe4d6c37fa1d1cac3879273ae9dca6fa09c","datavalue":{"value":{"amount":"+0.8001507520675659","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":"Q2419116$DB8858D1-396C-4FA4-9B87-186188663518","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52ea7da40dd3b916ac7aea455e8eb1430cf79d1f","datavalue":{"value":{"entity-type":"item","numeric-id":3586185,"id":"Q3586185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f1fe616a8ec2ddf4174ab3b8169b707e7643110","datavalue":{"value":{"amount":"+0.7956451177597046","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":"Q2419116$40643DE9-166B-4558-8BA6-4731FC3965C0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2419116","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2419116"}}}}}