{"entities":{"Q2775900":{"pageid":2786638,"ns":120,"title":"Item:Q2775900","lastrevid":47752789,"modified":"2026-01-02T14:47:43Z","type":"item","id":"Q2775900","labels":{"en":{"language":"en","value":"Efficient approximation algorithms for tiling and packing problems with rectangles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1714197"}},"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":"Q2775900$3C601AF0-6D92-4B24-8EC3-77BB87C9DF5A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7ed89747f685fb9c42c53eb004dfc24a808717a4","datavalue":{"value":"0999.68248","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2775900$1E8ECDB4-860E-45BC-BB28-8054A1FE8F73","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2775900$51F4959D-7383-46AF-8E35-A0D225C6F122","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"90e1b061609a6c6333868837d9d52a69877236e9","datavalue":{"value":{"time":"+2002-07-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2775900$B25BCD63-EEF8-4683-AA94-AC8E8023E88E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4e7e27488cf129eebe905a8d9b699f56c998832c","datavalue":{"value":"https://semanticscholar.org/paper/7dea66fd343fb47696c7a3ab99024511079680d8","type":"string"},"datatype":"url"},"type":"statement","id":"Q2775900$DC7831E6-33B8-4E28-911D-418BDEEF3CD7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2775900$A662A188-249F-4F81-8A73-33DB460FC911","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"504b1ba076fdc7f7db40e628123861d7b2d06ea4","datavalue":{"value":"1714197","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2775900$4CE447E8-C771-4490-893A-904BCF7A15D5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac4be0b5dcab61c034d46c8b1d0f35ecb08db73d","datavalue":{"value":"rectangle tiling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2775900$2D861007-9E95-4BC1-A78F-1D9D33F0B835","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c23983efe9eefa1f2fd99b60104108abaaf81e3","datavalue":{"value":"packing problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2775900$C8EF6217-131D-49BC-B224-FC142742B3FF","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"6d6c7f62bbdceda44b82d5562d988d9077bdd767","datavalue":{"value":"Q29543658","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2775900$5BFDAE50-0453-4ED7-946F-129B69350FA9","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":"Q2775900$AEC20926-2925-4D31-9619-B7C138EA37EC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"492b938a76f4760fb3da3b96f257480a16ff1248","datavalue":{"value":"W2026653490","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2775900$1DA77F18-DD10-444C-8485-B8DCC0D370FB","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"f8703f13f24b09d1c0673e4fb5e9b0873350d802","datavalue":{"value":"journals/jal/BermanDMR01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2775900$F69C7991-0058-48AC-9B17-AA665735B3E1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"566ef42a2b03a7c3b426db70321347b542f522e1","datavalue":{"value":"10.1006/JAGM.2001.1188","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2775900$597EA4AF-9F1B-4CE8-8A8B-E89124D98B0C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b91a9fc83d2488fb1ceb010eb01a55af30562533","datavalue":{"value":{"text":"Efficient approximation algorithms for tiling and packing problems with rectangles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2775900$CDF346B5-E5FF-4620-B3AA-B1709DBEF416","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"544d0b7ba4444928caddd3ee5ebd1b425c121444","datavalue":{"value":{"entity-type":"item","numeric-id":397069,"id":"Q397069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2775900$652E39D1-BAB0-4DC8-83DD-D1B678357E85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5692f334a12613f9a146ec30b48901e01791357c","datavalue":{"value":{"entity-type":"item","numeric-id":1709596,"id":"Q1709596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2775900$42372FFE-8418-441B-AB6A-E53530790611","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc55add5ed8041a8846ff1986f4a74d34fea4ea3","datavalue":{"value":{"entity-type":"item","numeric-id":6486944,"id":"Q6486944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2775900$F08450F2-3C55-4793-932F-8E493B0242FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f563c6503d69e83934cbe0b360ba72d6a5b0abb0","datavalue":{"value":{"entity-type":"item","numeric-id":924083,"id":"Q924083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2775900$06EE8FEF-731C-4D0E-8D2E-548FC08C17A0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e73577d49b2210595f8317f1c457baa2675010b3","datavalue":{"value":{"entity-type":"item","numeric-id":2768328,"id":"Q2768328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3123fc24afcbafdcee624a3664f56329cf301fd","datavalue":{"value":{"amount":"+0.9722000360488892","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":"Q2775900$CEBBD08D-11C4-47F7-92D5-971A983EA835","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d3269ee3c1363508a283bf0f144d9751749eefd","datavalue":{"value":{"entity-type":"item","numeric-id":2753741,"id":"Q2753741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d68438aceba2f9c5b669661882b60a01b3f22b1b","datavalue":{"value":{"amount":"+0.8252770304679871","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":"Q2775900$F56FB389-7D81-4E21-8A7D-E73B6EAD5388","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46cbd23b465eb224e3a10a2b59ef2ae7cdde88fc","datavalue":{"value":{"entity-type":"item","numeric-id":4521524,"id":"Q4521524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d68438aceba2f9c5b669661882b60a01b3f22b1b","datavalue":{"value":{"amount":"+0.8252770304679871","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":"Q2775900$D3A3FD3D-8EC8-4B07-BEFB-1CA473D2536E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9600088ba3a2bace25482356b5b24482349b52e9","datavalue":{"value":{"entity-type":"item","numeric-id":5466537,"id":"Q5466537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"124d3fad4b771794c99a1d9e28dea0c05149dca2","datavalue":{"value":{"amount":"+0.8227391242980957","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":"Q2775900$F9E6B540-EE7A-496A-8D98-73762EBA9DB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ac55357397b08dec9f4b835ecaafa827904f25d","datavalue":{"value":{"entity-type":"item","numeric-id":5459165,"id":"Q5459165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4836048a79e30e6fe82a7f8d012d48f7dae59818","datavalue":{"value":{"amount":"+0.8202875256538391","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":"Q2775900$F7F08007-BFE2-4884-A23C-C253E380C35E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2775900","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2775900"}}}}}