{"entities":{"Q1350607":{"pageid":1361346,"ns":120,"title":"Item:Q1350607","lastrevid":70217883,"modified":"2026-04-13T13:14:51Z","type":"item","id":"Q1350607","labels":{"en":{"language":"en","value":"New linear time algorithms for generating perfect elimination orderings of chordal graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 984082"}},"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":"Q1350607$A6B7CB51-8C1A-458A-86EA-26C27BC3DBD4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ec4fe26767972584839f023443d4fa6aa3fd713b","datavalue":{"value":{"text":"New linear time algorithms for generating perfect elimination orderings of chordal graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1350607$AD5F9FB7-4A09-40A4-8185-4C8CDE74A154","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f969f3722700d27f761425cf5ca6fa688ac9228e","datavalue":{"value":"0875.68470","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1350607$70679FDF-7EB1-40FA-84B5-AF6100EBDE0A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3d74f43b42f80ff775829e48fedaa66bb432bfa4","datavalue":{"value":"10.1016/0020-0190(96)00013-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1350607$CE37EC1C-3494-4116-8F08-7BDAE792694C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"50060e02bfd7cbcadbeea368613f6e1a1ee23817","datavalue":{"value":{"entity-type":"item","numeric-id":271640,"id":"Q271640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1350607$A76CEE96-79E2-4A0F-AAC2-592401D4FDA1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1350607$96F70596-A94D-4729-8F30-649AF5B72247","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b79c82e669aca3d97718bc55c57512b326a2a4ab","datavalue":{"value":{"time":"+1997-02-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":"Q1350607$C48E6878-FFFD-41E6-9AD3-105A957A699B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1350607$EAF146F4-C56B-4688-AEE0-34600A3D3113","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1350607$954E29C1-9679-4245-A79C-42F4377D9458","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"11d1f70288b11f1c973d6ff79decd0a061cc60df","datavalue":{"value":"984082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1350607$B409B4C2-14FE-4DBD-A36C-EFC2DEC5584D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8baf804bc4c1172cd32c9cc96b06a8c070f11c0c","datavalue":{"value":"Algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1350607$404EDC3C-7B8F-49A1-A952-772CDC09A6FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5206d4dce6a163eafa029a63a1fb2a44925dc13","datavalue":{"value":"Complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1350607$C99DE7F0-2888-4F11-A819-A15FA5BABC50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44a5533f752353a56693f692bf6184d8127cd34a","datavalue":{"value":"Chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1350607$4323F139-341D-454E-B5F6-5467CE754C96","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":"Q1350607$DC7C3A06-EAD2-4B32-B2A8-8D5432F1EAA7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f4863ff757794287460ae73472dc2c392ee482d7","datavalue":{"value":"https://doi.org/10.1016/0020-0190(96)00013-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1350607$664D66D6-84CD-4399-9B94-36E1B5331F98","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"356395320e3b6cde42d22da7f0529fd6420caf89","datavalue":{"value":"W1978587016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1350607$4A8CC97E-7E05-49E7-B977-4E32018E84EA","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":"Q1350607$F67BF1CD-A582-4C52-B9D4-E5BD2C3A0695","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":"Q1350607$1D9BBE9F-826F-46A8-BFB0-0D487CEF582B","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":"Q1350607$E63F29F3-1BFA-4838-870D-A92C046DDE3F","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":"Q1350607$CDC7EF3F-3761-4A70-9A17-9054454274EC","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":"Q1350607$927F888F-9F49-4B5A-9169-016C1CC8DA9F","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":"Q1350607$276A7ECA-33CD-4705-BAE2-D51E6C7534D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc1236a6b7e888ea271edc7a134a09ce07c03dec","datavalue":{"value":{"entity-type":"item","numeric-id":1060229,"id":"Q1060229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1350607$638CDC7B-C3D3-4477-BCBC-4629A694BC47","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":"Q1350607$D7A58537-F101-488D-B443-DEA831618480","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":"Q1350607$9F8F25EF-8418-4DD4-AA97-BF4BDB9E043A","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":"Q1350607$436D6120-8424-478C-86AF-32B7D087A38D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ead0674d3acc94772a0b1c6a9474a6feea4bf61","datavalue":{"value":{"entity-type":"item","numeric-id":792351,"id":"Q792351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1350607$72243DA9-8779-40EB-B60A-69A42B157E6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bba15cf4a9d2c986ffe8184ac3a6d051fff29cb","datavalue":{"value":{"entity-type":"item","numeric-id":3335007,"id":"Q3335007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1350607$F5A62618-C0B8-446A-822B-C22D9E1B7B1B","rank":"normal"}],"P1643":[{"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":"4b924895112e53de8119f9bad462ab864be4f45d","datavalue":{"value":{"amount":"+0.8327801823616028","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":"Q1350607$31CE99D3-FC10-44BB-BAC0-6B3765D55AE8","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":"edecfe335bf39e1ab4da5a06aca4a1ba52c18459","datavalue":{"value":{"amount":"+0.8316293358802795","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":"Q1350607$4D9E94D4-36A8-4949-BA92-078CB00BDC80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"713f56918b0ffb60566f46e546e8d8eb3050fa3a","datavalue":{"value":{"entity-type":"item","numeric-id":4247270,"id":"Q4247270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"923c8a6380bcc8160b2ec18e4f19ef6394fe9cca","datavalue":{"value":{"amount":"+0.8100703358650208","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":"Q1350607$D79DCCD6-187C-4E39-A02F-8AF90168C6BC","rank":"normal"},{"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":"7694ffa31bacfe9e4b74bb734037c2c279d21feb","datavalue":{"value":{"amount":"+0.8088654279708862","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":"Q1350607$AD76FD55-020D-46FC-9F56-AECFE64916B3","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":"bdb8c5509e89693e95bb2cc0b07bfdd8c25bf9f5","datavalue":{"value":{"amount":"+0.8052071928977966","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":"Q1350607$29232D54-F5D4-484E-971A-2D825696CD6F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"New linear time algorithms for generating perfect elimination orderings of chordal graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/New_linear_time_algorithms_for_generating_perfect_elimination_orderings_of_chordal_graphs"}}}}}