{"entities":{"Q6891145":{"pageid":20843401,"ns":120,"title":"Item:Q6891145","lastrevid":84196127,"modified":"2026-05-13T11:23:15Z","type":"item","id":"Q6891145","labels":{"en":{"language":"en","value":"Subexponential algorithms in geometric graphs via the subquadratic grid minor property: the role of local radius"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8130298"}},"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":"Q6891145$1661D259-5DBC-4844-97A4-F3C00BD7D3E9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ff8400fa81a276894e71909808cf26d2322b55bc","datavalue":{"value":{"text":"Subexponential algorithms in geometric graphs via the subquadratic grid minor property: the role of local radius","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6891145$BC045A2A-9989-46A2-8FE3-C650AC0FCAFB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f0be0b12af926fe90296780d7d4611df079d4226","datavalue":{"value":"10.4230/LIPICS.SWAT.2024.11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6891145$8B65E143-C187-4F14-B28D-94AA1BB89FA1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8cf84c1ceec8127cfae27e0a06edfbc8e25569d0","datavalue":{"value":{"entity-type":"item","numeric-id":2154094,"id":"Q2154094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891145$CFD2C5F4-FC5C-4900-991D-14E6BF3EE9C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"da39b8c348b4319f8490610ddd868c8a0d2dcf22","datavalue":{"value":{"entity-type":"item","numeric-id":260265,"id":"Q260265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891145$34BD6827-98F0-4C2F-AC1A-386670EA4DCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ef6bb5f324a8946ebbfe0f6caa4c1465fee19fb","datavalue":{"value":{"entity-type":"item","numeric-id":392030,"id":"Q392030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891145$F394105F-8D1C-4D06-BCB8-8728ABBB54FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"001bf7e8cd12734854d271c49ff106c597b12f4e","datavalue":{"value":{"entity-type":"item","numeric-id":284714,"id":"Q284714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891145$489293AC-243D-48FC-B520-928A629C812E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f0d7b765ce3e6f2b7cfacfce4547ac44e853c6fc","datavalue":{"value":{"time":"+2025-12-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6891145$F2A6D836-31D5-4330-B6E5-31003896BD8A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6891145$E94B8F07-4A83-4F7D-8370-FEA2ABC07618","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9f337ef6e69caaee7ebecbf4aca1515d1daf7341","datavalue":{"value":"8130298","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6891145$AA78A30E-7D68-4E31-85A5-464A93623D0B","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":"Q6891145$7805E637-0D15-49E8-BBDD-BCF69DFC04B8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f57b6d432b53e19d95dd5b127b7c02e74eace3f1","datavalue":{"value":"geometric intersection graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6891145$EF07D4CE-AD15-4340-9C6F-8D3C947DE1BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0adc230627eeb8a197730495c86a62def63eb9fb","datavalue":{"value":"subexponential FPT algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6891145$4DFDF431-B619-4C17-AE9E-F68A333B19A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ca9b60c4fef946f523f7e01dbfcda2e2059adba","datavalue":{"value":"cycle-hitting problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q6891145$7E9F4CA8-9165-4A9D-8BD2-DE2B51A03482","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"464a07840135a3fbc1ad524078301331240e108b","datavalue":{"value":"bidimensionality","type":"string"},"datatype":"string"},"type":"statement","id":"Q6891145$3F2BF034-EED7-4800-8059-7415449FFB04","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":"Q6891145$1DA9B457-FEDB-4B8D-8925-0AE74BCA5874","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"37066f78eb1d8a484b7284c1072f9e25a265946b","datavalue":{"value":{"entity-type":"item","numeric-id":6138985,"id":"Q6138985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891145$5C9694EA-DFF6-4648-89B0-E031E820B6FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2749bb73b808f93b2805c344b4a6b79e94336341","datavalue":{"value":{"entity-type":"item","numeric-id":6147554,"id":"Q6147554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891145$123EA258-4757-4816-8DB2-EA89B0D6ECBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ac9a15fe493b26fc3c4a187953112b91a487f7b","datavalue":{"value":{"entity-type":"item","numeric-id":832527,"id":"Q832527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891145$A7CADBCF-FBC6-4ECC-B458-FC14F28C5761","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82c1d4d7e13d4249128dd425b4e91f0f7172ee1d","datavalue":{"value":{"entity-type":"item","numeric-id":6944354,"id":"Q6944354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891145$CAA890FA-942F-4A0D-9799-989CFCA9DE55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a3c46c18d96eb3df21c83816619097719861d60","datavalue":{"value":{"entity-type":"item","numeric-id":5920196,"id":"Q5920196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891145$EFCBB0F8-401D-4DA0-AEB9-F297105C8826","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c4f6abcfc000703badb838f4eacbd64137ee4b6","datavalue":{"value":{"entity-type":"item","numeric-id":1877709,"id":"Q1877709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891145$A484EF7B-0AAE-4A58-9DFE-D4F5819035BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04a8d1405246635877333623ad8f4842cb823013","datavalue":{"value":{"entity-type":"item","numeric-id":2221926,"id":"Q2221926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891145$C6D21098-F1A2-42D2-A844-C08392A231FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891145$B8FD34BA-28FD-4DF1-9C29-720DEA456B8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"799bdfe7fd5e12e7c97b0a8da959ccde133164f9","datavalue":{"value":{"entity-type":"item","numeric-id":2407089,"id":"Q2407089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891145$6BB02849-DEFA-4FEC-A228-3C1F5692FA80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e407dbfd1c2ceedddb40a8cc50cb2391edc54a19","datavalue":{"value":{"entity-type":"item","numeric-id":3455210,"id":"Q3455210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891145$CA6357D6-F35A-4EA6-B116-5CD45F4AB4D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fee1fc7d35c010adcf89bb3ead6770db440b6aaf","datavalue":{"value":{"entity-type":"item","numeric-id":949776,"id":"Q949776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891145$47B0B580-27AB-4F6C-83DA-5A1DCF6C4E0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a998553d04d92ec750c5db95c511cc38b8ab7659","datavalue":{"value":{"entity-type":"item","numeric-id":5315023,"id":"Q5315023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891145$0ECB699E-4E06-47A9-828F-E5A659E1D1D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d72219d8a936188320336489d9afe9f2817b3201","datavalue":{"value":{"entity-type":"item","numeric-id":2334507,"id":"Q2334507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891145$4FBD1092-2534-48CA-A849-B75314DE70EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4dd546f6b49cd53fe3f422cf9c3a6ba88a3d568e","datavalue":{"value":{"entity-type":"item","numeric-id":5743499,"id":"Q5743499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891145$4A2B4823-77E6-40D8-93D4-0160734E6E73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c13fcb63b69c416ca31d7d07d2acd5eacb57779","datavalue":{"value":{"entity-type":"item","numeric-id":4561497,"id":"Q4561497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891145$D3A3F008-743D-445F-882C-1CAE3043AFAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c00ea2f6dd2856c3b7576ad2a0416e0ea97aaa1f","datavalue":{"value":{"entity-type":"item","numeric-id":2938107,"id":"Q2938107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891145$A0D088A9-AAF9-4BF7-AA31-02EC05A220DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82e17d6b0b7371a0be7eb7602da5054c81456814","datavalue":{"value":{"entity-type":"item","numeric-id":6943525,"id":"Q6943525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891145$94D6E6CA-A64A-4FB5-B893-EB030298627F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"faf1c26a225e6f7d8047aa2a26cce49d1266983a","datavalue":{"value":{"entity-type":"item","numeric-id":6645560,"id":"Q6645560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891145$0BF43A64-CA51-46A2-B7CE-60D8D0157817","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a1469e0b06f1b6361e445af6c85e825bb6a154e","datavalue":{"value":{"entity-type":"item","numeric-id":6575154,"id":"Q6575154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891145$51358484-2200-4B25-9C92-1EBB82D749B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8daa3fbbcf9cd8c4e060b678d3911c5aebb6a74e","datavalue":{"value":{"entity-type":"item","numeric-id":6538617,"id":"Q6538617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891145$2CF0D9FC-DF1E-4BFE-87C1-D215958CAC15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2232b8663c31dda76f1fa89185785082db33f41e","datavalue":{"value":{"entity-type":"item","numeric-id":2041989,"id":"Q2041989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891145$414EC8A9-3E64-4634-B531-02774CDE6B8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e3833a4ccb7a8b33dacc59fc04741483a0eb926","datavalue":{"value":{"entity-type":"item","numeric-id":2301363,"id":"Q2301363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891145$D79CD0A1-83B6-4606-A799-6D84BE5F52CA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Subexponential algorithms in geometric graphs via the subquadratic grid minor property: the role of local radius","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Subexponential_algorithms_in_geometric_graphs_via_the_subquadratic_grid_minor_property:_the_role_of_local_radius"}}}}}