{"entities":{"Q3311658":{"pageid":3322366,"ns":120,"title":"Item:Q3311658","lastrevid":45929065,"modified":"2025-12-20T15:23:04Z","type":"item","id":"Q3311658","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3841230"}},"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":"Q3311658$78A2159A-CD33-4DAE-8035-924B17F8279F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6ea4e984f9c6c7dd333f02eaa75bcc13578d5169","datavalue":{"value":"0529.68021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3311658$1E99D2EC-4E5F-4634-8640-C3682881D142","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-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":"Q3311658$39FC18AE-F652-4443-8D75-9A45824B0874","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3311658$EC32EB17-39AF-4726-A2E9-CE99E6D31C79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"843de71235f44a800ae389e1734df6bb7650efec","datavalue":{"value":"65K10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3311658$946A6358-C102-492D-B395-1E6AD9BB50CF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6e148d3cd8e00e01502c3debe93cec8e8f9bc9cf","datavalue":{"value":"3841230","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3311658$9B16D42A-9A53-4ECD-BC21-8B7FEB314E47","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef75e6cadb836ddc74d2cc7066e9b6cb18e87f38","datavalue":{"value":"minimum weight triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3311658$16161E93-4AD2-42BC-B876-FD1C2E56F52F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf228f6ad8b409b483ff6d84b8d12840d9d39bf6","datavalue":{"value":"average case performance","type":"string"},"datatype":"string"},"type":"statement","id":"Q3311658$9DBFBDE6-30C3-4442-A578-2719AF95ADB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70dec4d3819629e30769f04575369e72be128427","datavalue":{"value":"polygon with holes","type":"string"},"datatype":"string"},"type":"statement","id":"Q3311658$18E0E207-A742-44DA-B206-F9E4BA857E8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3311658$B324F21C-623D-47E6-AE63-A7AC9140167C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0889219663592e87f73a4ca06d24d02ac6323178","datavalue":{"value":"greedy triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3311658$7241B330-C657-44F8-B97C-F16A2D4CFB1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5edfd6368999620c7e10cbba2e058c2b660abfd0","datavalue":{"value":"Delaunay triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3311658$6639E6C3-DBE9-4D42-A3AE-95C233A235CA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"00dfebb11dde3a8ec3e20741cb39008a3351335c","datavalue":{"value":{"entity-type":"item","numeric-id":293198,"id":"Q293198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3311658$82901F86-E863-47D2-A95B-5545C220BF4F","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":"Q3311658$37B6D50D-F6CB-40D0-B4CD-DD5AF7C52DF7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3311658","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3311658"}}}}}