{"entities":{"Q4682194":{"pageid":6711775,"ns":120,"title":"Item:Q4682194","lastrevid":48497479,"modified":"2026-01-05T00:34:11Z","type":"item","id":"Q4682194","labels":{"en":{"language":"en","value":"An O(n <font>log</font> n) ALGORITHM FOR FINDING A SHORTEST CENTRAL LINK SEGMENT"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2174843"}},"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":"Q4682194$849F04CA-5E66-4D47-8C5F-EFA79CE005AD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8c334db2c7471e8abe5947498ee70f841c7ba06a","datavalue":{"value":{"text":"An O(n <font>log</font> n) ALGORITHM FOR FINDING A SHORTEST CENTRAL LINK SEGMENT","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4682194$084ABD7B-1C47-4FCD-B81C-FCD04944DEC4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"abafcfaffeb5809758d399bff8998effb64eacef","datavalue":{"value":"1074.68625","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4682194$5485D2F0-9C4B-4144-AAC1-A3B2056F396B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fd8a7be08fa639795b4197e57a9559d5eb5b60ac","datavalue":{"value":"10.1142/S0218195900000103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4682194$DA45FE37-5F58-445A-9F83-1A7D322B80E9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9567c0e83683c25ce225e094ee9d90710ae386bf","datavalue":{"value":{"entity-type":"item","numeric-id":603864,"id":"Q603864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4682194$05F7D448-A9BC-4A6F-AD00-5779B966EE35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ba5ee11bcf02739afb658004a9c54fc76e3f270b","datavalue":{"value":{"entity-type":"item","numeric-id":452000,"id":"Q452000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4682194$0F859945-A2F7-4626-B7BD-A2BF352F911F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca02099175697a4b54d6c3e10f20112dbf6ee98b","datavalue":{"value":{"entity-type":"item","numeric-id":170449,"id":"Q170449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4682194$C1A04C35-F5C0-480A-A4E5-278AF3555930","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5bcf950b8ecd6cac61d9bc6fa5a7b84c4b60ff49","datavalue":{"value":{"entity-type":"item","numeric-id":96577,"id":"Q96577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4682194$7482E382-1AFE-484A-B9A1-8E5B80A862FD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8f82118ca2793d21263f8941982493899f6fa842","datavalue":{"value":{"time":"+2005-06-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4682194$38DAD849-DADA-4595-97F8-4C848B4F7FD9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4682194$64D3572E-7469-4687-A90A-B0DDFA09F238","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4682194$635B7FB9-A169-483B-A5BE-B827D3A1B904","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2762df744fec88c5da60f696833f02907bd4417a","datavalue":{"value":"52B55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4682194$34825736-559A-45A2-BCAC-5A71BD8F69D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4682194$E4CB2743-0ED9-4C37-B660-A407A8228509","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"78d9f11ece9ecc601780bffae445218e008790de","datavalue":{"value":"2174843","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4682194$383F2EA4-4C4E-4962-874C-F3E527300727","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"02b30a629bb2ddecbfbed6887f632c34f94c2d0b","datavalue":{"value":"Algorithm design and analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q4682194$BE5747AF-58BF-4C43-A44E-825DF507CBF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q4682194$70ED7A1F-BD29-47F7-82D3-EE7721ECE4E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0a55c2736e925d8ca716adc60907eb59add4cf6","datavalue":{"value":"link distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q4682194$7A48A277-2BFE-4C4C-AFEC-12CFC14BF2D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed28385b5c62eaaf3b0756eb74715fae1afa8293","datavalue":{"value":"simple polygon","type":"string"},"datatype":"string"},"type":"statement","id":"Q4682194$20E5379A-5A31-40AF-881C-B1CED1A0F9A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a449bbecd4ffef12b9136815fe8992226ab2618a","datavalue":{"value":"shortest segment","type":"string"},"datatype":"string"},"type":"statement","id":"Q4682194$CB515511-D670-4E00-97CF-013E7B300C0F","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":"Q4682194$6743525A-E655-4251-97FD-83BC56851DD9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7335bd75829e31b42dd210fcf0f892d9884735df","datavalue":{"value":{"entity-type":"item","numeric-id":4858651,"id":"Q4858651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4682194$445A5CDC-89BC-43DC-A2F8-784E4A649D23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f6499bad706c6d0ef8280b49fd1a40ac680fb6d","datavalue":{"value":{"entity-type":"item","numeric-id":4033762,"id":"Q4033762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4682194$B437871D-00E3-47E0-BA5D-7291E7EBAB5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2c6b273bbbfb23a71b64948d50760d60883087e","datavalue":{"value":{"entity-type":"item","numeric-id":1101226,"id":"Q1101226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4682194$ED3B06AB-47C9-4F4B-B93C-FF2ACB22EB7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8da7528852d244a2a0c1d8e2598283ee851a0048","datavalue":{"value":{"entity-type":"item","numeric-id":4289634,"id":"Q4289634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4682194$84F8EA75-B771-4F04-97B1-7F47E94FA4E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6442bde15bb4bc62796a6d6a976da0e1f2d76ea6","datavalue":{"value":{"entity-type":"item","numeric-id":3212329,"id":"Q3212329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4682194$F342F1C8-ECE3-4AA5-B751-10A8580BCE82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78ad3e344884042a22c9826d03bd0164d31b90d7","datavalue":{"value":{"entity-type":"item","numeric-id":1823689,"id":"Q1823689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4682194$469E5C3D-ACC3-4DE0-9849-DDD4EB999FFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d9f4c44af503a85955b4792a2514c09bdc5c3e0","datavalue":{"value":{"entity-type":"item","numeric-id":1104086,"id":"Q1104086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4682194$24D6BB06-8406-4C19-9B55-7A7B2E6B3679","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f48fe18f790e855172c4b2a4f8c3322b8548bc58","datavalue":{"value":{"entity-type":"item","numeric-id":1897477,"id":"Q1897477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4682194$467C14F2-C097-46AA-BAE1-57A7BB314AF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b72ee5ca17c03a17dcbc27a55a074c1320958acd","datavalue":{"value":{"entity-type":"item","numeric-id":3801098,"id":"Q3801098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4682194$06416AA4-CAEA-40CF-BA0C-3EE4F3061DDD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"43d0e30cbbb5a42ce1f41d98ef4a1bb891a31109","datavalue":{"value":"https://doi.org/10.1142/s0218195900000103","type":"string"},"datatype":"url"},"type":"statement","id":"Q4682194$09F51A57-F3FA-4792-8AB8-40E800718589","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b53d5bbe40494ce91d32db150d526b56d462edb0","datavalue":{"value":"W2120092636","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4682194$6AA20EBA-425C-4915-A2AB-1EECD5F2B690","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e620e36d907663a9191faaa680c9b15017da7140","datavalue":{"value":{"entity-type":"item","numeric-id":1193703,"id":"Q1193703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"140c12051b714c79468e1b4c4fd89ad56d943f64","datavalue":{"value":{"amount":"+0.8816962242126465","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":"Q4682194$F5317D2C-9CF3-49AC-8CFE-54E23885D59D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc1cfe110d5dd1e23aa3f02a9649e2429b04b5c9","datavalue":{"value":{"entity-type":"item","numeric-id":1104086,"id":"Q1104086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4e8ad26ad55281d891a3908330f9671867d8464","datavalue":{"value":{"amount":"+0.8743789792060852","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":"Q4682194$E5301126-8BD6-45D0-BE22-CE91D758CCAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ba431dafdb20b582df68dd8068b60c7b09a62b8","datavalue":{"value":{"entity-type":"item","numeric-id":4228431,"id":"Q4228431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d560f086f4322489559b17763016b52fa6add9e","datavalue":{"value":{"amount":"+0.8681927919387817","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":"Q4682194$013A92C4-6CCE-483E-8E49-ED1F196FFBA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"874e68a214dcf65901c3508d41cdf5517d731338","datavalue":{"value":{"entity-type":"item","numeric-id":5096146,"id":"Q5096146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ed03b7f2c1243f764e95ccea8569f254d7551ce","datavalue":{"value":{"amount":"+0.8546938300132751","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":"Q4682194$A048C84D-1EE1-476E-9DF6-ADEDCB99790E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab235c1dc7fc186a804c3cc078ef1ca538dfdf24","datavalue":{"value":{"entity-type":"item","numeric-id":1917052,"id":"Q1917052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc6df226cd2757bd0628f42785314d97e9af422b","datavalue":{"value":{"amount":"+0.8301528692245483","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":"Q4682194$304130CF-1BC2-40DB-BA55-A722A4993279","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4682194","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4682194"}}}}}