{"entities":{"Q6045782":{"pageid":13179938,"ns":120,"title":"Item:Q6045782","lastrevid":57507303,"modified":"2026-03-31T05:11:26Z","type":"item","id":"Q6045782","labels":{"en":{"language":"en","value":"Combinatorial properties and recognition of unit square visibility graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7685731"}},"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":"Q6045782$70466658-C94F-46E3-87CA-350B207772E8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"04d028e3d6956b6ad89d133f0ed6250f3b4afff6","datavalue":{"value":{"text":"Combinatorial properties and recognition of unit square visibility graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6045782$E9204817-E0C2-419D-BF0B-1C219DDC1D28","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"22306bcf9037bcfa74f463c9c6ef58ee88236c85","datavalue":{"value":{"entity-type":"item","numeric-id":722538,"id":"Q722538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6045782$7B2B6CE9-1742-460B-A288-0F91B477BCCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c96ef73c369ca8e5140b0078dcc58552f1cd31a8","datavalue":{"value":{"entity-type":"item","numeric-id":198229,"id":"Q198229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6045782$F4FB03C3-DF06-421B-A0D5-57094A678C9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f083c74810e57b5229bc160400b703def540106","datavalue":{"value":{"entity-type":"item","numeric-id":6045781,"id":"Q6045781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6045782$E337F9E1-A5AB-41E6-A7DE-D4962103F70A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"08bd73b8f826c8dbdeb6470e2a97e95c375ab926","datavalue":{"value":{"entity-type":"item","numeric-id":315523,"id":"Q315523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6045782$4D58A32E-E5BB-4794-8115-5A15A6699A12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bedd633a9754ea7fe64a3f7b4212575d4b717f19","datavalue":{"value":{"entity-type":"item","numeric-id":788734,"id":"Q788734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6045782$FCD25FA6-A524-4154-A821-2C5089B633A0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b6f367138a9ac2b85113cfed5a6fd5bedcc8944c","datavalue":{"value":{"entity-type":"item","numeric-id":178842,"id":"Q178842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6045782$59561279-BFE0-4A90-9C84-78BE34A38C02","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"29fe7add17ab393ac4a09c98702c4094e1c901c7","datavalue":{"value":{"time":"+2023-05-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6045782$7AFD6095-C149-47F5-9771-1C456511E189","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6045782$87FAC286-A3B0-4086-A5F5-390EFC90B14F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6045782$7AAEFDBF-D639-4343-A1D8-06436F36C41A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6045782$893F94E7-CC28-4568-A0E7-C090D1F42EDA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6dbfb9ee0ccbd42632cfae94a3e4e7eed9f834fc","datavalue":{"value":"7685731","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6045782$DA5F395D-9192-4FB1-A426-E0F40D9A7BDD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f9e15fdaafa1e6fadb29b4e37afeed16792f5406","datavalue":{"value":"geometric graph classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q6045782$48317B38-8697-4171-96A0-E8256252F2CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8bbb1088043ab5fbf02685384cb2a3ae983be6eb","datavalue":{"value":"graph recognition","type":"string"},"datatype":"string"},"type":"statement","id":"Q6045782$FDA63D55-752A-47C2-84C2-6B11D32552FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fcef134ea1c22ebb62922a7093a6e4b805d26252","datavalue":{"value":"visibility graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6045782$C4D28363-383E-4EFF-ADEC-4D57F1E83FC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c87228d84e4f3a3e85b2c5379d62ba56bc2b92a","datavalue":{"value":"visibility layout","type":"string"},"datatype":"string"},"type":"statement","id":"Q6045782$76A8D1BA-3B5D-4A36-AE0A-DA1DDF304E58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc234ad0c4d5a0c81954b1d3fda1146fad9afef2","datavalue":{"value":"\\textsf{NP}-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q6045782$181A66D3-03B8-4C85-B177-CA3016F0A1E7","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":"Q6045782$990821FD-D493-4967-A674-E85AB38B3453","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"abb01320de72c69248fc451c19bec4765e2438a7","datavalue":{"value":"https://doi.org/10.1007/s00454-022-00414-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q6045782$12696D4E-6B1E-4216-A10D-2738C565EA69","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1bc989473914bef3cb8b4358f9d5b89ce50a366a","datavalue":{"value":"W2963622148","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6045782$3FDB9A40-E515-4B66-A257-85A9EF5219F7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a76b0c266d91b8e986ff20a748bb65b432b8e8fa","datavalue":{"value":{"entity-type":"item","numeric-id":3073659,"id":"Q3073659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6045782$56329327-8592-4BF2-B4E9-EAB74EFC5A4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"621419a8e4023ab2cce97af0fe3c747064fea7df","datavalue":{"value":{"entity-type":"item","numeric-id":3143754,"id":"Q3143754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6045782$5FBB4E7D-DA8A-45BD-AA01-BECF1AC9ED1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8d9c89e20a263aa4172c51de1ace74513592497","datavalue":{"value":{"entity-type":"item","numeric-id":2941750,"id":"Q2941750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6045782$103BB1E8-01CB-4E20-97B5-776F1D8B0F64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d23798dead80896b65de40a7df4bba3b271179d","datavalue":{"value":{"entity-type":"item","numeric-id":1107990,"id":"Q1107990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6045782$8C945310-8C44-400D-A9DF-3B12FB329D46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebc5790ed7239827542148996cd8b12e59ac83e5","datavalue":{"value":{"entity-type":"item","numeric-id":3132853,"id":"Q3132853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6045782$1A160001-DB1B-4387-AFEB-2E0D06521105","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"309d04e8de28dd24ed821c36e203ebec7a9303ff","datavalue":{"value":{"entity-type":"item","numeric-id":4679082,"id":"Q4679082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6045782$E2B8052E-DC7D-4985-A732-29AA95B49BBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8b29e0439bc5f6c05671e400bc44acb1040f2df","datavalue":{"value":{"entity-type":"item","numeric-id":4397214,"id":"Q4397214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6045782$7281BA21-5ECE-4797-99C2-3E561C228BD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"245003d2390fde1cfb4b505ad46e91f4049a2733","datavalue":{"value":{"entity-type":"item","numeric-id":5111244,"id":"Q5111244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6045782$ED1BFDCE-69A5-46E0-9EB4-4CF03DA53C66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9d03c548cac46e21c0995485f57e6874557f5bf","datavalue":{"value":{"entity-type":"item","numeric-id":2961523,"id":"Q2961523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6045782$E19F199A-70D2-4820-9B79-75F8FD119683","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"539be69be8bdffa5af87062f830ae49f1e6b1227","datavalue":{"value":{"entity-type":"item","numeric-id":1010802,"id":"Q1010802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6045782$4BC92E1B-EF2E-403D-897B-2C62F945FA70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0475b3bc7d8e0d6a05e4280fed5c43d58c678555","datavalue":{"value":{"entity-type":"item","numeric-id":5301404,"id":"Q5301404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6045782$733ACE72-7129-46DF-A685-809FCCBD2D27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7006b0881dfdd47a7d51785513560c9b5ce1bed6","datavalue":{"value":{"entity-type":"item","numeric-id":1363757,"id":"Q1363757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6045782$1245B2C7-4A11-4615-BAA5-4E43A2F273BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a72d98e237f7a2bc03090a02b1df79b22c7ca21e","datavalue":{"value":{"entity-type":"item","numeric-id":765516,"id":"Q765516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6045782$BAE5A56D-7FE6-49FD-AE4D-DEBBE09F20AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9975851e3cea6896f725894ba099bbec2cca8a1","datavalue":{"value":{"entity-type":"item","numeric-id":719252,"id":"Q719252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6045782$7D0B763F-5948-43DE-BDAD-4C3F958C9ABB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21fdabb00dd7adabc0c0251c6f1d03d83bd8ebe1","datavalue":{"value":{"entity-type":"item","numeric-id":1052327,"id":"Q1052327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6045782$AB8F2A88-8B9B-4B89-8D1F-D061D68F1DB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cf59b09be3a4cc451c9db02a4cd8a6113c84796","datavalue":{"value":{"entity-type":"item","numeric-id":3557881,"id":"Q3557881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6045782$A59A6362-3876-47DD-9781-C7743ED9B94C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a461845c6e15b928589c8a2aa51d366288545975","datavalue":{"value":{"entity-type":"item","numeric-id":306259,"id":"Q306259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6045782$40135461-44A7-4396-BA95-4C26EE66D430","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":"Q6045782$8447E8A1-2FC7-479C-AEDE-A09BF049F97A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c32ad31abbe08b939e90b2e3080ff4b9a86a2a7e","datavalue":{"value":{"entity-type":"item","numeric-id":3142593,"id":"Q3142593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6045782$BD69BA83-FF5D-42B0-99BD-5B5F5DB034F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6045782$FF3AAFDC-E75E-4BD5-B316-943120E14673","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f6cd38d123be6c63ebaa91ce31e30b472d525b0","datavalue":{"value":{"entity-type":"item","numeric-id":2800967,"id":"Q2800967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6045782$9C12EE91-27F1-4FF2-86A0-A7733EC7EA34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a44008f68011b9c76b1596612e457360dd218306","datavalue":{"value":{"entity-type":"item","numeric-id":5111262,"id":"Q5111262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6045782$66ED0B37-A87A-4AD0-970D-33E25B95ED91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e60d6565e09c5fb88341bff1d789b1b1037552ae","datavalue":{"value":{"entity-type":"item","numeric-id":3073681,"id":"Q3073681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6045782$583B3EBC-2E8F-4780-B361-25A21F22D1FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e759b8ddc389f8b42bb244f19be1adfe6bb34c7","datavalue":{"value":{"entity-type":"item","numeric-id":5402560,"id":"Q5402560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6045782$F03016CA-6A1E-4BCB-9DCD-F59ECD4A9B1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a09e97edc341cb2f521bcce724eb2b2587cf9fdd","datavalue":{"value":{"entity-type":"item","numeric-id":4418634,"id":"Q4418634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6045782$BD37EF8F-27AF-4572-B820-524584F1318D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d559325bc6d150c41f7e7c490b2a619364a89614","datavalue":{"value":{"entity-type":"item","numeric-id":1085167,"id":"Q1085167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6045782$B3456698-6A21-4CF7-AFA8-649AEAF3851F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a712158f40d3692e36d6f8f42dd276abc70cf3e7","datavalue":{"value":"10.1007/S00454-022-00414-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6045782$71645A59-F789-433F-A2E9-B6EE4865F811","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":"Q6045782$2B44C7CA-2D07-4797-811C-B368F8474122","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6045782","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6045782"}}}}}