{"entities":{"Q2482881":{"pageid":2493624,"ns":120,"title":"Item:Q2482881","lastrevid":50343914,"modified":"2026-01-13T20:55:59Z","type":"item","id":"Q2482881","labels":{"en":{"language":"en","value":"Analysis of backtrack algorithms for listing all vertices and all faces of a convex polyhedron."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5267858"}},"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":"Q2482881$21E9B49D-90AF-46C1-A055-3285B5D72354","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c95d65bc62b2e452ef8d30a10de5dcfcb58fde92","datavalue":{"value":{"text":"Analysis of backtrack algorithms for listing all vertices and all faces of a convex polyhedron.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2482881$4316D16F-9270-48FB-B38C-4E7610354D1F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"279b70ce5028b88a71d890eaceaf1ab8e06d92ee","datavalue":{"value":"1133.68462","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2482881$44C59BC0-0DBF-4C77-BBE2-BCFC386CF84C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"36a6749d20628d6213e5ed14ad61dbad34bbddc7","datavalue":{"value":"10.1016/0925-7721(95)00049-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2482881$65048762-1F4E-4449-B4A2-36B61403C9F1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"08db60ea75f92cb03000b0a83a45f65cfa7af112","datavalue":{"value":{"entity-type":"item","numeric-id":202636,"id":"Q202636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482881$FD203A1C-E063-4A88-92D6-605FD650E572","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa07137fcb0f9a81a48c81a4e0bfbde8d58f1f72","datavalue":{"value":{"entity-type":"item","numeric-id":223962,"id":"Q223962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482881$361A6215-A0CE-4BC7-ADC7-A74F669A1F60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ede3eaf0787ec17aab99ddebceb689d8d6caf68","datavalue":{"value":{"entity-type":"item","numeric-id":163021,"id":"Q163021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482881$BB1D0E42-951D-4DDE-9219-13A51B751258","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":"Q2482881$09D123EB-9C8F-4143-9F52-619C10B27FD0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3af863ee80187340a760d48f9141a3fe4cbbaa0c","datavalue":{"value":{"time":"+2008-04-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2482881$6FD6F5FE-2C4D-4EE0-85B4-BB0AD6B81A6C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2482881$F4B877F8-3888-422D-8ADE-D1581C8ABEB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2482881$E12BF30B-E5F7-40F9-A2D7-32401D96BB9B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b438179bf42d1127362abb029025200ade652d09","datavalue":{"value":"5267858","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2482881$E7847E2D-4B23-4193-AF6C-181BDE2906A2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5f4dbf3967d289fce73500207e2354b0cf72b2a","datavalue":{"value":"vertex enumeration problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2482881$493292FB-E958-4C00-B818-26A44BAE19FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f655355906fc925eb45957ecaa20074c85b4fdc8","datavalue":{"value":"face enumeration problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2482881$00547690-332F-442C-AD21-71D3A1D5A375","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2edd06760f5891ac47012b7e9572a6a057350318","datavalue":{"value":"restricted vertex problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2482881$4E719723-A3F3-4C13-A6A3-188825DAC297","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9460f63958cc07ba38c3a70c293d50199a39572c","datavalue":{"value":"optimal vertex problems for polyhedra","type":"string"},"datatype":"string"},"type":"statement","id":"Q2482881$A5D29897-9245-438C-A3EE-2B2A0240EF80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5fc09f497b352425cb1bb0e06f42fa5e590be732","datavalue":{"value":"arrangements of hyperplanes","type":"string"},"datatype":"string"},"type":"statement","id":"Q2482881$59AE5980-1E16-478F-AD2C-0E4F30861B29","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":"Q2482881$A80B4EF2-E098-4846-99B7-08A12BAEAECB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7efab3362aee72b3e7cb0a7293727977d8ee4b14","datavalue":{"value":"https://doi.org/10.1016/0925-7721(95)00049-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q2482881$90F52978-F433-44FD-B54F-665FDF5602D3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"76a398b7db5c10612fe4c9e6be382fb0c2d7429c","datavalue":{"value":"W2150961023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2482881$536DE216-0D38-4EE8-AA69-058B3B993E81","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fe9679f80ee20f49229fd9e19e7b7f944d82e6d","datavalue":{"value":{"entity-type":"item","numeric-id":1199131,"id":"Q1199131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482881$CF6A81AC-0C85-4830-9FE8-361E52BE7B1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e32a01f1d588f6d8c933d64e7a17325dbff022c","datavalue":{"value":{"entity-type":"item","numeric-id":1917258,"id":"Q1917258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482881$C2398182-4D36-44C6-938E-AA7FC81B4D08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8da47210c426f30f306fbae7cc9d069087885c5b","datavalue":{"value":{"entity-type":"item","numeric-id":3844778,"id":"Q3844778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482881$02711828-3FD5-46CE-A6B4-9D30D92991D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f085a5aa148781547a403e97fdb5cd7b3158bbc","datavalue":{"value":{"entity-type":"item","numeric-id":1837108,"id":"Q1837108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482881$F47DBD61-7533-400C-B98E-238576C6F0D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96261c1ae9d354c9e2bca0a8badad8401668cb62","datavalue":{"value":{"entity-type":"item","numeric-id":3313620,"id":"Q3313620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482881$327390A9-736F-4BEE-BEB7-F46575CD9DE8","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":"Q2482881$542CCB3A-D1A0-4A86-8ED4-743E7CC84E8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cfa8caea5e8da1a484e3c415d29ce7c22019c0e","datavalue":{"value":{"entity-type":"item","numeric-id":4014612,"id":"Q4014612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482881$E306FF7B-B3D4-4EAA-8D50-42D7C9EE5889","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d122894e171f6d82a018a5d1a01464bf56417070","datavalue":{"value":{"entity-type":"item","numeric-id":1324433,"id":"Q1324433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482881$1CBB9235-B15D-4179-BD79-27062398B073","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482881$7CD9D4C1-626C-4ADC-BF2F-E1A8800A50C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5db2ac4efd96509cee1a64560a32c3be1f25d8a7","datavalue":{"value":{"entity-type":"item","numeric-id":5681800,"id":"Q5681800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482881$68BF9FB5-C309-4673-B729-BE6EFBE60E79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"726a9af26fa1b463ba33943bd4227ce14e517eb8","datavalue":{"value":{"entity-type":"item","numeric-id":5621733,"id":"Q5621733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482881$9EAAB9E8-7E5C-4B18-82D3-02753A22D170","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0990793c3ee061ace0a6ccae899c7783993b9b13","datavalue":{"value":{"entity-type":"item","numeric-id":5817857,"id":"Q5817857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482881$D133B011-9437-4183-8045-A70FC225D1F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"058527440c869772f1980bf7c67993940aea0600","datavalue":{"value":{"entity-type":"item","numeric-id":1904658,"id":"Q1904658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482881$98682150-CD85-4896-9DBA-35E998C6DA8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f1e8c199d0a3738b5df7039fa423628b9c9f24f","datavalue":{"value":{"entity-type":"item","numeric-id":4040221,"id":"Q4040221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482881$C69B6ECA-68FA-476C-8C47-75E720A40E6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56c6c299e15ddeb001671e573dc9a5439e5a86a0","datavalue":{"value":{"entity-type":"item","numeric-id":3818127,"id":"Q3818127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482881$1643DA26-5EC9-4768-AF5C-2169A5B74A91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70536879af054717c0f3d9d913a10e93c328980d","datavalue":{"value":{"entity-type":"item","numeric-id":3853129,"id":"Q3853129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482881$BD54CBCD-47A9-4B6D-9451-9BD55982BECB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2961c70e9ce25032e41511e0f45827c75a78224","datavalue":{"value":{"entity-type":"item","numeric-id":3313620,"id":"Q3313620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50c83114d0c869cde86c19f706a3b620aa5557c1","datavalue":{"value":{"amount":"+0.8432821035385132","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":"Q2482881$916C2F66-4830-47B3-A6E4-0A2968354B56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2174f9a70ea2c6c840c802246a697b0002be6873","datavalue":{"value":{"entity-type":"item","numeric-id":1334609,"id":"Q1334609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e32e84debb4ac6bece659ffe9adf24bd492d26c","datavalue":{"value":{"amount":"+0.8090604543685913","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":"Q2482881$FA9F8EDF-AFAB-4803-B46D-75E93AAF8BE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58fd6e9018459fa770e30e02f82cdc53185de47b","datavalue":{"value":{"entity-type":"item","numeric-id":1356937,"id":"Q1356937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9299f32f08553f2f6a39953967dc755e17ef9cb","datavalue":{"value":{"amount":"+0.8067182302474976","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":"Q2482881$79FD926C-35CF-4824-8542-D3C014965AB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6df9e7bc8dd4dd356787e85a770752fdefd6e85b","datavalue":{"value":{"entity-type":"item","numeric-id":1272311,"id":"Q1272311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c104db4a9b0582ae71beeb14d6bdd3034040c4b7","datavalue":{"value":{"amount":"+0.7918130159378052","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":"Q2482881$3D9D0766-F6F4-4CF6-B264-D985A2DF015B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d9094b81f4cdb4ab814ab7a17f0432282388a7e","datavalue":{"value":{"entity-type":"item","numeric-id":1199131,"id":"Q1199131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c428dde9d411e91de23c8551c97c60339e4d05b","datavalue":{"value":{"amount":"+0.7889453172683716","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":"Q2482881$7A2E4937-936D-48C4-8654-A0FB0968C9A2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2482881","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2482881"}}}}}