{"entities":{"Q527417":{"pageid":529184,"ns":120,"title":"Item:Q527417","lastrevid":57076464,"modified":"2026-03-26T12:27:39Z","type":"item","id":"Q527417","labels":{"en":{"language":"en","value":"Approximating the maximum overlap of polygons under translation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6714287"}},"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":"Q527417$979138C3-05C5-427F-82B2-8218A0E10234","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a94d99f410d942b91b6b791e89b27ee5d32a9fbc","datavalue":{"value":{"text":"Approximating the maximum overlap of polygons under translation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q527417$4A84D969-A577-4AE4-8DD3-C34CA856A67E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f995facf6bb6813405bcf0c464c5c4c475673208","datavalue":{"value":"1360.68877","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q527417$867752CB-D3FA-46C5-95D6-16F8EC952884","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"06885e4ccb9c846e3cd419bb7d9235a62bcac08f","datavalue":{"value":{"entity-type":"item","numeric-id":247175,"id":"Q247175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q527417$A4F23DAF-615C-4075-B400-DE5294FBBF0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"599ebd45f2bc1493586de8efe82331baf2beca8e","datavalue":{"value":{"entity-type":"item","numeric-id":527416,"id":"Q527416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q527417$E40EC2AA-3070-4103-B567-D5F7B257EF0D","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":"Q527417$695B3165-8473-4840-AE4D-5F01A6F4C174","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f9e8b439653b9d6355317e4dbf4602d7c9d2cabd","datavalue":{"value":{"time":"+2017-05-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q527417$0E9311B5-3E7E-48F2-BD5B-6221EDA74ECA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d3186cc28e7a12923e84e81ce166e0c18943dc83","datavalue":{"value":"https://arxiv.org/abs/1406.5778","type":"string"},"datatype":"url"},"type":"statement","id":"Q527417$9ACF7820-A838-4C94-9BE4-F0308732DA03","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q527417$0FD1D2ED-8FAB-4718-A26E-FCF1F9AD0642","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q527417$B07F67AD-3F71-4684-938B-C8C134A78FEF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"99cb906af19eb72c8a39dfdc1428a201a0995868","datavalue":{"value":"6714287","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q527417$0AC76954-5F0F-43E8-8732-8BEBAF123C42","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q527417$4FF8659C-30AF-4CC2-9808-EA2D391605DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q527417$7895CB12-8A6A-435A-BE95-D445832DACF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d425c0bc41bc1f4e67f12627c06375beac59976","datavalue":{"value":"polygon overlap","type":"string"},"datatype":"string"},"type":"statement","id":"Q527417$9C098E0C-BD59-4ABF-9071-CD236F9C5F5D","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":"Q527417$5DCA1E70-0658-4E3F-98DC-732E44D81890","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8201de57617f8d2c71007182749a8ee5eda10165","datavalue":{"value":"W2133896404","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q527417$BF29E97A-006E-415C-AD7B-558A3B248F4F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"99c29b8ab61471ee9252503f9bcf962adc6c82b2","datavalue":{"value":{"entity-type":"item","numeric-id":390361,"id":"Q390361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q527417$D20EB8B7-FC3B-4BEE-A4F3-3A76FD7E8FC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d303637cf71abd2581993015f73e73ab801fd71","datavalue":{"value":{"entity-type":"item","numeric-id":1941219,"id":"Q1941219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q527417$6D8B986A-460E-4495-96D3-FF7D747E0FC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ce39688815def9e6efb93b9dd4f8f61d6555fb6","datavalue":{"value":{"entity-type":"item","numeric-id":871058,"id":"Q871058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q527417$09A1D80A-86BB-412B-974E-6E625A8E4EF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6804b83fcf31a469ff9d5c4f4bec6609a7924bc","datavalue":{"value":{"entity-type":"item","numeric-id":1386463,"id":"Q1386463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q527417$480A75CD-5C7B-4E40-9AC5-DFDB775A6E24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d2b12d47c70d4fbf01f35882d9c1e29d5f7e677","datavalue":{"value":{"entity-type":"item","numeric-id":4945503,"id":"Q4945503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q527417$185231C9-1A7C-46C2-BC10-6CE385A2A665","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afb90405601cbc0d796308b9f87c4aa33bb257c2","datavalue":{"value":{"entity-type":"item","numeric-id":2709794,"id":"Q2709794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q527417$D1EBFD6B-1EFA-451D-BD81-BB67F9C426BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29e9c6f1c336326b447f12674867e9b56a9578af","datavalue":{"value":{"entity-type":"item","numeric-id":4682166,"id":"Q4682166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q527417$A948EC70-71D3-49EF-8FD9-7ADE66B306E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"958c4d92c97a7f4c581d59f828f06364dea9d9e0","datavalue":{"value":{"entity-type":"item","numeric-id":1182991,"id":"Q1182991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q527417$C5EF4C01-BECF-43A3-BFA4-CD0AB80A3FEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00d4c741370087548626b8ef3fa3363e1d273942","datavalue":{"value":{"entity-type":"item","numeric-id":5470705,"id":"Q5470705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q527417$34A13793-3484-4770-9B86-B1119CD24BE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8f8cdc9cb01614e3f690ab075076cf6888e90ac","datavalue":{"value":{"entity-type":"item","numeric-id":1947970,"id":"Q1947970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q527417$9E51088E-4C04-4C2F-9C40-E23B29D98BA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"893a14587ccb1e8ad2b47dd081a29e1626616c04","datavalue":{"value":{"entity-type":"item","numeric-id":2369935,"id":"Q2369935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q527417$60DD190C-7E7F-41D8-9D19-F463BA329DE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c95bc81f8b442bddc7d0b9c9634008a7c4f01ac1","datavalue":{"value":{"entity-type":"item","numeric-id":5315366,"id":"Q5315366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q527417$075CCB73-2990-4244-B8FA-4D10E9B24BB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1840e0995df113989556205c23b873ba511a41e7","datavalue":{"value":{"entity-type":"item","numeric-id":1271283,"id":"Q1271283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q527417$1D0CF695-D562-4B05-A92B-C93ECB816295","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce93d375424944e4cd09649e2abf544e1bef1c71","datavalue":{"value":{"entity-type":"item","numeric-id":2706112,"id":"Q2706112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q527417$36895BA6-E9B2-4A02-9D48-0BB67A18B3BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5971a40473b87aa0bbe9e9b90c152fea3170c62b","datavalue":{"value":{"entity-type":"item","numeric-id":3010463,"id":"Q3010463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q527417$1A92BFBD-75F7-4A3D-BAF4-7467E501979B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"229286c4071ecd7e82eaee93e243dcdde89c8373","datavalue":{"value":{"entity-type":"item","numeric-id":2921441,"id":"Q2921441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q527417$38E6D001-BB6F-479B-9764-F43FA345E5DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd9c9ea9100378b1b467d83df5fb986a362f41bc","datavalue":{"value":{"entity-type":"item","numeric-id":4818554,"id":"Q4818554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q527417$F5DEB3A1-017A-467F-B8ED-2F253A6488B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac250b89589ea412080c6c22c8c0e489e4ddbc57","datavalue":{"value":{"entity-type":"item","numeric-id":1330463,"id":"Q1330463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q527417$A15099C8-F271-42B2-BD7A-126481829525","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc9550a4e898ce3ee0224fdf728ba7563c9e83dd","datavalue":{"value":{"entity-type":"item","numeric-id":5501958,"id":"Q5501958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q527417$702C5B48-78AE-484B-966B-381A907AB972","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c25e4963c0dac991e48ec1fb6b9f066f7e28f2a2","datavalue":{"value":"10.1007/S00453-016-0152-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q527417$81306ACD-4B13-4E69-9D9F-4AB73B1D437C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6f8e0fd779848c996fa447bae83019023e3d6fb","datavalue":{"value":{"entity-type":"item","numeric-id":2921441,"id":"Q2921441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e8e96b3c4c0a2fdf5ec9090e1c9ec4fbc883d9f","datavalue":{"value":{"amount":"+0.9992784261703492","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":"Q527417$54FA32BE-05E4-4F27-B5EC-DA630C8F422C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04400b340e9f28db74d856851a5878273cfe5272","datavalue":{"value":{"entity-type":"item","numeric-id":1271283,"id":"Q1271283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9969ef78fc5fcbdaf7ff903689eb46a9a29e610b","datavalue":{"value":{"amount":"+0.8752779364585876","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":"Q527417$1D5C2E64-C2B8-46DE-BBF9-7E8EBD62FDEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc53a0d73b1e76852a6ef7a07f56917027e9323f","datavalue":{"value":{"entity-type":"item","numeric-id":1947970,"id":"Q1947970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9969ef78fc5fcbdaf7ff903689eb46a9a29e610b","datavalue":{"value":{"amount":"+0.8752779364585876","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":"Q527417$2D623C28-BBC0-44FF-81D4-395BCBE13A86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc677888d7f42658b4e11794cedc6b9c9b3f4c76","datavalue":{"value":{"entity-type":"item","numeric-id":6487432,"id":"Q6487432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16004ba84c9d8d32daa24d298776ffaad50b1aca","datavalue":{"value":{"amount":"+0.8738160133361816","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":"Q527417$DB4C0336-D116-4B0D-95AE-9B75E8E79016","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83fe8d4a8e85f79bd56f9d01fa93d86a6e543cea","datavalue":{"value":{"entity-type":"item","numeric-id":3060764,"id":"Q3060764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1ad112240bc8bb845954c02c0749cfe8caca0f9","datavalue":{"value":{"amount":"+0.8658100962638855","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":"Q527417$03CA248B-A430-42BA-AEFF-C069DF485B2E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:527417","badges":[]}}}}}