{"entities":{"Q5035877":{"pageid":7065454,"ns":120,"title":"Item:Q5035877","lastrevid":55401448,"modified":"2026-02-17T15:39:12Z","type":"item","id":"Q5035877","labels":{"en":{"language":"en","value":"Approximating Geometric Knapsack via L-packings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7479303"}},"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":"Q5035877$1A54B7A6-5C7D-4499-AABE-4EAA2A169FD3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a5caa69fab7bebbae5a5145a624b4d6bea4da4e6","datavalue":{"value":{"text":"Approximating Geometric Knapsack via L-packings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5035877$AD3B1B3D-2EBA-402F-B385-AD7F13D309E3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2627bad486f5d6601caf83d5869ca9f40d6b0802","datavalue":{"value":"10.1145/3473713","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5035877$678AEEE3-3DE7-4723-9968-3A69BAFD3E4D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6d3b79898a818e271e6637d6dd90770040c229c7","datavalue":{"value":{"entity-type":"item","numeric-id":2085729,"id":"Q2085729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5035877$E0CA2915-D5D7-4B5A-8067-F19AD39B487C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"56e992a1ebab66e67a2ab1e823ea360dfebc6857","datavalue":{"value":{"entity-type":"item","numeric-id":334925,"id":"Q334925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5035877$65F9F698-9D9C-46A7-8C69-342D2C3E644B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0013716efc94cf91fec70ca6a934aac3b1848294","datavalue":{"value":{"entity-type":"item","numeric-id":2788986,"id":"Q2788986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5035877$81595ACA-3FFA-4A8C-968E-D026CEB93E22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ff1871221e8aabfda2880cb152c23a62689b16a","datavalue":{"value":{"entity-type":"item","numeric-id":500993,"id":"Q500993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5035877$9DA42B4D-34F5-4646-A87E-2BAAE5063DC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"372b82b484be2bc6a1f072a931f2f65b7e72698c","datavalue":{"value":{"entity-type":"item","numeric-id":1979455,"id":"Q1979455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5035877$D10FF8BE-B0AD-4460-8E7C-B210775B5AAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3faf9deb40a0a0da3714b312603b73c4ee8d4210","datavalue":{"value":{"entity-type":"item","numeric-id":490330,"id":"Q490330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5035877$0C73AEC3-04E7-414D-8BB6-0542FDAEBB06","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5035877$252798AA-494C-426E-9902-C22CA50779ED","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"47ee190546176fc30e7811c0669cd81940200191","datavalue":{"value":{"time":"+2022-02-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5035877$389C6A59-E5CE-4A52-BF02-830A13D448A0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a4f3a2337c8a5eb402eb75c480ccda37603cd2ea","datavalue":{"value":"https://arxiv.org/abs/1711.07710","type":"string"},"datatype":"url"},"type":"statement","id":"Q5035877$AB8BCA98-A5E3-4E34-82C0-20A2256122CC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"62a49b155c9af634e6c3562b1547da1f7c08791a","datavalue":{"value":"68-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5035877$616D66AB-E88C-4600-A0AB-5F1E9C395E4C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1a032836ef688faf8c2a955f1ab013de2b358b1c","datavalue":{"value":"7479303","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5035877$BD9E50DD-D025-413E-BE82-3907C1D46897","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8185677cb20da545d489873bd24d030a29beb0bb","datavalue":{"value":"geometric knapsack","type":"string"},"datatype":"string"},"type":"statement","id":"Q5035877$40F6AA67-F6F5-4223-9671-6DEB950B715C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b22be9884a968cfe1f9057af73f3a2599bb5377","datavalue":{"value":"rectangle packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5035877$BC0D5F7B-90BF-41A1-B49A-5DA6BA7FC1F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5035877$83ADF3B7-8D27-4C50-A3A8-A0DAB440D743","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":"Q5035877$BB6082AA-B0F2-4314-A7F2-6CA68C751351","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bf82705830b4e514388dbfe32ea94223b8ed3232","datavalue":{"value":"W3203979862","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5035877$C9445FDD-57FE-4289-82F2-BAF9B6DBDE49","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5180bd5c1e1f0e6d944985a45137712911ff8ec7","datavalue":{"value":{"entity-type":"item","numeric-id":5363013,"id":"Q5363013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f0f63c43658873d0ae3b4b05ed04cff88bed82a","datavalue":{"value":{"amount":"+0.8864242434501648","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":"Q5035877$1AFB4CD7-903E-403F-85E6-8869BECA8944","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cee68c2b7d21814d13edda31392ae65ac8508bba","datavalue":{"value":{"entity-type":"item","numeric-id":4973043,"id":"Q4973043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02c986f58a065039cd95c7a78c8d849c91cbedbc","datavalue":{"value":{"amount":"+0.826416015625","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":"Q5035877$781E71D8-E328-416D-A2CF-E05C9E9E4390","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c53d747f9aaa5456c4aa6a14531f263a549f6374","datavalue":{"value":{"entity-type":"item","numeric-id":4575740,"id":"Q4575740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9aa6e2b4f833b875d8fa83e794863f5ca82c57c6","datavalue":{"value":{"amount":"+0.818687915802002","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":"Q5035877$161C0A05-CBF5-4D41-A9AC-F8A1D3A1B5A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0dcb64521f2423d615ba2cf17ecc158a5700f9b","datavalue":{"value":{"entity-type":"item","numeric-id":3652193,"id":"Q3652193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f8c194758d479395a0b4784ffe3cc0e420d830b","datavalue":{"value":{"amount":"+0.8020079135894775","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":"Q5035877$C4E37464-5292-4D40-9FC3-906AE0345983","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5035877","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5035877"}}}}}