{"entities":{"Q1698728":{"pageid":1709469,"ns":120,"title":"Item:Q1698728","lastrevid":70796718,"modified":"2026-04-13T17:13:35Z","type":"item","id":"Q1698728","labels":{"en":{"language":"en","value":"A QPTAS for the base of the number of crossing-free structures on a planar point set"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6839810"}},"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":"Q1698728$0A2488DC-041F-4EDD-B473-8ED75480D994","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c314b0a2d3f623d866158c2a185fe3d057998bdb","datavalue":{"value":{"text":"A QPTAS for the base of the number of crossing-free structures on a planar point set","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1698728$D21EA3C4-3836-432F-808E-1805CDAC76D0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"be6c49f46e1fbd5c3d5dea66dfebd2308d382d17","datavalue":{"value":"1386.68202","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1698728$C8F0DE1F-080C-4C4F-AA7C-34B85FD9882B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"572a13162b6df712d7941005f95a34b361dad87b","datavalue":{"value":{"entity-type":"item","numeric-id":396628,"id":"Q396628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698728$587FE35A-945B-4ADC-A437-B644AED5F8CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"00dfebb11dde3a8ec3e20741cb39008a3351335c","datavalue":{"value":{"entity-type":"item","numeric-id":293198,"id":"Q293198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698728$D94C3A57-FFDE-4DC9-82DF-8A55194EC44B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"669f79bf71d5322003ad9ebfefc2c59efb9bdbfa","datavalue":{"value":{"entity-type":"item","numeric-id":309058,"id":"Q309058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698728$C397365B-DC87-455C-A36F-8CD17FEFAABD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698728$B7A088E1-F9EA-4B84-BFBB-D56A9A414E2E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"026fcddfc7ebe5ada2146aa6bcd14393afcc73e1","datavalue":{"value":{"time":"+2018-02-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":"Q1698728$4645CE33-7A0F-4A9D-8E23-448F442D74A7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1698728$C7C314C5-097B-41D1-842A-33E0BA647488","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1698728$3AE1974D-2ED8-4241-BB25-7226409F7D87","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3dffec7c8eca6323d3d8173414722590fdc4a2a6","datavalue":{"value":"6839810","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1698728$BEA18040-6196-468A-9E24-FB6FC20A168C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q1698728$7B8DACC8-90AD-411F-B2D9-C2F443C25B92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1698728$E0A8BA60-DE66-4BE8-9341-92C4F1220D14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a70f6feb88325256b068e28bf232f9a341476148","datavalue":{"value":"counting triangulations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1698728$330A3844-CEE1-4017-BB77-375A60F4B13F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bed16f5d8f8f4df70a0dcdc8e922034b443938cb","datavalue":{"value":"counting spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1698728$7971660F-A742-4B1B-957F-4CDEADB0EA5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a33a852e7c50192c3ea2bea9dc4c9adfadbe45d2","datavalue":{"value":"quasi-polynomial-time approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q1698728$C47187FC-80EE-483E-ACEA-3035168774CE","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":"Q1698728$24D4FA7A-633E-4B40-9530-97AE3577F015","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ae11342b067a87f0d055f1a3a8bb5e1d7b6abbee","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2017.11.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q1698728$1D70698E-F02E-42E1-94FF-4EBFA184781A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5c4a7b828d005b93711dbc0c6fe76c08611425d8","datavalue":{"value":"W2770043005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1698728$06D4210B-410E-4796-8265-AA0E40296E51","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"28b78adcefc716f876efd111f5f49a74383a79bc","datavalue":{"value":{"entity-type":"item","numeric-id":5384010,"id":"Q5384010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698728$E99AFDB2-4C07-4943-821D-E2640856A306","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72cf231ee142ad1914ff876e6582112849dd3be0","datavalue":{"value":{"entity-type":"item","numeric-id":2341692,"id":"Q2341692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698728$76E1730D-E5D9-46DC-B414-7C160A05E111","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f716bcf1de32b65d22b4c4d7f63edbab60d14bf7","datavalue":{"value":{"entity-type":"item","numeric-id":2874565,"id":"Q2874565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698728$5FF8D1FC-D4F9-4055-895D-DA679ABA1AF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"461893fd2f8e65df7d5dbf2300f404ed2827453b","datavalue":{"value":{"entity-type":"item","numeric-id":5174454,"id":"Q5174454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698728$EC6BB5DE-16E6-4462-9A60-F40C3E49FC06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"650b3930d0b4020104d08387990c680a4aa12742","datavalue":{"value":{"entity-type":"item","numeric-id":1594599,"id":"Q1594599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698728$F12168AA-9511-43F0-84DB-DB856C769DF3","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":"Q1698728$7E678D8F-F9FF-4D4B-8E5E-9FDF62D3DC54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60a1d20ad58b4ad5ebd363cb251afcf2f964a7c7","datavalue":{"value":{"entity-type":"item","numeric-id":4635534,"id":"Q4635534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698728$A05294C2-2447-40F3-B68F-F14EA3226F03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60d3f9bf0db5645e9b0890b6eb53528e18577882","datavalue":{"value":{"entity-type":"item","numeric-id":3132888,"id":"Q3132888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698728$6C95C219-7D52-480C-9F74-A381AC9F48BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07b3023ab2e96c7839c0565934faddc8d14acbd4","datavalue":{"value":{"entity-type":"item","numeric-id":1085169,"id":"Q1085169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698728$DFF95AC2-18DD-46AD-95A1-289202AEE951","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4efec85ff74f45d02ee1de319816bb1b8ea33702","datavalue":{"value":{"entity-type":"item","numeric-id":540059,"id":"Q540059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698728$C5E9C960-2B40-4217-ACF7-FEFCFAF7C7C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afa7dba6568ef2041cbf4e54a7d9e60c3816b18a","datavalue":{"value":{"entity-type":"item","numeric-id":549246,"id":"Q549246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698728$BAE401E2-57D9-4E89-84B0-C4D6B536C094","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e177c54dbad17410959735b06ab39fe6c6f4b31e","datavalue":{"value":{"entity-type":"item","numeric-id":1946734,"id":"Q1946734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698728$42E5BF79-0CAF-4E7F-96B0-F37C7232F346","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd6210785773ba013b9179fbd33b65511a11243d","datavalue":{"value":{"entity-type":"item","numeric-id":3446814,"id":"Q3446814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698728$5F988E58-F16D-4243-A2B2-488DDBA34B26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e18ad5120c3aa9950a9fa5509c9815a47142ba3","datavalue":{"value":{"entity-type":"item","numeric-id":4635522,"id":"Q4635522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1698728$034EB7F4-682E-4F5A-A277-CDE645688EEE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c713868f711b0b03d2676cc4950102815704f75a","datavalue":{"value":"10.1016/J.TCS.2017.11.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1698728$769187F6-014B-4FA3-B773-7998543EDBF6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55027f2f5fb330a0ef6ed541d8d6f4f3339138d6","datavalue":{"value":{"entity-type":"item","numeric-id":3448837,"id":"Q3448837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00f57c799143491c88ce7340865f967a1d2bfd4c","datavalue":{"value":{"amount":"+0.9892272353172302","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":"Q1698728$CF08F9A4-F19D-45C1-A2AF-A0BF8CBF1D3C","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":"8b5c8fdc1b76b60ce9101a4e041bc263892d3778","datavalue":{"value":{"amount":"+0.8394593596458435","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":"Q1698728$94CDF224-7CBB-4E18-AD21-2095042065FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1da30ae8859ec02ee7637e4a52667476f4dd400","datavalue":{"value":{"entity-type":"item","numeric-id":3132888,"id":"Q3132888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0f477db51dc6700962c829b7401c84f358bcf40","datavalue":{"value":{"amount":"+0.8052366375923157","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":"Q1698728$A7CE39ED-7FF1-442C-A48A-301FE022872B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8670876f8d4c3953690ac5ea34373924e597fe37","datavalue":{"value":{"entity-type":"item","numeric-id":2351010,"id":"Q2351010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82ea6c54f4dc5c54a78eade5d9fe99be8dc7ffa3","datavalue":{"value":{"amount":"+0.7978136539459229","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":"Q1698728$340E7343-1E11-418A-B206-D81EE169818C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0bb2a8278428477760c15d2739f27925c0bf11e","datavalue":{"value":{"entity-type":"item","numeric-id":2341692,"id":"Q2341692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb1aa54ade5187d8694c9f9a8283fa6f215f3ce7","datavalue":{"value":{"amount":"+0.7916221618652344","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":"Q1698728$FF2F6C20-B5B2-4E24-A6DE-A942293E7B30","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A QPTAS for the base of the number of crossing-free structures on a planar point set","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_QPTAS_for_the_base_of_the_number_of_crossing-free_structures_on_a_planar_point_set"}}}}}