{"entities":{"Q2461545":{"pageid":2472288,"ns":120,"title":"Item:Q2461545","lastrevid":50223014,"modified":"2026-01-13T13:54:07Z","type":"item","id":"Q2461545","labels":{"en":{"language":"en","value":"A tight lower bound for computing the diameter of a 3D convex polytope"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5215451"}},"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":"Q2461545$9E55A3F8-3C7A-48C0-9FE5-5B7B0C3C5429","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"11b304174191e905576e9810aba1c459028ec4be","datavalue":{"value":{"text":"A tight lower bound for computing the diameter of a 3D convex polytope","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2461545$7D5F2E58-AB35-4F1F-845B-0AFC4647C218","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3c65b472470ee6c4d00f1517a6566c95669f9901","datavalue":{"value":"1131.68110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2461545$78701594-53EF-4FD7-81AF-7C4CD84F03B3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"97aff449d8605a092d1a036d9ff7ec3f35e80cbd","datavalue":{"value":{"entity-type":"item","numeric-id":547280,"id":"Q547280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461545$9BAD472B-17F6-482F-B19F-B1126FEC11C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d3314598267262f3e9354b177ecf9f02a465eb45","datavalue":{"value":{"entity-type":"item","numeric-id":238451,"id":"Q238451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461545$B4504814-B265-456A-B945-9ACCFFEDA3F1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461545$C925088A-6C43-4D0F-83E3-054FBBD31AB7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f07a6e02313146619eb76647232125f099011046","datavalue":{"value":{"time":"+2007-11-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2461545$84EA21F5-B784-4E7D-93ED-7828E07BD3CB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2461545$CD2461B4-2A31-4983-9A28-9E52A01DB12F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2762df744fec88c5da60f696833f02907bd4417a","datavalue":{"value":"52B55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2461545$5668AFC6-FAA0-4BD6-9FE2-F836DD3F2B76","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"17fc2021b4147514be191464e9b8e205b83b5f36","datavalue":{"value":"5215451","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2461545$04D9DFD7-B5CC-48EC-819A-0068BE72ACA3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0032d5eb6e50d1531a77194b8aacf827853e28","datavalue":{"value":"Computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q2461545$D5E26E6C-9329-4DF0-BF2D-1F3772A491AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4384b6baab23c56cffffc6bb5d1bcc67ce7c345","datavalue":{"value":"Lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q2461545$A442701F-1A4F-4E92-8D7B-BFAC21CF3459","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0088a5602efac36042109075169b8be3f6d4189e","datavalue":{"value":"Diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q2461545$ACB72E7C-D8D0-4BE5-8412-D7C8952B4DBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6db778e75cf260fdffb7451b14d3938bbb91da2","datavalue":{"value":"Convex polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q2461545$DAA8F02B-06E7-4173-A2E0-4F2AA91770DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a5c7392fb5729ba5f26bd7d93de042a4283f8a0","datavalue":{"value":"Hopcroft's problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2461545$5506332A-B5D9-496C-8B1C-A3F18E929CF4","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":"Q2461545$C97E5E9A-9EAE-4230-85A7-079265A90932","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"29ce823cba8f22035879d196c331d59755d360ad","datavalue":{"value":"https://doi.org/10.1007/s00453-007-9010-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q2461545$C3807C90-4D68-4DB5-95C4-AA6B9DB2EFC0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"313957faa7a2c4d45d12ecab9800f07181e503c2","datavalue":{"value":"W2019890869","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2461545$7879FEFB-5689-4F44-B12D-924166E3802B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e5f7bb0469e88a80daecd84296843f2444eb2bd","datavalue":{"value":{"entity-type":"item","numeric-id":5932809,"id":"Q5932809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461545$14AE1D8E-84C8-48DF-B5F5-E448A7E9D7FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ff22816692ef1fecd627119cb161f95024987ff","datavalue":{"value":{"entity-type":"item","numeric-id":1260656,"id":"Q1260656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461545$FEF0A1C2-4288-48E9-9404-C8999CADD74C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ded1efb0e82760370b7d38baf3df2a16213eb303","datavalue":{"value":{"entity-type":"item","numeric-id":4818546,"id":"Q4818546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461545$F7850513-5F34-4D69-AD06-BA442A1FD024","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"533b0bc0f1a572e7f77068d327365e3bf36187b6","datavalue":{"value":{"entity-type":"item","numeric-id":1849762,"id":"Q1849762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461545$618BF609-AAA7-48A4-BE0D-EB8CF4507B8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8853722611c41579d02ebd114c164fbf2e1b547d","datavalue":{"value":{"entity-type":"item","numeric-id":1823685,"id":"Q1823685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461545$F6C3FACE-EB3D-4255-9627-2B99C508B9F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6462e8c5c0aea01f2a594c3439645ce7174b0eb2","datavalue":{"value":{"entity-type":"item","numeric-id":4947407,"id":"Q4947407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461545$05D9714C-E34B-4336-9106-37F8206DF85E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc3f019accdb2ea32124e63a12efea197d02058b","datavalue":{"value":{"entity-type":"item","numeric-id":1816464,"id":"Q1816464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461545$B5D0B14B-678D-433A-9DD6-54BC3DC6B68F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e332ffd020c9aa8820040945f1b93eeb8816228","datavalue":{"value":{"entity-type":"item","numeric-id":4542540,"id":"Q4542540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461545$AAE7E4D5-54C1-4162-A14F-7FAF8615082B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b5f45414de54645f1cec9f85b8da2d683236486","datavalue":{"value":{"entity-type":"item","numeric-id":5361575,"id":"Q5361575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461545$828A9CE7-D8B3-4ABF-9FE7-C1FECED9F2EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b7a465c2681634d88cafb11204344ea3f31211f","datavalue":{"value":{"entity-type":"item","numeric-id":4818574,"id":"Q4818574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461545$FAB31C81-ACFE-4A62-B4F3-08972B3E3819","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3723cad64217cfa4f3babee8f698f70896dd0e93","datavalue":{"value":{"entity-type":"item","numeric-id":685179,"id":"Q685179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461545$97DB2A2C-26E5-40E4-A5AB-6822C1246BD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3acb6e76a391e912bd769dc57d1ec51825bb5654","datavalue":{"value":{"entity-type":"item","numeric-id":685183,"id":"Q685183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461545$DCFF1D9C-D0E4-4F80-B5E2-6A19334CFBD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef201eb17fac69097d23d14d6d22a8e0acaf2684","datavalue":{"value":{"entity-type":"item","numeric-id":5946381,"id":"Q5946381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461545$76D50750-C7D3-450D-94AE-332BE405F4C2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3aea37031db6472e74a580e63a6b01aa6a81fd7e","datavalue":{"value":"10.1007/S00453-007-9010-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2461545$0042ADF0-8507-48D2-B8D0-1B8C32A1E9E7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a58fec0e4d9d3dd4f8d9a0330409489e30791a46","datavalue":{"value":{"entity-type":"item","numeric-id":3525782,"id":"Q3525782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43de51f1ab906b92af96bf5887ffa3c4edfe19a0","datavalue":{"value":{"amount":"+0.9645561575889589","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":"Q2461545$ED1C073F-95D6-4546-A845-2D4465D0CBF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7dadfda7a506847bc85a63b948abde6f23b13837","datavalue":{"value":{"entity-type":"item","numeric-id":4250174,"id":"Q4250174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"652931d75cdce8e5d86b1f31bd66f714bd36b551","datavalue":{"value":{"amount":"+0.8504454493522644","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":"Q2461545$5ECE8B99-DB6C-4B55-8226-E2C4DEDB7725","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"710e467a087b7fcbd7951fd2f71afda3f4cba300","datavalue":{"value":{"entity-type":"item","numeric-id":1283768,"id":"Q1283768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"652931d75cdce8e5d86b1f31bd66f714bd36b551","datavalue":{"value":{"amount":"+0.8504454493522644","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":"Q2461545$E648498A-4BDF-4493-8E90-8ED59ED63C23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c461274d0ccf5ae1639e78098f5a6988ad93593","datavalue":{"value":{"entity-type":"item","numeric-id":5946381,"id":"Q5946381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c2d766d0ae83ee8a4f2be6b9a738bf55a49f9bb","datavalue":{"value":{"amount":"+0.8393844962120056","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":"Q2461545$41EBC010-ACC1-4D88-9BF1-8377323C9307","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d90dc97076b3bd13ceae7be980cae4d7f90699b5","datavalue":{"value":{"entity-type":"item","numeric-id":5919112,"id":"Q5919112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c2d766d0ae83ee8a4f2be6b9a738bf55a49f9bb","datavalue":{"value":{"amount":"+0.8393844962120056","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":"Q2461545$CB940DB3-AB4F-4043-AFF8-56864A448149","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2461545","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2461545"}}}}}