{"entities":{"Q4635522":{"pageid":6665103,"ns":120,"title":"Item:Q4635522","lastrevid":53069822,"modified":"2026-01-24T04:08:42Z","type":"item","id":"Q4635522","labels":{"en":{"language":"en","value":"Counting and enumerating crossing-free geometric graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6862989"}},"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":"Q4635522$66CC1A2B-3852-4827-B2E5-0D951D7E2CFD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1eb61919e4c972c46a14fda11b22ab250de9105e","datavalue":{"value":{"text":"Counting and Enumerating Crossing-free Geometric Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4635522$32D0B883-6F4F-4764-8665-FB2794DA19A1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d3117ad3558b4856a00463f7a3a94b99b3ac240e","datavalue":{"value":"1395.68319","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635522$BB7CCBE6-0E3F-4F2A-8928-F94F5AFDC7F8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"509bf769ff5dfe7c2bf8c290e33773fce30ecde6","datavalue":{"value":"10.1145/2582112.2582145","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635522$41E99A51-E47D-4C22-ABBB-845173116BDC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c683ecd7a2cd99382d5a95bf9548f36892770ced","datavalue":{"value":{"entity-type":"item","numeric-id":2207611,"id":"Q2207611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4635522$079F8691-814D-4637-888A-47C097574667","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4954f5e0ec5219a9ab38e22c94ca40fe620aa548","datavalue":{"value":{"entity-type":"item","numeric-id":4635521,"id":"Q4635521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4635522$19DB17B9-B17E-4DCF-B02F-FBAF9362C822","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8b5474500ed23a367f35223f2b97230670493d7c","datavalue":{"value":{"time":"+2018-04-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4635522$762685A6-C414-491B-92E3-AE4AC30A351D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dfecb6587c4af2846e35cc2b94beb1866553af09","datavalue":{"value":"http://hdl.handle.net/20.500.11850/314615","type":"string"},"datatype":"url"},"type":"statement","id":"Q4635522$1ACCAD53-4E6A-48B4-91CA-AC05CF7A1E38","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635522$05A91EAA-4C98-4CDD-B1D1-57583E4CED2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635522$CA376BBD-088F-4B80-90F5-4E67F90CD8D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635522$07281B1E-E8FB-4844-B463-75B7C0B9E3A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635522$3A4CD7EE-0503-4BCD-A27D-1E1AA44CFD63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635522$F25E7E28-5471-4768-843D-6683926B408E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635522$AE4BA59B-3965-421E-BCCC-836B1B5A627D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f1b6ea4ba34c2cded379ed34aa070338afe662f1","datavalue":{"value":"6862989","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635522$9AD4AB2E-2868-4F11-82A1-9B0FA84C2A7F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c6944a5499518b4f40095912ff17363c7e09f1e","datavalue":{"value":"convex partitions","type":"string"},"datatype":"string"},"type":"statement","id":"Q4635522$E970D4C9-C22C-445B-BAAD-1410F88DBA20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18e426de4d14fc2229ded51da13313c4b8b3c273","datavalue":{"value":"convex subdivisions","type":"string"},"datatype":"string"},"type":"statement","id":"Q4635522$79D2A5EE-6450-4823-85D2-52031B1647A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa64eae916ac50f9d0bdde79696d641a11ea4cba","datavalue":{"value":"counting","type":"string"},"datatype":"string"},"type":"statement","id":"Q4635522$994044F1-5633-46D6-B3E0-BBFB82D35EAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b556287fd38dbe7f2ce32f7a478aa6c1672afda","datavalue":{"value":"crossing-free geometric graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4635522$447EBDAD-5B7C-4229-A7D8-D1BDFC3A23C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f3b57b924de3dc1b52c1beb697550f993fee672","datavalue":{"value":"enumerating","type":"string"},"datatype":"string"},"type":"statement","id":"Q4635522$F97E755B-884E-4190-9807-B92CE83ED96D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e613916c36996eda3081db85d279e3e413eb46a","datavalue":{"value":"perfect matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q4635522$281A8632-BB67-47B6-9E9F-790991861B5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dcd730168e74e0eac4e5a64271f2fdafd97f96e1","datavalue":{"value":"spanning cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q4635522$A06ACBA9-0057-47B3-ACC8-346C3126A602","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79fea923fe257428a15567ac9a4393a98e6d9e26","datavalue":{"value":"spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q4635522$FDA84BF3-13F0-47CD-997C-86B808A766BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88244eaf771352cc184de31279f1fe59185b88de","datavalue":{"value":"triangulations","type":"string"},"datatype":"string"},"type":"statement","id":"Q4635522$4306FD1D-EC00-4114-A8D5-7D6E15A0996D","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":"Q4635522$69DBA685-6659-43F3-80A4-02300016F252","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7248955c3b000ea26c2153b9c281b0b19acdd204","datavalue":{"value":"W1994969571","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635522$17A9951D-2445-4E07-BECA-CA7919F36C22","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f8b081a54b3d6e1e3d186c124a2b98d8e2a30a1","datavalue":{"value":{"entity-type":"item","numeric-id":5745385,"id":"Q5745385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c48c96825d0309777c71e5251ddb85aeced0008","datavalue":{"value":{"amount":"+0.9931628704071044","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":"Q4635522$52873D70-3395-47F0-BD0A-DA491520D019","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d886466a548c42260318d17c290a13cbf656ff1d","datavalue":{"value":{"entity-type":"item","numeric-id":3003469,"id":"Q3003469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a2432faee2bc932206aeb6e9dabc13bb501e521","datavalue":{"value":{"amount":"+0.8820799589157104","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":"Q4635522$5B6357AE-EFA3-4A4A-A8A1-D67C15939361","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"239699e78c9691a814cee2859df792e593808345","datavalue":{"value":{"entity-type":"item","numeric-id":5896957,"id":"Q5896957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c69933702d52a98c0f965de46ecc0f3f71f5ac4","datavalue":{"value":{"amount":"+0.8632206320762634","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":"Q4635522$1D91B30F-91F8-43B0-B0A9-7055A0CB1A15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e4719d4902a08d5c61bc95fa85b08759815c6bc","datavalue":{"value":{"entity-type":"item","numeric-id":2874565,"id":"Q2874565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8aaad554339905176d7cdcf69e24858fd2c9995a","datavalue":{"value":{"amount":"+0.8479286432266235","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":"Q4635522$C3B2B815-B2E2-4006-B7DB-A5822AF4AECC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7138868c4a13741879aa89951f7ff229fc397092","datavalue":{"value":{"entity-type":"item","numeric-id":5385969,"id":"Q5385969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99dafa531bbb28b11caf2ef6d7dbc6c1ba85e8d4","datavalue":{"value":{"amount":"+0.8273465633392334","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":"Q4635522$C82A1E87-DBA1-4480-8DB0-C1181B41B122","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4635522","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4635522"}}}}}