{"entities":{"Q5090466":{"pageid":7120042,"ns":120,"title":"Item:Q5090466","lastrevid":91342346,"modified":"2026-06-04T22:55:41Z","type":"item","id":"Q5090466","labels":{"en":{"language":"en","value":"A tight extremal bound on the Lov\u00e1sz cactus number in planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7559128"}},"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":"Q5090466$A9221492-C7F7-46FE-BEC2-0F19004EDB84","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6760e2aaa3ba5307885891a4242e5dc63d0bb0cb","datavalue":{"value":{"entity-type":"item","numeric-id":510955,"id":"Q510955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090466$6ED83A99-F89E-4C19-BB7F-DEAD245A7687","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e65ff7924c57b3db8e0761cdac4ee0b39b06703d","datavalue":{"value":{"entity-type":"item","numeric-id":2955032,"id":"Q2955032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090466$1C93875F-294B-4531-BFAB-B6B972805CEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"70b98234c4ee89cdd43090eacaa4810570b199dc","datavalue":{"value":{"entity-type":"item","numeric-id":2081593,"id":"Q2081593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090466$09A5CE8D-4DC8-4ED4-B7CF-7C55631D0040","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6793430fc5b4ace9180691774574e339423361ba","datavalue":{"value":{"time":"+2022-07-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5090466$90797287-5D70-4651-BAE2-053B22706DF4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7bee1600787157c3242d7eff799436025d221aa0","datavalue":{"value":"https://arxiv.org/abs/1804.03485","type":"string"},"datatype":"url"},"type":"statement","id":"Q5090466$87601166-A8D6-46C3-95FB-59009F6616EB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090466$75A068D5-40B4-4573-8429-54D4CFBBC5E4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9cb3dfe98d223ed5cd17f809bebf87732d1c5680","datavalue":{"value":"7559128","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090466$AE2FAE18-710E-45B9-A6A7-CA51B8CB694A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e257e9a17bc983a6f139f0c77c64fcf0b8963f7","datavalue":{"value":"graph drawing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090466$7AC64207-15C1-434E-93C1-D8A5E53BDA61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d8f19ea695586bcd677d139f3c25b6e7449ff50","datavalue":{"value":"matroid matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090466$79C528AE-6926-46AF-A987-DAA5A1E7FDBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79661f135c9450b5b3db80bf3c73658322e41917","datavalue":{"value":"maximum planar subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090466$FFC0643E-DCB6-4A34-B6D5-5B39A48D454F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e518380fc3cf20f7e7f56e0f11adfb2784e72b67","datavalue":{"value":"local search algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090466$CF4F24E5-576C-4434-B558-9E96F73CC56C","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":"Q5090466$6B7E7703-52A6-4C08-BA4B-3B3A39F8EA6F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"48ba5f4dbe725c184cf9c3a90d582dd5f1fb08e5","datavalue":{"value":{"entity-type":"item","numeric-id":4524269,"id":"Q4524269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090466$D0204CFC-3434-4E6F-BD38-DC0DB84478FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c5ebe7e0adc1c8e01ee1a6cf6f0a1467970926c","datavalue":{"value":{"entity-type":"item","numeric-id":5111164,"id":"Q5111164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090466$BFFAC586-A7E4-4F46-8462-2040AF1E5DE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7207d21303b95c8f8cef39c9ab4df4f0d424ba2","datavalue":{"value":{"entity-type":"item","numeric-id":4216139,"id":"Q4216139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090466$F141AB5E-056A-47CA-A54D-3E74B8A8BBB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6180633d7c9f3ba633a94494c8939c4db47fbf86","datavalue":{"value":{"entity-type":"item","numeric-id":1400892,"id":"Q1400892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090466$88A405CE-428B-43CE-A429-451803E07B5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a22fd00de98a8f212184314db8f0ea6f958672c5","datavalue":{"value":{"entity-type":"item","numeric-id":2429333,"id":"Q2429333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090466$CE1D6636-69DB-4145-9EDD-E162BCD264BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d07b6537868bc45e41fbb4d534655cb4ee8de3f","datavalue":{"value":{"entity-type":"item","numeric-id":5115701,"id":"Q5115701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090466$34360DC3-7546-4B1D-A3AD-735BF28C8F3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67a587a641c318efd6fa615cdd95f2ad06a9c12c","datavalue":{"value":{"entity-type":"item","numeric-id":2980925,"id":"Q2980925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090466$8275CDB9-6C4D-4DAE-B08F-776B8A16760D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1082fbc465c5986b0cf20874864762c86c5c7203","datavalue":{"value":{"entity-type":"item","numeric-id":2799476,"id":"Q2799476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090466$28D6E47F-2017-47C8-BED2-DDAA60B424E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc633e403db682f1481dc071c3e9fa55a3ead051","datavalue":{"value":{"entity-type":"item","numeric-id":5140734,"id":"Q5140734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090466$2ED2B326-EF42-46E6-946A-C0436AC70E72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18c4ba9b7263d128526de6df98df44cbd3a64b10","datavalue":{"value":{"entity-type":"item","numeric-id":1087880,"id":"Q1087880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090466$64C70A0A-7BBC-4DED-8719-ECDABBAFB07B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c837d56e04962823c1d7c934cd015e72d540d8c","datavalue":{"value":{"entity-type":"item","numeric-id":1588908,"id":"Q1588908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090466$021800A6-4C27-4394-A027-91FE29289D7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4750220afc21745c95ae3fcd7789ad8cda749e25","datavalue":{"value":{"entity-type":"item","numeric-id":1920420,"id":"Q1920420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090466$E096DE6A-0C99-4BE6-8474-5CB144A3B801","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d9daf6405411e35e9d04476d6e33b99db30161e","datavalue":{"value":{"entity-type":"item","numeric-id":3613762,"id":"Q3613762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090466$B529C77C-B558-47EF-ABCD-4F173C815066","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08736496fad7f1ee1630e83b4f57fe1861c09098","datavalue":{"value":{"entity-type":"item","numeric-id":3048571,"id":"Q3048571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090466$40F0D91F-1C5D-40AF-9AA9-58D628FE7110","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1670dd7806d28cc2509363587c8859f8c57c563d","datavalue":{"value":{"entity-type":"item","numeric-id":2839182,"id":"Q2839182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090466$6DEDA7F6-7C63-4548-AD4E-44F029812427","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a7a6c6b8ed22abfff754835104aaed55a1d4a80","datavalue":{"value":{"entity-type":"item","numeric-id":1140988,"id":"Q1140988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090466$BE7FEBCF-AA6F-4866-A8D6-6C61968B6FC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6fde6e612a5013658b825ab6c09aafe1f6a1b2f","datavalue":{"value":{"entity-type":"item","numeric-id":1144584,"id":"Q1144584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090466$8884C895-2D52-4CA9-8619-F2B6E5419C8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c4ed37801441b8e26b2b41f5f918dc9036ac26b","datavalue":{"value":{"entity-type":"item","numeric-id":3395507,"id":"Q3395507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090466$3717C34C-C746-44D5-9731-ED16A82AA45B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cbe8aee1410ac62d0d5be6bde161f690abb3012","datavalue":{"value":{"entity-type":"item","numeric-id":4630247,"id":"Q4630247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090466$31C1461A-353B-4724-9721-4F660840FF48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e575d3d41e1372b7477b535b09a641d534bca658","datavalue":{"value":{"entity-type":"item","numeric-id":3503851,"id":"Q3503851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090466$7769842A-1C5B-4CCF-9915-DE48F42F0C28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44c9e9a13856bff7dcc6859474698dcce1d180c4","datavalue":{"value":{"entity-type":"item","numeric-id":3840349,"id":"Q3840349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090466$82C806CC-8B9A-4DB7-9369-29CD7945588A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfba955c32dc153431f5c99ab1d6a49daa930c11","datavalue":{"value":{"entity-type":"item","numeric-id":5785127,"id":"Q5785127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090466$65C0A5DA-9A9A-4A5F-8E78-1EB56B68E631","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"288ce337ae3b5ec3075f85be79d92dae208b6842","datavalue":{"value":"10.4230/LIPICS.STACS.2019.19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090466$B0A86F68-8B2C-4704-9E94-7F17AB4E38E5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbfa5f1da6ea35fe867d6e8175b98f495bcc4334","datavalue":{"value":{"entity-type":"item","numeric-id":4216139,"id":"Q4216139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"431da897c5ec18df3a6facef417585fc55b90647","datavalue":{"value":{"amount":"+0.7444280982017517","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":"Q5090466$22819274-FC5E-4A98-B78B-8EF3614FD56E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fa9e52e0126956ea20560cc3fccffcd766a3f1c","datavalue":{"value":{"entity-type":"item","numeric-id":4875164,"id":"Q4875164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8ee2954ccadfbdf8cf2b729ef2c58b49c39e294","datavalue":{"value":{"amount":"+0.7351178526878357","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":"Q5090466$3C342312-7848-4BAC-B620-DB25DA030450","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16dcaa2eff684319ba06623db442c67f323b68a4","datavalue":{"value":{"entity-type":"item","numeric-id":358640,"id":"Q358640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a45192f8a80e866b6bf280169290b2b0f7d420b1","datavalue":{"value":{"amount":"+0.73319011926651","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":"Q5090466$64B41CAA-10BE-4C65-9121-9E6A63E3B2CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c8af8429bebd884648bf1b8cc7fb69a67c306ea","datavalue":{"value":{"entity-type":"item","numeric-id":2980925,"id":"Q2980925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e962931e0b081842ec8cd73021a5118d5bb16f58","datavalue":{"value":{"amount":"+0.7328682541847229","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":"Q5090466$08E30EC7-D037-4CE9-BA8C-881EF96B3466","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d3ecc366747af73884472ba16af104d34cd58c1","datavalue":{"value":{"entity-type":"item","numeric-id":6184659,"id":"Q6184659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fbb22d2c8e27d3d6c53a4999b3f968e1e4001f8","datavalue":{"value":{"amount":"+0.7292261719703674","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":"Q5090466$6DE3B92E-149B-4C7E-8D6F-12A482C0B45B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A tight extremal bound on the Lov\u00e1sz cactus number in planar graphs","badges":[]}}}}}