{"entities":{"Q4924475":{"pageid":6954057,"ns":120,"title":"Item:Q4924475","lastrevid":51728690,"modified":"2026-01-19T17:34:48Z","type":"item","id":"Q4924475","labels":{"en":{"language":"en","value":"\\(O(n ^{3} \\log n)\\) time complexity for the optimal consensus set computation for 4-connected digital circles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6169463"}},"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":"Q4924475$D7D9A01F-6E00-478E-8AB9-18C9632F9841","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e7ea3058ba4b828100cd8ce019a573a54ba604a9","datavalue":{"value":{"text":"O(n 3logn) Time Complexity for the Optimal Consensus Set Computation for 4-Connected Digital Circles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4924475$AD1F1FC3-93C2-44D8-A16F-C65FB0C19DE5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0f2f3c5f91bb8628eee07eb788aa5c00c62ca481","datavalue":{"value":"1382.68303","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4924475$4C797334-C42C-4013-92AD-26CDA6B77FC8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"42bf54bad6560092198e0adb52edb513b63fa895","datavalue":{"value":"10.1007/978-3-642-37067-0_21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4924475$04B1D2C1-529D-4E33-90E9-2DECC2DBB436","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eeb463776bbd82945d87444319585e19bec31634","datavalue":{"value":{"entity-type":"item","numeric-id":834255,"id":"Q834255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4924475$EFC594AF-DDEE-47A0-81A7-C08CC8265D0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"761f063675a43018f403fe6a47f67725908b388e","datavalue":{"value":{"entity-type":"item","numeric-id":1747508,"id":"Q1747508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4924475$E1972E69-7F1A-4FE3-8E07-642EA1479AB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2f0a2227a8cb68aba061f0a60bb2d3afd2b6eb9b","datavalue":{"value":{"entity-type":"item","numeric-id":834256,"id":"Q834256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4924475$F1E2FC48-8B42-4066-83A8-32B6606151C1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"496118ed04e0ac0152ef362c6cc300f6214bd993","datavalue":{"value":{"entity-type":"item","numeric-id":3000681,"id":"Q3000681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4924475$06D9C11A-74B7-47B8-939A-E95A1785114E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ae3cde1cc6a4f68b46e229b454691e84fb486edb","datavalue":{"value":{"time":"+2013-05-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":"Q4924475$6A929971-BC65-4652-9A36-9720078B6AD0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ab7a0d2add14e0dbd91ec8ae1d32a5bb94f2fb34","datavalue":{"value":"68U10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4924475$AD22BAF6-911E-443A-AFB1-BF8C65C8984C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4924475$7236985A-0F14-4CFE-AA46-8B5CC65445A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4924475$02C67350-EFF2-4EC7-9388-8809F1A338E9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4fac285de22982deed89e3dc7b6af0bb8cfc691b","datavalue":{"value":"6169463","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4924475$1CD95E4E-ED47-4545-8230-A39384067947","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2282135881983829c4e6b6e54060193ddcb6f69b","datavalue":{"value":"shape fitting","type":"string"},"datatype":"string"},"type":"statement","id":"Q4924475$415642D0-5741-4DC7-9776-065AF17728EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5b8d0afacf2100ea5597de2ebd21681fddba29a","datavalue":{"value":"consensus set","type":"string"},"datatype":"string"},"type":"statement","id":"Q4924475$DD40830D-362E-498D-AA73-88FCB53C1346","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9601d056bc5495ab5757ac5e32541c7b541cced","datavalue":{"value":"inliers","type":"string"},"datatype":"string"},"type":"statement","id":"Q4924475$B519E8D0-F697-4120-8071-D60AAA6D81B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4804dcefb21ea0df31f96b68567a1ac7cd72175","datavalue":{"value":"outliers","type":"string"},"datatype":"string"},"type":"statement","id":"Q4924475$7317DD76-FD81-4139-AA22-FAB049BD00E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29b3b7e02abc10505140657050f9a7844f8faf15","datavalue":{"value":"digital circle","type":"string"},"datatype":"string"},"type":"statement","id":"Q4924475$270A66AA-44B4-405A-8CC1-537E217E362B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc40cdea6c0df6d881c022af7f16849b1957cc70","datavalue":{"value":"4-connected digital circle","type":"string"},"datatype":"string"},"type":"statement","id":"Q4924475$36BE17D0-13C2-4A92-BDE0-8554CB9A3D7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84f66d566cc2e0163d257a0d5f7f0819b501784e","datavalue":{"value":"0-flake digital circle","type":"string"},"datatype":"string"},"type":"statement","id":"Q4924475$60A7FA44-D0A1-4275-8EE6-6E1616DEE27A","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":"Q4924475$A81CC7AB-A581-4796-A15F-9657428952F3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"acd47953d2d9903372c455642acc567bc619e63c","datavalue":{"value":"https://doi.org/10.1007/978-3-642-37067-0_21","type":"string"},"datatype":"url"},"type":"statement","id":"Q4924475$282C550F-0D04-40F6-8AE9-B54FE96A73F1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"620dc54e29ab95f6109eb0e1fa293488fe51b606","datavalue":{"value":"W1558311838","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4924475$FE52E855-5B13-4DD9-86C1-54D7875AD35D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06d81d034bc1430b1c123ac9e2c537a9bc0de027","datavalue":{"value":{"entity-type":"item","numeric-id":3000717,"id":"Q3000717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"600a33bdc572f9df8eaf9193c339e66484b50b7b","datavalue":{"value":{"amount":"+0.7884239554405212","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":"Q4924475$32026F3D-77C4-4BD9-9C70-533EA3CD14D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ed2f52be9d5fd81a9aae4d252afa196cd0f28a1","datavalue":{"value":{"entity-type":"item","numeric-id":2794629,"id":"Q2794629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29bae8a01405a300e2674380d1ef08c5a96055a3","datavalue":{"value":{"amount":"+0.7719253897666931","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":"Q4924475$578CEB5F-696E-4AF0-BD40-5F45A59FFAA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f72ad9bb70a005daa45d016f2fb87d90aaf3d05","datavalue":{"value":{"entity-type":"item","numeric-id":1747509,"id":"Q1747509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbb6f21b6b7a29288fa75c380e21c33ba5376ef3","datavalue":{"value":{"amount":"+0.7574610114097595","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":"Q4924475$DDA8838B-F843-4BFB-9FD8-48A191FE853B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5265eb7128a246229cd0eeebbba400267bf9c26","datavalue":{"value":{"entity-type":"item","numeric-id":4924476,"id":"Q4924476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6b09005d8824d7d84e143c90c1fd5ac8b9d83c6","datavalue":{"value":{"amount":"+0.7272859811782837","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":"Q4924475$7F787546-BF6F-4967-955C-52E3F4A02A85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bee40d54dc9bc8d63d6dc58631df7aa3f8a4fcd3","datavalue":{"value":{"entity-type":"item","numeric-id":5458902,"id":"Q5458902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08c1b033bb4a94eee5281c9c0adc9803b17b6700","datavalue":{"value":{"amount":"+0.690953254699707","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":"Q4924475$AC65C98F-C8C1-4B52-9BE1-6A361E944FD1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4924475","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4924475"}}}}}