{"entities":{"Q6988713":{"pageid":21435288,"ns":120,"title":"Item:Q6988713","lastrevid":97339547,"modified":"2026-06-05T14:24:40Z","type":"item","id":"Q6988713","labels":{"en":{"language":"en","value":"Recognition of unit segment and polyline graphs is \\(\\exists \\mathbb{R} \\)-complete"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8035510"}},"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":"Q6988713$1307909C-F271-4FF2-8210-BA988CFC921A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7d6a7efa984fa36e025a9fa27880d9222f53360f","datavalue":{"value":{"text":"Recognition of unit segment and polyline graphs is \\(\\exists \\mathbb{R} \\)-complete","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6988713$63E9FA52-9A13-4CA9-921D-1967312C7447","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"af1deb3af49d4a3f6808948bec0613d2c3278ea5","datavalue":{"value":"10.1007/978-3-031-75409-8_19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6988713$9ECD58B0-17FD-45B7-A6D6-38DE3D211F3B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"95552be55b0fb2c1b6ffc9a9d8f8b89e0ed044c1","datavalue":{"value":{"entity-type":"item","numeric-id":6324072,"id":"Q6324072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988713$2A9D5FBA-DDC0-49F3-A121-5188462339C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"05c561ab5d23934165c83fbe5fcb6bc52e32c686","datavalue":{"value":{"entity-type":"item","numeric-id":390175,"id":"Q390175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988713$74397AAE-CEF9-48B1-8460-0A9F35ACA787","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f9948e2150654ced055c9e6871a1a10fb574a042","datavalue":{"value":{"entity-type":"item","numeric-id":1730156,"id":"Q1730156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988713$C418DBAA-78DE-4C9C-B2EA-B6420CAA26DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c0874f6b42e806167fb01791554afa13be53ba0","datavalue":{"value":{"entity-type":"item","numeric-id":1725761,"id":"Q1725761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988713$07ADB5DF-30D0-4823-92A9-1CFFB54D4D0A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"513fcf5ca4ace8f39ed8941d572aa87a6f412c71","datavalue":{"value":{"time":"+2025-05-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":"Q6988713$6D3F374D-F2C0-4458-B242-DD6D5FAA2B33","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6988713$BE4A0607-B5F1-48A9-B89C-991967DBC348","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"10025f30967582e5c0b2d9a6a1cda83fa31303be","datavalue":{"value":"8035510","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6988713$3AB49EE0-070B-45D3-9C40-D10007AA4186","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25f8eba8c9d529f212c848e074f37e4d66acf3cf","datavalue":{"value":"intersection graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6988713$F883EE62-37C5-472E-B935-89227B334CE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44887b2cc4be9058f4e8b8c3ee3f6bc37cf356bc","datavalue":{"value":"unit segment","type":"string"},"datatype":"string"},"type":"statement","id":"Q6988713$E56C90C3-502B-49FC-A251-9481A8F7CE69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e3565c1820c44fbab9b971d38bc60d8f139f699","datavalue":{"value":"polyline","type":"string"},"datatype":"string"},"type":"statement","id":"Q6988713$F7CB8614-6A1D-40F1-A0C0-0B7CF75B6B5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9891227b3d7ca9f091fdc17473271d45c5e2f962","datavalue":{"value":"recognition","type":"string"},"datatype":"string"},"type":"statement","id":"Q6988713$1044E468-7256-4370-9C99-571AB916978C","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":"Q6988713$ACC1AB14-353E-4AC4-8C6C-EDCB775D591E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"42411c00083d25881754e4eceea0d3b7fd4a5510","datavalue":{"value":{"entity-type":"item","numeric-id":3132834,"id":"Q3132834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988713$418D5005-65CE-4EDE-8807-D83C8A6519A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f96fbdfa618dedcf9b50f4ad7ff6630ba2d717d3","datavalue":{"value":{"entity-type":"item","numeric-id":6943507,"id":"Q6943507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988713$4B1153CC-02AD-4790-9342-604F863662A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"197edff2d2f992a458e11eab3ee6db86e8a99898","datavalue":{"value":{"entity-type":"item","numeric-id":5066941,"id":"Q5066941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988713$99FCE9B0-CEDC-4666-96CD-EBEE96CDB600","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25c2d94d990db32cfcabb279925a684f90b07a3a","datavalue":{"value":{"entity-type":"item","numeric-id":6943957,"id":"Q6943957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988713$102B4B6B-AE5E-4382-94E7-4DAB391F166B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91c71c4b8af51e358551d3b476c09215f31a5598","datavalue":{"value":{"entity-type":"item","numeric-id":5918702,"id":"Q5918702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988713$5BAF56CC-499D-469D-B503-0D67B70654AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e88ef920c2825bf775abda061346d00651b1bf2","datavalue":{"value":{"entity-type":"item","numeric-id":4601869,"id":"Q4601869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988713$DE860389-263E-44DC-A639-CC8EF6662BDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"797be89d84add8a504759766e50d472deee429fa","datavalue":{"value":{"entity-type":"item","numeric-id":4636611,"id":"Q4636611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988713$D4C1EE64-1624-4851-979E-2D9C1AA2317A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8659fd5ee8997cb6b2382b18ac471c350395ba0e","datavalue":{"value":{"entity-type":"item","numeric-id":4626304,"id":"Q4626304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988713$692CBC96-90D0-4459-BC48-4EAE88D33CB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22be16daf2a4cc96f3b23cd6772436339f021400","datavalue":{"value":{"entity-type":"item","numeric-id":5056440,"id":"Q5056440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988713$FB491CB6-E317-4B9B-B4BF-D0FE9F18FBFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9914f8121a32baf6895c6797ec99c63c32102968","datavalue":{"value":{"entity-type":"item","numeric-id":1242450,"id":"Q1242450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988713$A10B57D0-97C1-4CCD-B396-60E4E359E61F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5db7e72cb4258f1eafc17b4721376c8f233fec79","datavalue":{"value":{"entity-type":"item","numeric-id":4585058,"id":"Q4585058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988713$AC986361-412C-4724-AABD-9C74A0A3B32C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26b28b97bf38163dba9f82939dd50c36aad8ee36","datavalue":{"value":{"entity-type":"item","numeric-id":4598244,"id":"Q4598244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988713$4C431CC3-328F-42DF-BE6C-9C582FBB6C25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5ec07c8154a438e42f0f3c10f12ecd80a7e170d","datavalue":{"value":{"entity-type":"item","numeric-id":1627164,"id":"Q1627164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988713$520010F0-1146-4C28-82C6-1821ED6E41AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"848f794e10da4ffe94faa18ff6e8f907ded6f9b5","datavalue":{"value":{"entity-type":"item","numeric-id":6943956,"id":"Q6943956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988713$C1AB6DF1-E846-48ED-8BC5-0019FD23C808","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fca844ea2a0e07a6c2eadfb8fa69ae6aeb27b5dd","datavalue":{"value":{"entity-type":"item","numeric-id":411410,"id":"Q411410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988713$397D7451-A035-4246-8D2D-D39929BB1807","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ff364f4a7f6451ee58329319f801b32c5860fde","datavalue":{"value":{"entity-type":"item","numeric-id":1121917,"id":"Q1121917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988713$4C72C2AD-148E-4424-8F9C-5247CD3F1349","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac9a0e7ebed83e72d9b8966739b88f8b43a3f5d8","datavalue":{"value":{"entity-type":"item","numeric-id":1112845,"id":"Q1112845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988713$1BE2DF5A-0C41-4077-81AC-AC9CD7F1A471","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27d778db789e2f0c4036a8212e45cdf87ab994ed","datavalue":{"value":{"entity-type":"item","numeric-id":3474685,"id":"Q3474685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988713$A4E1192B-BC45-4BB7-95DC-7FFF8E3FEF46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ed43ffd193b725756b8b8d46ca58e4700f341bd","datavalue":{"value":{"entity-type":"item","numeric-id":1338319,"id":"Q1338319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988713$3A541C47-8E48-491F-B11C-B01EEC852E07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b679af477080168e4dc3380b54e7e3808bf71941","datavalue":{"value":{"entity-type":"item","numeric-id":5050006,"id":"Q5050006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988713$D95B10B0-C2CF-47BA-83F9-19F82365887C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e47010effd10fa887b113f587def90524107f54","datavalue":{"value":{"entity-type":"item","numeric-id":1932476,"id":"Q1932476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988713$A1FAB8CA-78A3-429C-9699-ED00E644D973","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77e61bcfaefc83f4509a95836924ccfd8108697c","datavalue":{"value":{"entity-type":"item","numeric-id":3819622,"id":"Q3819622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988713$62D84671-9B6C-42FD-953B-1E46D80CEC84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0771cac95b3e187a8b2a79e60e4d8fdc158249d8","datavalue":{"value":{"entity-type":"item","numeric-id":5300490,"id":"Q5300490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988713$499E12FF-4074-44B7-9760-4B05269A159E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a40cebded14124159d2c1b71ba76ef3c0232a4e","datavalue":{"value":{"entity-type":"item","numeric-id":4884444,"id":"Q4884444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988713$9A1D9809-98FD-40AC-8861-FA141900AFE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9131eeaae343c5007c13989caa05b2a912e3e2b","datavalue":{"value":{"entity-type":"item","numeric-id":5244121,"id":"Q5244121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988713$6006DF56-9BDE-4C73-AC74-E2BAF4093F88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c032cb577bd8adc2219cd3cb9b006cd448562fdf","datavalue":{"value":{"entity-type":"item","numeric-id":3557891,"id":"Q3557891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988713$C4C90809-A76D-4E59-A9C7-7BA69731EBAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06089c1bffdeebe4c683423018b7412092eb993b","datavalue":{"value":{"entity-type":"item","numeric-id":2901845,"id":"Q2901845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988713$B81C5853-896D-4CD9-9AD3-76B8F7660851","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"def0cb854986cdddf8888ec16375df1ae6f50dc0","datavalue":{"value":{"entity-type":"item","numeric-id":5144878,"id":"Q5144878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988713$0C531197-321D-4182-9B6D-524766CC197D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"692021b93719a66444e95ec965c53845c691daa7","datavalue":{"value":{"entity-type":"item","numeric-id":5917583,"id":"Q5917583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988713$FDFA1F59-F993-43A1-ADDC-E3403BACEF47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c07aee35f10fda168a1e806bcb740ee50d702931","datavalue":{"value":{"entity-type":"item","numeric-id":1887714,"id":"Q1887714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988713$889FF48E-0AAC-43C3-A182-9B4ADCC8DBCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"123f0c50ee2062e5b8905b6b8515a5aec48847d2","datavalue":{"value":{"entity-type":"item","numeric-id":519892,"id":"Q519892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988713$879B37FB-85F8-46C6-82A9-FC02AA066F7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12aab43b865e53edb20809cc9748901e9ff0b4bf","datavalue":{"value":{"entity-type":"item","numeric-id":722207,"id":"Q722207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988713$6CE751FB-4DA1-49C0-ACBC-60DC41922BFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cd79bb5325ac993130e3924c35a3211e941f13d","datavalue":{"value":{"entity-type":"item","numeric-id":5355204,"id":"Q5355204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988713$DBA930BB-CAEF-4CB7-B4DE-A277F4688E4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ab47f113c25bfc07c6ec9594e2a26ac304a90df","datavalue":{"value":{"entity-type":"item","numeric-id":3974991,"id":"Q3974991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988713$4783B338-1994-4D1E-B271-A55B0B015815","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e458e1fffae1f38bef025b8fe2e867a7e8a265f","datavalue":{"value":{"entity-type":"item","numeric-id":4285912,"id":"Q4285912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988713$D8BF408C-CF12-44A2-BA9F-A6C78224375A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6988713","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6988713"}}}}}