{"entities":{"Q6926174":{"pageid":21060130,"ns":120,"title":"Item:Q6926174","lastrevid":84131006,"modified":"2026-05-10T20:23:52Z","type":"item","id":"Q6926174","labels":{"en":{"language":"en","value":"A parameterized approximation scheme for the geometric knapsack problem with wide items"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8097212"}},"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":"Q6926174$985BC21D-ED96-4DC3-AA71-29F3B619942D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"02544f6446f86ceb35face8774a5a156f81be1ff","datavalue":{"value":{"text":"A parameterized approximation scheme for the geometric knapsack problem with wide items","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6926174$7AFEABA5-5F41-4665-B975-BDA0CC6B4655","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1a1eda264a17383fa22e813094c0e7ef29f5afaa","datavalue":{"value":"10.4230/LIPICS.IPEC.2023.33","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6926174$FE9BD429-AA44-4790-B6E5-0BDD97B2FA17","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b408101d676b04909fc83aee22b0b80d267355e","datavalue":{"value":{"entity-type":"item","numeric-id":2701068,"id":"Q2701068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926174$C58EA520-6554-4D00-ABFB-655B6EA66C7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca9c0af8d8fa0ba81e6ad061174f9b8e0bc0dd09","datavalue":{"value":{"entity-type":"item","numeric-id":2692737,"id":"Q2692737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926174$C2C6604D-64C7-4D58-A473-8857C4388D02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e229a7272481236f52fa95a4480b3f630728e07a","datavalue":{"value":{"entity-type":"item","numeric-id":262250,"id":"Q262250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926174$AAB6ACF5-102C-4D43-A0C2-585A3E6AD8A1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8eef6aab4b871f706d7ceba20be04b1ad3f6535d","datavalue":{"value":{"time":"+2025-09-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6926174$1413E4AA-6882-4CE4-9446-A9DC13456249","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6926174$78CB29AA-FF30-4D68-AA8B-3A0A6C694F40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6926174$FCC1DFE7-41CA-4159-9E5A-4E5FEF2A30C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6926174$19853A43-0870-4EA2-9638-43D0779C4674","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1af5e31c2ebcd85f3b113372df248314f2aae4ac","datavalue":{"value":"8097212","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6926174$42C0A5E3-A371-4692-BEA5-ABBE04938F88","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926174$588A9C60-BD11-48B8-B461-B8933BEA39DF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6926174$9C95CB8F-5738-4ECE-8C25-E15DCAC754B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64287e85a30046b83ad651b658c02c0c72fd8d0c","datavalue":{"value":"approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q6926174$9F6E6945-922D-4E51-A73E-6DAC74B4852B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8185677cb20da545d489873bd24d030a29beb0bb","datavalue":{"value":"geometric knapsack","type":"string"},"datatype":"string"},"type":"statement","id":"Q6926174$4DAAE9AB-7611-491D-900B-3F57B2AD099A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e746ec79fe9ad6cf1b905e9cb591d4969df6b87","datavalue":{"value":"color coding","type":"string"},"datatype":"string"},"type":"statement","id":"Q6926174$28027041-CF21-4D75-8D2F-86698324B248","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q6926174$4A3EA0B8-47A4-4EFC-9DF4-724F5E0A68D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q6926174$12B0DE6F-21E9-42A0-9865-F88904FCFEBD","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":"Q6926174$5DBD5BEE-50AE-4A7D-BCB9-EB8DD837BD8C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"291fee88743a19a91a52c591d0816cd5ea3804eb","datavalue":{"value":{"entity-type":"item","numeric-id":5363013,"id":"Q5363013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926174$C6299E99-0DE9-4979-808C-D1061228C55C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39b9aa155d7439967b50a34496ca651969943a7a","datavalue":{"value":{"entity-type":"item","numeric-id":5363019,"id":"Q5363019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926174$930DA230-F715-43F8-9D71-110854094E55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2531f70af04e28bc400a65ca26104e15fe7e05db","datavalue":{"value":{"entity-type":"item","numeric-id":5427478,"id":"Q5427478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926174$30773F46-702F-4EE8-9EC9-A2CD799B153F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1d6b7cc953f993faa6b7750988deefb1ad436f2","datavalue":{"value":{"entity-type":"item","numeric-id":5035877,"id":"Q5035877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926174$D8DC6EB4-D97B-455D-B89B-364BC8114ABB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42fa609b213c73dc7f305ae20130bffb5afe2cbb","datavalue":{"value":{"entity-type":"item","numeric-id":5075797,"id":"Q5075797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926174$102E03C8-2F71-413F-8D9E-C1C800DCE52E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc29b5911ed78bbcdb918d284f28378069d30d33","datavalue":{"value":{"entity-type":"item","numeric-id":5501261,"id":"Q5501261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926174$2A9FE286-0A15-4E3C-AF7F-0B2E51E6E54A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45090d4efd7ec0388272b844ccc6f3234854769a","datavalue":{"value":{"entity-type":"item","numeric-id":4513243,"id":"Q4513243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926174$D3CC1689-E01C-4C7C-9AE8-C2C8E862BA42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f03684442b63ead017553e4c106b3eab09504a8f","datavalue":{"value":{"entity-type":"item","numeric-id":4231923,"id":"Q4231923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926174$FD2D69EE-3572-442C-B95A-FAF9EF318F9E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A parameterized approximation scheme for the geometric knapsack problem with wide items","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_parameterized_approximation_scheme_for_the_geometric_knapsack_problem_with_wide_items"}}}}}