{"entities":{"Q2920469":{"pageid":2931189,"ns":120,"title":"Item:Q2920469","lastrevid":85145063,"modified":"2026-06-03T06:03:03Z","type":"item","id":"Q2920469","labels":{"en":{"language":"en","value":"Improved approximation algorithms for a bilevel knapsack problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6348565"}},"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":"Q2920469$FE363901-ABEA-4F10-9574-E7FEB5518EAA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3c224dee09954a0c78d151aba382d05b56beeeb8","datavalue":{"value":{"text":"Improved Approximation Algorithms for a Bilevel Knapsack Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2920469$29EADC46-5D61-415A-B094-CB32B1787057","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"412414ff0b4376df0793afa7c7a84bbff58813d0","datavalue":{"value":"1425.90100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2920469$4EC4360A-17C7-4B93-9B45-69BDDD38EDE0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6cc55c2a66ab25b1801769c1cd4a576e7c284941","datavalue":{"value":"10.1007/978-3-319-08783-2_27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2920469$59DD28B5-1617-45C8-A6A2-6439B4C77FC3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"19ea3b7d3ccf65c18748e7d0af902375ab080fc6","datavalue":{"value":{"entity-type":"item","numeric-id":265071,"id":"Q265071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2920469$039BB1B3-497E-49AB-82B0-D6FF7583C2E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"03794ad79d6c849c6904d9a0e8304a678b4ad199","datavalue":{"value":{"entity-type":"item","numeric-id":170461,"id":"Q170461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2920469$11B28D4C-3C39-4CD9-814A-7B79621486D4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2920469$CC4A120F-05E0-4458-AFE5-CAD5169CB950","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7a6fb9003a97bbc70eb568e233ee4457edf484fd","datavalue":{"value":{"time":"+2014-09-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2920469$5ED175BC-95D6-4812-BD70-870A49F6A300","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2920469$40B1A313-DDAE-4487-952F-D697C647F476","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2920469$C9C53FC1-FD46-473E-9055-B9610F4E1CFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2920469$9837A471-DEF6-43C0-9063-5D0B702E6D9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c2e7cc4c56531e2a92c5299e8b22df57ad6de2dd","datavalue":{"value":"91A65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2920469$4BEE30BD-6010-445E-B38F-889FAE4C5847","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"384b9a0fffb9d22909986d83fb393c82075c5934","datavalue":{"value":"6348565","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2920469$2DDF9936-E51C-42A7-9CF9-65402348DE68","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":"Q2920469$BD2F2189-5511-4788-A4BD-A288DDF2A2C2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dde65bc06d8bc9eb8a38c3a859f55b86413f4519","datavalue":{"value":"https://doi.org/10.1007/978-3-319-08783-2_27","type":"string"},"datatype":"url"},"type":"statement","id":"Q2920469$40D18486-5170-41A3-84A5-BE94B7110D50","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"962388453b0f25d59a45cbf07f9ca445070ab622","datavalue":{"value":"W1898575002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2920469$5660BD1D-EF04-40BC-96EC-D04B0AA8B9DC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e20b3186aebd97fb75fdffd80b1bbd05267b19a","datavalue":{"value":{"entity-type":"item","numeric-id":2354770,"id":"Q2354770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"158be40c04038fdf66a2f01bd22faffecf39accf","datavalue":{"value":{"amount":"+0.9987835884094238","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":"Q2920469$8F2E269D-6330-4E5C-A44E-2D7C62F33BBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a960f9019fb7d6f2a90a8c631cb2d913cdd14d4d","datavalue":{"value":{"entity-type":"item","numeric-id":391212,"id":"Q391212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81c48bcc36a9fa9f8086589733385bcbf368b2f9","datavalue":{"value":{"amount":"+0.9190329909324646","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":"Q2920469$21E65A4A-A0A4-411F-9A76-C1067091818F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"089527b11cd9c49a0ba42c308946cfc135420856","datavalue":{"value":{"entity-type":"item","numeric-id":5199165,"id":"Q5199165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8db12e8c4435c3d898afd13d184b488abc946fb1","datavalue":{"value":{"amount":"+0.9135147929191588","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":"Q2920469$ECB7198F-9461-44B0-BBB5-A1280A8121EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f2f6da4aca46a30d58b77416e215209e81e83b3","datavalue":{"value":{"entity-type":"item","numeric-id":2029942,"id":"Q2029942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c50d7b70fdca1825bc16329ececfe7c9b9ae4932","datavalue":{"value":{"amount":"+0.8892644643783569","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":"Q2920469$7A26E115-943C-4C2B-9291-4A50CF495A48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"571a634ef029b76ae8daeadbfa2468bdad16ac27","datavalue":{"value":{"entity-type":"item","numeric-id":2333816,"id":"Q2333816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60157dc2ef353d18019a26b600dc8b5bf5b904dc","datavalue":{"value":{"amount":"+0.8825458288192749","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":"Q2920469$6BBD7850-32E7-4855-B01A-AF9547FF1313","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved approximation algorithms for a bilevel knapsack problem (scientific article; zbMATH DE number 6348565)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Improved_approximation_algorithms_for_a_bilevel_knapsack_problem_(scientific_article;_zbMATH_DE_number_6348565)"}}}}}