{"entities":{"Q1367169":{"pageid":1377909,"ns":120,"title":"Item:Q1367169","lastrevid":67257861,"modified":"2026-04-12T16:25:48Z","type":"item","id":"Q1367169","labels":{"en":{"language":"en","value":"On the complexity of optimization problems for 3-dimensional convex polyhedra and decision trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1062880"}},"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":"Q1367169$9A271509-2458-4244-854A-869D0E6386D0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"012762d8faf033a9765962e3572a7da2041afc5c","datavalue":{"value":{"text":"On the complexity of optimization problems for 3-dimensional convex polyhedra and decision trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1367169$F15FBC30-521C-4639-98A5-85CF11AA3286","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a65b8b707872d8157e472da81c76d5b0ed049023","datavalue":{"value":"0881.68121","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1367169$3343113D-DC15-4A2D-9B18-B57AC9FD718B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bbd9856e81ff0d4ec251734aac7be9767ee966dc","datavalue":{"value":"10.1016/S0925-7721(97)00006-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1367169$F7B830E8-FEFF-49F7-8FEF-2A476503667A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d767c44768753f776586f48d5e20a1eeed0afa26","datavalue":{"value":{"entity-type":"item","numeric-id":378240,"id":"Q378240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367169$9F824A14-9FD5-492E-9FFC-FE6C75893A92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3872d5a1c15735801b2900b32f8317062ddb456c","datavalue":{"value":{"entity-type":"item","numeric-id":483056,"id":"Q483056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367169$A2A5B01E-31E1-4E2C-A653-14CE47ECDA90","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"285beb29e5e30a7ba8792191178d7f52682884ef","datavalue":{"value":{"entity-type":"item","numeric-id":175378,"id":"Q175378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367169$6E5DF33A-C8E9-4452-B58C-C8F9DA55E39E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1c9ff9641120a3295589b2943ae9aeb635bcb9a6","datavalue":{"value":{"time":"+1997-11-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1367169$5CE75197-C1BA-4C4B-B706-ED7B9FC946D2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1367169$00212CC8-1454-4CC4-843F-F1CE79D56E21","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"479812091e77fdd6d44c42cb89711695cb42ddf0","datavalue":{"value":"1062880","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1367169$8AFB6134-0A64-4C7B-9F98-42214392557B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfae470718b3f3bea03fabdd92f728d695fcce3d","datavalue":{"value":"3-dimensional convex polyhedra","type":"string"},"datatype":"string"},"type":"statement","id":"Q1367169$679EA860-E826-486C-9CB6-B07BDC603F63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50e4e06d9e28eb2b5161a8b77486cae9897ae53d","datavalue":{"value":"decision trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1367169$91A70C77-A753-449B-BC98-BEB7C77EAA4A","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c5424895cd06947db50aff4fb92d088f3cd4d067","datavalue":{"value":{"entity-type":"item","numeric-id":24107,"id":"Q24107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367169$E3068F2D-44CF-4655-B0E7-D5E6C1ECFDDD","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":"Q1367169$C8F261F9-7AE7-41F4-95A2-26F513A558AB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"23bf8396cd0903281a0d9dbdf5a6cb5dff2ae57c","datavalue":{"value":{"entity-type":"item","numeric-id":4335190,"id":"Q4335190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367169$0B505BA5-D251-4E8F-A83E-AA35E19823AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3bc5f4c1f39ab2d6f2d2c0730cf3a11a21b699b","datavalue":{"value":{"entity-type":"item","numeric-id":1822960,"id":"Q1822960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367169$CE67E6B5-05EF-4BBF-AE33-39B092C39637","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ce2ef55371a99d6397bb516f4b6460397b20664","datavalue":{"value":{"entity-type":"item","numeric-id":1822962,"id":"Q1822962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367169$421B65DE-D3B9-43A4-8682-DD5F56EA580C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367169$CF07F950-861C-43E7-8E14-6C354A101E3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c83d7ffc8a32c952030896af3b3f4bbac57e0e73","datavalue":{"value":{"entity-type":"item","numeric-id":3327527,"id":"Q3327527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367169$35967366-1FBE-41DD-BCC1-0D28BD4DC28B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83749458eedbcd9ca976877a83efacc450ae6cfd","datavalue":{"value":{"entity-type":"item","numeric-id":1906049,"id":"Q1906049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367169$50B3492D-5C91-4078-BD38-6523DF08DEAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5333c3b020e9918ea7cbf2ca60c50511eae1259f","datavalue":{"value":{"entity-type":"item","numeric-id":5060117,"id":"Q5060117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367169$E15D1C75-81E2-4BEC-BA86-A905E04242B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11eefd7e7dc86c1755a8db4c6825e6e9fdeb6d39","datavalue":{"value":{"entity-type":"item","numeric-id":3619797,"id":"Q3619797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367169$1323BC4F-061C-4121-8A9B-423A438623C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33ab6643f162736440b2637a90b17f66a1b2a936","datavalue":{"value":{"entity-type":"item","numeric-id":1199529,"id":"Q1199529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367169$D1986535-3BB0-4C28-8081-FFD1F10BEC54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bf064dae3c139752fca50ce0febcfc2237c8808","datavalue":{"value":{"entity-type":"item","numeric-id":759483,"id":"Q759483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367169$7F1DCEA3-545C-4372-A8B4-5127EFC49EF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25b026e498c7466f890693e678f90760ff4b1c4e","datavalue":{"value":{"entity-type":"item","numeric-id":3772828,"id":"Q3772828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367169$F087F9FD-05C4-4309-91E8-E653CFD418FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"412700c266a85a75e9cea4667313dd36123a2fba","datavalue":{"value":{"entity-type":"item","numeric-id":1101685,"id":"Q1101685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367169$014EE4D3-85EF-4C90-BF41-38A9B98CAC47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f89a031afe32dfcbf4f8fba11966dba55c1408ae","datavalue":{"value":{"entity-type":"item","numeric-id":4179026,"id":"Q4179026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367169$0738BF7A-B480-4BC8-BEDD-BAB3345EC3B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b382547d8fad964f6c32dd98e9936f8afb92f192","datavalue":{"value":{"entity-type":"item","numeric-id":1230637,"id":"Q1230637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367169$00AEA571-3AE7-46B0-8003-01543CBF3A11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff8fea9a5dba7c0c825c98a79aa7f9c13491987b","datavalue":{"value":{"entity-type":"item","numeric-id":5547252,"id":"Q5547252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367169$173A26BC-711D-4496-A244-2906EF864988","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00997f32c2231ba5e073181adf6fee4f2890107c","datavalue":{"value":{"entity-type":"item","numeric-id":1228355,"id":"Q1228355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367169$A537E2D3-262E-47A2-AF4D-D6A98C69939E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f043efd02f4888294eb8a00543286c850fe7e11","datavalue":{"value":{"entity-type":"item","numeric-id":1105389,"id":"Q1105389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367169$3F85FC87-BB19-47BB-9190-33D9A8E831B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"813773fa16a57d5ba1f1f634d7f3bafad0c0476d","datavalue":{"value":{"entity-type":"item","numeric-id":3967063,"id":"Q3967063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367169$AAC1530A-6381-4960-8D2E-D6F44D0F923A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"601ca5446da61f55901c01945185c7b3b4629112","datavalue":{"value":{"entity-type":"item","numeric-id":3697817,"id":"Q3697817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367169$B76D0095-598A-40D3-9094-93734F72F6B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c50efca4607b4e3cef098b1fcab3c5068d017ddf","datavalue":{"value":{"entity-type":"item","numeric-id":1119020,"id":"Q1119020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367169$5B0C5F5C-D2A1-4ED8-9C8D-90122BC22570","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e21b92f5108a4ab8d3b77af68b3374ce19b96898","datavalue":{"value":{"entity-type":"item","numeric-id":4763415,"id":"Q4763415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367169$EC51CE17-8484-4325-9B8A-27840AF22827","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a35565c9671e99c00224523f341b83d02639df80","datavalue":{"value":{"entity-type":"item","numeric-id":4386954,"id":"Q4386954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367169$9ABD1CAB-724F-41D6-B48A-A6A0016FAFC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a75892efb8c423df4e08c3a2522f9c8641bb850b","datavalue":{"value":{"entity-type":"item","numeric-id":3799261,"id":"Q3799261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367169$79915304-7AB7-4F49-8756-63A759CC6AFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbfee3d6d2fbf9aea46b6f0a9b47c7a48f9f9b28","datavalue":{"value":{"entity-type":"item","numeric-id":4179479,"id":"Q4179479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367169$90FD6687-C886-4720-B082-A4B87FCF7259","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63dc66cf4593556c3b498e9ea8c5d690e80ff839","datavalue":{"value":{"entity-type":"item","numeric-id":4089424,"id":"Q4089424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367169$9F8E84FC-FDA3-4804-983F-0854AA4371E9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"27631865cfdfb30e4c5d75a9137caa758f9c1505","datavalue":{"value":"https://doi.org/10.1016/s0925-7721(97)00006-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1367169$E6477E50-7862-47D9-8BB6-3BE3E3580F75","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6073efa3cf95751eee67c8bf80876932e5ddb7e6","datavalue":{"value":"W2010348345","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1367169$303F4C33-8EDC-4CA5-A737-83E02623B71A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"875eda4920a2e6d3201575c32270738938c4b651","datavalue":{"value":{"entity-type":"item","numeric-id":5057423,"id":"Q5057423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d403b390384e220d65313d4e109942a1d5714e99","datavalue":{"value":{"amount":"+0.8902491927146912","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":"Q1367169$8E1ECB99-F078-4BA6-A5DC-1A7F5A0B4073","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"795f621704d9bf8ec16d405ba892df28b79f5b5d","datavalue":{"value":{"entity-type":"item","numeric-id":4952601,"id":"Q4952601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50bdd2a9d3f762a3c98326c0a31f1222256b8578","datavalue":{"value":{"amount":"+0.8241851329803467","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":"Q1367169$161E20E5-8583-49C9-8EA0-F566DC64B5B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17eb463c589ffadead621ae24e439209df45a213","datavalue":{"value":{"entity-type":"item","numeric-id":4820878,"id":"Q4820878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f028a8db75e4e14ab114a0fe11bf7de68bdc550","datavalue":{"value":{"amount":"+0.8021950721740723","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":"Q1367169$6BA21D47-8350-4543-992F-F435A300FCB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f93c75dd5eb870f0abc7264bda49e65e7a5aead1","datavalue":{"value":{"entity-type":"item","numeric-id":1182990,"id":"Q1182990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8a6cc74e926412bd00f51e9f856a6511c908c90","datavalue":{"value":{"amount":"+0.7815213203430176","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":"Q1367169$1459B1CD-E848-4EB4-9CE4-C010301BD6CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c4fed6f5cf5a9ce9d205951579dce6a3696ea4f","datavalue":{"value":{"entity-type":"item","numeric-id":2708044,"id":"Q2708044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"015d3e62086828d46b3361618fbc24da69099fcc","datavalue":{"value":{"amount":"+0.7798962593078613","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":"Q1367169$6CB11A49-B698-46F7-9C15-52FA5DE06795","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the complexity of optimization problems for 3-dimensional convex polyhedra and decision trees","badges":[]}}}}}