{"entities":{"Q4818788":{"pageid":6848368,"ns":120,"title":"Item:Q4818788","lastrevid":74742237,"modified":"2026-04-15T00:08:21Z","type":"item","id":"Q4818788","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2104719"}},"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":"Q4818788$6FF69B42-5C91-496C-AC50-B6A22BCB100E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"26915ab6f148c0b7e6d2758e81a18e60532f4d4d","datavalue":{"value":"1051.05031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4818788$14A4C489-E6A0-433B-B1D9-2C5C393B9BC0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2a1856ed5eed09ff284cfe49149858d06599a495","datavalue":{"value":{"entity-type":"item","numeric-id":534042,"id":"Q534042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4818788$BB10BA9E-B1CC-410A-9CA9-4FA883AB1064","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"30a7f3ace846b146d0e4d7b471ba07bcf8dc3799","datavalue":{"value":{"entity-type":"item","numeric-id":2284048,"id":"Q2284048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4818788$A0CF232D-C9C8-4F0D-915E-73AEBAD9E717","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"221b8cdf103f88fa9a30fbc31f4b00396bad2596","datavalue":{"value":{"time":"+2004-10-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4818788$96F63FB2-83AA-4465-856A-9E49DF40A08D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4818788$AC4FF9A5-E455-4F75-8911-8C03DCCD0D34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4818788$0BF4504E-1E44-475F-A93D-9B735E0DBA09","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d89a99eb625e6219652fc360dd4174f1837dff86","datavalue":{"value":"2104719","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4818788$95336946-5921-4856-9901-8759A2DFE9F4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a42a063a426cd17b36a6e050252ef84a804ed2c","datavalue":{"value":"Halin graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4818788$FCF43BBC-A336-4C8F-8CA0-32811B423B16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4818788$E27D4E87-AEBD-4EF0-9468-8602B56BB713","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534805fa6153b1b3786edcd60407ef0861005e9a","datavalue":{"value":"tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4818788$5C8DDD8B-9336-44C2-92C5-37C1A9B883C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"93cbb2598457bc7d69b5a536074cc48914824680","datavalue":{"value":"plane","type":"string"},"datatype":"string"},"type":"statement","id":"Q4818788$DDC2672E-B11B-49A4-B6F8-5C6FAE075391","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8387b89b44d46f1e44515f59158f118014e32743","datavalue":{"value":"drawing","type":"string"},"datatype":"string"},"type":"statement","id":"Q4818788$AD90FA63-EAD3-4B47-9501-0E66EADD9BFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4818788$F5BD4244-A383-4A8E-8BFE-BAF14A987DB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4c27a8414208eba22b391b2c3a982e6e5e1d84b","datavalue":{"value":"linear time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4818788$1D136EFC-2648-47A0-9A06-FF746064C620","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":"Q4818788$7CE6A001-8CE5-433E-8473-A5E209B1A448","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e02e4599ae9e036b567f1e4b0834056ee8037a0e","datavalue":{"value":{"entity-type":"item","numeric-id":4603872,"id":"Q4603872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e96ae6d0fa5097b70029800853bedeb0e416256","datavalue":{"value":{"amount":"+0.7912085652351379","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":"Q4818788$242A038C-C5ED-4EE1-9B9F-DBED9CC2901C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f5367f84c64b599af73f950886a60bc0d4fd53b","datavalue":{"value":{"entity-type":"item","numeric-id":3139275,"id":"Q3139275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8623389c92ac375c806addae36de62561def384f","datavalue":{"value":{"amount":"+0.7852038145065308","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":"Q4818788$ED1327FA-6FD6-4F61-89BF-62D2463AF8F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4816dae5886d20fa652fdc4b955dfea6f81a2a86","datavalue":{"value":{"entity-type":"item","numeric-id":3182692,"id":"Q3182692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"561b89d8a4e4db7d8abfaad0402fb16af51b0b9c","datavalue":{"value":{"amount":"+0.7824534177780151","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":"Q4818788$01137D66-20E6-4582-AF73-45649AAB7FF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bce54d0810307c29924a5d47d74b500597ef5530","datavalue":{"value":{"entity-type":"item","numeric-id":5354934,"id":"Q5354934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"799d95565eeadd638163323ec21ca2fa8cd6c2fe","datavalue":{"value":{"amount":"+0.7766218781471252","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":"Q4818788$46082542-A31A-4F2B-9D0F-62622FC961C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4abe160e4d7f8336e840a578f7dba8e32ed0072d","datavalue":{"value":{"entity-type":"item","numeric-id":3408834,"id":"Q3408834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b59edbcfedafe0ac841335484a37ed5d2a5ef29c","datavalue":{"value":{"amount":"+0.7692760229110718","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":"Q4818788$D6A0DAEC-5C53-46D7-ACCC-8B0C5FBF5F00","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Scientific article; zbMATH DE number 2104719","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Scientific_article;_zbMATH_DE_number_2104719"}}}}}