{"entities":{"Q2847917":{"pageid":2858637,"ns":120,"title":"Item:Q2847917","lastrevid":79752611,"modified":"2026-05-06T14:37:58Z","type":"item","id":"Q2847917","labels":{"en":{"language":"en","value":"Blockers for Noncrossing Spanning Trees in Complete Geometric Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6211241"}},"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":"Q2847917$56D8BBAC-58D9-434C-9F45-6FB334573356","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"71d447787a64706d1fa3f5c57deb278a3c42f252","datavalue":{"value":{"text":"Blockers for Noncrossing Spanning Trees in Complete Geometric Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2847917$C06ADFEE-55E1-4CDE-AE16-995AF41F88E2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4344d8632c26fe90c7d4999ae21bfd3b8c7c8b22","datavalue":{"value":"1272.05026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2847917$DEC58D14-DEF0-4DC8-8D60-85C30E1AC5BD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"517e2612afa847baf95d98ce8b4a573d3486676c","datavalue":{"value":"10.1007/978-1-4614-0110-0_20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2847917$D2AD973C-9756-4A1D-8D04-E99208BFB8F0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"09f0a5233b17e2564979e9dbbbe65aa76cc2e0b9","datavalue":{"value":{"entity-type":"item","numeric-id":282746,"id":"Q282746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2847917$A7A70514-04BD-416E-BF06-DA4697A8E385","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"001822bcc6cce90fc4e81e4a560cb8329b9e2d5d","datavalue":{"value":{"entity-type":"item","numeric-id":282747,"id":"Q282747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2847917$85AABBA0-1535-4E15-B9B4-B90FC408F2D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a51cf1ca6f2667504677953a2e5b7578c655498","datavalue":{"value":{"entity-type":"item","numeric-id":202558,"id":"Q202558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2847917$A5F101BD-1B4C-4B4C-BA96-91AC35EBDAD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9f576eb4d774a9d5279f522df81ac19ca0c386ce","datavalue":{"value":{"entity-type":"item","numeric-id":202559,"id":"Q202559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2847917$E72746C7-8C2C-46D9-B846-586878A91C5D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7bc8d085d1617395cf946d4c9e347d68cbf802ca","datavalue":{"value":{"entity-type":"item","numeric-id":2847912,"id":"Q2847912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2847917$84A81F2B-394D-4482-95AF-3309527CD83C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"68e9606d4f4e53be9a37b58bd23167a8b2b94aea","datavalue":{"value":{"time":"+2013-09-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2847917$4B478183-E3DE-4AFB-BF4E-64FF0304C26B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8e9e987b2b03ecd814e36ec0ff263e38e69d6d11","datavalue":{"value":"https://arxiv.org/abs/1201.4782","type":"string"},"datatype":"url"},"type":"statement","id":"Q2847917$68F9317C-7BBB-4B7A-8448-50B8DCD3D282","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2847917$29FA48A8-1927-4BA9-B54D-E7497B2CB36C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2847917$42FCDA08-534B-4917-BC36-7D598DA5AF76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2847917$3C831051-A7DE-4073-B29B-74AD9233B9E9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"87e08996845e11bf1d702ac95574049839d41353","datavalue":{"value":"6211241","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2847917$89304BA0-A580-4A7C-9D0C-FC70BCEE5F71","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a705c8ece5f9a12765c9e5acd6ef507a26a0170","datavalue":{"value":"simple spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2847917$6910063D-130D-4918-AE89-8BDC3184B23B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"334f45379e013fbdd1f42b00581d60dd16f17a9b","datavalue":{"value":"complete geometric graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2847917$8D3330BF-4103-41FE-B299-B96A618107AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6cfa4f82ba57c40a14a7494be6324e4cdcf40528","datavalue":{"value":"blocker","type":"string"},"datatype":"string"},"type":"statement","id":"Q2847917$648037F3-CF22-4B29-BA8C-C313652ADB44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d11287f6ec075f33dd7e48d9825c3de911e80e64","datavalue":{"value":"convex geometric graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2847917$9DFCBFCB-FBED-436E-8F88-8604641023C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"93ada3829c991953475f2b94891249b7e124d581","datavalue":{"value":"blocking all simple spanning subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2847917$40F6BD35-4087-4828-B201-7FECAC4FC8EB","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":"Q2847917$D378C789-F50B-4A05-8682-09D712A4B8EA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c12e1c71b1021d608e815abab6017374af80c5b1","datavalue":{"value":"W1969594396","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2847917$C3F91F0E-F776-4B37-B81A-19ADE10BBB3F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee14aca4806d17cf21ae61b0ab9a9fefcdc57fae","datavalue":{"value":{"entity-type":"item","numeric-id":4575699,"id":"Q4575699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42afec219a0e3c8dbe5fffd8523ba33f502a869d","datavalue":{"value":{"amount":"+0.8770706","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2847917$823607E4-E475-49BF-8B4B-0FCA476D0DDC","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":"b17783208fad520f0dc5958777437654e4a8ad78","datavalue":{"value":{"amount":"+0.86769694","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2847917$9A4C07B5-53CA-4E6D-8A9D-F0876ABF51D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"078bf50c5c59ad694388165ff5ca0b6a8556ef3a","datavalue":{"value":{"entity-type":"item","numeric-id":2577588,"id":"Q2577588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7754b137017eaa36233f50a999acda13c5556a4","datavalue":{"value":{"amount":"+0.8667718","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2847917$F90A65C9-A703-4900-B553-AEC34CDB1BC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04ac44b29e84ca497532927640c8b60b1ee388ea","datavalue":{"value":{"entity-type":"item","numeric-id":724939,"id":"Q724939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6333a96e1d615025a6f832527ecfe6a4a3593e6","datavalue":{"value":{"amount":"+0.8629818","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2847917$F3D4037F-C19F-4FF9-A176-A1B5399AA436","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c86e85bca18d5ece50a4d05522e5bd74b0c5b38","datavalue":{"value":{"entity-type":"item","numeric-id":4493562,"id":"Q4493562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1252ffd0abe82f5d9d80a5ada8f90bcae63a73cd","datavalue":{"value":{"amount":"+0.861534","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2847917$A9C9309E-E0F5-4CB1-80B3-DD67EBE9DDE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"965b10fee94f48ceda98a7337a7d8b85b4c6c975","datavalue":{"value":{"entity-type":"item","numeric-id":2225656,"id":"Q2225656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc1cc17d92605263e1975a007047c920876e66c5","datavalue":{"value":{"amount":"+0.8606198","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2847917$FA4318F2-8CBD-4121-9CEF-82CF7E63C835","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dae2cdb9204aed9d9d85ab1693c88def15880d24","datavalue":{"value":{"entity-type":"item","numeric-id":4691772,"id":"Q4691772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3327979741fbbcebe63a675d4be98bfe1732d076","datavalue":{"value":{"amount":"+0.8603114","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2847917$69E9557E-1CDC-436F-B762-18D990C1672F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18b1d13b61b78986f71ff65fd669f1bed0728c7a","datavalue":{"value":{"entity-type":"item","numeric-id":3506167,"id":"Q3506167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0731fd8dcd981651847bea19d18670fed6cc665","datavalue":{"value":{"amount":"+0.85716003","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2847917$20F6AAA9-18D1-4071-AFBA-107B85EBA6BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9cfb39ec1e4061c7dc364a53d010bb7d4d5285b","datavalue":{"value":{"entity-type":"item","numeric-id":2034793,"id":"Q2034793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93c990387d97406189b785e704d7943a38c0dab7","datavalue":{"value":{"amount":"+0.8542377","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2847917$D196F7FD-F1CF-4E28-BE18-4B830ACB905D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1376fcfd56215b2aa77eb7ce3010aa5eaa7ea14e","datavalue":{"value":{"entity-type":"item","numeric-id":1755734,"id":"Q1755734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee7b2b7267be54606645d59d430e7a3a95ebc469","datavalue":{"value":{"amount":"+0.85401356","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2847917$232D6F40-718B-4ABF-B05C-50FD8A70FCB6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Blockers for Noncrossing Spanning Trees in Complete Geometric Graphs","badges":[]}}}}}