{"entities":{"Q3709898":{"pageid":5739804,"ns":120,"title":"Item:Q3709898","lastrevid":50524697,"modified":"2026-01-14T07:14:27Z","type":"item","id":"Q3709898","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3938571"}},"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":"Q3709898$A75BB2EC-1FFC-4020-9D50-FAEBAD6DD2CC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"48c82908f9a13464741f6fe99194e8566947aa8c","datavalue":{"value":"0585.68056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3709898$0C3D68BA-9814-4A69-8F55-4C8F21366C92","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"344bb5c0fdfeb0a3a4d21ef1cb8155d368ce5307","datavalue":{"value":{"entity-type":"item","numeric-id":3709897,"id":"Q3709897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3709898$B4A5483A-E0AA-4A82-BB8E-FB853C7B2BDE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3709898$1320AFBA-2BB6-4A8D-8F40-A5CE48DA8B88","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3709898$D272BC95-3BB5-4CF1-B3EE-D2FDA25B53E6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e6ef099fe1f09ea71bd589bb8b6f49cd1d2e46c0","datavalue":{"value":"3938571","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3709898$C5519F00-E4D8-4B3B-B0F3-9D591CF0B451","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q3709898$9E5F5E1A-DD6A-4E75-953F-2FB27D5176A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3709898$073C4BE2-D466-4C42-BCBE-2F2C6020A834","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3709898$9E6E91A6-7F50-4792-A613-F813728C35D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c4df5c0cd246319ec98364cc18f750639d6c6e1","datavalue":{"value":"VLSI","type":"string"},"datatype":"string"},"type":"statement","id":"Q3709898$4C718312-02EB-4F1A-9DBE-4651C738C9E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3709898$02B787DD-4888-42AB-ACD8-A873C97E2352","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7235c278de8e2d86aec3bbfce650de4568fc3b4","datavalue":{"value":"model of VLSI-computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3709898$0FBA3CD4-9857-4E87-B411-B35CC54BD4AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dca89b4a5f675108e2ba77a7bb316802feca0b21","datavalue":{"value":"closest pair","type":"string"},"datatype":"string"},"type":"statement","id":"Q3709898$CB638313-ABBB-495B-99D1-B303A8E68A2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd227adb1378edbe90691dff18511cebed6b0036","datavalue":{"value":"diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q3709898$FFF7492E-CA6E-4904-9164-32A16F1CC478","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66354ebbe8fc975205be61627315ceaca78652df","datavalue":{"value":"nearest neighbour graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3709898$AEA11F3E-1EA5-4488-9BB3-28EE063F7DCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ef23d74292bbdd7bd64622d23fce8af2fefe066","datavalue":{"value":"furthest neighbour graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3709898$C6A079B4-0336-4036-9FCC-4C6141D4DA7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"697626a6c5ea4a7921eba4e0f3fdba17e2e290d9","datavalue":{"value":"convex hull","type":"string"},"datatype":"string"},"type":"statement","id":"Q3709898$DFAA3E2C-685C-4663-87BA-A8DBCDD9AE98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5edfd6368999620c7e10cbba2e058c2b660abfd0","datavalue":{"value":"Delaunay triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3709898$247A844C-AE0B-4374-976C-F65D3E992E4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6d44e406c6b3806280e22b06e54abe9955407bd","datavalue":{"value":"relative neighbourhood graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3709898$DA744264-73A5-4061-9ECD-26E1C2EF51ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"732e1592c53acfd9740f2cb8680bbb91fda5b0af","datavalue":{"value":"minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3709898$94506B19-819B-4B12-A26D-E1AF5138C57B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0790746f6410ed142073636c3fdda5375d90359","datavalue":{"value":"distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q3709898$0D7FF8C1-4281-4736-90A1-23F4A0A5E6B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ec171027d1650ccf5b7f14821b846bd5dc75680","datavalue":{"value":"complexity measure","type":"string"},"datatype":"string"},"type":"statement","id":"Q3709898$45234026-4034-4F46-9160-5610B3980B07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"62e6b80af768592f185fb3b451c535f4805ec94b","datavalue":{"value":"area","type":"string"},"datatype":"string"},"type":"statement","id":"Q3709898$9E15EA54-59F3-4438-A686-E7E2365653EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19bcfb7b1703083789bbe853b21bd4d5b71c374e","datavalue":{"value":"time","type":"string"},"datatype":"string"},"type":"statement","id":"Q3709898$FAD08601-9A33-4F17-9378-2D549143CF40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q3709898$1260EADB-DAD5-4384-B0B8-6B50ABBF1DBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b054bbd1ef16f604df0f61144322893e5b9a2a9","datavalue":{"value":"upper bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q3709898$57B1F1B6-221A-4F1E-A563-4DFEBF30CA66","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":"Q3709898$3262048D-13B2-446F-A455-1A3BC881803A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"746c249f10d9154f5dc12d9738a1c6c0d6e65cb5","datavalue":{"value":{"entity-type":"item","numeric-id":1057047,"id":"Q1057047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3231e6764009b4ca70006868476b7386f498db44","datavalue":{"value":{"amount":"+0.88906634","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":"Q3709898$D4BB8FA7-1685-4330-A693-22A679812F57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6111590eb5501e613ecdc046d1db17863a5f330e","datavalue":{"value":{"entity-type":"item","numeric-id":1124264,"id":"Q1124264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87f372d0c68bf47c5a749df687e208bce2337bd7","datavalue":{"value":{"amount":"+0.88325393","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":"Q3709898$A3CDB5F7-3E28-4A34-8318-2AD6CF0AF901","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67d078c819ac1a1341924eeabd9cda013095c2ef","datavalue":{"value":{"entity-type":"item","numeric-id":3337379,"id":"Q3337379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c82abb9dcb9dfeb9996ec019fe955a4ad36418d","datavalue":{"value":{"amount":"+0.8670161","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":"Q3709898$A9B13131-FB86-483D-BC83-D65986313352","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3afbb10f2273687cfce6fca0eef2dae2c40a3412","datavalue":{"value":{"entity-type":"item","numeric-id":5959326,"id":"Q5959326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd7cda848907960a6f98dce81e6c1f4aea5df619","datavalue":{"value":{"amount":"+0.8609775","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":"Q3709898$B31ACE23-A104-4714-8D9C-8C3FA4DB6446","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a28b103fe9541ff23ddf2638ad78b494fbe5d860","datavalue":{"value":{"entity-type":"item","numeric-id":3189816,"id":"Q3189816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20fa3758e0d8c7855e43a729186ed12dd76c607d","datavalue":{"value":{"amount":"+0.8602847","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":"Q3709898$FDB2A9D4-0690-4D54-8F08-708CAD480DED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb95cb38867acde4666ba8993baa31fb6b3d6a7f","datavalue":{"value":{"entity-type":"item","numeric-id":4028111,"id":"Q4028111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e17468a08ea29f10e02245b497b99731fed51c2","datavalue":{"value":{"amount":"+0.82113993","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":"Q3709898$2DB30913-D6B9-4A5E-B545-F9E62D840530","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c534f572ed4cd58477bd9ea62e97d76a2326dd0","datavalue":{"value":{"entity-type":"item","numeric-id":3799629,"id":"Q3799629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"effd763b0dbcac6d89f0832ba84058f410967430","datavalue":{"value":{"amount":"+0.8154761","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":"Q3709898$213E7B46-AD55-43FA-9361-E4E404A9BFD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1660decca220e2691a941ff148d29eb9a843c9de","datavalue":{"value":{"entity-type":"item","numeric-id":1319148,"id":"Q1319148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3dd617a11f6457ed0c7662cf5d286db06323aff","datavalue":{"value":{"amount":"+0.8153301","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":"Q3709898$C6907C2D-6716-412F-9CA8-D8E64522199D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c990969c2c069067fde651212c0d8ded906b57ed","datavalue":{"value":{"entity-type":"item","numeric-id":4859913,"id":"Q4859913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97b778aa3f29e2441de8d3a28a030a0f2b1bbbfc","datavalue":{"value":{"amount":"+0.80968636","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":"Q3709898$E94929AD-A959-43A2-B0FE-A841DE29AE8C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3709898","badges":[]}}}}}