{"entities":{"Q5111244":{"pageid":7140818,"ns":120,"title":"Item:Q5111244","lastrevid":58425330,"modified":"2026-04-05T04:13:18Z","type":"item","id":"Q5111244","labels":{"en":{"language":"en","value":"Combinatorial properties and recognition of unit square visibility graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7204364"}},"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":"Q5111244$6B8C4194-D195-44BE-990F-E9BFB4713AEE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"94f6a7f235f1cb4d35fce50a81bbea6dd80a3ff9","datavalue":{"value":"1441.68169","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111244$078CFF4C-D77E-450D-83F3-B9BB4B075E00","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":"Q5111244$DD88562A-C5E0-4714-AB2A-44E00873E35E","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":"Q5111244$BA13A85C-4990-4ED6-86D9-1007FF15A05D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2d4142bbe145e326eac7e9d6e7abd52a0d1d5a5c","datavalue":{"value":{"entity-type":"item","numeric-id":423944,"id":"Q423944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111244$BC38E261-7FC1-46F0-967D-DA72338721B7","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":"Q5111244$6493FB52-89CA-4B0E-89BA-E5C3D29C1572","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":"Q5111244$FC513CD0-F9D7-4631-BE1F-B288B407A6EC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"600d3a19753cf6cba81b7e42b63413a76fa78ab3","datavalue":{"value":{"time":"+2020-05-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5111244$00F7D117-7081-4049-9211-6486D4AFBAD9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"286f1bb75cabf15366734a0fb0e1ec225c49c0c7","datavalue":{"value":"https://arxiv.org/abs/1706.05906","type":"string"},"datatype":"url"},"type":"statement","id":"Q5111244$699113FA-EDBB-4C75-B9A1-AB590C8627B4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111244$571E6309-C1ED-47C6-A860-AF9F04AB4B68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111244$1C153D53-500F-46C0-BED5-6B054A2C0213","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111244$37FBDD51-1C64-4C41-AEB8-DB3A10D0CB9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111244$D943DECA-F84A-4E56-A5DD-066201792D70","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e7fe6ba2e5b62390bddae65a0ff63dc30b6155d1","datavalue":{"value":"7204364","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111244$4B1F48FE-F43C-460F-B3EA-A58972C50680","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fcef134ea1c22ebb62922a7093a6e4b805d26252","datavalue":{"value":"visibility graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111244$1CB1F924-ABE1-4371-9D19-A9701659B4EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c87228d84e4f3a3e85b2c5379d62ba56bc2b92a","datavalue":{"value":"visibility layout","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111244$3E5DF9FE-FD92-46C7-9F7F-9506AF055E37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111244$9711DD78-EBE0-43E1-AC93-97EB85C1D766","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3f05553a5308936a7205a0d3afccb9b8d271916","datavalue":{"value":"exact algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111244$FFAB637B-A655-4FE5-A566-C16F017423C2","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":"Q5111244$C605059A-28C1-43E0-8B52-2D30B51978F9","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":"Q5111244$43185C47-3900-4D2F-AB0E-1A00C2D89CE9","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":"Q5111244$DA56F138-88C2-4329-B930-D4AEAFBF0D6A","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":"Q5111244$270472EF-7610-4231-BB63-04D2D3190AF8","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":"Q5111244$F17567C7-0FC4-4205-9FF1-05223C9D449F","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":"Q5111244$67B3CCA8-37AF-4F68-B31A-6E69E6B37C6E","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":"Q5111244$FACBF6CF-A504-4B31-817F-E7623B73ABDB","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":"Q5111244$AFCA9DC4-2048-4E00-B3C5-6DBE0626ECF6","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":"Q5111244$138778BE-DC56-485D-9006-E00E406ED1C6","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":"Q5111244$52D2A980-63A2-4DF7-9BB3-3DBBC79B8AEC","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":"Q5111244$9B7C5605-3D90-4CF7-870A-3A30DDE42D6F","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":"Q5111244$CBD97404-F983-456B-A29B-04B1DDF356FE","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":"Q5111244$83C7A08A-D4A1-4DAC-9AA4-8E17A8269AEC","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":"Q5111244$9EF6641A-2CB2-47BD-AA54-834C21B54374","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":"Q5111244$CD147E97-4173-4D33-AB87-3B8067C55802","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":"Q5111244$7B9011C6-4D04-4D5B-8764-E20517505294","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":"Q5111244$9EB66EB7-12EF-447D-A4B5-BBBCFA816B92","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":"Q5111244$9EA99EF4-0477-436B-B04D-DB4B2B00B4B2","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":"Q5111244$C75F6E19-C931-4540-8413-71568CD59868","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":"Q5111244$60434790-1B2E-4DFD-A409-D6D39F169D21","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":"Q5111244$7067893A-EB51-491F-9103-46DFB87D1153","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":"Q5111244$A14221FC-02CB-4EF7-A0EB-64FA7716CEBE","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":"Q5111244$2F345756-047F-416D-9CB7-125A9718F90B","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":"Q5111244$16D56A70-78F9-4097-8E8F-B26553CD3480","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":"Q5111244$42F6FFDE-FF7A-47C1-928E-470EE4A36544","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"55eb9822845c99a1336929bec633213cb03a2f89","datavalue":{"value":"10.4230/LIPICS.MFCS.2017.30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111244$09438FDE-1DF4-4A3B-84E7-9391A59AC09C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b44ca39626b75f5c50caf343d43ffcc4e7434dbc","datavalue":{"value":{"entity-type":"item","numeric-id":1010802,"id":"Q1010802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ea7818edfe42cb964c4be4a26c49e6790024989","datavalue":{"value":{"amount":"+0.7863934636116028","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":"Q5111244$1FDB4095-1D64-4308-A7AD-360B63903707","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3cfcf204c808d00c411bfb1bcba3efbedc6c386e","datavalue":{"value":{"entity-type":"item","numeric-id":4418634,"id":"Q4418634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbae75625309dc15093cd4ff5e4151c9132df5c3","datavalue":{"value":{"amount":"+0.7514143586158752","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":"Q5111244$2008CC22-21C5-488E-9EEE-E177C3732742","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8adbbb16469df47cf29393294232dadf4bad26e","datavalue":{"value":{"entity-type":"item","numeric-id":512262,"id":"Q512262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2b4d663d43d93962db38727f9de1ce8a3f8bc2f","datavalue":{"value":{"amount":"+0.7464666366577148","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":"Q5111244$00F706FD-E598-456F-B997-C79F391F0000","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b54b0e9be06c6a5bb7e1fd48fca2cd11301a5cd","datavalue":{"value":{"entity-type":"item","numeric-id":5412360,"id":"Q5412360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ceae1d302f1fa05da422306355f0b16350b28da1","datavalue":{"value":{"amount":"+0.7455025315284729","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":"Q5111244$1083DF0D-3B4D-42A9-9129-BF1E88942CC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb4dcce345955c3b66a9b7494422a8a167cafeaa","datavalue":{"value":{"entity-type":"item","numeric-id":3101001,"id":"Q3101001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63fed6d1b0293f1362386053730c5e0bbba95e2e","datavalue":{"value":{"amount":"+0.742074191570282","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":"Q5111244$D84E6065-B1C9-4138-8EEA-A0C008EC4F4C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5111244","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5111244"}}}}}