{"entities":{"Q1634087":{"pageid":1644828,"ns":120,"title":"Item:Q1634087","lastrevid":71022672,"modified":"2026-04-13T18:58:46Z","type":"item","id":"Q1634087","labels":{"en":{"language":"en","value":"A simple and fast algorithm for convex decomposition in relax-and-round mechanisms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6994282"}},"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":"Q1634087$2D9C91D4-FC86-4BA8-BC74-BB0DD517E386","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c7bbfa9804fea4f7291f5c8397a95bc91d7a9da7","datavalue":{"value":{"text":"A simple and fast algorithm for convex decomposition in relax-and-round mechanisms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1634087$2F8DDCF1-BB5C-4C6C-B5FD-CCE8ECD6D235","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ffd5c94d8bc26f0dd71f964e36f3675ae6d2e03f","datavalue":{"value":"1458.91108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1634087$C2E5960D-F2CC-4994-AF5B-1F36A350637B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9952f3dfd9e0ff864d1cae5d30ec63deeafbb0f5","datavalue":{"value":{"entity-type":"item","numeric-id":1634085,"id":"Q1634085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1634087$2241E41C-166B-483A-A8EA-7DF6840E7BD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"126564a7558f6e052be2883b9831c7ad8e90fce5","datavalue":{"value":{"entity-type":"item","numeric-id":408437,"id":"Q408437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1634087$0754BCF3-6C81-4D19-AE82-A36782DEEC07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ed2cb9d63a744ede3826a15ad38a7d0e9511480","datavalue":{"value":{"entity-type":"item","numeric-id":1634086,"id":"Q1634086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1634087$8A573637-29D9-43D2-ACDE-900F73CA3A74","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1634087$CCDD3D95-BCF8-4D13-A7AA-1235D145B466","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b5e18d73ca0a38700135a1256d50ce5a82e4448e","datavalue":{"value":{"time":"+2018-12-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1634087$F903D7D8-51C7-4207-9A17-E33BC599C418","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3783afd39b9a4c0ecdd0e6ac842f765284c23884","datavalue":{"value":"91B32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1634087$13657A29-B935-4C2C-A18A-1E33185654E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1634087$CA3A15A0-1ABC-4964-9194-D5391E431A0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1634087$039ED496-9995-4CEA-9EFC-144888F64E04","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5d552e91954f503b6d27be8ceb413c1e9f911131","datavalue":{"value":"6994282","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1634087$521D14A2-25B5-4E94-905F-497CCDAD517A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ecfca03889ff069b7ea45b29863aed450f22c43","datavalue":{"value":"algorithmic mechanism design","type":"string"},"datatype":"string"},"type":"statement","id":"Q1634087$2CC671B3-619E-46CE-8EE3-CFC1482D5DAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1634087$3A338AE7-973D-4C80-BCD0-C0459857E572","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e7d03c95d9cbd0654921ce6d2303323ad554d0cb","datavalue":{"value":"logistics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1634087$0F372BA9-C1FC-4831-BBBE-11DE2C1DC6F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1634087$4108394B-23E3-4F3A-9861-35235D573073","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":"Q1634087$6F29EB96-13B9-4A85-9214-2DA62E9982B9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"80d55736378606e1ec13d685278d966491b70807","datavalue":{"value":"https://doi.org/10.1016/j.cor.2018.11.017","type":"string"},"datatype":"url"},"type":"statement","id":"Q1634087$4E7DD02B-3998-4D9C-9DF1-DDBEA7C833A0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f169fb5ee99ef98bb575c0560402b8aa2b0901d4","datavalue":{"value":"W2902520606","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1634087$AA7A42EB-385D-4116-8520-2166E91F21B1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"26163defe8bd32ab79ed7da501b9d450a855ebdd","datavalue":{"value":{"entity-type":"item","numeric-id":1885976,"id":"Q1885976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1634087$3A54A512-1E94-4B37-B1DB-43BBA9809881","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8b64fe7d06669d085c514239d1b2876ac895d3c","datavalue":{"value":{"entity-type":"item","numeric-id":3130358,"id":"Q3130358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1634087$9FCEA0AB-24DA-47BD-8B30-7588C0697C66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f11510ea530a02e2740d6070dbf650080ce92fd","datavalue":{"value":{"entity-type":"item","numeric-id":3929391,"id":"Q3929391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1634087$8247BB5B-6F2E-42DC-831E-4E9780529B4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"539fa9a38e92e257af96530731a1b1fe9e2ebd5a","datavalue":{"value":{"entity-type":"item","numeric-id":3581383,"id":"Q3581383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1634087$C2369D94-9398-43E4-9C6A-30834174AAA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a64550cbc64faba49527e6b17e4872a8d4cebef","datavalue":{"value":{"entity-type":"item","numeric-id":3191971,"id":"Q3191971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1634087$36D7618D-75C1-4F78-ABBE-8311C199828E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc3b9ce6606ea4901076f4f5500009f597738cef","datavalue":{"value":{"entity-type":"item","numeric-id":1017447,"id":"Q1017447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1634087$2DBD9D36-4E91-45C9-B1D4-3403DF01795E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45130f8081821287d956886570802b03f0de38f2","datavalue":{"value":{"entity-type":"item","numeric-id":2940062,"id":"Q2940062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1634087$7055C83A-E478-4E37-A5ED-97607A285092","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8dac450d52cf89650fd9298ac89cc0e77c37312","datavalue":{"value":{"entity-type":"item","numeric-id":2941531,"id":"Q2941531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1634087$8690943F-DAC7-4C49-947E-A390B6419DC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fa25bdd85ea7a3ed221ba931b872993132b7ee2","datavalue":{"value":{"entity-type":"item","numeric-id":5171216,"id":"Q5171216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1634087$050FCDAD-C977-4B36-B02F-8C28EC7BCCB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"184fa810bab403e70e1495ad1f16726c424b66f7","datavalue":{"value":{"entity-type":"item","numeric-id":506527,"id":"Q506527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1634087$A770F730-8196-4E65-95DB-26C31F887B0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"089da549cd62231cbbb777bb51b407beeb8581ea","datavalue":{"value":{"entity-type":"item","numeric-id":1885427,"id":"Q1885427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1634087$CC506C0C-5152-480D-B774-E752860BCFBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fe5f8dfe25ecdb42c582bb02859dc0dbaa3afb2","datavalue":{"value":{"entity-type":"item","numeric-id":2936980,"id":"Q2936980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1634087$DFF503BA-DA67-476F-9102-B8BC67957B76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2a2f26f0724354f90dc1fbf3008859dcbf2270e","datavalue":{"value":{"entity-type":"item","numeric-id":5395669,"id":"Q5395669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1634087$A713253C-FB88-4B69-B9D8-D17F475234DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b6c9bf57e57d9a2cb25b61b285e3efefcbc6d3f","datavalue":{"value":{"entity-type":"item","numeric-id":3186661,"id":"Q3186661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1634087$B04A18D2-2DD8-438F-8F3E-3215AC139021","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64c70480d1e1800573a0a08c506cef7987427635","datavalue":{"value":{"entity-type":"item","numeric-id":5432685,"id":"Q5432685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1634087$41EDEBB9-4241-497B-893C-DA51E2D51991","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"beb14e91056a37485275572a4b3460237bdfa2c3","datavalue":{"value":"Q128898173","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1634087$60CDBE29-DC14-4096-8950-06532CCAD6CA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bd7b994bd75424d67c825432147282e6aa9a6ce3","datavalue":{"value":"10.1016/J.COR.2018.11.017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1634087$8FDAC299-D0ED-4716-9123-D7E516FD55B2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab91caeeb717cc305e30c309691c29c041bfae6e","datavalue":{"value":{"entity-type":"item","numeric-id":2936980,"id":"Q2936980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9fc4b0713b38783fc53a89ddb14ae0aa48f1109","datavalue":{"value":{"amount":"+0.8627973198890686","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":"Q1634087$AF0D9CD3-A0FE-431B-BDC8-6136259FD3F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81a8aecbf71b9a735835fc90de8fd505caebaf12","datavalue":{"value":{"entity-type":"item","numeric-id":3449585,"id":"Q3449585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11f621f7f48cd2639eb578757d52557ea0562124","datavalue":{"value":{"amount":"+0.7510914206504822","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":"Q1634087$D5B0789E-B01F-4835-8DA2-028C7DFC30AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f13da5a943d57ea79d9ab0b719d30ca11fb85a5","datavalue":{"value":{"entity-type":"item","numeric-id":506527,"id":"Q506527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27ee0e800f9f71ea690f2f00b8eb30b79b7c1cc7","datavalue":{"value":{"amount":"+0.7508723139762878","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":"Q1634087$F50656F3-6771-4963-9E1C-B11880A2D0F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e47e2394b61b531c4dd6221a2057c4cb7d08dde","datavalue":{"value":{"entity-type":"item","numeric-id":5395669,"id":"Q5395669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8bfc929a3a490304b80f9e706e316912d87949f9","datavalue":{"value":{"amount":"+0.7347415685653687","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":"Q1634087$400610A2-CABE-46DE-9C9D-78EAA79C88A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6db31f1800f93ee1b510085d83e3719659516d75","datavalue":{"value":{"entity-type":"item","numeric-id":5313036,"id":"Q5313036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6d023478d11814a4971b64461c8350011d5b2e9","datavalue":{"value":{"amount":"+0.7324287295341492","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":"Q1634087$A808D290-10F2-4709-B8E8-9FDEE9BF81AD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A simple and fast algorithm for convex decomposition in relax-and-round mechanisms","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_simple_and_fast_algorithm_for_convex_decomposition_in_relax-and-round_mechanisms"}}}}}