{"entities":{"Q621918":{"pageid":623694,"ns":120,"title":"Item:Q621918","lastrevid":63129237,"modified":"2026-04-11T10:47:04Z","type":"item","id":"Q621918","labels":{"en":{"language":"en","value":"Clarkson's algorithm for violator spaces"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5842966"}},"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":"Q621918$0CBC9787-CF0E-4B5D-9309-67F5A61FEBA2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6fc855b3c65b124719260ab3455eef3e5fe17094","datavalue":{"value":{"text":"Clarkson's algorithm for violator spaces","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q621918$65D0FE55-F79E-4E10-9614-F43C13AAD597","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ea0702f6c960970bf4e13ed5b685ab54be3bf921","datavalue":{"value":"1214.65034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q621918$FBB50ED5-5ACE-483B-8AC5-F3A66492DB31","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"17c5b2bb98448af7fcc2b0f2b7e7394651237e8c","datavalue":{"value":{"entity-type":"item","numeric-id":621917,"id":"Q621917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621918$E8185C00-CB7E-4CDA-BFE3-6FA328358E4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2649f452de2074d8c69c0560f07fbaf9fe32f02a","datavalue":{"value":{"entity-type":"item","numeric-id":223957,"id":"Q223957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621918$DD20F0D3-D4C8-42C8-895A-F115F775363D","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":"Q621918$D7B631CE-BE44-4410-9D62-99219B354690","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"73b85e9c834dcb39e66362ee0c7ee7d5a2b03696","datavalue":{"value":{"time":"+2011-01-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q621918$35813437-DC7A-499F-8174-65ABEE8D5711","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q621918$6AEE01C1-F2C3-48B2-98A3-6F3DB740D53A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q621918$B3BBFA84-2C9C-4502-9529-85EEEA5E2F8C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fe9fabfd095ab566604c12d0a5a194839e5d1c53","datavalue":{"value":"5842966","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q621918$453FA249-F2A7-47F1-BBAB-290B5407023E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q621918$C093B315-0602-4094-9646-7BD0DA50A3EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"480b9f6515e0c7eb9bb26a3667422c8c27c3866d","datavalue":{"value":"Clarkson's algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q621918$80A8559F-E344-4458-89FB-D0DC0B454637","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22938a464c58e1ea2bb3ed02a08f61b719ec03b7","datavalue":{"value":"violator space","type":"string"},"datatype":"string"},"type":"statement","id":"Q621918$13A36698-6C37-464D-A3C8-2FA48861D693","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3fe569d42736851e8bd0513af01ee80b4ca5db98","datavalue":{"value":"LP-type problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q621918$8D89DCB5-07BC-4519-8118-60BD72A7B5DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5ac3959b0af1219b3eb7950d67b776ed1d190e2","datavalue":{"value":"hypercube partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q621918$645A0659-0AEE-45BF-83C7-1C4F8A14AB96","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":"Q621918$275D0455-F0EE-44A6-ACEB-3A4E8F62DBB3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b35ea7b428d0d06420f6479dfcf7d6def5033d69","datavalue":{"value":"https://doi.org/10.1016/j.comgeo.2010.09.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q621918$42D2B8F9-FC56-4582-9F07-494784566222","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"05b3e5226c03028e4f4ff31be59aa32f3e5dbb49","datavalue":{"value":"W2153170611","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q621918$9EEAF31F-2A11-4DD1-AD20-86D80945FC96","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c328e75e21064effae105f9a34a39c748061599a","datavalue":{"value":{"entity-type":"item","numeric-id":4369872,"id":"Q4369872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621918$FF2F916F-3966-47F2-8243-DA6AF23646A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcfc3c5ebd8b743b26d526105ea3cf5ba91baa42","datavalue":{"value":{"entity-type":"item","numeric-id":1923862,"id":"Q1923862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621918$CEF9381B-53BC-405A-9174-8D5896E23937","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e89eb6bb6d76310284ae97301f2431b2974206c","datavalue":{"value":{"entity-type":"item","numeric-id":4593969,"id":"Q4593969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621918$45A02E80-D3C7-49AC-8D60-CBC82BAD3AE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40e3766a2efcced23bffefa348c41b11c88ed924","datavalue":{"value":{"entity-type":"item","numeric-id":5939470,"id":"Q5939470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621918$898B85F0-2381-46F1-9545-5D1B9D535A92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"007bdc33ce001a2c2159224577b2bb32182ebb3c","datavalue":{"value":{"entity-type":"item","numeric-id":943850,"id":"Q943850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621918$6974AB3F-183D-4C5A-9676-2BF2FBD1948D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03a773a16d35b02a0d217e66ba57796c2fa465df","datavalue":{"value":{"entity-type":"item","numeric-id":4857592,"id":"Q4857592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621918$3CB88BDD-3AC1-4639-A20B-8007E6D30F35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8ca0ae8a207947f0f8be42685c673e8c0f34975","datavalue":{"value":{"entity-type":"item","numeric-id":2913806,"id":"Q2913806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621918$FEDCF2D5-5EC0-4AD5-898F-D2C75E59047E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ddd1e69308b931894b1a4cc63a4b88e08737d16","datavalue":{"value":{"entity-type":"item","numeric-id":3002784,"id":"Q3002784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621918$EC796A6C-A338-4E48-AAA5-3830CC73BE60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bcc3ac5d80e20d1cb289ea507a951d50f6bf8ce","datavalue":{"value":{"entity-type":"item","numeric-id":1042446,"id":"Q1042446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621918$3352032A-FDD0-47D3-A26E-287FD3332CDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac24fff19626ea43de3272fdf0df7273f8fb8a67","datavalue":{"value":{"entity-type":"item","numeric-id":1906043,"id":"Q1906043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621918$F562E5A9-0710-4EAF-8C1D-F856D0943A7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64341ca1ae3fcd899d5618d6556dfd535a873577","datavalue":{"value":{"entity-type":"item","numeric-id":5434196,"id":"Q5434196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621918$ED7DDDB7-36E8-487E-A9A7-2F8D39541AEF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7ac3d05776acaddf9feb0118f22616407b552531","datavalue":{"value":"10.1016/J.COMGEO.2010.09.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q621918$BD8F8A3A-FF22-4D35-A816-C67DC1CBD021","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a644c97d398d618b02fdbc27a0c807c93c28273","datavalue":{"value":{"entity-type":"item","numeric-id":5449544,"id":"Q5449544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"684214dedf6537efb3c9f63fa8bef4ff0c7d887a","datavalue":{"value":{"amount":"+0.91932434","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":"Q621918$A4810374-3565-4732-9B65-A63AF2EAF313","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c51193743d5ab7d9c548cd6a233e329c4f3770ca","datavalue":{"value":{"entity-type":"item","numeric-id":943850,"id":"Q943850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"684214dedf6537efb3c9f63fa8bef4ff0c7d887a","datavalue":{"value":{"amount":"+0.91932434","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":"Q621918$9A869622-B673-45C1-ADDE-209A4960C2EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1651e2496b5456210a6f1aad8eb3f053c92c005","datavalue":{"value":{"entity-type":"item","numeric-id":2311366,"id":"Q2311366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eacf43d03967555188b93adb89b5236fda1ce23c","datavalue":{"value":{"amount":"+0.83306146","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":"Q621918$A4B71A50-6AB5-4602-AB19-70E7BA8ACFA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2ee3b5addddc1eda4928238773c2361014b22a4","datavalue":{"value":{"entity-type":"item","numeric-id":4517764,"id":"Q4517764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"938569b863ebc3862c3b1599b6dc2652024f6cae","datavalue":{"value":{"amount":"+0.8059672","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":"Q621918$4F1B6BF7-45D8-45B1-9B8F-3BFDA15ECA5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35617a288a066879262caa17fd21959874a50cc4","datavalue":{"value":{"entity-type":"item","numeric-id":2316773,"id":"Q2316773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b720fca19c62e29a922ef9c2f9e15c4c92babda","datavalue":{"value":{"amount":"+0.79965484","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":"Q621918$A7CDED44-2D7B-4F70-BD6D-4FD6CF22E869","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3981e6de911a5357d2501b37e85cc64160dfb963","datavalue":{"value":{"entity-type":"item","numeric-id":3448792,"id":"Q3448792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b720fca19c62e29a922ef9c2f9e15c4c92babda","datavalue":{"value":{"amount":"+0.79965484","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":"Q621918$12550295-1B2C-4261-90B4-43745DE48E8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ade9900f0d1e9486d3c55aa7fa2b3f80b07cadcb","datavalue":{"value":{"entity-type":"item","numeric-id":2783464,"id":"Q2783464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"137566edd36eb56e6a7e27a51f4f03e24a75b005","datavalue":{"value":{"amount":"+0.79221886","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":"Q621918$A8F206C0-C5C7-4E3A-8979-6484FCA3150C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7b84ab13d459480bb0485e1ee224c2ce0ebb562","datavalue":{"value":{"entity-type":"item","numeric-id":277210,"id":"Q277210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8eaa0105110871bbc4a710336dd6d3ddaabb7ed","datavalue":{"value":{"amount":"+0.79199475","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":"Q621918$E72993AE-E3BD-4ED3-A2D7-83F31D58D199","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b50708508dd67fe15d89599afb0698317607d95","datavalue":{"value":{"entity-type":"item","numeric-id":4761737,"id":"Q4761737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb0cb5bb2d76ceb49b07b49f4736a1908dd88b13","datavalue":{"value":{"amount":"+0.7886309","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":"Q621918$42814678-FF90-463A-9860-534886B2B0A3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Clarkson's algorithm for violator spaces","badges":[]}}}}}