{"entities":{"Q6204544":{"pageid":13339431,"ns":120,"title":"Item:Q6204544","lastrevid":58764207,"modified":"2026-04-06T15:33:13Z","type":"item","id":"Q6204544","labels":{"en":{"language":"en","value":"Recognizing geometric intersection graphs stabbed by a line"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7826200"}},"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":"Q6204544$B11047E3-67EA-4EA7-990A-D71B0A138A32","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"181e387afb4a93b775ae3a79ccc71ffd6c499c2b","datavalue":{"value":{"text":"Recognizing geometric intersection graphs stabbed by a line","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6204544$9F3FDBA6-1173-4CC9-92F4-7028E90947EA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b1a48ddc2fd7ed333ca9e119106bef682aecda6","datavalue":{"value":{"entity-type":"item","numeric-id":778516,"id":"Q778516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6204544$6EC049EF-8C9B-4F69-9DAE-89143B4E9D14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a2dabf158da87097fea4e64c785cd5bbba89cbd","datavalue":{"value":{"entity-type":"item","numeric-id":2140501,"id":"Q2140501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6204544$493A2B5C-306D-4227-BF91-E2BF662024F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3d173afbda7d364ee20fa0af1c6602b56374da2","datavalue":{"value":{"entity-type":"item","numeric-id":187141,"id":"Q187141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6204544$04CA5AA0-3E00-4569-BDBD-F4108E6287B2","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":"Q6204544$52A7895E-D2B7-4666-8C18-44E6350074D8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f1ccdf6217cefa4fa8e84abc7a9cf0870ff18c0b","datavalue":{"value":{"time":"+2024-03-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6204544$A44CF8D8-9333-4549-BDA3-AE3267A511F1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fc115a438c555a374d642e4512c0f09e12488425","datavalue":{"value":"https://arxiv.org/abs/2209.01851","type":"string"},"datatype":"url"},"type":"statement","id":"Q6204544$E13224EC-6E80-4E97-B5DE-61F08B8B3C2F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6204544$3FDA2E03-15D1-4A35-B22E-C72BECE454C6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ba0f87daebdbe08932ae3050765beeb4090e80ec","datavalue":{"value":"7826200","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6204544$7A78EB46-1D5E-4FD3-9BCE-B8C93D9B11A9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bc0d5058cf7773f67ff6548c4fa33edb07db16a","datavalue":{"value":"intersection graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6204544$888CB727-6B41-4A2D-B981-771FF16E4466","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8e364ec17f95f9879105be71a854db3dd9c234d","datavalue":{"value":"grounded L-graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6204544$881A4D91-F69C-4D2D-8842-3881892570E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ced1e8854feaee32bf845dc817a7acb8fcaba46","datavalue":{"value":"stabbable grid intersection graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6204544$52702C48-D112-4FE8-BEBB-E631B9596BCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6204544$9E5727CC-3807-4F3C-870A-016AB3DEB20A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q6204544$DFAB0D20-0B2B-4074-8AC9-A0601FCC09DD","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":"Q6204544$666A59F4-86EB-45A8-B233-B2B5B7AD3492","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8209e0efcf3da48bc8d7e2d96e7edc60b40ed54f","datavalue":{"value":"W4392520387","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6204544$BB0AABE6-74D6-4AA7-A084-4BB2AA5A578E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f081b612370b4d89ac4706c68841a63bdd940f3","datavalue":{"value":{"entity-type":"item","numeric-id":1276946,"id":"Q1276946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6204544$307C1C0A-1880-418D-83FD-773DE2221175","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b857527032d6ce9c56a44146390944af715f08f","datavalue":{"value":{"entity-type":"item","numeric-id":3143733,"id":"Q3143733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6204544$7C1E3823-EC34-43CE-B571-8D0220C47988","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cee4bddc43ec049f0e7d0627723fd0c19ab3aa6","datavalue":{"value":{"entity-type":"item","numeric-id":3272975,"id":"Q3272975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6204544$82C4E6E7-BDDE-4B7E-B34D-F00411E6EEDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5ac3722bd2dc6d9df29ec050dfb84ffdcf8f036","datavalue":{"value":{"entity-type":"item","numeric-id":3104763,"id":"Q3104763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6204544$99486F41-06B0-4301-B42C-401CD06E14B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2860b21ec28091243d6f8b5601ce1d563a55934","datavalue":{"value":{"entity-type":"item","numeric-id":1136775,"id":"Q1136775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6204544$9E902C7C-F8FD-43F7-9EFD-56F31E601CE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02df9cec610fce39b95291b73c17b7783eb698c6","datavalue":{"value":{"entity-type":"item","numeric-id":5918655,"id":"Q5918655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6204544$C47EAC4A-420A-4211-822C-0065148AAFD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2801c759c589c68be714d23e1c2a856f9f6ac78","datavalue":{"value":{"entity-type":"item","numeric-id":2144448,"id":"Q2144448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6204544$486CFA9F-F055-47C8-8812-C42496541BDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b652f85b9ca874eac7285c9f7af79574e0b72b87","datavalue":{"value":{"entity-type":"item","numeric-id":2154093,"id":"Q2154093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6204544$F2AF6267-AEDB-4ECD-B01C-1BEAA53CF7FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e7660f701f3a6caeb5d1d8194d3abf004e47113","datavalue":{"value":{"entity-type":"item","numeric-id":722596,"id":"Q722596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6204544$EC349F14-C28D-420B-9A45-14A4D822BED7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b602d01a898344ce4e168ea2188a5d94cd04e17","datavalue":{"value":{"entity-type":"item","numeric-id":4727445,"id":"Q4727445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6204544$3AFE34A3-F897-4E9A-A6A4-136200E807D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45919ab9c4b3568158e7f74295d31e0a6b30f7ff","datavalue":{"value":{"entity-type":"item","numeric-id":2849805,"id":"Q2849805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6204544$BE234102-C750-4130-A366-3045F8385015","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e29825f11ef39564bc0bc49e7feedb310940d67d","datavalue":{"value":{"entity-type":"item","numeric-id":4607888,"id":"Q4607888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6204544$929F1688-1029-42A4-B1B7-A25185596718","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e2ea2a7f71d2c376d34542a583769554c7d6b93","datavalue":{"value":{"entity-type":"item","numeric-id":1061132,"id":"Q1061132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6204544$1C5B64E0-34C0-4ED4-9B54-1F4BBE1BA15C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9b140abc3379335beff4b6ba5f945f9c277d40a","datavalue":{"value":{"entity-type":"item","numeric-id":1174140,"id":"Q1174140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6204544$B35D00F7-9995-403A-BDC8-AB9CA28C8488","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83dc762585805a9d953801404bce35ff41de2663","datavalue":{"value":{"entity-type":"item","numeric-id":2315438,"id":"Q2315438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6204544$4912605A-19C0-4D99-BFE5-F81CC147E1B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1152bc7463fcce9eed8b94a2712374316ad80364","datavalue":{"value":{"entity-type":"item","numeric-id":1331895,"id":"Q1331895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6204544$E1434BFE-F867-4E11-ADAE-869FC0B2118A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85edc49e2762f78197ca674de99175269ad0218d","datavalue":{"value":{"entity-type":"item","numeric-id":3290351,"id":"Q3290351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6204544$035B0B5E-625A-49B4-921B-D69B03C13B4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6eab240c27f00aa4378bb745e0686afc8eb15e78","datavalue":{"value":{"entity-type":"item","numeric-id":1918550,"id":"Q1918550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6204544$5B728FED-DDA9-4EA2-95DD-461610003F27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"822c6a13f8080e301f82995f9d1eb4057782d75c","datavalue":{"value":{"entity-type":"item","numeric-id":2693628,"id":"Q2693628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6204544$5FAB313F-AD17-4A74-A478-23217CA21E63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42ef78a9e5184a70ad2e2377f0b50263aff3698f","datavalue":{"value":{"entity-type":"item","numeric-id":287003,"id":"Q287003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6204544$1BA25D10-1A54-4479-9840-EC2591E3B2C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e80a091f736092dcf2c7873b5d0007cb9e4e6778","datavalue":{"value":{"entity-type":"item","numeric-id":3546318,"id":"Q3546318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6204544$096222BB-FCDE-4F71-B91C-EA6BE699BA25","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5246e2596042fc0746791129a582a1df4d23a5ae","datavalue":{"value":"10.1016/J.TCS.2024.114488","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6204544$F434F55E-E446-400B-8EC8-007FB689DD11","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"651a4de24b21f1802f78bcc35c4617d3400c45b9","datavalue":{"value":{"entity-type":"item","numeric-id":5919053,"id":"Q5919053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f31f5788295636384c2b3ad482b3ddd91dfc083c","datavalue":{"value":{"amount":"+0.7417793869972229","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":"Q6204544$771EB6D8-C86D-4615-82D0-0A9FBEE7128E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf2d8738871ba9caea7ab621396b3436061b0c09","datavalue":{"value":{"entity-type":"item","numeric-id":1687911,"id":"Q1687911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b1181023c0d9ca6cb61ece7b9e13cb904c831a6","datavalue":{"value":{"amount":"+0.7411368489265442","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":"Q6204544$A066B133-0A10-4C99-AE1F-893C5659CB77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9cc022ce2f0805a66fae402067402720f184d90a","datavalue":{"value":{"entity-type":"item","numeric-id":4585058,"id":"Q4585058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e16e9346c0d7d29a3157ca3ae6c920d328c83a3","datavalue":{"value":{"amount":"+0.7398666739463806","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":"Q6204544$24B2BFE0-78C0-4580-BD6C-1CEB71E5ABA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9d59621d6332eec605e75b3db06aec0496935b0","datavalue":{"value":{"entity-type":"item","numeric-id":299080,"id":"Q299080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4359810085e23d631678086ef4e00ee9bb7da5a9","datavalue":{"value":{"amount":"+0.7370238304138184","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":"Q6204544$3BCD14E8-B897-43ED-802F-754BF1B16E46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48636dca1f43d1121ddb6cab7975b8a3eae1fbc6","datavalue":{"value":{"entity-type":"item","numeric-id":6621249,"id":"Q6621249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3449b15e70d7182d4f60107ed13d67f7f1956c1","datavalue":{"value":{"amount":"+0.7313697934150696","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":"Q6204544$C74933A9-CBE9-4929-AED0-09D2DB4D1C11","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6204544","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6204544"}}}}}