{"entities":{"Q2096370":{"pageid":2107113,"ns":120,"title":"Item:Q2096370","lastrevid":57718626,"modified":"2026-04-01T02:02:15Z","type":"item","id":"Q2096370","labels":{"en":{"language":"en","value":"Navigating planar topologies in near-optimal space and time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7618076"}},"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":"Q2096370$C11ABAE0-F2AC-4945-B3B6-C9752297DFEF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e82561305cf6bde2089498fc49403e9f00885196","datavalue":{"value":{"text":"Navigating planar topologies in near-optimal space and time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2096370$C643B169-73BA-495A-AB71-8F38B601CB50","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c8d17d89d90152766475a64f23ae7e5b8473cec7","datavalue":{"value":"1504.05196","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2096370$EC7491B7-B108-4FAB-B8B6-6705D3381C35","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8405b9eb854c35f238b5d5af438b402010358632","datavalue":{"value":{"entity-type":"item","numeric-id":2096369,"id":"Q2096369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2096370$2EA1D550-07F8-4A5B-B7AD-88E0F8922EC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3eb16c5a8e9bfa4f01801ab5c4d2a359bd166b4b","datavalue":{"value":{"entity-type":"item","numeric-id":270015,"id":"Q270015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2096370$6A287A94-2E9A-4AA6-8A28-5C62BEBC4E8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"95d7edb4e1041e12b047c8a0ed5d6bebd687e32c","datavalue":{"value":{"entity-type":"item","numeric-id":2084739,"id":"Q2084739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2096370$040AE862-8F9F-4A67-9218-699F51C51D6E","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":"Q2096370$44512E09-4AE1-4CB7-A3C3-45E24B1518DF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2333e6affd76dfa00af750b8fa426f69b92ca507","datavalue":{"value":{"time":"+2022-11-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":"Q2096370$032F8AF0-B907-420C-8360-EC85046D7AB8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3b9c52c9deff5c2602af655876154b22be08acc1","datavalue":{"value":"https://arxiv.org/abs/1911.09498","type":"string"},"datatype":"url"},"type":"statement","id":"Q2096370$B5A0BA3B-AEE3-4B1D-9116-C994BA4B8B23","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2096370$A82CD512-5DFE-40B5-89DB-111612E6360E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2096370$611D5FBE-B8D7-4B45-B554-893E89FB744A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2096370$DF4267C7-4448-4A06-9961-FE09D26089BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2096370$DC880CBD-2B48-4E04-888B-849A5A34FEFB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"920b04d4e985ec6b890709369a4c7d1d682086d9","datavalue":{"value":"7618076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2096370$146AB78F-7ED8-4E7B-BD28-EFD72B734416","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2096370$45907B86-41E5-4338-A119-13C06A0BDB14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"61424b6da6a5b51e1d80ea0139bf9afc00765665","datavalue":{"value":"topology queries","type":"string"},"datatype":"string"},"type":"statement","id":"Q2096370$67FA1149-977F-42B7-BAE6-46FF1BCD3446","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14d9f0629777ca135c9e5fc0205e600a9d836f74","datavalue":{"value":"succinct data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q2096370$1892D61B-4A60-43A1-913C-19F3CDEDF32F","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":"Q2096370$D23794A1-F0D6-40B3-AB45-9C83EBD6B19B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"18195b2a65841fc008ddb1306c72acbe2084912e","datavalue":{"value":"W4292670932","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2096370$6B59CF09-5DAA-499E-9714-510547B874C5","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"c16c56281ad9bb70a016d35eb037bd25943f67c5","datavalue":{"value":"Q114195440","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2096370$42605C0B-BA03-44CC-AF06-B9BFA66F2A1D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3e1d7f8fe04c531925ef518451d4d5be1bd736d","datavalue":{"value":{"entity-type":"item","numeric-id":2283114,"id":"Q2283114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2096370$4CEC7003-3464-4DB8-BF9A-3660AA4C553E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcfcb954016fd435a9510c52356e859e6bc91823","datavalue":{"value":{"entity-type":"item","numeric-id":5394244,"id":"Q5394244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2096370$3E183CEE-D806-4B37-A050-73FF7E95566C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6adcd6dc778b7decf47c9fb45df4f1a28b495c12","datavalue":{"value":{"entity-type":"item","numeric-id":959810,"id":"Q959810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2096370$045065F4-83E1-4042-916D-11DD3087A9AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7288860114177631c87fb94387e7a306b5b709c6","datavalue":{"value":{"entity-type":"item","numeric-id":3189051,"id":"Q3189051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2096370$7FEF8F69-CC4A-4EB3-941F-D54967D83B38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfeb2e154fb465d9b0b8596ac60f7d89bfb50593","datavalue":{"value":{"entity-type":"item","numeric-id":800734,"id":"Q800734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2096370$0B82AF63-8E26-4263-9A38-A3B240D23225","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75f9fde64ef05ada3bd5b496b2bc1643f073454f","datavalue":{"value":{"entity-type":"item","numeric-id":5723653,"id":"Q5723653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2096370$82353652-12D5-4604-B043-8D9CE305F440","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ceb9ad1714c99b0349e723dfe84eff90bf5a601","datavalue":{"value":{"entity-type":"item","numeric-id":1805444,"id":"Q1805444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2096370$1C99B087-536B-4A9D-918B-457C489D69D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0d3e6a702412329807f755b1ecd30bfc5d2ba15","datavalue":{"value":{"entity-type":"item","numeric-id":4507374,"id":"Q4507374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2096370$DC6E70D7-969E-4844-83D8-A994F309402C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"debfeee123ba94147e7568a43ec505d70912198f","datavalue":{"value":{"entity-type":"item","numeric-id":2784479,"id":"Q2784479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2096370$7A531FD8-593F-47B6-BB14-FEB54B51C66D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ee491b100bf5f15157e2414f0f0015a358ae82e","datavalue":{"value":{"entity-type":"item","numeric-id":5317182,"id":"Q5317182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2096370$82EAFE61-4C6B-4C6E-981A-4DC501305F4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"989b4309f78d9da93ca68a8ff21afcc36178923b","datavalue":{"value":{"entity-type":"item","numeric-id":3575243,"id":"Q3575243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2096370$69D8B9F8-208F-4CFC-8FB9-28192E374838","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f553c8f59e26fce96d1650fc4043c8eb59e4441","datavalue":{"value":{"entity-type":"item","numeric-id":3854626,"id":"Q3854626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2096370$BAF0933D-3F2D-405E-9B28-FD61268A89F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e5065532e34698e0932c1befbffc73b0553719e","datavalue":{"value":{"entity-type":"item","numeric-id":3138887,"id":"Q3138887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2096370$EF8863B5-B849-4C5C-AB92-9BF97093D1D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51ff8a807471958a38eef5720fd27b64677c1d24","datavalue":{"value":{"entity-type":"item","numeric-id":3869371,"id":"Q3869371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2096370$414CCAE1-F878-4CC8-A114-87E58A46DF48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8db3b379416db811ee7db07a10dffbfad1b0fcec","datavalue":{"value":{"entity-type":"item","numeric-id":2428673,"id":"Q2428673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2096370$3F0CD6A2-2E06-4E49-A0BD-0965F87582A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1702dbbf3d37ffe7da1b08f854ae6de4d22b675e","datavalue":{"value":{"entity-type":"item","numeric-id":3287780,"id":"Q3287780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2096370$E7FD5AD1-90CD-4487-B2D7-8A0EE6DAB4AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8559c8c93080d29d0659f16a2d64849e2e74f855","datavalue":{"value":{"entity-type":"item","numeric-id":407553,"id":"Q407553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2096370$DA7F9948-5E80-415B-83C0-C4E3EC2A53BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff5794a7e8089ee3fefd6e74c0aabddd489f4412","datavalue":{"value":{"entity-type":"item","numeric-id":4962682,"id":"Q4962682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2096370$271EAEB6-BF94-4F26-A67D-88B3A104DA41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a870079de674fad7784c992867942a9341a21e5","datavalue":{"value":{"entity-type":"item","numeric-id":2799480,"id":"Q2799480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2096370$2CA3587F-FBFF-46B1-BA86-1B08587725B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da935e5efa432f084212ad995fa27b4dde20f40d","datavalue":{"value":{"entity-type":"item","numeric-id":2536470,"id":"Q2536470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2096370$5DDD013D-8025-4710-AAD4-AAF22FB4C96E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53270a197dc74dec5db368885ae5da2d9b50fbb5","datavalue":{"value":{"entity-type":"item","numeric-id":1253450,"id":"Q1253450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2096370$F6F938F5-E508-4257-B51E-019EE94D26CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b5dbdb817cb957049805d6fe683685e063c5723","datavalue":{"value":{"entity-type":"item","numeric-id":1178710,"id":"Q1178710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2096370$FFB84EF6-5778-48B7-85DA-3453F56D14E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6943a6c0b68d0b2fecbe20795d8350d80a596b0f","datavalue":{"value":{"entity-type":"item","numeric-id":5952560,"id":"Q5952560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2096370$36D530A0-7764-4F58-8870-0C62E7518FF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ca55e3d9836bd4bdb76634f7eec56fef938499e","datavalue":{"value":{"entity-type":"item","numeric-id":708235,"id":"Q708235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2096370$38EA6613-39B8-4409-8302-AEB024768481","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"719365a6e1131cec541a15a764b01b73883c8fd3","datavalue":{"value":{"entity-type":"item","numeric-id":5419041,"id":"Q5419041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2096370$198F7F58-65A6-4A91-B252-4FC0E4A95B59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b716f5624e1f76cd7694e4e451858cd93e8448b5","datavalue":{"value":{"entity-type":"item","numeric-id":2944520,"id":"Q2944520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2096370$0AE93679-22E5-409B-8D9D-59F5B74C5614","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3b186a75aefa05dc33810b6d88f5e7826c629044","datavalue":{"value":"10.1016/J.COMGEO.2022.101922","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2096370$854CA2F1-ECF9-4459-ADA2-3094CD8038B0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55912fc4aee8e209b69ae856f866f17e484913ec","datavalue":{"value":{"entity-type":"item","numeric-id":959810,"id":"Q959810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"379997af6f9c23a7206ed952a3fa4a4496a76113","datavalue":{"value":{"amount":"+0.8310652375221252","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":"Q2096370$3BCDCCC4-29EB-4E16-9392-85E82F5C1F2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e42d5602adb43e3b1d7c630e612358bc8855879b","datavalue":{"value":{"entity-type":"item","numeric-id":3575243,"id":"Q3575243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1adc48ceb785f1e0dffc0d25c93cc040f3bd82cb","datavalue":{"value":{"amount":"+0.8136542439460754","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":"Q2096370$EA9B6205-D3CB-4A03-BCEC-863ED0B1A5A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42da7c30afe7fea3b2cc56040a75eee9aece05d5","datavalue":{"value":{"entity-type":"item","numeric-id":800734,"id":"Q800734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e937029450387c9625e46948f016d0d06eb3152","datavalue":{"value":{"amount":"+0.7910177707672119","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":"Q2096370$D63C3FAD-771B-40DA-8032-CF38591814C3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2096370","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2096370"}}}}}