{"entities":{"Q317426":{"pageid":319193,"ns":120,"title":"Item:Q317426","lastrevid":60904632,"modified":"2026-04-10T19:53:07Z","type":"item","id":"Q317426","labels":{"en":{"language":"en","value":"On the hyperbolicity of bipartite graphs and intersection graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6631751"}},"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":"Q317426$153D6189-C658-4284-BAB6-4881A6078190","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"283479dd471d837050ce217e6ca87f9e20054067","datavalue":{"value":{"text":"On the hyperbolicity of bipartite graphs and intersection graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q317426$D552EFFF-1B66-42D8-9CCC-41E3A4A0834F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"279a0f11f4dac500c01d24ecb7366d496ec19289","datavalue":{"value":"1346.05243","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q317426$3899102B-31BC-4D79-AB0A-1191B3376310","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3981e78e5460c4a77f7e4f0f45b5608b9a0a074c","datavalue":{"value":{"entity-type":"item","numeric-id":301595,"id":"Q301595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q317426$45FB07F7-A319-4629-A8EA-ABE2A410898C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e7cd15e8ca365d634b0876bce9579171888fb9c8","datavalue":{"value":{"entity-type":"item","numeric-id":301596,"id":"Q301596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q317426$AFE2B454-B931-4F67-AB65-A2DDB90A815F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q317426$A78F8A47-B299-4289-A8F2-53AC81739510","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5560ccf859e7ec21722beff92f5465d154a667eb","datavalue":{"value":{"time":"+2016-09-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q317426$A73157C0-FAB5-4229-A333-BF8216EF6D10","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f54624d6184313158324a5b5a097f6e611a50ba5","datavalue":{"value":"05C76","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q317426$EE831DA8-F036-4988-AF41-6BD9ED06C080","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q317426$F80B86BD-5F62-4B53-BC00-EE790BCB25E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q317426$C74AD0FA-CB43-4260-996F-3F884F2AFB56","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1d2636438764278c29b0a65b7fd933a7c9c1df28","datavalue":{"value":"6631751","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q317426$0FF36F80-63E5-45EA-B925-C8A37C93937D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eecf086be28074ce6342f2931b8b45fe997e4053","datavalue":{"value":"Gromov hyperbolicity","type":"string"},"datatype":"string"},"type":"statement","id":"Q317426$82C62ED9-E8A4-49FB-AD1C-0C107267FA8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3187e84c5efaed03d0bd9515713a70084404d3ee","datavalue":{"value":"bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q317426$DE654FC6-F067-410A-BB87-D76C5382A540","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bc0d5058cf7773f67ff6548c4fa33edb07db16a","datavalue":{"value":"intersection graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q317426$ADDCD48C-B2E2-44A4-8E5F-4FBBF6A90545","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ec99684c6a0267ca86f49365a69273d6677b45c","datavalue":{"value":"graph power","type":"string"},"datatype":"string"},"type":"statement","id":"Q317426$56C7EBEF-96DE-48CF-B389-16DD3B80826A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34783be7cb07be74f453b9d5a8761bddb5dcf0b1","datavalue":{"value":"line graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q317426$47A13031-E72F-481E-A90D-FEE905B27DBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"508b26b90b28bf80655ce1dc914f7360e3a34054","datavalue":{"value":"clique graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q317426$143EEBBF-6A93-4CB1-8717-C6E75E00E8ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9dd86952831eff6438b21dea8bf434dbc284932","datavalue":{"value":"biclique graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q317426$813D1DFD-41A9-406A-ACCF-E07F54DD994A","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":"Q317426$C59C326F-FE7B-4DEF-A5A5-09F4154AC6FE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ddce4c26b9398f67297f179eb89b60f154def32b","datavalue":{"value":"https://doi.org/10.1016/j.dam.2016.06.017","type":"string"},"datatype":"url"},"type":"statement","id":"Q317426$885FD7D7-F741-4900-8D06-DF194BC0076F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"81bf936ca825fa9c7ce48f3bace55b6c7ecdf696","datavalue":{"value":"W2184519647","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q317426$8AD08929-E24E-417D-94F5-0AD594675C31","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8441974b945556340a513a6bc8cba251ab5a9ea8","datavalue":{"value":{"entity-type":"item","numeric-id":1774770,"id":"Q1774770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q317426$E4ADC8A8-9CAB-40C0-B77D-ED7D1343D543","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b00d5a84b00b3702f1606ea8ed0e9c1eb718a06b","datavalue":{"value":{"entity-type":"item","numeric-id":4443089,"id":"Q4443089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q317426$D98E8B18-B139-4848-8B3C-C6F6CA0D300A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04a9663ba3682d03e2c51a51cb41e256e68efebc","datavalue":{"value":{"entity-type":"item","numeric-id":1901030,"id":"Q1901030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q317426$38BCA0A4-FD30-4107-9ADE-CC9B90004513","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f12af41ed187d70b4f8551c0debc8584dce55dda","datavalue":{"value":{"entity-type":"item","numeric-id":1084114,"id":"Q1084114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q317426$E0A43763-9B88-47F8-84F9-53F99C1B3BB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27c25ce5e525a3c1d9fc3bacb967e82a79fa2752","datavalue":{"value":{"entity-type":"item","numeric-id":5526635,"id":"Q5526635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q317426$5F99FD73-ABD1-4B81-BEB9-0826730936B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f9edc5faa2fd277810a544fb03be621def82f","datavalue":{"value":{"entity-type":"item","numeric-id":3097395,"id":"Q3097395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q317426$E9D1C21D-D1E8-4BEC-B325-B2F5FC47786A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2f75b1e95824b54a89be1ea859b3cdcedac8301","datavalue":{"value":{"entity-type":"item","numeric-id":3452784,"id":"Q3452784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q317426$775CD005-DAA8-45C8-9A06-043444F78072","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"741bd7d307c71ddbebfd6dc4abbf45029f71b620","datavalue":{"value":{"entity-type":"item","numeric-id":648402,"id":"Q648402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q317426$315F958D-B753-4B6C-A963-B24CB3BBAC5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"327bc4ab22e64070350e38a2bf91c539ce0a51e3","datavalue":{"value":{"entity-type":"item","numeric-id":1180434,"id":"Q1180434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q317426$7C97940B-CFB0-44F5-BAC4-6C23FE24915A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79fa5a4b925e2717f058ab3c9995ad1e0dd593e5","datavalue":{"value":{"entity-type":"item","numeric-id":3602902,"id":"Q3602902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q317426$BD28A23A-E46A-4FE8-8373-A2BEF77D390B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f8d4e40cc03d0a698f46c711f2408082168b3b8","datavalue":{"value":{"entity-type":"item","numeric-id":2828207,"id":"Q2828207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q317426$22BA4852-0951-4264-96F5-E26B3452B50A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ade9d9508d6e98ae32e6e7e6d2bc2b5f2d9a2c51","datavalue":{"value":{"entity-type":"item","numeric-id":2935290,"id":"Q2935290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q317426$64D81514-C903-44D1-A216-1F28AB032C5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"164054183f6d5f1db3ae3ffb87ad068746a4649b","datavalue":{"value":{"entity-type":"item","numeric-id":301597,"id":"Q301597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q317426$5CBD3977-687D-4F0E-8D1C-B29971891FD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c792b49fcb20862a33fdd6ad2e5a7b49468dae3","datavalue":{"value":{"entity-type":"item","numeric-id":5741086,"id":"Q5741086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q317426$9548F070-A680-41C7-A985-C6EA9B147588","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59f80f6e19275125de4f8e2f83f2df184481d4ef","datavalue":{"value":{"entity-type":"item","numeric-id":4342632,"id":"Q4342632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q317426$F8825080-DF5C-45F3-9103-A649789F8A34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"320a4959b3b19951cebc6a79a1a4b49c7a726972","datavalue":{"value":{"entity-type":"item","numeric-id":3772406,"id":"Q3772406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q317426$CB287D8B-6794-4693-B22D-C3B2C93ACB62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"277237680328102df4c630587cd66cf8b2255b62","datavalue":{"value":{"entity-type":"item","numeric-id":5189236,"id":"Q5189236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q317426$4D8931D5-6CBB-4C4C-BD1E-C479FCC31694","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2f721405f312fa48c5b5ef170d833c836a8a253","datavalue":{"value":{"entity-type":"item","numeric-id":5554165,"id":"Q5554165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q317426$20A992D8-1828-4E7A-BB5D-CC07263B6173","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9de98442a1ba49ab03432b6c4ee906ffb7310569","datavalue":{"value":{"entity-type":"item","numeric-id":1229892,"id":"Q1229892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q317426$1CDAF95D-1D4D-4DE0-857C-2966114CC094","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eda6eb34e803e1ded0ec6d7fb8efe6a29a65a462","datavalue":{"value":{"entity-type":"item","numeric-id":5406179,"id":"Q5406179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q317426$A2EC56D2-E319-4DEF-A6FF-6294564DC409","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f455c40ee5bdb6400bc7169ff2709c22b1786c25","datavalue":{"value":{"entity-type":"item","numeric-id":4290581,"id":"Q4290581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q317426$445F98F7-4025-48CF-9DBF-263FEF09E8AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c4fa646ae0d19f2c36cdb1afac0c8ca380bdbc7","datavalue":{"value":{"entity-type":"item","numeric-id":4867717,"id":"Q4867717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q317426$6A2C7AD3-93A4-424A-8A81-605CE3442B8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04c65bd9ee903d6761b40dc8cce219be07bb5e61","datavalue":{"value":{"entity-type":"item","numeric-id":4407448,"id":"Q4407448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q317426$5AA4CA15-F1E0-4AC3-8698-F0D01B043B02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"774b454d40e533fab5343ad5b9c93af515dc171c","datavalue":{"value":{"entity-type":"item","numeric-id":540017,"id":"Q540017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q317426$D0B8D4DB-FE04-416F-BE8B-45C176788EDF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3668a3097aee80b4a9cf5f14ae044d90995b50fd","datavalue":{"value":"10.1016/J.DAM.2016.06.017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q317426$3E5D0575-411E-48D8-A732-AA74A04CD87B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e2d93300c3e590c5a1c98a2dbb44a38089c3bd1","datavalue":{"value":{"entity-type":"item","numeric-id":5939209,"id":"Q5939209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a4e0fb632ae34c07dea690e733976295c31b8ba","datavalue":{"value":{"amount":"+0.7757236957550049","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":"Q317426$F600CD21-BCBD-44B2-96E4-8E4D859F71FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"171e61e2cd020e910c5cbd9d53f7010ca03c7a37","datavalue":{"value":{"entity-type":"item","numeric-id":2420429,"id":"Q2420429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec0774562191fb0f343b64e9155a530965eaa550","datavalue":{"value":{"amount":"+0.7713687419891357","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":"Q317426$7F184574-6092-4385-868F-E5BF5A7C4FA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7dd486cc0d0402dfb9a09760d2afd5e1802fb42f","datavalue":{"value":{"entity-type":"item","numeric-id":648402,"id":"Q648402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a97067a659218bda0f10df3ce9662ea530cca89","datavalue":{"value":{"amount":"+0.7678868174552917","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":"Q317426$887D38AB-F146-421A-8266-2209328615C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ccfd2a49ab81a23f1561a2f683efeca26e9a9744","datavalue":{"value":{"entity-type":"item","numeric-id":626757,"id":"Q626757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b562637cfe220289185e6b0d1b46edd71a6c6a61","datavalue":{"value":{"amount":"+0.7631630897521973","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":"Q317426$71D95D86-5F14-468A-84E0-9B142FFB12CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a03fc4be31a457f3d8f9236edfe571b49f0f626","datavalue":{"value":{"entity-type":"item","numeric-id":2333446,"id":"Q2333446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"394f23633e0a3ac483fdddde90aa3d3989b87afa","datavalue":{"value":{"amount":"+0.7602874040603638","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":"Q317426$9EF71D8E-0409-42AB-9955-8A2BE6634110","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the hyperbolicity of bipartite graphs and intersection graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_hyperbolicity_of_bipartite_graphs_and_intersection_graphs"}}}}}