{"entities":{"Q4875681":{"pageid":6905260,"ns":120,"title":"Item:Q4875681","lastrevid":41903775,"modified":"2025-05-14T13:53:12Z","type":"item","id":"Q4875681","labels":{"en":{"language":"en","value":"A generalization of line graphs: (X, Y)-intersection graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 870136"}},"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":"Q4875681$E7F3A945-E013-433A-8CB8-287E46122761","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"75eb3416590a821393f337b455e749401c1661f7","datavalue":{"value":"0843.05087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4875681$14ACD589-0C68-48F6-9470-7151EEBDFB16","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f00237d5739b07662cb51e9e957100249e47b2d2","datavalue":{"value":{"entity-type":"item","numeric-id":175508,"id":"Q175508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4875681$5F9D284F-77F0-4C66-B04D-FF65B1D428A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d176ad615a4e6a7168d3f60eb001c162327a80ae","datavalue":{"value":{"entity-type":"item","numeric-id":175510,"id":"Q175510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4875681$E3345C7A-BF10-4742-9AEB-8CBAB448982C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eac3bc3b952de30e0dbd044a5b978d4bbca81a36","datavalue":{"value":{"entity-type":"item","numeric-id":1070246,"id":"Q1070246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4875681$1D1529D0-AD9F-47B4-8B26-1CDCFFBAAD39","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d92a94c0142654ed887435c8e7eec804b3cef6da","datavalue":{"value":{"time":"+1996-08-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4875681$4DB0A37B-C5EC-4372-893D-A317538B7B7F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4875681$30D5D2A4-0EDD-40A8-8471-801A85690CF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4875681$3E58A434-41F2-45B2-BBA3-3DC7FEFD75A5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"513d335e86ad5c6473ae6452b212c57e9f6531ff","datavalue":{"value":"870136","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4875681$823862D4-9D05-4FD5-A0EB-E948F1C4BD23","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63a0b5bbdbffeb2f6d94dda6a7bccbc2173775aa","datavalue":{"value":"hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4875681$A72FF492-8498-4552-A466-114577111D08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25f8eba8c9d529f212c848e074f37e4d66acf3cf","datavalue":{"value":"intersection graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4875681$380010C2-59CF-45C0-912E-5A3D20B93D78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e77b229532a8249bff86420a515b82c08ef4fb3","datavalue":{"value":"line graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4875681$010089CC-4175-4900-BD99-681BDF7D5CAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c89639778a113cbe54a2efcba7f98ccd79f62275","datavalue":{"value":"characterization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4875681$230AF8AF-D924-4012-914E-ABBF7C93B5C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f8854b5e4a0017c2e603242cf5eca1a042ef5e8","datavalue":{"value":"forbidden induced subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4875681$B516601E-30F9-4A37-82AD-D89476832D3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae7d78c9d50113c81c33dea1ce63525cb023ef40","datavalue":{"value":"multigraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4875681$E998B7E7-578B-4C87-8FD9-7A91BA56E316","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"762a112ef0429a3655234c3e246a242461dca9bf","datavalue":{"value":"poset","type":"string"},"datatype":"string"},"type":"statement","id":"Q4875681$A9DD20D8-041E-4D9F-A8F0-30639788DD40","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":"Q4875681$E79F337B-495F-459C-A28B-48F651FDE2D4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a472809820ed5e0f1730f59faedd21f4e4192e18","datavalue":{"value":"W4253838773","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4875681$80233328-3CAD-4D06-83B4-047A23CAFDFB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"afc5584193c165689f6ccd42290745523afcb493","datavalue":{"value":{"text":"A generalization of line graphs: (X, Y)-intersection graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4875681$56DA069B-9190-4CBD-8EAB-4CC5C724BA8B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5c29021ada1c09c47f5ed38056f07b11fef064d","datavalue":{"value":{"entity-type":"item","numeric-id":3988277,"id":"Q3988277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"156059f500d816ee694b085c262a8b03744ecb0c","datavalue":{"value":{"amount":"+0.8855138","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":"Q4875681$BFEDAF73-CEE0-42DD-8552-F9247F42C971","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12fdff1c53b63938819b0645c62b03940a4cfdc3","datavalue":{"value":{"entity-type":"item","numeric-id":1106247,"id":"Q1106247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ed313d6b67d3091f5fdd4c0034c05f5e5e3356f","datavalue":{"value":{"amount":"+0.88350177","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":"Q4875681$9BFDC9B1-0F0B-49CB-958E-763B374CD88F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1900d3d1ca8d3a6e4d7b93eb91c410b3f80bd02","datavalue":{"value":{"entity-type":"item","numeric-id":4876180,"id":"Q4876180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26e5251e7f807ddda4e2e85eabcb61888156ac6b","datavalue":{"value":{"amount":"+0.8828707","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":"Q4875681$AD2E0E77-CC24-4FB3-8305-CCBA581DFF6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad449266167b6ada33a8aa007f17a4e9399ebae1","datavalue":{"value":{"entity-type":"item","numeric-id":4027165,"id":"Q4027165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8917857ec19704cfb979ef63d5bcf1cf50a6c188","datavalue":{"value":{"amount":"+0.88248706","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":"Q4875681$4889695D-0DC5-41D7-BF1F-449938B3F80A","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":"05311cd22ef26a0e5c32d175eca54cfe86f46c6b","datavalue":{"value":{"amount":"+0.8821229","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":"Q4875681$F2109498-8692-4BC6-9EB8-73ED16731B50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf012b99cffc4f2724c03b0cfc23c38a80bf2e11","datavalue":{"value":{"entity-type":"item","numeric-id":3344027,"id":"Q3344027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a8e5c154415df26be6baf6e3ec9e2033d346bae","datavalue":{"value":{"amount":"+0.8732572","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":"Q4875681$A702AB2B-FCC5-46AC-8427-74CDCE0DC3C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a6a6a02932c9b44063f266ff9e912cc61fe1645","datavalue":{"value":{"entity-type":"item","numeric-id":4290581,"id":"Q4290581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4573e8e38f8f7d333d76c8c059d3206028ccac7","datavalue":{"value":{"amount":"+0.87096137","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":"Q4875681$360A44A5-A62C-436F-9192-41D6BE06B126","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":"474c464b1ffb711103d0c9d8da444a80f07e3d68","datavalue":{"value":{"amount":"+0.8698222","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":"Q4875681$39AD36C4-D4B7-4CC6-85B2-3A66D55FD2FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4eb0a027adb24fa308612b9096b4887af0ffbb9","datavalue":{"value":{"entity-type":"item","numeric-id":3990583,"id":"Q3990583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d48c287847b5164cfe6a3713489a630685fe4beb","datavalue":{"value":{"amount":"+0.86920553","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":"Q4875681$B803B5DA-77B9-4668-A5FA-67D1E68310A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9dba3409cfb897f8eba2a90671031106c7b8304b","datavalue":{"value":{"entity-type":"item","numeric-id":4988228,"id":"Q4988228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d509439b261e653111903b738b82775b9739f4aa","datavalue":{"value":{"amount":"+0.86784375","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":"Q4875681$57AA5262-4084-460A-92C6-8CA144F2278F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7adb7c18bad2cab02921f9132ea4447aa25b7b37","datavalue":{"value":"10.1002/(SICI)1097-0118(199603)21:3%3C267::AID-JGT2%3E3.0.CO;2-O","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4875681$4252D928-9CFB-4EAD-A8B8-A22185C83DF1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dbd6e344e41668b7c3e560392f85c265ba8af7c3","datavalue":{"value":"https://doi.org/10.1002/(sici)1097-0118(199603)21:3%3C267::aid-jgt2%3E3.0.co;2-o","type":"string"},"datatype":"url"},"type":"statement","id":"Q4875681$5EC6358D-CEC5-4433-A27E-0467000FEA64","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4875681","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4875681"}}}}}