{"entities":{"Q820574":{"pageid":822422,"ns":120,"title":"Item:Q820574","lastrevid":54097991,"modified":"2026-01-26T06:09:07Z","type":"item","id":"Q820574","labels":{"en":{"language":"en","value":"On the proper orientation number of chordal graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7401226"}},"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":"Q820574$D9B33542-071D-4D34-B1F4-BBD68E79B4C4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"071fa1eeab58fc58babbd54a48d028037cffebd6","datavalue":{"value":{"text":"On the proper orientation number of chordal graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q820574$94AFE379-510D-422B-BEB8-A36D3B1C4BC7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5832f8876614de1887b6fff71a1066143db327e","datavalue":{"value":{"entity-type":"item","numeric-id":786129,"id":"Q786129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820574$BC27FCB9-769D-4680-9D2D-DF5AA0E545F9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820574$129E9F8F-8CDB-40C0-9DB7-D71343054A1B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"389dc4b72755fc3de7f7a9780587dd8ee31dbd69","datavalue":{"value":{"time":"+2021-09-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q820574$33792C1B-72C0-419C-B144-4DF4C9B4B8E7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1d42c6437209f76d14558aff935d61713a635ccc","datavalue":{"value":"https://arxiv.org/abs/2011.14719","type":"string"},"datatype":"url"},"type":"statement","id":"Q820574$01300E46-65D5-49AC-B57E-4FF95C820A15","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q820574$8F820C6F-3154-4E27-9F89-471B2FAE969D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a887bccbc4c59f3d7b567c9b96763c0cd9381900","datavalue":{"value":"7401226","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q820574$0ECB8FDD-CC25-409B-89EF-EC84E051CEDB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1145f0d02fdb2d129e4d23628ca916a4130d0836","datavalue":{"value":"proper orientation","type":"string"},"datatype":"string"},"type":"statement","id":"Q820574$1EB5707A-B7A7-4507-8C30-9EE146E717FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"853bd0b31f9734652041500f2e432a6c8df42e70","datavalue":{"value":"chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q820574$BED53F00-D908-477D-9745-00ACE75BC2B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q820574$7341F5D6-304A-44E7-BB51-15FD602BCD50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5151b70392d31af052f84be4790fe63e0b0b1da2","datavalue":{"value":"split graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q820574$13B39124-ABC8-4773-8EF7-FA739A27203A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd16e32548a7088f777df5248fcaea221fee7c4d","datavalue":{"value":"block graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q820574$CADD773B-CA10-4081-B685-6CA768A89D6A","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":"Q820574$8A61C992-472C-4EEE-BAFE-CC63BF92E4DD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a00cb005719d2028c70b803db70b8c6a4d7c7293","datavalue":{"value":"W3185424578","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q820574$DCDCE2A2-E186-4C4A-872B-51995D777582","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820574$7291D053-84EB-4F5D-9DDB-DA26206AF63A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820574$DEEDDBAA-C670-496F-A6FE-9B78C07E6960","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820574$3E7FF725-BDED-4C19-AF1D-4E72C0C4CA65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97899b2a503251389d97100a20e4ddcb6332a1d1","datavalue":{"value":{"entity-type":"item","numeric-id":4646517,"id":"Q4646517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820574$F586E813-8E30-4FC0-BFDE-CA7BDFA2E987","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00886c5bd7c9b5d1d32a8d0cc540dbfa6298e759","datavalue":{"value":{"entity-type":"item","numeric-id":2445254,"id":"Q2445254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820574$2CF88CA0-673D-45E0-AF41-82E9BA474E37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"316224a388fa5a6273c05f3cc9629b7a5cbce458","datavalue":{"value":{"entity-type":"item","numeric-id":484321,"id":"Q484321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820574$93001430-3CDC-4BE7-8F4C-E2E110DA2EAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ef8c292cdf01fde59abf701b34dee0e36651e19","datavalue":{"value":{"entity-type":"item","numeric-id":2632010,"id":"Q2632010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820574$57D141F1-D512-41EE-BE12-A6C7AC06BC30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8592b19f12bd09556a4de81ad49778d747c4f77b","datavalue":{"value":{"entity-type":"item","numeric-id":4124209,"id":"Q4124209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820574$0E619F2B-7E36-4BA5-9187-35EBF543C2FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21f73a67756d8958437396bbd33ecf8f1e318cdf","datavalue":{"value":{"entity-type":"item","numeric-id":1684937,"id":"Q1684937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820574$667095EE-8D7B-4A70-BC8C-3C17EACCCAFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"417f695b02aa947ed9327c29e3ce72d6b20958a4","datavalue":{"value":{"entity-type":"item","numeric-id":301589,"id":"Q301589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820574$63AE54DC-3439-4326-A5FC-A97C6013DBBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81768e2c633a39c2fe1709e93d719fce68e7be68","datavalue":{"value":{"entity-type":"item","numeric-id":5066921,"id":"Q5066921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820574$42EF690E-0441-47E6-B148-ED7DD98F0DF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e30fb325e316ac0e7f0458e295d051d449dd2ff","datavalue":{"value":{"entity-type":"item","numeric-id":1680487,"id":"Q1680487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820574$E158C3AF-21F9-40FE-AA9E-596BEFD1C438","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83f580ffa589040e83054ac12609b79b3e01de91","datavalue":{"value":{"entity-type":"item","numeric-id":1923584,"id":"Q1923584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820574$A7E117CB-ADC6-4F77-AB28-96DF3F48FE8B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7bea350ace88e3f675528cc9bdfd11024d345481","datavalue":{"value":"10.1016/J.TCS.2021.07.031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q820574$67E3FD48-57DF-4FB2-B986-D5DC4295EA1C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06667dcba788afcd9d35dce457eb24cac7a050bb","datavalue":{"value":{"entity-type":"item","numeric-id":484321,"id":"Q484321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05dd5305768947741f5dd345c052effb605c2a3d","datavalue":{"value":{"amount":"+0.8650645017623901","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":"Q820574$6F60145B-69D9-444D-88B0-BAC84D0AE785","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c9e74afa5735674b6bd3a5a118ccfcd4ba4529d","datavalue":{"value":{"entity-type":"item","numeric-id":2445254,"id":"Q2445254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"497d30281fc78d1a9a00fad6dfed258ef401b12f","datavalue":{"value":{"amount":"+0.8598884344100952","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":"Q820574$ABC4372A-065A-43B0-98CB-4BC8EDBEFFEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d242a7ff782c5a96f3fcab178f0bfcca59afb52","datavalue":{"value":{"entity-type":"item","numeric-id":1684937,"id":"Q1684937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5b90540d1605801d66c88c13c34b757aa82a644","datavalue":{"value":{"amount":"+0.8463031649589539","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":"Q820574$A7E958C0-83FA-451B-B22D-839027493F7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55d7faa291d5c4a610e9bc16568b0f12671a0cd3","datavalue":{"value":{"entity-type":"item","numeric-id":6038578,"id":"Q6038578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0e417b2918602735603f0e49e1623b578943959","datavalue":{"value":{"amount":"+0.8397212028503418","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":"Q820574$14BAF85F-EB05-48F1-9E34-42E6A76EE6AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91a2daaf82aa54a1847210abe29f5040903a2cb7","datavalue":{"value":{"entity-type":"item","numeric-id":5066921,"id":"Q5066921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7a6179c1f05a07c46a779b74616796db4b3b151","datavalue":{"value":{"amount":"+0.8332632780075073","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":"Q820574$569C426A-B37B-49FA-8194-95E00A879D50","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:820574","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:820574"}}}}}