{"entities":{"Q845675":{"pageid":847523,"ns":120,"title":"Item:Q845675","lastrevid":64778778,"modified":"2026-04-11T22:10:14Z","type":"item","id":"Q845675","labels":{"en":{"language":"en","value":"On the structure of certain intersection graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5664458"}},"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":"Q845675$8C8B46E0-EFB8-4400-A76E-845B5CB69AB7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a99e9950e9e01e0e624a29b9360431b9084d8d9a","datavalue":{"value":{"text":"On the structure of certain intersection graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q845675$C485A59E-C5B0-40C1-B61B-B8BB537B43A5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"54498e7c43b2b13cebf159d963d922b1e467e73e","datavalue":{"value":"1184.05103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845675$A7DDC4E7-37F1-4A03-8553-65A78A25865D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3b8576669bc0ecd8cf391048775047cac1b4b93","datavalue":{"value":{"entity-type":"item","numeric-id":168646,"id":"Q168646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845675$CA22C036-8CAE-4AA8-912F-CF22CEB671F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7598b946dc98bf1d17807d2ef3a244f2419361f8","datavalue":{"value":{"entity-type":"item","numeric-id":234396,"id":"Q234396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845675$5A347AC1-D5A1-4428-89F0-92ABA17CE63E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845675$A044C7B8-F82C-474F-BE98-48A38109E8E0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f401d416e6e46815e09909774a39b16cd83f71c6","datavalue":{"value":{"time":"+2010-01-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q845675$F5221EB8-F9B7-4092-8514-726403E28A8C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845675$4EAA88FF-2FF4-4114-B0C3-9C01F2C8E595","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"27bf2243faac18c413db7b8cd6590bf6d67c17a4","datavalue":{"value":"5664458","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845675$FE026D5C-E09E-41B6-AA98-1E5EE10AD480","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25f8eba8c9d529f212c848e074f37e4d66acf3cf","datavalue":{"value":"intersection graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q845675$6B3ED0AB-E95E-47E2-B20B-F2ADDBB9ACDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q845675$915964C6-C692-45B6-AC43-89EECC1F895E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q845675$5571416B-96AB-49EA-8DA7-1E3C40B951F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6072fa2abea179a7709e57b96ad2802601bb845","datavalue":{"value":"perfect graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q845675$53283161-8F25-4D62-867F-5F0F5607080A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8fc9b1dce3c489d29305f8f43d19d3936a14d248","datavalue":{"value":"polygon-circle graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q845675$E30A8995-AD5B-44DE-9618-8131BCFA5AA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e8dd0a5d2a58d3bf611d3d6561d3fe0ba152970","datavalue":{"value":"interval-filament graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q845675$4AEFEB83-6278-4901-B903-8EA41447D2AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f99279e1864410dc4882c26ef22170adf401336","datavalue":{"value":"graph divisibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q845675$3D88552E-12EF-4953-B2CA-1DEF4A3553D9","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":"Q845675$3A264491-3E4E-4A80-918C-3F3B6BE44551","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"40e08e349578096c30baa07a6ae6e3383e017d54","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2006.01.013","type":"string"},"datatype":"url"},"type":"statement","id":"Q845675$0CDC05F8-32BC-47A2-9D1C-7827738CA5DF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c50ee63270a78504e067a96ed3b1e784e959df92","datavalue":{"value":"W1982107102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845675$A8A5AD62-F295-40F0-8767-106495E77DD3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"282d88b529308441c287f6c692de7afeae122bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4243764,"id":"Q4243764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845675$76A627BD-CA29-4304-970F-919BDEB5B842","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22ad8c0cf8959fb3be24778fa28798afcfd7af02","datavalue":{"value":{"entity-type":"item","numeric-id":3286847,"id":"Q3286847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845675$9783FAE3-55CF-4E30-B6F9-B37E57456A81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db17c37245dbe94f0a7b083679e1c3fed2c818d1","datavalue":{"value":{"entity-type":"item","numeric-id":1837210,"id":"Q1837210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845675$AD7DD5C5-4E1C-4EE0-AC0F-CC0B823A5E1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"377fc7d6f0f87cd999526d782ba240d822d49abd","datavalue":{"value":{"entity-type":"item","numeric-id":1121289,"id":"Q1121289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845675$5ADE6D67-82E5-48F0-B689-20FFE4C7285D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb824d887f98dd74ca6f1faa806c22f8d63b3d0e","datavalue":{"value":{"entity-type":"item","numeric-id":855256,"id":"Q855256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845675$E455E0EA-0A80-4FD7-9CF9-4EB318C9ACC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2305ec1d273dc3b78696a691d34a29a11dd99e1b","datavalue":{"value":{"entity-type":"item","numeric-id":3140413,"id":"Q3140413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845675$8A028305-774A-45E0-A272-3B0D014EE787","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e15bca7e73f4a53f5f600337b773b742e755f30c","datavalue":{"value":{"entity-type":"item","numeric-id":294733,"id":"Q294733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845675$C1A2D9AB-0B06-4B0E-84D9-CC6D407D7309","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1e2e6abdbb3a464ba621eca18bcd8f91d2af79f","datavalue":{"value":{"entity-type":"item","numeric-id":4710682,"id":"Q4710682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845675$9ADD8978-0AEF-4730-8739-79F4561A8F53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8cfed7f4900e3e265b78f148b39a5857eb957a6","datavalue":{"value":{"entity-type":"item","numeric-id":1172652,"id":"Q1172652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845675$953038DD-4CC9-4F31-B613-B7487F301283","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecea865227114740eed2d5859f102d9f3a0ca075","datavalue":{"value":{"entity-type":"item","numeric-id":5749319,"id":"Q5749319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845675$D4F3AD50-CFF2-474A-85E4-F50804429D7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3096bda1c8fdfcd743e793febe8f5ecf329b14e3","datavalue":{"value":{"entity-type":"item","numeric-id":4949883,"id":"Q4949883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845675$1A960C33-40F8-4393-841A-D22B404C7122","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7c4c6fcf7632d7a047bb07649c69c1cbae53c1d","datavalue":{"value":{"entity-type":"item","numeric-id":5957752,"id":"Q5957752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845675$F53528E4-0EFE-4F15-BB91-15BF962C131B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93a5b22659327e93260e9f70cc580f26cb89628a","datavalue":{"value":{"entity-type":"item","numeric-id":4842112,"id":"Q4842112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845675$1D278A16-E7CE-43FC-A86F-23E2E0D37331","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62a2183d2e50683cbffb656d6d6cc0cc15e31ddf","datavalue":{"value":{"entity-type":"item","numeric-id":1201264,"id":"Q1201264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845675$7D6D33F8-1E03-4AF4-8457-9D4101C2510E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3691556e169f89994b5f82e28e5fdff00d9ee0c","datavalue":{"value":{"entity-type":"item","numeric-id":1356563,"id":"Q1356563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845675$DCA3BBB1-7180-43AC-8842-CC2E9F95FF90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e4383147b538b8da4a22b0212287afbd41a7d4c","datavalue":{"value":{"entity-type":"item","numeric-id":1424251,"id":"Q1424251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845675$C7C4D1DB-92A1-4393-9CAD-C5885412EF11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1b5d4123720dba00bb1bed097939282270f6524","datavalue":{"value":{"entity-type":"item","numeric-id":4071258,"id":"Q4071258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845675$6B853F82-B081-4741-BF34-9E856E4BC7BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c086e5163977a91fa521aabcbebaf77d9c4c7c1","datavalue":{"value":{"entity-type":"item","numeric-id":3900112,"id":"Q3900112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845675$81A7A452-47D0-4E55-A7ED-7864B5A9D0D4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f85fecc700437590a4492ccd485a6468b5911ed8","datavalue":{"value":"10.1016/J.IPL.2006.01.013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845675$0A329631-A2C4-42D1-A08A-BD1F0EF4D1E5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"884df928e1fb02a2a1e48de996371056babbd031","datavalue":{"value":{"entity-type":"item","numeric-id":2462403,"id":"Q2462403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ac1d71574e93530be29701f60fd3a9fef684a95","datavalue":{"value":{"amount":"+0.8151339292526245","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":"Q845675$3E3B4297-CCDD-4722-9F37-B0498175A67D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e194bf2b12cf229d672e64a22123172957687909","datavalue":{"value":{"entity-type":"item","numeric-id":294733,"id":"Q294733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f17d0e12ed3409e28d15a59c4a6f134b8476396","datavalue":{"value":{"amount":"+0.8079833984375","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":"Q845675$F0E08A95-06B9-41C6-8584-1875E3C96990","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a5f47c21f8d1c0b1a5b856068c924a949476d8a","datavalue":{"value":{"entity-type":"item","numeric-id":3508571,"id":"Q3508571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e447af2171e5105eb5e860409b0b58168482e25","datavalue":{"value":{"amount":"+0.7971127033233643","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":"Q845675$4D6F6335-1228-466B-BE32-9E6F3F603D22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c33dab2ef265f7a64ee260cffe08d1f992e61a67","datavalue":{"value":{"entity-type":"item","numeric-id":1356563,"id":"Q1356563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50189c61d3f648f78aa5636e55f31c30f2cb402e","datavalue":{"value":{"amount":"+0.7876754999160767","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":"Q845675$7E85F134-F435-4031-884F-1F77C8D20101","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8355841a0aaee010482296d25080e7ce96ed0d52","datavalue":{"value":{"entity-type":"item","numeric-id":2506362,"id":"Q2506362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f411716473ecd983371b9122024e7edad3acce0b","datavalue":{"value":{"amount":"+0.7674898505210876","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":"Q845675$38062490-5809-40BF-9F51-E071718886DB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the structure of certain intersection graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_structure_of_certain_intersection_graphs"}}}}}