{"entities":{"Q2116899":{"pageid":2127642,"ns":120,"title":"Item:Q2116899","lastrevid":73285668,"modified":"2026-04-14T15:16:44Z","type":"item","id":"Q2116899","labels":{"en":{"language":"en","value":"A fast and scalable bottom-left-fill algorithm to solve nesting problems using a semi-discrete representation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7493216"}},"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":"Q2116899$2E904FF1-9FC4-47BD-9038-D8A1D9EBC392","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"91e81677d773a5c2ca19b45e11a548a36741692d","datavalue":{"value":{"text":"A fast and scalable bottom-left-fill algorithm to solve nesting problems using a semi-discrete representation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2116899$D53AE085-10B0-4DD1-BE16-5FD039EB0D0C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fe003cfdc47f1924804bb7d36e6173f768e7e635","datavalue":{"value":"1506.90218","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2116899$A2E17470-088A-42FD-9ED1-C38F706B2D71","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d49ed455b3cf0d9210ae6daa0d478b06d58b47f9","datavalue":{"value":{"entity-type":"item","numeric-id":2116898,"id":"Q2116898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2116899$C9EFEFC1-7576-4CA3-93E8-B47A5AF64839","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"49e20051dfde67b8dc7946ef876f2ad2f63394db","datavalue":{"value":{"entity-type":"item","numeric-id":352789,"id":"Q352789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2116899$BB2FF2D0-1873-47B0-B3C5-0D3B5CF0226C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7fdcf7947f281ada961e860b7ae85e0e5c25abdb","datavalue":{"value":{"entity-type":"item","numeric-id":296908,"id":"Q296908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2116899$97714887-F3DE-40BE-A504-B262E7442436","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2116899$BCA502BB-43D1-48F4-945C-1D6102191A29","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3daa1be8d35620ab0439c973d40d1e05c2d54f9b","datavalue":{"value":{"time":"+2022-03-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2116899$8D377955-5CEC-4A09-920C-769080F697C3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fae5c31ec112ad936f630a4e7409c390a45d8fca","datavalue":{"value":"https://arxiv.org/abs/2103.08739","type":"string"},"datatype":"url"},"type":"statement","id":"Q2116899$DBD6847F-B8B8-42FF-A0D1-248577A4EAB9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2116899$08218E95-538F-4DF4-A712-0414B85E7F19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2116899$581B44DE-A303-42E6-9BE4-F5C548216B65","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ef983ed2a2acae8333a10174005f6078f312f20b","datavalue":{"value":"7493216","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2116899$5359B5E9-28DB-4564-8E0E-A4948B92F3E5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8059463fe1808c8b35d18923f1d4219e5258f66c","datavalue":{"value":"cutting","type":"string"},"datatype":"string"},"type":"statement","id":"Q2116899$8629F810-E51E-4634-B0BB-DFA5249F4035","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4f0d6ecf83f224959f06a18e8f74469eaf2bd1c","datavalue":{"value":"nesting problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2116899$8D0CF35C-B328-4D4B-BD04-41222FF2803D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2299499109958790291e573d0075bc961322100","datavalue":{"value":"semi-discrete representation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2116899$158FAA93-D261-48D7-B030-DED4E779C2AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e79e10fe262f5aacd2ca971d617cf5d8166e994f","datavalue":{"value":"bottom-left-fill algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2116899$2455ABFB-3F1C-46AA-A9B3-B9436CEDAE08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aea5a50751950e28043c257eb11e3de28f172d17","datavalue":{"value":"sweep-line algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2116899$D29358F5-039B-4A8D-B687-377F5BE3E116","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"8e931eaa7e0832ec0980b3e3b1e7b7ba2b5fda3e","datavalue":{"value":{"entity-type":"item","numeric-id":14750,"id":"Q14750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2116899$EFF05CA0-FF60-44B7-9D99-1044B2F0D6C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"8f7ee24f93c10d635350c9d72fb7403694fabf43","datavalue":{"value":{"entity-type":"item","numeric-id":1353599,"id":"Q1353599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2116899$DD63A045-F337-4EBE-B70C-4D14E5230B2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"746db09807285e294b876b8a3817bb22c8a8f0bb","datavalue":{"value":{"entity-type":"item","numeric-id":1353598,"id":"Q1353598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2116899$381B8B2E-8F01-4E52-9604-C241BEDA7C92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"51d7758d2dc9779bd4520ce2611921a329c52196","datavalue":{"value":{"entity-type":"item","numeric-id":19038,"id":"Q19038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2116899$14FEE72D-C4CD-404C-BEE0-D5D6826310EE","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":"Q2116899$0F6FE066-D38A-4456-A0ED-CC8332F6D779","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"26993722c7c73676d30e3eb7eb515509a6a12f33","datavalue":{"value":"W3208902804","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2116899$18CB00CA-45AC-4CF2-9351-66435C9C59CA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d53e6b4d8e6d85856513a3abe340246998664e89","datavalue":{"value":{"entity-type":"item","numeric-id":1718651,"id":"Q1718651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2116899$0222D646-B2A3-4C31-9218-4B89F2F13ED4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba482bde1019d9e057a5e5e30fae52379aa62930","datavalue":{"value":{"entity-type":"item","numeric-id":406491,"id":"Q406491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2116899$E0C7C622-76DD-4C92-BC13-60F5FED3792D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69a53e8d27bd4bc903b6041c692fbb92775fb57a","datavalue":{"value":{"entity-type":"item","numeric-id":2384608,"id":"Q2384608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2116899$3A7C1764-15AD-4585-8335-C4AB356FC595","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4241f8308d167565bbead4d0eec3525ac106e02b","datavalue":{"value":{"entity-type":"item","numeric-id":5452284,"id":"Q5452284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2116899$2C09A9E1-10BC-4741-B951-574E92684F8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b064c12f0e4c4973509079bcc2a2b0462fc5d69","datavalue":{"value":{"entity-type":"item","numeric-id":3392005,"id":"Q3392005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2116899$FC61E3B0-4824-46FD-AF48-67EF7C922BDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"acedc52ad86a13011ff58d9ccda7831f4bde9ee8","datavalue":{"value":{"entity-type":"item","numeric-id":858412,"id":"Q858412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2116899$69669711-7A87-47C9-9CD8-603C595034F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83ba5c0a894d8bf247294bbd7252007b9918a1f3","datavalue":{"value":{"entity-type":"item","numeric-id":3098287,"id":"Q3098287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2116899$9D62133E-850D-4A74-A1E1-9BEFC73F57D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"188b52eb9a17da9b3434e52cb1107c0d2353c84c","datavalue":{"value":{"entity-type":"item","numeric-id":3157715,"id":"Q3157715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2116899$BED64588-8A10-48E7-A184-26472728A30E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d70f28e3b49ec4b522659c05f7c155802e7c5b82","datavalue":{"value":{"entity-type":"item","numeric-id":1847180,"id":"Q1847180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2116899$6C52E80C-3E4B-4CF0-8B02-4B9F006857B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c538fef2ac776fc76a628e54a56033ebb6cc5d8d","datavalue":{"value":{"entity-type":"item","numeric-id":1266576,"id":"Q1266576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2116899$FD25ABC3-A565-4966-92E2-8CCED938FF08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4920fcf9812c94ae4915d1fce3ff6787a149497","datavalue":{"value":{"entity-type":"item","numeric-id":2286866,"id":"Q2286866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2116899$5CDE641B-B5EF-43F7-8066-2D3BDEB5879F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ad284a15be37eb722bc076c2b3880004c1f4cc7","datavalue":{"value":{"entity-type":"item","numeric-id":1569799,"id":"Q1569799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2116899$118499B7-4E4D-4CE7-9513-3A2C607896A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b14638132adfde741ad934bdb31dddd383bedc36","datavalue":{"value":{"entity-type":"item","numeric-id":2312355,"id":"Q2312355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2116899$2C8A796A-169C-403A-BAC6-B6C49FE6F404","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5bddd9987230f9bc864bcb0f1a939e35db195aa","datavalue":{"value":{"entity-type":"item","numeric-id":2643945,"id":"Q2643945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2116899$0CCE54D7-B65C-4AF4-827F-45E8BFD5211A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2fb7e19bd8134c606b872b5e03e4c6e0f6f72d55","datavalue":{"value":"10.1016/J.EJOR.2021.10.043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2116899$CC530B07-E299-40C2-BD06-EA22D9FA6F7A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51ce4bef2ac08cc94e512e60491a4599988541ef","datavalue":{"value":{"entity-type":"item","numeric-id":2643957,"id":"Q2643957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58428b80b1f682119d758d926eaa380c13ff4402","datavalue":{"value":{"amount":"+0.8194884061813354","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":"Q2116899$E25A6826-7F8D-44DE-A800-0D2863A82D58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5955c4db5db0c4b9413c5de4c2782ac3275b076d","datavalue":{"value":{"entity-type":"item","numeric-id":1847183,"id":"Q1847183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ab0d23e79fc31edc5ace5e98c179a486c86c0fe","datavalue":{"value":{"amount":"+0.8158855438232422","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":"Q2116899$73B4257A-0593-432A-A1A1-F35C67EC8947","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b54dede24967d02e00705f07915eba2ca9000201","datavalue":{"value":{"entity-type":"item","numeric-id":1569799,"id":"Q1569799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"734f9ebf7b63ae6ba39f330de478f8fb0f246aa7","datavalue":{"value":{"amount":"+0.801653265953064","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":"Q2116899$71A33A90-EE72-4FFD-8218-7C5758C019F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f20e5d85416cf3e1d7c3afd867571d0a28c8b003","datavalue":{"value":{"entity-type":"item","numeric-id":2508197,"id":"Q2508197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"734f9ebf7b63ae6ba39f330de478f8fb0f246aa7","datavalue":{"value":{"amount":"+0.801653265953064","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":"Q2116899$53D435CE-A675-4545-A6DF-257E6D6DF730","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d1e7bc8f73f748a29c2fb4ca9c0b89d5f2a6b86","datavalue":{"value":{"entity-type":"item","numeric-id":2250088,"id":"Q2250088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab7494533a835036f12294b526578901529b5619","datavalue":{"value":{"amount":"+0.7982683777809143","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":"Q2116899$D7B93C16-7877-40D7-B719-131FC1A1A711","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A fast and scalable bottom-left-fill algorithm to solve nesting problems using a semi-discrete representation","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_fast_and_scalable_bottom-left-fill_algorithm_to_solve_nesting_problems_using_a_semi-discrete_representation"}}}}}