{"entities":{"Q5894772":{"pageid":7933745,"ns":120,"title":"Item:Q5894772","lastrevid":56661732,"modified":"2026-03-18T12:16:59Z","type":"item","id":"Q5894772","labels":{"en":{"language":"en","value":"The simultaneous representation problem for chordal, comparability and permutation graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6112208"}},"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":"Q5894772$AB6F0654-A748-4176-9EFF-12DFC6F513D9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8f4701b4ec15ddc622c8c6d3b8eaa2151a1dc23f","datavalue":{"value":{"text":"The Simultaneous Representation Problem for Chordal, Comparability and Permutation Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5894772$7D995352-C0FD-41D3-98BD-DF5DCC0235FB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5906ecc438192733aba64e4ee2ab38ddd0c053ed","datavalue":{"value":"1254.05125","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5894772$85605362-C82C-444C-9A1F-55A04454338A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5d4d0a967c474f2955d20c660270e7399a3714dd","datavalue":{"value":{"entity-type":"item","numeric-id":543788,"id":"Q543788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5894772$0B5BEA66-7691-4881-B658-7128054A2B32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"938137206edfdd9a5ca2b52193c40f9e98ed806d","datavalue":{"value":{"entity-type":"item","numeric-id":293262,"id":"Q293262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5894772$526E27FE-1AC0-4EE0-BC3D-90495FC33448","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ddcc97f8715cbdd96dafedab0ed9ed6cebddf843","datavalue":{"value":{"entity-type":"item","numeric-id":2701745,"id":"Q2701745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5894772$C76A96A5-C5A9-43F9-843B-D849E768B228","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"891255cb5cfc7b67e7ef7115dc91b547aa6e665c","datavalue":{"value":{"time":"+2012-12-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5894772$D541E405-3CC7-4921-BA6B-2C073B1DA1DD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5894772$5DF4D643-AB41-4CCD-A2C7-542AA1435DBD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cdf21e8c04dff57b2fb8501eec1e19f89c29c352","datavalue":{"value":"6112208","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5894772$342A7275-C0E5-4E8A-B50D-7DBDD5A2514B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05cbc3cefac6b57fb05c6ca986f62c685b2a82c2","datavalue":{"value":"simultaneous \\(C\\) graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5894772$14FC9716-493D-4299-960C-28A5F80994BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d1fab7f785bc44f6ca52302cf48f07e8b3ccb40","datavalue":{"value":"simultaneity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5894772$6071E274-C50B-4A95-A369-44DEEDCAD43D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"853bd0b31f9734652041500f2e432a6c8df42e70","datavalue":{"value":"chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5894772$BDBFCC73-51FC-45B6-8B6B-9EEE5D95013C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"329e1c13daa8aa98a20a699b2b1edca88d38cf5a","datavalue":{"value":"comparability graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5894772$058C9B59-FB24-4730-A92F-2F1FB9C993D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"972b47051b12a25f42ccd0a9702464009e0dcd44","datavalue":{"value":"permutation graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5894772$A55F66C1-3D0A-4B59-85B8-2874BECA76DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5894772$BC84B55E-D2BF-49EB-9ADA-1056DB1C3405","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":"Q5894772$4E148B1A-DF49-4E04-B42D-C93D2D7B9965","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f5b127646145542468fdcc69e1e39ff51e140eb2","datavalue":{"value":"https://doi.org/10.7155/jgaa.00259","type":"string"},"datatype":"url"},"type":"statement","id":"Q5894772$A981C67B-9547-48DE-9ADF-4AF236CF27CA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4b0ae7c1b2120ccc4d50c609deeda486432324ec","datavalue":{"value":"W2012553920","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5894772$61328056-EC83-47E1-8842-6FE9E352D35F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b39ef7f2e03e6e18dd952176fe00d6140cd7d046","datavalue":{"value":"10.7155/JGAA.00259","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5894772$B8E773FE-4708-4C0D-83A9-722A601E54A9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32090be1119b197fe8b5e1620b4a2229b678886d","datavalue":{"value":{"entity-type":"item","numeric-id":5895109,"id":"Q5895109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b046182640d8b7f70dae65d42e7cbb10dba1c667","datavalue":{"value":{"amount":"+0.9418946504592896","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":"Q5894772$5153CBC6-B432-4079-AFAA-B0DA2155F8E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"227a3c23395557d68d5884823907e8c6be56c90a","datavalue":{"value":{"entity-type":"item","numeric-id":3060734,"id":"Q3060734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b14d1354645ccb61db496ffab2d54b640913026e","datavalue":{"value":{"amount":"+0.8602525591850281","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":"Q5894772$6792E9D8-BCAD-4046-925D-E44AE9C5CEC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42b44223479815257eb7aa0966bd00b10e7a97f9","datavalue":{"value":{"entity-type":"item","numeric-id":4909561,"id":"Q4909561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7febafb9fc17a2b4a4cc631c733a49c3fc8a0e06","datavalue":{"value":{"amount":"+0.7349714040756226","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":"Q5894772$A5EDA1C6-0DC6-4B12-8E4B-63DF95790E86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b65d76be2e44b762da41b6074f9477d065d9a3ca","datavalue":{"value":{"entity-type":"item","numeric-id":3686754,"id":"Q3686754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f487451e8cfbba350439395884877f92df9874a","datavalue":{"value":{"amount":"+0.733934760093689","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":"Q5894772$413EA1F6-1037-4788-9D27-F6FC87EEDA86","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5894772$DB397761-D9C5-482D-AEB6-8BB0962CF664","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5894772","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5894772"}}}}}