{"entities":{"Q1825758":{"pageid":1836500,"ns":120,"title":"Item:Q1825758","lastrevid":69416517,"modified":"2026-04-13T06:51:31Z","type":"item","id":"Q1825758","labels":{"en":{"language":"en","value":"An improved version of Wang's algorithm for two-dimensional cutting problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4121764"}},"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":"Q1825758$DFD412E2-F5AC-4BDE-AF3E-E1C19C1A6C3C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0d86ecff46f3423abb7ce1d333439c2469759b77","datavalue":{"value":{"text":"An improved version of Wang's algorithm for two-dimensional cutting problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1825758$C5EDC7B2-BF07-4538-9E4E-41C5DA75480F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1b5f48cde3928c1875efabf841c199704683a4dc","datavalue":{"value":"0684.90073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1825758$8CDD1BD6-6FD8-450B-9769-E8DF678FAA87","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d6a0d263c122f8d9ac3eb6a2a54aee101a3b097a","datavalue":{"value":"10.1016/0377-2217(90)90361-E","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1825758$0C083DF7-8CA9-45B9-A8CF-F315EBCC61E7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f380f700d7b1d941f676dd86f0c122532811f32e","datavalue":{"value":{"entity-type":"item","numeric-id":490176,"id":"Q490176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825758$6A7ED90C-C1D5-4188-A848-62BBBCBA9BFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5e8e18c724749a00ee460f7db3c666550a17a158","datavalue":{"value":{"entity-type":"item","numeric-id":1806746,"id":"Q1806746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825758$2A76F83D-6708-4DFD-8854-03908918CDF5","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":"Q1825758$0BDE5CEE-963D-4A80-A037-3ACD422C6B34","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1825758$A4828C14-C474-40FD-B2EE-2B47D3927B2A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1825758$E31C8610-39DD-4CFB-BCC3-274417D4D8C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1825758$C751D3C6-57D8-40E6-A537-DA475DE6A32A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"418d4d19aa7c87e33d52e580c9c108a1bc2de096","datavalue":{"value":"90C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1825758$90EFA05C-44E4-41F9-936F-FF8A13D49A97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1825758$CED2FF17-1E71-4916-A445-15D10EF0B647","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e5ce029d2086fd139c1275bd3f514a26f9759b19","datavalue":{"value":"4121764","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1825758$17478C2D-8E4E-4C01-93F8-FB9B16A403E1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7da9057b6a75a3b169718170828820f4c0dd6a34","datavalue":{"value":"two-dimensional cutting problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1825758$470534B4-A639-427F-B960-14CDBA776781","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34bd64c57c816bfcda2cf8a84354f2e4a6e9d49f","datavalue":{"value":"Wang's algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1825758$A8DC3641-BB73-46B6-B06A-C11C36FCBCF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fcf25e3f6a1fd4ed92eaf457ea2bb66a8e6c3d2c","datavalue":{"value":"computational performance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1825758$9E6407CE-C0C5-4C85-A45C-3F4C34F6BA0C","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":"Q1825758$7807F2F9-86FC-4D86-8756-957F8420319A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d9ebd29a11e0fa090b42972300e86d62db7fd26","datavalue":{"value":{"entity-type":"item","numeric-id":4146535,"id":"Q4146535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825758$9D13DF1F-5EE6-40D0-8112-D71D4172EE99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09addffe38dbe4a2cbe4da80defcde3081dabbce","datavalue":{"value":{"entity-type":"item","numeric-id":5336847,"id":"Q5336847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825758$2FCB17CA-DBA2-4EA5-BFF7-73122CCCF257","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"444ef82be7aa085e4e525b91df0d015c6d506b67","datavalue":{"value":{"entity-type":"item","numeric-id":5560786,"id":"Q5560786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825758$09C4E72A-77D6-463A-AE16-7DC49DD00128","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4567a24ed50b7c3785041139e71e9c180eca0f1d","datavalue":{"value":{"entity-type":"item","numeric-id":1143942,"id":"Q1143942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825758$177744DE-FB22-4674-B054-1DAED13FADCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ae9fdafafe8e1423c54770a633c01b0c49987e7","datavalue":{"value":{"entity-type":"item","numeric-id":3688074,"id":"Q3688074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825758$5CF8E438-9FD2-4546-B809-F69F39B682BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fafe76e89edd120c02c5f981d49401e409e62eb8","datavalue":{"value":{"entity-type":"item","numeric-id":3666624,"id":"Q3666624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825758$80F40864-3A60-4D14-9813-3DA7B18BD691","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"debf791b648200cd3ee3f7dabc3c4a78a4263d13","datavalue":{"value":"https://doi.org/10.1016/0377-2217(90)90361-e","type":"string"},"datatype":"url"},"type":"statement","id":"Q1825758$ABDF80DC-2631-4FB3-84D0-CA1E007A8AA0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a9a710e72ef85c2f10c3f8e8d9c61f796af8a91d","datavalue":{"value":"W2042784190","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1825758$0C6A0385-6175-4D88-9453-8CE7F3C86364","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a5bd40a9bb4c0d5986f3c5dde77ccc2bf9cad2c","datavalue":{"value":{"entity-type":"item","numeric-id":3401336,"id":"Q3401336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d852adea136e6f9f0d4c9fbf9c85483e263138a","datavalue":{"value":{"amount":"+0.8944008350372314","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":"Q1825758$512F7150-27AB-44CB-896F-13037D4EEC49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0885dc5c798b005ca54a7d5d5cd119e63e19e209","datavalue":{"value":{"entity-type":"item","numeric-id":3540966,"id":"Q3540966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab97b4e3f91cd6eea259d74ae91a4b86b6707228","datavalue":{"value":{"amount":"+0.833718478679657","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":"Q1825758$F08CC0D0-8166-4DA2-8AF0-B18F0C2264BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc31f699e887192d6f72e6883fb3b18aa094c8b7","datavalue":{"value":{"entity-type":"item","numeric-id":1127220,"id":"Q1127220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba4e935b27728136bf8edc9a6b5cc0f2138a544b","datavalue":{"value":{"amount":"+0.8293367028236389","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":"Q1825758$85B546C8-410D-4795-9C84-1825A9EE7B94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e075782e12c56412f2fe9e8fbd74a066ec47950","datavalue":{"value":{"entity-type":"item","numeric-id":1388926,"id":"Q1388926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fc391e84affb2b1f35c759eaf5baedb5b4bf63c","datavalue":{"value":{"amount":"+0.8240390419960022","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":"Q1825758$EB835606-4F92-472D-95F7-FAC41C2D9372","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8936abc06e6380107c48084c1f8599af29c0336","datavalue":{"value":{"entity-type":"item","numeric-id":1309924,"id":"Q1309924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7971ac20e8dbb8fcf28b2035bb36ef51f2e970ed","datavalue":{"value":{"amount":"+0.8199817538261414","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":"Q1825758$DA611059-1B3A-42A0-92CC-DFD7CC03B84C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An improved version of Wang's algorithm for two-dimensional cutting problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_improved_version_of_Wang%27s_algorithm_for_two-dimensional_cutting_problems"}}}}}