{"entities":{"Q1194741":{"pageid":1205490,"ns":120,"title":"Item:Q1194741","lastrevid":66833151,"modified":"2026-04-12T13:09:50Z","type":"item","id":"Q1194741","labels":{"en":{"language":"en","value":"An and-or-graph approach for two-dimensional cutting problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 68477"}},"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":"Q1194741$79754B5A-A4B3-4190-8E97-89BAF97BD523","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4921a1975615fd96a8c57fdf5f427b26ff49f05b","datavalue":{"value":{"text":"An and-or-graph approach for two-dimensional cutting problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1194741$E7785DA5-5186-41B4-8984-A69394D26E91","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"731dd77cf31631a6d241d97e846894c98f179be0","datavalue":{"value":"0757.90071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1194741$B011F366-674B-4653-B43C-D25FE6D87BB7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8d3ce33e2b049357887cd0cc1d042bc081ae68a7","datavalue":{"value":"10.1016/0377-2217(92)90212-R","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1194741$09E53D33-970F-4737-B385-F9E6A56AF82E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7da4862beac0ed1e4afca71e17f46b25bfb84efc","datavalue":{"value":{"entity-type":"item","numeric-id":1194738,"id":"Q1194738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194741$A6A84EE3-E051-4B51-97DD-42BC3E394D09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c7989d76878c303357b2dddc3d738b478ee8c237","datavalue":{"value":{"entity-type":"item","numeric-id":1194740,"id":"Q1194740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194741$D01E9C7A-6D07-46EF-A34D-C5FD132940B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6c9e826607d985da913ad1d8d423b6f75991db0a","datavalue":{"value":{"entity-type":"item","numeric-id":610973,"id":"Q610973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194741$70713744-5B87-4985-A781-0FBD035ECD14","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":"Q1194741$C93A5A5E-56D3-4004-B6A6-683FEB511E71","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"85e0cfb2fa8ed2ccba7fc0d93911291640b75e4e","datavalue":{"value":{"time":"+1992-10-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1194741$DBAA8A55-EE11-46EA-ABCF-6399D1411203","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1194741$7965818F-5A96-4E88-A9D0-9C040886DD70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1194741$DEBED61C-7457-47CA-9FBE-4D7490B65DC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1194741$18A5FA7B-987D-4562-B947-119CC36471AF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a7a23e4f1596e8dbe5f2722c6853ff10ab73c187","datavalue":{"value":"68477","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1194741$36E06D5B-99FB-4B9F-A3F3-96FF3E72068C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ca834784f2b4c9bfe495249efb02810d3d6060d","datavalue":{"value":"cutting stock","type":"string"},"datatype":"string"},"type":"statement","id":"Q1194741$B628425F-460E-4151-9CB4-C19419048257","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"232f3ce4ee6b8b8d692e54a741472477fa85e0bb","datavalue":{"value":"and-or-graph search","type":"string"},"datatype":"string"},"type":"statement","id":"Q1194741$47F90476-B057-419B-A407-E582966DBAD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdc61d594c18377a14a8cfb43d57e990fe079f42","datavalue":{"value":"guillotine cutting patterns","type":"string"},"datatype":"string"},"type":"statement","id":"Q1194741$85C23867-B394-46A1-B788-C600D6E80664","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"702b56e82277a1aae9ddc0161559656c11daa30b","datavalue":{"value":"rectangular plate","type":"string"},"datatype":"string"},"type":"statement","id":"Q1194741$7D33FC1E-1FD9-4C9A-B0FD-DC7A922DE805","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"450e8b27346400e85aa9c3b2f83031fadec2dacf","datavalue":{"value":"depth-first","type":"string"},"datatype":"string"},"type":"statement","id":"Q1194741$F13F22CE-177F-4EAF-BEA6-E79D68E22F02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"635dfa837fe0895ccea60f69ddd8d7e3e877ec11","datavalue":{"value":"hill-climbing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1194741$4364ED3B-567E-4B85-ADC4-1CF08D665CD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1194741$220638D6-01F9-487E-8B86-F9C5AB56EA5B","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":"Q1194741$D9D93790-8B04-434E-8475-CFFE2E087E0B","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"58808abcbdcf82aa42557a46e53540b27afef157","datavalue":{"value":"Q57719589","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1194741$C72DF9D7-2176-4929-8C3D-59BB24B6FACE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"159848c4a0e716f911e35882b31c60719c59aba9","datavalue":{"value":{"entity-type":"item","numeric-id":3718470,"id":"Q3718470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194741$A19F5CFF-24AF-4A20-9A7A-871927C305C0","rank":"normal"},{"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":"Q1194741$1AD2A4F5-F746-4B8B-A8AA-3A75FD1C9C20","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":"Q1194741$AE1A1FF3-E9C4-4E88-99DB-3A4B06CCF9AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87ab52725298273f46c6b012951f52bebf424730","datavalue":{"value":{"entity-type":"item","numeric-id":5681831,"id":"Q5681831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194741$2195D8C4-E028-4F5C-8CCE-9FA98938015D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36d9bef94eb02d51d4028c344ffb19a565c59ee8","datavalue":{"value":{"entity-type":"item","numeric-id":1194741,"id":"Q1194741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194741$8150BCDC-7095-46C5-893E-64C1B7DF50F7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee210ab586ac06532d5d1d8d7db0c1d4960c00c2","datavalue":{"value":{"entity-type":"item","numeric-id":1127217,"id":"Q1127217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0f82973fc95cb02e74a850884a91111f9c1d3d9","datavalue":{"value":{"amount":"+0.96992373","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1194741$C1E7E91D-A19A-487B-A597-725A88368392","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94223380e917f0e739ee9b7055d138140abe0595","datavalue":{"value":{"entity-type":"item","numeric-id":1278342,"id":"Q1278342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75711af806a26f60e146f8452b7c7dbaf3c3c01f","datavalue":{"value":{"amount":"+0.93197674","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1194741$CDCFADF8-43E4-417D-9F97-42B190C27EA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"929ac26ed2b3ff870d20c812f3e4cd31dd8012b9","datavalue":{"value":{"entity-type":"item","numeric-id":5391994,"id":"Q5391994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ea0bf2161342643cb736f694b1c00f422e52aea","datavalue":{"value":{"amount":"+0.9223275","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1194741$ACD82D91-6A80-4972-8CFA-DAE232A5A808","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc8758a50c1b79a100cbf376f9c05cf2fcc9950b","datavalue":{"value":{"entity-type":"item","numeric-id":610985,"id":"Q610985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88154219a357fa8b0a0d39c7521bce25f8666267","datavalue":{"value":{"amount":"+0.8960151","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1194741$9ACF1582-C38C-425B-A73F-9BB844C43496","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad4d0c394efaa6f8f3ce45eaba77106bc0aa4e5f","datavalue":{"value":{"entity-type":"item","numeric-id":1029631,"id":"Q1029631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7af4f4acf3ecc4b527639e963f9affa5ab3d884","datavalue":{"value":{"amount":"+0.8956093","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1194741$56B6EE9D-28FE-474B-87E0-4CC8A0159445","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b1c4445725ef5521da2a5e6a542dd68b5a940d9","datavalue":{"value":{"entity-type":"item","numeric-id":5322078,"id":"Q5322078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fad28d3658018f3bd41518b354b16b85df97da8","datavalue":{"value":{"amount":"+0.89344376","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1194741$909CA62F-1BFB-4605-B1EF-6879D09F8BEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"337aac9dc1fad43cb73324457e3417a38425038c","datavalue":{"value":{"entity-type":"item","numeric-id":2901006,"id":"Q2901006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e01d37f319604bbbc83a4a65503552f1dcce3505","datavalue":{"value":{"amount":"+0.88898945","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1194741$46BFDED7-AF76-4597-881B-897FB2898B6C","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":"24bc94c7c20421db5ccd2f60b6f4e36137c9a73f","datavalue":{"value":{"amount":"+0.8854074","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1194741$BD7E6634-9046-41B2-8D94-42C1E5A5486B","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":"667cdd980388ee18390d4197b77f6fe1ffaf9942","datavalue":{"value":{"amount":"+0.88414437","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1194741$583396EE-477A-4FBC-AB26-9A5EA1498F03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f3244971dc22fb98a457b7a8ec3f6ef11adc686","datavalue":{"value":{"entity-type":"item","numeric-id":3753794,"id":"Q3753794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"602adad764dc488ba46ba9dcb85719fe00cec291","datavalue":{"value":{"amount":"+0.8809521","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1194741$B78D45C0-81F6-49E4-9B5F-882AE7CDABE5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An and-or-graph approach for two-dimensional cutting problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_and-or-graph_approach_for_two-dimensional_cutting_problems"}}}}}