{"entities":{"Q5931369":{"pageid":8108171,"ns":120,"title":"Item:Q5931369","lastrevid":93396944,"modified":"2026-06-05T04:19:40Z","type":"item","id":"Q5931369","labels":{"en":{"language":"en","value":"Enumerating the \\(k\\) best plane spanning trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1590997"}},"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":"Q5931369$AFAAD43F-D787-4695-8BBF-1239DC785EA7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1d784dec868cd424e09a2799b3afa3c7549af5f7","datavalue":{"value":{"text":"Enumerating the \\(k\\) best plane spanning trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5931369$98376599-C6AB-423C-BA87-9BE6087DD169","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"03a9e70e74c078845e4f4dcbe3593c525706f137","datavalue":{"value":"0976.68161","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5931369$9B993D22-5516-4CBB-99B5-DB6F726CE007","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bc7677a35e3b478cd335be40f41ae7025dd956c8","datavalue":{"value":"10.1016/S0925-7721(00)00029-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5931369$9C856197-AF8A-488B-8CAA-D1F9478CC2CC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ff2477869a1684dad20c8484b1a967e49ca018d","datavalue":{"value":{"entity-type":"item","numeric-id":175385,"id":"Q175385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5931369$530A9FE2-40B3-47C7-A4BE-6F14A21D588C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb056b1c94a988c8b5448bc1603fdaff815671c1","datavalue":{"value":{"entity-type":"item","numeric-id":175386,"id":"Q175386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5931369$DCEED4D4-AD0F-4011-B3F4-F1C8CC74C9D5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"285beb29e5e30a7ba8792191178d7f52682884ef","datavalue":{"value":{"entity-type":"item","numeric-id":175378,"id":"Q175378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5931369$1F34BE01-3961-40AC-A5BB-B0627A2B80F9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ae0446501a58098cb1329379aa4eb6f9a6b2c8cd","datavalue":{"value":{"time":"+2002-01-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5931369$8A3BF60A-0E3B-4F31-81DE-1E9DABC90DF5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5931369$D542623B-68AB-4945-8007-74D5F2509C65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5931369$0AFB05AF-D695-4700-B30F-5E47B01986A2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"be9bf5c4da816116497416a13a9349558229e3cd","datavalue":{"value":"1590997","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5931369$02B73843-C2B1-4F03-8D86-BAA64C2EF475","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5931369$F0173FDD-14B0-447C-B35E-F1249C7EE978","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"abac8740894c33ba6c1597162b067aa399978e3b","datavalue":{"value":{"entity-type":"item","numeric-id":13782,"id":"Q13782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5931369$C0354FD1-6826-4916-AA21-39004A59F1E2","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":"Q5931369$E9502BD0-32F5-488F-942D-194F27851030","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e32a01f1d588f6d8c933d64e7a17325dbff022c","datavalue":{"value":{"entity-type":"item","numeric-id":1917258,"id":"Q1917258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5931369$2E4CD216-D1EC-4A9C-A7EC-EC5CEE8F8146","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c08248c8ee12141efe90beb03ba03c64318a83c2","datavalue":{"value":{"entity-type":"item","numeric-id":1808187,"id":"Q1808187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5931369$EC3B8851-32FF-43F5-A3F9-DD1E65C45327","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d3e3cfcfc5dd09ceb46d46d8e815e084d66a72a","datavalue":{"value":{"entity-type":"item","numeric-id":3875356,"id":"Q3875356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5931369$FB4ACE04-09A0-49D6-B76C-3AD9BF8D2AE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"034cfe80e57a0ed3d2bb30b7fac411998868354e","datavalue":{"value":{"entity-type":"item","numeric-id":4116059,"id":"Q4116059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5931369$8C25F718-DEFC-483D-A851-528476349F11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8043fe17fb6ab7e0e2f6bbd34cd13ec7caf48127","datavalue":{"value":{"entity-type":"item","numeric-id":3906437,"id":"Q3906437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5931369$C42A83CA-C157-48FF-99D3-58DF8F3B35C1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a2cb351c38d77bd70cf634f05f4c5f43af701191","datavalue":{"value":"https://doi.org/10.1016/s0925-7721(00)00029-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q5931369$354228A3-1080-4C87-A326-B088BB6E8302","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b0d68cbdf3148104605e62f1d234dd5ed07867ce","datavalue":{"value":"W2007319196","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5931369$53C26BBB-D3E1-455B-B54A-39CEF9776615","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c89f958a5e7a905a9bde37a69248b3fc4d012b7","datavalue":{"value":{"entity-type":"item","numeric-id":1196455,"id":"Q1196455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e5ce37492ce89ee3880081c2cfa5a64cd9bb980","datavalue":{"value":{"amount":"+0.8499519228935242","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":"Q5931369$32A12C75-B890-4BEA-8558-CCBE3F1F2903","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c014029a08890a437b64ded958ab84ea8ed7b91d","datavalue":{"value":{"entity-type":"item","numeric-id":5056090,"id":"Q5056090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9c382e18e19dfb4419b8d17087c9e4e06306fc6","datavalue":{"value":{"amount":"+0.847517728805542","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":"Q5931369$3125556B-B457-4555-87F7-3B149603375B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28ca8ef3a773b1a1f43e81013416bfc5d8e70c6d","datavalue":{"value":{"entity-type":"item","numeric-id":2817632,"id":"Q2817632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4055ddce530cfaa0e7f740365276e23c1a611888","datavalue":{"value":{"amount":"+0.8450173735618591","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":"Q5931369$319A03D1-1765-4797-85D6-8B6E8DEF0A42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8be9d3c7b952a5df0b8f9ae499b2277fc40c1d72","datavalue":{"value":{"entity-type":"item","numeric-id":3608849,"id":"Q3608849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25cb8c5683e12dbef15982fb763396a1d1ba3f8d","datavalue":{"value":{"amount":"+0.8002912402153015","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":"Q5931369$F1CD0E23-0430-42BB-B060-46F6CD8BC381","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"795845f37e87974db5849a097267e5eab8ec082f","datavalue":{"value":{"entity-type":"item","numeric-id":911288,"id":"Q911288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad31f86b2497a20b69047770962964b3766b63a3","datavalue":{"value":{"amount":"+0.7920244336128235","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":"Q5931369$8A922758-FA23-49FC-943F-E25FCDD92517","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Enumerating the \\(k\\) best plane spanning trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Enumerating_the_%5C(k%5C)_best_plane_spanning_trees"}}}}}