{"entities":{"Q708211":{"pageid":710060,"ns":120,"title":"Item:Q708211","lastrevid":63785814,"modified":"2026-04-11T15:31:53Z","type":"item","id":"Q708211","labels":{"en":{"language":"en","value":"Computing role assignments of chordal graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5798132"}},"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":"Q708211$2D1DA598-F057-46B2-B3B1-5410E51DC67C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5f2203b0611335e2f1ffa57bc841f13e67212ab1","datavalue":{"value":{"text":"Computing role assignments of chordal graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q708211$A1788BEE-8950-46EE-BC46-82D02792403B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f4ee574c50073bd8df33a9979455471b95883061","datavalue":{"value":"1231.05182","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q708211$6E19048F-9D5B-449C-B28D-BB64B530F2D4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"819199cedcfe655cac6b56a231c9879029b81f3d","datavalue":{"value":{"entity-type":"item","numeric-id":387007,"id":"Q387007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q708211$5E4A753F-9372-4485-8DE5-0C394B553CCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c8bda24e5db7031b811824423dc274be5147149","datavalue":{"value":{"entity-type":"item","numeric-id":170462,"id":"Q170462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q708211$D48956A6-8DA0-4C84-8671-2C9E0EB74607","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0e42970537514e026597c7ed009b8a50e2b1177a","datavalue":{"value":{"entity-type":"item","numeric-id":255263,"id":"Q255263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q708211$74A18E4C-0403-4FC4-BFE9-18C239A0E2DB","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":"Q708211$5420C2A7-C9C0-4A52-8A82-DDB67C0C2273","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0f64b28384ad68ec83e16fec2c0efbccc5663b19","datavalue":{"value":{"time":"+2010-10-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q708211$1D8F22C3-8FB1-426D-9954-E5CCBFF406E2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q708211$4A6D53DC-CE74-434B-A632-9F14FFFAD70C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q708211$1CFFBC6F-C134-424A-AC03-A0C6F6FDD9BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"510d3c71187dca01ea55ca1a3a98ebbed84a7e74","datavalue":{"value":"91D30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q708211$9CB0A4CA-7B6D-4C46-8F49-DE20EB789F2C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cedcb13ba03ec1b82268e43f07fd7e5d58355158","datavalue":{"value":"5798132","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q708211$616562E4-0621-4B57-8DF3-52AB862D2F02","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea75556efe8fda32e9692d33606bda139f813cd9","datavalue":{"value":"role assignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q708211$2092365A-7C0C-494F-8ABB-85F8D7D2E2FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58712acbde860c0153062a2693545d5f45b74754","datavalue":{"value":"graph homomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q708211$80F0F672-FC58-45BC-A892-F1169CE6A3F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dae41303426e6695786e3a6d28699919bfeab34a","datavalue":{"value":"chordal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q708211$83B7CC4E-0AC7-4CCF-8B57-678DE03FA66D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q708211$86E2633B-5B75-4E29-B75E-5FB6D65B885F","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":"Q708211$051CA9FD-293B-4EB5-8617-2F3664062463","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1ea6ca67522df4a878240a0806d5d8acd93d78df","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2010.05.041","type":"string"},"datatype":"url"},"type":"statement","id":"Q708211$CE30C728-AA10-4514-B0C3-D0F6AB50DA27","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"aa5ad2641c348a19f231ed76b148d10b05c39791","datavalue":{"value":"W2073528847","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q708211$CED7B032-49D5-46D0-9B57-4951C52C2062","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8213a6dc1fa284bfdedde71b2fc35e745595f18","datavalue":{"value":{"entity-type":"item","numeric-id":4017175,"id":"Q4017175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q708211$7D6DF63A-EBD5-4274-AD28-395D85441B27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1314d75bdb6e36b43bc5d0e3c017df566a8ab0bd","datavalue":{"value":{"entity-type":"item","numeric-id":1135865,"id":"Q1135865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q708211$5A904CE4-0B96-4D1D-A64A-4DD0B9740D3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6abb5793049c0ca9e0241cd2fd5c47ebc81d9542","datavalue":{"value":{"entity-type":"item","numeric-id":3923637,"id":"Q3923637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q708211$C335CE77-746D-4204-AA29-64E87A57E1B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9571b1355d7242337bf1278f77b319c61b33518","datavalue":{"value":{"entity-type":"item","numeric-id":3967554,"id":"Q3967554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q708211$EE8CCC89-D6DC-4292-AFB7-C513EEBDAF8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd8ac350c5bd2d5a17da8118cd84bc5cfa71ac65","datavalue":{"value":{"entity-type":"item","numeric-id":4288578,"id":"Q4288578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q708211$4EED3FC8-62D1-4C88-87A5-752FA895FFB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91513848ac2f21e370dc847e5f2577dd199e4ce6","datavalue":{"value":{"entity-type":"item","numeric-id":3416074,"id":"Q3416074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q708211$7CDADEB3-B6A1-4B64-B9B1-FFC1074CFF47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f660ac88c92ff0244fc24347c0d9644ef3f1d4a","datavalue":{"value":{"entity-type":"item","numeric-id":1177106,"id":"Q1177106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q708211$F8B6D687-092C-42D1-B534-9190B0C7B7D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ccedb41fbc2d89118b0304701079850761f691a","datavalue":{"value":{"entity-type":"item","numeric-id":4474120,"id":"Q4474120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q708211$4D56BC84-B6E4-4FE1-9F64-C2B6D7217204","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c146ec283bcc0e879347e61fa5b7d76a69f404c","datavalue":{"value":{"entity-type":"item","numeric-id":4786790,"id":"Q4786790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q708211$3C077A2B-A88D-4FAE-A972-F2DB41699ACE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60b1b809f78fd9ef5e4bbdc205f01af098a7e2a2","datavalue":{"value":{"entity-type":"item","numeric-id":5948961,"id":"Q5948961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q708211$3D7FC693-63DF-49B8-A0EA-52BB06F51D85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e26eda8ccf97b98aa6b3a2c9b1e07ab3586aff0","datavalue":{"value":{"entity-type":"item","numeric-id":817773,"id":"Q817773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q708211$C6984F10-82D9-4728-A622-B088CFF0EC2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e544770faf6ae8979670848a8bc50e6ae54ef43b","datavalue":{"value":{"entity-type":"item","numeric-id":987372,"id":"Q987372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q708211$88F5383D-D468-4ACE-B0E4-B5AD59AAEACE","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":"Q708211$BD53ED04-D035-474D-910D-D9E756E72E98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c33959e8c3fbe7080f98305389592daf8f06321e","datavalue":{"value":{"entity-type":"item","numeric-id":5634016,"id":"Q5634016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q708211$B1CDE68A-9609-4C41-81CF-2750EC67B28C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e458531dc8f9b4a4f76ca8cb6a5d9d31ac768ee2","datavalue":{"value":{"entity-type":"item","numeric-id":2562090,"id":"Q2562090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q708211$DBE34CED-1DC4-4DA7-AEBB-E2DE157F2A5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3967edc017f7adb84a083b9015af85c3ea4b9615","datavalue":{"value":{"entity-type":"item","numeric-id":1386472,"id":"Q1386472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q708211$35279D17-0301-408F-9D4F-387B76AB2D4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80a081bca7798675333f9380797da620b16a63d0","datavalue":{"value":{"entity-type":"item","numeric-id":935840,"id":"Q935840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q708211$058378F2-70A4-4192-B2FD-634D6AFE3848","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50e7d15a4f2f44e37f4206d22db619e2168599e7","datavalue":{"value":{"entity-type":"item","numeric-id":5939411,"id":"Q5939411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q708211$50BA44A3-96CB-4247-9AA0-41C44F754270","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12c96089c7cefe90d1518f2ab02ce3a069790eef","datavalue":{"value":{"entity-type":"item","numeric-id":966145,"id":"Q966145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q708211$C2DDFF0B-8EEA-46EE-8E3E-AF21CA7ACB5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8004be7132d9c09ffef03e5085b5cf09f368c3e","datavalue":{"value":{"entity-type":"item","numeric-id":2714905,"id":"Q2714905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q708211$36C069CC-2BCB-46CF-B688-5269A1A4DF6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fd23932a0c88a8450927d87b433658b212bd0ef","datavalue":{"value":{"entity-type":"item","numeric-id":1401397,"id":"Q1401397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q708211$B0486C8A-A06F-4217-AE8D-4D64C0ACBDC5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"49b762609712c1e29ba952e28cb36d25f2c8c883","datavalue":{"value":"10.1016/J.TCS.2010.05.041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q708211$CC38FC30-3345-47CC-A2E0-9507FCD6081D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc8a94518219f951333fd5b358b4356a42a84900","datavalue":{"value":{"entity-type":"item","numeric-id":3183609,"id":"Q3183609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e52a34ba48633ec6a3ba936b5ea3e1c868d46d4","datavalue":{"value":{"amount":"+0.9966714382171632","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":"Q708211$D86CFFD4-B458-400E-8346-A670C5FC114C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ddeaecbff3a8d276a340556943418f42574ca454","datavalue":{"value":{"entity-type":"item","numeric-id":287443,"id":"Q287443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76f2ab7a8ddc77107d415db5be712b71de84e250","datavalue":{"value":{"amount":"+0.900762975215912","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":"Q708211$FBDA8A22-7F6C-4C01-B62D-DFF9D28CF3A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a90636725126cdd5dc528d50c47f9990ede2bbc","datavalue":{"value":{"entity-type":"item","numeric-id":817773,"id":"Q817773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a21a48dbb9e57655fac67c14ac92f2ffb58076c","datavalue":{"value":{"amount":"+0.8483801484107971","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":"Q708211$15121D4C-D762-4BBA-9563-45D70ED068D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78b4565425733358729a6cd3fb2e8e6ad39a9e3e","datavalue":{"value":{"entity-type":"item","numeric-id":2714905,"id":"Q2714905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27afde5ecb143d503974d00f2dac0828084057e1","datavalue":{"value":{"amount":"+0.837998628616333","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":"Q708211$E18F2E2F-1281-416B-9617-684260C4C542","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00e3f7da67d1335c596007522abb5df360c02ab3","datavalue":{"value":{"entity-type":"item","numeric-id":5939411,"id":"Q5939411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"176306419def9cb30351b5a2117dd73374e6dd1f","datavalue":{"value":{"amount":"+0.8379982709884644","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":"Q708211$571E8CE9-412A-4C63-8DF7-16CC006BAA01","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computing role assignments of chordal graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Computing_role_assignments_of_chordal_graphs"}}}}}