{"entities":{"Q792351":{"pageid":794199,"ns":120,"title":"Item:Q792351","lastrevid":48698332,"modified":"2026-01-05T15:51:29Z","type":"item","id":"Q792351","labels":{"en":{"language":"en","value":"Some aspects of perfect elimination orderings in chordal graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3853147"}},"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":"Q792351$0169A7CD-BB97-4038-94E0-3EEBBBDCC0DF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a021fabcf1c2da7425f1fa22071970b02bc75bd1","datavalue":{"value":{"text":"Some aspects of perfect elimination orderings in chordal graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q792351$B7ACB82B-8889-43AA-89C1-E24145F550DD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f664def8f2627f8c1f11e0c477d207522e9034c3","datavalue":{"value":"0537.05069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q792351$CC48D301-E915-4D98-9383-A6C9727B5469","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"240da89565bb68b4ffffe6fb49916a81eaa74d44","datavalue":{"value":"10.1016/0166-218X(84)90008-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q792351$D554F81D-AE2D-4A8F-80E0-B595667DCF00","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":"Q792351$8033DA32-9366-4AA0-B1C8-0D102CB7A852","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":"Q792351$C82FA187-8446-44C7-93E0-24851AFF2CF9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e281f200a7b230fb0afb932a3662889526b14bdd","datavalue":{"value":"The present paper intends to study properties of perfect elimination orderings in chordal graphs. Their connections to convex subsets and quasiconcave functions in a graph are discussed. Schemes for generating all perfect elimination orderings are investigated and related to the existing schemes.","type":"string"},"datatype":"string"},"type":"statement","id":"Q792351$1E66047F-8167-4BDD-934D-915D39C64D5D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q792351$6A2C8943-6CF0-4209-9D4C-40DEADD6D2A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0eefa8ebc57fc687470ade25860d0a4a8e503671","datavalue":{"value":"94B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q792351$23FA38FC-BE51-4D63-B601-9B8AE3E6594D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3e5dadf13d8f9fae7a90e2aa8661b8e349809b42","datavalue":{"value":"3853147","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q792351$A2F7D05F-A994-4586-9D48-B88B4047090E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9100387e6cc9c9ad4f14a3c2d7be448f45e8f59e","datavalue":{"value":"perfect elimination orderings","type":"string"},"datatype":"string"},"type":"statement","id":"Q792351$B7F97893-8B4C-4C99-9CE9-F351527B8D45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"853bd0b31f9734652041500f2e432a6c8df42e70","datavalue":{"value":"chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q792351$A0A9F444-D1D1-4B03-8CDB-0485BD926C8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b627627ad7539b53a688a05b34dbb029cb129dcc","datavalue":{"value":"quasiconcave functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q792351$0038243F-2B53-490E-975A-8593B4FF03F2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b371e5bc84207a68aa09eace7454f8058d4f58f0","datavalue":{"value":{"entity-type":"item","numeric-id":954057,"id":"Q954057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q792351$6569D9D1-2544-4CAE-9BD3-9B78896482C1","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2a9e190796e445b79b394886bb018cccd03bd7cb","datavalue":{"value":{"entity-type":"item","numeric-id":585164,"id":"Q585164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q792351$E565CA34-637D-46D3-BBD5-A88FC23E6F09","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":"Q792351$53F0660E-0401-48D3-B841-2E401D63E6FC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"82cec48443acb97048e2cdedb86d0d328426b526","datavalue":{"value":{"entity-type":"item","numeric-id":1846437,"id":"Q1846437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q792351$07AC0F6C-7B51-48C6-BCBD-593CC1432A9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c79deb033cee357c1b3ad0a1504a1f0767d5be1","datavalue":{"value":{"entity-type":"item","numeric-id":3947422,"id":"Q3947422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q792351$4F07C430-3F5F-48D3-82D9-250F77574FA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b43e3e48b388828a7b8aa17c3f81b7b754c93ecd","datavalue":{"value":{"entity-type":"item","numeric-id":773621,"id":"Q773621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q792351$AFBB36CE-23EC-4B76-BFE5-5CA577C5D015","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c74b7954c4e96ea2e676044196dc57d8b06146d","datavalue":{"value":{"entity-type":"item","numeric-id":2395457,"id":"Q2395457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q792351$31F9FA98-3866-497F-AFF5-315E83B222B7","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":"Q792351$0BA5DACA-74CD-4FEA-8457-BE89F2E76127","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":"Q792351$E4765B58-F277-486C-B8F7-A7AC692F7FA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97629a956f437ce60853cad390a73c8c525cdc4e","datavalue":{"value":{"entity-type":"item","numeric-id":3221420,"id":"Q3221420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q792351$DF4EE3F1-22CE-4212-9845-FBF2E2D2F37A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3518853c41edb4b711cc04a3e874f65d8873e402","datavalue":{"value":{"entity-type":"item","numeric-id":3912586,"id":"Q3912586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q792351$BC728172-2538-452B-B3D0-4BB4DCF1F010","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"504295ab6ede06f72a77125fc9a02f368947b8a5","datavalue":{"value":{"entity-type":"item","numeric-id":3940405,"id":"Q3940405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q792351$C0E4546F-9700-4E3A-A385-7E207C785C9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85edc49e2762f78197ca674de99175269ad0218d","datavalue":{"value":{"entity-type":"item","numeric-id":3290351,"id":"Q3290351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q792351$D78A7EFC-942C-4784-8338-779DF59FFD7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55b3d8ba9933b2cc345e062b1f5b7ee6b67a25f7","datavalue":{"value":{"entity-type":"item","numeric-id":5334745,"id":"Q5334745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q792351$72142C43-0869-4268-846F-CA841838D051","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c63844c2e38245fdc6612bce29c35b91b812a27","datavalue":{"value":{"entity-type":"item","numeric-id":3854618,"id":"Q3854618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q792351$AC9F9ABA-EA96-4A53-A70C-532C645FACAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a3f4f623c55f4103180bc7ed3e80e030c1afd8b","datavalue":{"value":{"entity-type":"item","numeric-id":2545884,"id":"Q2545884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q792351$7E2E5E02-7B67-4687-A5ED-59518FA0440F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b546b29506726197d486ce9c402fd37a52289738","datavalue":{"value":{"entity-type":"item","numeric-id":5683627,"id":"Q5683627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q792351$7DBA31D6-6816-481D-A76F-1B0B22916EFB","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":"Q792351$6CEAB4B0-3BBE-4942-B6E1-CB9FE4CE5E12","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d79f961d06567838aefedf6558c25e7c17a378ae","datavalue":{"value":{"entity-type":"item","numeric-id":3481747,"id":"Q3481747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2accec3d88a98cd27464264468396f70262cb1a4","datavalue":{"value":{"amount":"+0.8617227077484131","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":"Q792351$F4007C58-F4C2-416E-9B03-C3DF029D6768","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a134792c3780f8c8d053ba33321ab49e7c3c563f","datavalue":{"value":{"entity-type":"item","numeric-id":1175796,"id":"Q1175796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef41a8aa5c9d3e4d93387501b494f3719b601d8a","datavalue":{"value":{"amount":"+0.8443396687507629","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":"Q792351$2D4FFBEA-48DA-4D9D-87D5-328A277F8791","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13ce0202458b1e2b1766c1d177d76578b442996c","datavalue":{"value":{"entity-type":"item","numeric-id":1885018,"id":"Q1885018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d66ac981bc7532a0c3cc9c66ad6b5cff44240ade","datavalue":{"value":{"amount":"+0.8217244148254395","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":"Q792351$DE774BA4-F4CB-4A62-8891-13916D26B5B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"407bad1b857c87683784ae12072a86a66e2a3e71","datavalue":{"value":{"entity-type":"item","numeric-id":4239976,"id":"Q4239976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0048c51faf59adb92fb7c6443fbe223e08374ca","datavalue":{"value":{"amount":"+0.8193838596343994","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":"Q792351$F790CA58-FA77-45B0-B29A-AA0F517FE488","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"adf1a0f4be77f6167f1c10726ed882a0406812f7","datavalue":{"value":{"entity-type":"item","numeric-id":1815326,"id":"Q1815326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22abaa19734f9349b5a6e3ccd3f9ff1051bb71f0","datavalue":{"value":{"amount":"+0.8178306221961975","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":"Q792351$939D438B-A4AF-4057-AD61-B96215B6C618","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:792351","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:792351"}}}}}