{"entities":{"Q6560877":{"pageid":14172032,"ns":120,"title":"Item:Q6560877","lastrevid":99881165,"modified":"2026-06-05T20:55:11Z","type":"item","id":"Q6560877","labels":{"en":{"language":"en","value":"Tight approximation algorithms for two-dimensional guillotine strip packing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7870290"}},"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":"Q6560877$B750FA44-F732-497E-8422-67440E8329AD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"726340f663a12182acee5c768baa5c9d7b593314","datavalue":{"value":{"text":"Tight approximation algorithms for two-dimensional guillotine strip packing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6560877$DF5DBEAD-B0A1-4AF1-A241-E9FD96DFD49D","rank":"normal"}],"P16":[{"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":"Q6560877$94F5A9D9-DEB5-4D7B-9626-FE61ED992ACD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e9e082f9117d6b34e443ed79ad1d75891c7631be","datavalue":{"value":{"entity-type":"item","numeric-id":6065437,"id":"Q6065437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6560877$0D178B36-E95A-4033-9411-C1D3DB34B11C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d164bf089faad957e9973ee7dc97590d80e5ada","datavalue":{"value":{"entity-type":"item","numeric-id":831695,"id":"Q831695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6560877$9E965280-7CDC-4DF3-8F6F-4C3D1FF0C921","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f52c4c7d5d7f10efd9000a28483a5d4c7aafcf27","datavalue":{"value":{"entity-type":"item","numeric-id":831696,"id":"Q831696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6560877$A4D0B0AA-15BC-4A6D-8894-1D24A435D8EE","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":"Q6560877$9029FB9D-D480-4433-9727-37465F3D14B7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aad9968298383135691f4dcdd005dbce68275c0d","datavalue":{"value":{"time":"+2024-06-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":"Q6560877$F8E48702-29FB-4432-A03F-10ABE8F67FC9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1a86519cb3571ebce07f2774b2a00a0f17e12c3e","datavalue":{"value":"68Nxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6560877$56D851DC-6175-4380-BBDE-87F2B2EA2497","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6560877$470CA847-8946-4E15-92E5-BCC78A6EF420","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cfb58fb8201a4eba4761d1129f6bc88df23749bf","datavalue":{"value":"7870290","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6560877$8AE92B9E-EC01-448D-BBE2-B9D5AB184BC0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6560877$F5CB72FE-BB6C-4A8A-8847-C8792B56CFDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"97561d279105efd4e8a29f6e75e8d41d2072b957","datavalue":{"value":"two-dimensional packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q6560877$41F40EF2-4569-497F-B067-23EF9E34E6D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b22be9884a968cfe1f9057af73f3a2599bb5377","datavalue":{"value":"rectangle packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q6560877$A457117D-1CA7-43B9-BDC8-99416711EE34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"98fc320d21e54c8b2135386d999d6eac6d695b4c","datavalue":{"value":"guillotine cuts","type":"string"},"datatype":"string"},"type":"statement","id":"Q6560877$1C40987D-54E5-410C-B796-9B544731AF4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q6560877$D01735C6-E229-40B6-BDB7-88DB0184D8DB","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":"Q6560877$B5D94F80-4C6C-42DD-8D14-4524CA5C199B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d71beeede041ae6df985cdf8ab4d122e716512e6","datavalue":{"value":"10.4230/LIPICS.ICALP.2022.80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6560877$F9A29C7B-6BBD-4656-80BA-BC33A2BD2573","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Tight approximation algorithms for two-dimensional guillotine strip packing","badges":[]}}}}}