{"entities":{"Q2032154":{"pageid":2042896,"ns":120,"title":"Item:Q2032154","lastrevid":72463731,"modified":"2026-04-14T05:04:46Z","type":"item","id":"Q2032154","labels":{"en":{"language":"en","value":"Reconstruction of the crossing type of a point set from the compatible exchange graph of noncrossing spanning trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7360076"}},"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":"Q2032154$2B52787B-2EDC-449E-94BD-8C501AE4D8DD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f188937e505721e58cbdb28ba7128c6dda092391","datavalue":{"value":{"text":"Reconstruction of the crossing type of a point set from the compatible exchange graph of noncrossing spanning trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2032154$C2EBCEAE-9396-4499-8EF2-0A9127F74676","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aed373fc53266c41b8764a5c389bd61aae59ab80","datavalue":{"value":{"entity-type":"item","numeric-id":2032153,"id":"Q2032153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032154$EB2BB684-8016-45B4-AECB-71EEF963B984","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3a988ad1020b4a6ab1082581edf26c8f03761c8a","datavalue":{"value":{"entity-type":"item","numeric-id":344783,"id":"Q344783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032154$A184288C-BE71-4BDA-A46A-ED416711CD80","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032154$BBA4572C-3ACC-4F85-85EC-12EB8B04AC79","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"161dc6404af7e2740517c7a23186f316718cd847","datavalue":{"value":{"time":"+2021-06-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2032154$0B8A38D1-F289-407A-AF04-58BAC931D767","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2032154$A6ACC784-3D57-46F9-9C0D-7832EE2B6106","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bd4d0022fb85678c1df996cd00f07968dd18def2","datavalue":{"value":"7360076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2032154$3C5F962C-76BF-401A-ABAF-24CAC71830A9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q2032154$FDF7970C-6640-4D8E-8693-3980AB9EE8C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"93b616aea21368ecfb49c445df07a8b9febdbea4","datavalue":{"value":"crossing type","type":"string"},"datatype":"string"},"type":"statement","id":"Q2032154$D7DD483C-C204-4E70-8D60-18BE553F0E91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2032154$03D9AC4B-0EC6-4685-9FD9-7F66E5914BF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c3ca57d7e29ab6073aa567c6a395b1f353af0f8","datavalue":{"value":"reconfiguration","type":"string"},"datatype":"string"},"type":"statement","id":"Q2032154$3B52418F-0510-47CC-945E-6481CBF8935A","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":"Q2032154$EEB93A07-2236-4703-96A9-FA02836EED8C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8a14f9ce163ff35903c0bb98d94ebe63bbf4d67f","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2021.106116","type":"string"},"datatype":"url"},"type":"statement","id":"Q2032154$17C5431D-83C5-4B9C-B1B2-816C02263C89","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cbf08d7a01e3ce4b043bb5b7f0ca31a174135832","datavalue":{"value":"W3145243131","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2032154$957E43B9-8DF8-4832-9C86-3D8AF0733FB9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"820086cab2ae498a07fbc7eda1972bdd5abfd101","datavalue":{"value":{"entity-type":"item","numeric-id":443913,"id":"Q443913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032154$D9F6A5B7-57DF-4238-96D5-7A6939F32F9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccffcf50968b085376465e1632def99efda8fd54","datavalue":{"value":{"entity-type":"item","numeric-id":2849795,"id":"Q2849795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032154$1BBEEBD9-BA5A-4240-896D-2F7953B5A6C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fed22b45be60aa3bf4bf611f28f54f350f0e2cb","datavalue":{"value":{"entity-type":"item","numeric-id":2373434,"id":"Q2373434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032154$7FAF9DFB-A9C6-49BE-90A1-1216D9D24512","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60fca770f2f8853efd209c3cde05d66a6182892a","datavalue":{"value":{"entity-type":"item","numeric-id":5370571,"id":"Q5370571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032154$6DD2087C-D338-4BF9-8831-2351591639D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c92e05c48ff4362af5c2e82485b765e5cf4cb4fb","datavalue":{"value":{"entity-type":"item","numeric-id":883234,"id":"Q883234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032154$23383649-3253-479C-92AD-AE9D43BC36FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d70e80c7883b878cc1b1965fd025dd7dafc71d6c","datavalue":{"value":{"entity-type":"item","numeric-id":5383989,"id":"Q5383989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032154$528EE28B-05EE-4512-A890-A2A269B1E416","rank":"normal"},{"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":"Q2032154$59AA96AE-F889-4BCA-ACD8-E87462374FFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44fa2553c001f6b7666a6e7d61ce6b79445daae8","datavalue":{"value":{"entity-type":"item","numeric-id":1424318,"id":"Q1424318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032154$F3E46C5D-ECC9-416A-9D79-CB65CBD032C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa01a9259cb3fd87524ec602078d32e76c493383","datavalue":{"value":{"entity-type":"item","numeric-id":5207874,"id":"Q5207874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032154$7E978F75-D08D-4CA8-9B67-EA2EFA62DE8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a78279c1a9193d48346e3dbfdffc29b6f45f9e4","datavalue":{"value":{"entity-type":"item","numeric-id":2432731,"id":"Q2432731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032154$68C07935-F700-403E-B4C0-099996015345","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e4343e8694aa289d56ddc7609bc2e3035db5602","datavalue":{"value":{"entity-type":"item","numeric-id":1300975,"id":"Q1300975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032154$7E0D708B-38C8-4E44-BCD2-7E4E2A2A9CDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f37de03e6e6927c211b6a0925438359d8db6f126","datavalue":{"value":{"entity-type":"item","numeric-id":5897551,"id":"Q5897551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032154$A05E431C-609E-4412-A22B-03E850E5AF3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a846b2999a9d5dc21f6f305bba2f3a5b288f30db","datavalue":{"value":{"entity-type":"item","numeric-id":1175788,"id":"Q1175788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032154$8C9614D6-A9DB-4921-AAC1-808B6F56C687","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68a0323dd10278aa815b9fcfa62744085ed6216d","datavalue":{"value":{"entity-type":"item","numeric-id":1330462,"id":"Q1330462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032154$81B35BF0-42DA-4DB4-A2ED-4DA0F98988F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7010ac07c36ca1c8cff7f8a297ad13853a44d9dd","datavalue":{"value":{"entity-type":"item","numeric-id":2456662,"id":"Q2456662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032154$2189C061-3E52-4D0A-89F1-817C0A490FD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f9fe19d4520cd86b5044941aef08f9ac643232b","datavalue":{"value":{"entity-type":"item","numeric-id":2408209,"id":"Q2408209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032154$7CEF8713-E163-4B67-A54B-0D2EB94A3A5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd19783f70c7747e2f343fa257ca6147eb2f237b","datavalue":{"value":{"entity-type":"item","numeric-id":282748,"id":"Q282748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032154$9A470C10-EE4A-4202-B514-BE4A7667D311","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ff600c639285bb06593ca61942b0f485ac06878","datavalue":{"value":{"entity-type":"item","numeric-id":1202183,"id":"Q1202183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032154$346D6C4D-40C7-4615-BB1F-6F73C04E1DF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6911635e58d8ca72d38be02259eb17652a6fb62b","datavalue":{"value":{"entity-type":"item","numeric-id":5902255,"id":"Q5902255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032154$956227C7-D82C-4D5D-9EBE-BF12C9DC8A6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cae47064c63d30bafe36c9219eab3baab345830","datavalue":{"value":{"entity-type":"item","numeric-id":4530626,"id":"Q4530626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032154$4417172C-68A8-4B8C-8492-2AEA2C9DA595","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d683fb2836ef8e0f33b304608f2624c55a5cf0b0","datavalue":{"value":{"entity-type":"item","numeric-id":5484515,"id":"Q5484515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032154$3C58F2D3-0A5D-475B-9586-F23CDF278321","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"365a9bf7fc9df24ba084dfea4f1d3c56e9537165","datavalue":{"value":{"entity-type":"item","numeric-id":2444311,"id":"Q2444311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032154$2BDEA00F-5485-4B38-A575-82E505D9DC46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"caa0d262bb44d894fada18d6ed3f47c01e41b0ff","datavalue":{"value":{"entity-type":"item","numeric-id":1650795,"id":"Q1650795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032154$8158FB24-63D5-4346-88AB-8993055D6154","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac3557f061b4a6a136376e97ccb84dade995db91","datavalue":{"value":{"entity-type":"item","numeric-id":4400996,"id":"Q4400996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032154$315A02A7-FD60-47EE-BCCE-87825BEBE082","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e9b431fecce43d95ee48f2b9bf6ae5e5609e4da2","datavalue":{"value":"10.1016/J.IPL.2021.106116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2032154$CB4BA1DE-4067-4F34-A87C-2FE487BDF5DD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34033b491b67080351ec7e46caaeca1ac7efd4a9","datavalue":{"value":{"entity-type":"item","numeric-id":5237063,"id":"Q5237063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37f0d8916acb84680a5559a22fd63ec02988d7ec","datavalue":{"value":{"amount":"+0.9667410254478456","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":"Q2032154$66D2502B-F53F-497D-955E-33E67D7D80BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2aa9c4cd5a1aa167758698e58d83168317f12329","datavalue":{"value":{"entity-type":"item","numeric-id":282748,"id":"Q282748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e98c275f4d18946525028a9f7c8f8d246eb24eaf","datavalue":{"value":{"amount":"+0.7655126452445984","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":"Q2032154$874B65BC-719B-472D-BF9A-96A3C715C990","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d19fbb4d70e09b20cc210ad5ab4290f82683cb2b","datavalue":{"value":{"entity-type":"item","numeric-id":1650795,"id":"Q1650795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06769b0a2a4b5a1282662889e2ead465f6000217","datavalue":{"value":{"amount":"+0.7606042623519897","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":"Q2032154$8C7BDBCE-6DCE-43B8-AB0D-679571B97544","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfa0ecd1d5a5d567aecce7029dc9a15da8ce53e5","datavalue":{"value":{"entity-type":"item","numeric-id":5368694,"id":"Q5368694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf83a04940b016e8aef0a8c64d2e5ab555b4eaa2","datavalue":{"value":{"amount":"+0.7537162899971008","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":"Q2032154$DE98D016-275D-4D51-8962-9BC74F1D45AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b54530ca3e9791df2f479a52ed0ec9e5516cfb6","datavalue":{"value":{"entity-type":"item","numeric-id":4657333,"id":"Q4657333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30e9eeccfc57c1bd8e45eb4b750ad5b8921a3831","datavalue":{"value":{"amount":"+0.6934953927993774","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":"Q2032154$FB8D18AA-C147-43B5-B9F1-0D675AD7E81A","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032154$86542AF7-7EA0-41A5-987A-054B2FF5E470","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Reconstruction of the crossing type of a point set from the compatible exchange graph of noncrossing spanning trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Reconstruction_of_the_crossing_type_of_a_point_set_from_the_compatible_exchange_graph_of_noncrossing_spanning_trees"}}}}}