{"entities":{"Q796547":{"pageid":798395,"ns":120,"title":"Item:Q796547","lastrevid":48725998,"modified":"2026-01-05T17:36:15Z","type":"item","id":"Q796547","labels":{"en":{"language":"en","value":"A family of perfect graphs associated with directed graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3865314"}},"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":"Q796547$5AB35AA9-B2DB-4CA0-9DEB-2A8D55CAB197","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d351eba941b5d8c614d4b7266147a508e9c16419","datavalue":{"value":{"text":"A family of perfect graphs associated with directed graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q796547$59E16293-2CCC-4530-8AA0-4CB3AEB16DE0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"891fbc31523ab0664e57d809ff928ed29622a662","datavalue":{"value":"0544.05033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q796547$E076E4FC-50AE-4498-91D5-2B6E3A5D9B1E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ecf075176c7274b6bbd2fd006f45caa292983071","datavalue":{"value":"10.1016/0095-8956(84)90060-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q796547$A8D3A245-A962-46A3-87A2-802F53962CEB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q796547$909CC7B8-4849-46B0-A95D-35E6E35E3217","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q796547$6743BBA7-777C-464A-AB39-1A48E8A31948","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ac8320d163250d8907ef12757a29a8dfb84518a2","datavalue":{"value":"See the preview in Zbl 0535.05030.","type":"string"},"datatype":"string"},"type":"statement","id":"Q796547$94B56274-53F9-4A3F-BEFD-29A31DFD7602","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q796547$C25EC6D4-5478-44CB-BFCF-24E471EA339D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q796547$1B98F579-749B-41D5-9236-74AAECCA13CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q796547$5C1D8D07-5C68-4208-B7E5-76B293C70657","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bb43ee0e891ffda0880ac0e4f23bc6bae6adf556","datavalue":{"value":"3865314","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q796547$8B0C7167-C152-45DA-A2D0-CB49CDCF8097","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6072fa2abea179a7709e57b96ad2802601bb845","datavalue":{"value":"perfect graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q796547$56559CAC-5A4A-4F6C-B4FB-B83A91F32F2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d196cb024bc538f8a8f3cee78dcc2ffbcfc7a9ee","datavalue":{"value":"minimum cut transversal","type":"string"},"datatype":"string"},"type":"statement","id":"Q796547$DD67DC04-26B0-4C55-A15B-38ED7359C68D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d1a8b239d5a7f549910817e61d8809ac746dac16","datavalue":{"value":{"entity-type":"item","numeric-id":762169,"id":"Q762169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q796547$3C8F5DBE-4C23-411E-AA71-3AD6FDBBD5EE","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":"Q796547$A37A7882-59FD-4A79-A2A0-B2B971774323","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7b0b9efa6c047f0b001a3243d44a6cde1899f328","datavalue":{"value":"https://doi.org/10.1016/0095-8956(84)90060-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q796547$70A66D1F-84BA-4073-973D-F4D538C88CE4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"81dda3812bf181ede0bde670f83e1e4c0be00983","datavalue":{"value":"W2050342931","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q796547$134FE5B7-FB66-4F55-BF3F-A015CC808586","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"88e2c5246172b5aa8717d5936f7b97d7076bc110","datavalue":{"value":{"entity-type":"item","numeric-id":3941433,"id":"Q3941433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q796547$58F5B2DF-EFD6-4A90-A446-9C3E32B95A4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23f706c6888ebf28190139e3bc82f3ba9b0b7885","datavalue":{"value":{"entity-type":"item","numeric-id":1255951,"id":"Q1255951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q796547$CF4D8682-5FEE-4536-9869-B584434669E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43798c19208231d39c6c4f059a0476d674a2816f","datavalue":{"value":{"entity-type":"item","numeric-id":4149476,"id":"Q4149476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q796547$A5E90CDF-00FF-4520-BC00-D490C40B5FF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"346ef1e2101e3cfc3087ff5451189e85d86b41fc","datavalue":{"value":{"entity-type":"item","numeric-id":1101126,"id":"Q1101126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q796547$042FD4FE-DF7E-4AE3-98FF-D4A4FE875D49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q796547$0B57E5BA-0C8B-4F1E-B2BC-C942CE124CB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b3c99368ea38ef93edcc839b4081d214aa7efc0","datavalue":{"value":{"entity-type":"item","numeric-id":2553372,"id":"Q2553372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q796547$64B689D5-4130-44F1-BF8B-3B20D166FD74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4a40eec7c3892237ba8733670ebe1f5506614d1","datavalue":{"value":{"entity-type":"item","numeric-id":1229885,"id":"Q1229885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q796547$E90B3E27-27BD-48FA-892E-808EE782B31C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b04f097f7dc1fd904f6cdf5a8381ac06fb83404","datavalue":{"value":{"entity-type":"item","numeric-id":4173379,"id":"Q4173379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q796547$FD68CB44-CBA1-46EA-AE7F-93A74FDD50E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11c607b0c6f7409cf390c5742731d5c7cfd460f5","datavalue":{"value":{"entity-type":"item","numeric-id":4770779,"id":"Q4770779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q796547$0D8816F6-9081-45F2-86DE-5A46D65E3FBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4354f78f20cfb241d0c5cc1f9148754b47c7b23c","datavalue":{"value":{"entity-type":"item","numeric-id":1145156,"id":"Q1145156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q796547$5BE6DC33-6844-4988-97BE-276D5BE3C501","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c401dbe104705de719d56e47bb57853d326cd99","datavalue":{"value":{"entity-type":"item","numeric-id":3960724,"id":"Q3960724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q796547$B716C488-4C0D-489C-91C3-69E9690D2254","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"119d14273a5178c9fdb0109f5da7d88db66c689c","datavalue":{"value":{"entity-type":"item","numeric-id":1245970,"id":"Q1245970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q796547$EF415D19-C24B-4C16-9AC1-A966B46A772B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b536cd004690a7711d6b0f696d4355bd21e3981","datavalue":{"value":{"entity-type":"item","numeric-id":418854,"id":"Q418854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b82e8fd4e1ab9ddb47b3c3c8dba485807d52b09","datavalue":{"value":{"amount":"+0.7711915969848633","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":"Q796547$B55B1FC2-8FF6-4DE7-A9DD-6A310880659C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"597af67d5a4a41fb56816a29bd4355d8549974c4","datavalue":{"value":{"entity-type":"item","numeric-id":3445498,"id":"Q3445498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6be43294a322f838dafb3c24bbd2f563f3a9bed","datavalue":{"value":{"amount":"+0.7664446830749512","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":"Q796547$35C7F05B-389D-4CE6-9A7B-462BC98FEFC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc86003edbca598f36fdea826391d2e6473a75e7","datavalue":{"value":{"entity-type":"item","numeric-id":329544,"id":"Q329544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3e34fdae939f58eaa3952abb4c42f071911af8f","datavalue":{"value":{"amount":"+0.764995813369751","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":"Q796547$B2D8E423-79FF-416F-B7C9-3627D718CF6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3de6d1ed45e79336d95ca66ed461ebb496658f9","datavalue":{"value":{"entity-type":"item","numeric-id":2823203,"id":"Q2823203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8103bafd407eb7d1ea0ed6e1905f558cb17d633a","datavalue":{"value":{"amount":"+0.7625564336776733","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":"Q796547$EE61FCD2-6940-4D5D-89D1-615C388A6E9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a4a4e0596ec40f97f50e3984967124c8eb24bb8","datavalue":{"value":{"entity-type":"item","numeric-id":3347913,"id":"Q3347913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c622bf28865ad2b7064a7db3f24c53678b57bd51","datavalue":{"value":{"amount":"+0.7572333216667175","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":"Q796547$69EBDC9A-0D45-4076-AF35-D17B8654FF7B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:796547","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:796547"}}}}}