{"entities":{"Q1174140":{"pageid":1184889,"ns":120,"title":"Item:Q1174140","lastrevid":42287206,"modified":"2025-06-04T09:40:46Z","type":"item","id":"Q1174140","labels":{"en":{"language":"en","value":"On grid intersection graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8153"}},"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":"Q1174140$A31074C2-7E9D-4511-B197-DA88437A5F25","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e9247fe307e9dd6800fc2fec91970c1b8d0829e0","datavalue":{"value":{"text":"On grid intersection graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1174140$7EBFBEFF-0A4E-4CF7-A725-AA1A947FB876","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3e89d88efe2c9c3b90a6b13c66333babcfd7eafa","datavalue":{"value":"0739.05081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1174140$49AF9E85-EE0A-4CC4-8CB3-7A3F8DC93380","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"df38effeb5b0fa16f86481fae384e17515b084d9","datavalue":{"value":"10.1016/0012-365X(91)90069-E","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1174140$7B463128-90D8-4A88-94FA-62912267949E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f43e474a770325110ee7928e67f304b07a143821","datavalue":{"value":{"entity-type":"item","numeric-id":430842,"id":"Q430842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174140$1839C318-4139-47D4-9CD5-605A41F0911C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cd645c8db87705623ff313d33a35aba77b336962","datavalue":{"value":{"entity-type":"item","numeric-id":256993,"id":"Q256993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174140$44CCEB20-B194-4AC1-A7AB-4468198729B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4c6681c3147b5ea175e9bd53e2b91cf1b565a99","datavalue":{"value":{"entity-type":"item","numeric-id":1055429,"id":"Q1055429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174140$ADF1C1EA-1C2C-4815-A1FA-5897FC702C5F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174140$35CDE7AE-E398-4E31-99D4-F4B36E1A1C5C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3f790682a6be4cc1f3210e15eebe1d6cc5ffbc2","datavalue":{"value":{"time":"+1992-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1174140$B8C765C8-7FB9-4B57-9143-BF560B610E2B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"14cfdbb4fa114ce15c6b99875982645b717ee9a7","datavalue":{"value":"A bipartite graph \\(G\\) with vertex bipartition \\(X\\) and \\(Y\\) has a grid representation if \\(X\\) and \\(Y\\) correspond to sets of horizontal and vertical segments in the plane, respectively, such that \\(G\\) is the intersection graph of these segments, i.e. vertices of \\(G\\) are adjacent whenever the corresponding segments have nonempty intersection. It is shown that every planar bipartite graph has some grid representation. On the other hand, certain infinite families of bipartite graphs are presented, that have no grid representations --- including the point line incidence graphs of projective planes.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1174140$1849C1D2-03CD-4E4D-B413-F3AB3E8C4CD2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1174140$03EC74EF-77F8-4BBF-863F-47C1EFF004C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1174140$BD3755A4-24D9-49B8-B42C-5C7B0E47E46B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"afded8b70f15e09fe877cebd8d7944e06114c2c3","datavalue":{"value":"8153","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1174140$5E6C9CE7-B429-47C9-AE3C-E50CE3969321","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1174140$B034070D-6FD5-45B3-990A-097DF671B821","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8a838e760756c67b624537062d93adb47e799c9","datavalue":{"value":"grid representation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1174140$02843FA7-26C8-4ADD-8C03-8CA252E069E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bc0d5058cf7773f67ff6548c4fa33edb07db16a","datavalue":{"value":"intersection graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1174140$A0F1F36E-2328-4218-9BAD-BC15124C8857","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3187e84c5efaed03d0bd9515713a70084404d3ee","datavalue":{"value":"bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1174140$6B5E60F1-2030-46D3-88CC-DC663FDD8436","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"343a1f71b5224b35226b1e7f87dd8df47d431020","datavalue":{"value":"line incidence graphs of projective planes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1174140$7A7BE290-294F-47B1-8EE8-254DA5A97A51","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"5cee0d0e585aa07df7a01428ca9254ef9690977f","datavalue":{"value":"Q29037948","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1174140$47008371-F76B-4457-9DBB-B63E1AADDCBE","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"0748e85c1b0f40a68146ca2556ec923bb53f58d4","datavalue":{"value":{"entity-type":"item","numeric-id":178604,"id":"Q178604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174140$D36CA0CB-B6F2-42B0-B7FA-906C6C7F7CEE","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":"Q1174140$B15F8012-50D2-4E85-BE86-AE6C32B75044","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c33b9d255d3e3a2295411b69f0e158b3f2b9fdc","datavalue":{"value":{"entity-type":"item","numeric-id":3686719,"id":"Q3686719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174140$6B4D4A65-736F-4F2D-A4B6-AC69D27ED20A","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":"Q1174140$D1D119ED-99D7-4CA9-908F-FE03A0E3C44F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e584cb82f13d31f8a03a6c13bdb408e1c093f86","datavalue":{"value":{"entity-type":"item","numeric-id":1234300,"id":"Q1234300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174140$D3C8E32C-5A2E-42FD-965A-EB67242F1805","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":"Q1174140$49621E8A-C170-46CD-8639-BB0C27229489","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13ea24d0d08bd225859187316389977dd9b54dcc","datavalue":{"value":{"entity-type":"item","numeric-id":5588433,"id":"Q5588433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174140$7E53EE4F-6694-4305-BD06-7EC2C51FBE67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b5b0a909c7f9fea425f363cd3484373a498383d","datavalue":{"value":{"entity-type":"item","numeric-id":2563164,"id":"Q2563164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174140$F71065B4-03D2-4205-8FF0-0A0F902B0B12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47f7f006c2a4b394c2e5d5f20428d7148d181995","datavalue":{"value":{"entity-type":"item","numeric-id":786830,"id":"Q786830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174140$283033AF-BAB3-4BEE-AF67-3DF5ACD8755B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"427f491595a6a752b0dbab7bb488a8b03f814419","datavalue":{"value":{"entity-type":"item","numeric-id":1077425,"id":"Q1077425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174140$BB175D2E-F2AE-4BB9-BEA5-CAA3B1F5B791","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aafca11f6108c1682bc43bba0be14da2da95b8ee","datavalue":{"value":{"entity-type":"item","numeric-id":2548968,"id":"Q2548968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174140$E80355A5-B48D-4CE5-8010-1D6A127315FB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d1f8cd89bde5e0fa60d581e8e62cd2112abeb81","datavalue":{"value":{"entity-type":"item","numeric-id":3143733,"id":"Q3143733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39be478bb7aec37e4d9c690bc245a44661a5ef7d","datavalue":{"value":{"amount":"+0.94237137","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1174140$291C8778-26AC-4783-90BC-640A5A1ABEDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d8aaebdd12fd854e6512bea0a3042d05624f973","datavalue":{"value":{"entity-type":"item","numeric-id":685652,"id":"Q685652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e501314a1868ac0d3af4308d03c28b95c6ad8d3","datavalue":{"value":{"amount":"+0.94183695","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1174140$C5108C27-0666-4305-A03F-278D7EA7BBF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc79d8408e219e8a3010e1424ea55a239a3a533a","datavalue":{"value":{"entity-type":"item","numeric-id":5133652,"id":"Q5133652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddbc1137be58fea773e2c64c0130b3ca797f3223","datavalue":{"value":{"amount":"+0.9401823","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1174140$E60A1C31-8073-4B79-8D8D-305A26958CB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a6f83f9423176219d0bb3496093ba3626156490","datavalue":{"value":{"entity-type":"item","numeric-id":722596,"id":"Q722596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"626ac33bb04c8e44010be6003eee331e55967392","datavalue":{"value":{"amount":"+0.930054","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1174140$3DF16A63-074C-49F5-94F4-FE8005C5FBB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"495c976a61cdfbfe30185965e0f03e28ce29a72c","datavalue":{"value":{"entity-type":"item","numeric-id":3168657,"id":"Q3168657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbe30af21ee7c3993b3f0090ea4702d0f53e48f3","datavalue":{"value":{"amount":"+0.9197285","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1174140$3448E3BB-932B-46AE-8DB3-A0976185393D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d35b6f8f9583815e42abae1958c44860c86ca3f1","datavalue":{"value":{"entity-type":"item","numeric-id":4337504,"id":"Q4337504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ae17c16b6a1f5b991f3a849537ada4626e4dad3","datavalue":{"value":{"amount":"+0.9153762","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1174140$C1DD6D05-0165-4509-AE7C-EA910DD746CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f079fc97cfa81f9f05859a22f9b1a2a4c84c1d4e","datavalue":{"value":{"entity-type":"item","numeric-id":741533,"id":"Q741533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65a749135114fcd70dcdd54624964e2df6b28b6a","datavalue":{"value":{"amount":"+0.9141248","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1174140$3433E65A-295C-4ED4-A12F-892507AA2AC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e7fd71587a1611afec2eade5034aac8769e5a09","datavalue":{"value":{"entity-type":"item","numeric-id":1693146,"id":"Q1693146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"409b3b66c73cae9e995e926b642aa582c2dce450","datavalue":{"value":{"amount":"+0.9108952","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1174140$F06A2CD4-27E2-45C3-AD7D-03F90BDF8A37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a37958b8397af106c0e3daced5eb47dc622179b3","datavalue":{"value":{"entity-type":"item","numeric-id":2409505,"id":"Q2409505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c9845158468af2b25f68e8e799ea7466047e935","datavalue":{"value":{"amount":"+0.90995824","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1174140$BFC764E8-3BF4-47E0-9DF0-5ADE7E7D812D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e22e676688e44c2f14c626fb127d7ff0322c0c0","datavalue":{"value":{"entity-type":"item","numeric-id":845675,"id":"Q845675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"067dedb3680cb9831608cd4e0a0c8c251feb4e9d","datavalue":{"value":{"amount":"+0.9092663","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1174140$DF65C585-9D03-4671-A3DB-83E261458723","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1174140","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1174140"}}}}}