{"entities":{"Q844166":{"pageid":846014,"ns":120,"title":"Item:Q844166","lastrevid":64766187,"modified":"2026-04-11T22:04:54Z","type":"item","id":"Q844166","labels":{"en":{"language":"en","value":"Vertex rankings of chordal graphs and weighted trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5659909"}},"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":"Q844166$02092BC0-AAD1-4AA7-A514-0256035EA464","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7e8ea380e755173dcd04ddd34334e11e7032434e","datavalue":{"value":{"text":"Vertex rankings of chordal graphs and weighted trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q844166$3D064DC3-B9A7-4695-AF86-A47C1A0809D3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4886cda067864e6403f9936ee279822883585a50","datavalue":{"value":"1187.68340","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q844166$0B9D8943-0CA0-499B-91CA-6D5437173E54","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3a65b39db04d952bdbe11733d8815200c113f574","datavalue":{"value":{"entity-type":"item","numeric-id":248952,"id":"Q248952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844166$460C6CAD-405B-4CE4-99BF-D5040B994C14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3fd9dfde125c835b104fad3e526de77f4a675abd","datavalue":{"value":{"entity-type":"item","numeric-id":844165,"id":"Q844165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844166$A2785ADB-C9F2-40FE-9E9E-D594406E8B51","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":"Q844166$E8D760AE-53D9-42C7-B439-93A7BBF9052C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"160ae7be62905e153a649a9a4d09ab3aa02ded62","datavalue":{"value":{"time":"+2010-01-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q844166$496EA8F4-D964-420E-A609-CE8BE8B03DF2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q844166$D6550479-E30D-4F2C-83B3-629017A2CB9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q844166$029F25AB-B4B4-4C1A-8A79-EDCCFD156805","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q844166$B0A0D54F-7F4E-477A-9FAA-3D0AB77B9BAB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9d704fbcaaffe87a182e906c410e3dd59e51ec92","datavalue":{"value":"5659909","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q844166$72BC3327-196E-49B4-916B-6D25FE24D65B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dae41303426e6695786e3a6d28699919bfeab34a","datavalue":{"value":"chordal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q844166$6E246A99-85C1-47F1-8FEA-3DBF03A4A280","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q844166$7D639DC7-3959-485D-B98E-B88E3F819B5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q844166$A2D012C3-CF16-4A1C-A34B-C8BF0098AFCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"12f369260896ad84ac09aace07d3d64a29b7a7ae","datavalue":{"value":"vertex ranking","type":"string"},"datatype":"string"},"type":"statement","id":"Q844166$B7DD651E-C18A-4852-9FEE-608287E46ED0","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":"Q844166$155E3D72-329E-48DD-88D6-FEF8290B5296","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"7df9acb2e3001a138c886c030fda016d6fc4f484","datavalue":{"value":"Q56767305","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q844166$66004FD5-56FA-4532-941C-6757A3F39A1C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e8e71e687e17d9766f6646b75779f4e90433e3c2","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2005.12.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q844166$0786CDEA-CF8E-4356-B964-8D5579C5B5E6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"eefa609f961dbac99091dec7fb9eff480b361aa4","datavalue":{"value":"W2009372021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q844166$808302B3-68AF-4D2A-95C2-81A15B56C27C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"624a9eadf3f1800b48525680947f1151b7ef7d08","datavalue":{"value":{"entity-type":"item","numeric-id":1347072,"id":"Q1347072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844166$A629589D-0330-4CB8-B76F-9BAA38F69B60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca5549e5a51af06b830af5cab65cab420cc150b7","datavalue":{"value":{"entity-type":"item","numeric-id":4388986,"id":"Q4388986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844166$9146086B-798F-47FC-B0E9-945B67828FA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c28f053cd88c9678bab4760d4ebefbb72fef5339","datavalue":{"value":{"entity-type":"item","numeric-id":4327821,"id":"Q4327821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844166$CAA114C6-0589-48CF-9A91-6AABA32651F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b2df2fd4deeebeb4fe75976f75630b13dc09570","datavalue":{"value":{"entity-type":"item","numeric-id":1961233,"id":"Q1961233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844166$EF9A2A63-8CA5-47A3-A39E-BE62430AFC84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36baef246c7285ad257ae53f09b6eb7ff5ab4d98","datavalue":{"value":{"entity-type":"item","numeric-id":2495900,"id":"Q2495900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844166$7EA8CF73-B3C7-452E-B34F-879B25694D4A","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":"Q844166$DA1C6D0E-FDBE-4F85-B0AF-3912DE451787","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":"Q844166$3D9F97A8-0334-4C49-A9AD-CF1934D7C3A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba7314fc83f4d3087a1f8f086fc17d5743e21ed2","datavalue":{"value":{"entity-type":"item","numeric-id":3474026,"id":"Q3474026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844166$5865A248-C2A4-4702-848B-E27712D97AF6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fa62a4851d127a8af9ce3baffaf41e98ba314e04","datavalue":{"value":"10.1016/J.IPL.2005.12.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q844166$AF4D24A0-1DD6-4EED-A709-90B99AF7BBE8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ca1898707c09fe262a70ffe68aa3a4b053ab0c1","datavalue":{"value":{"entity-type":"item","numeric-id":3559377,"id":"Q3559377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05e9ce8a1f51811b9a1d67534b6cb222d0a55920","datavalue":{"value":{"amount":"+0.8228233456611633","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":"Q844166$AC65D6D4-9180-4BB8-9275-A850566F6C36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"773c1071cba89e0b1d9268c95b8d39f90f869506","datavalue":{"value":{"entity-type":"item","numeric-id":2495900,"id":"Q2495900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15eb08c9dd0c6d146e603baefa291f12d40e0ca0","datavalue":{"value":{"amount":"+0.8127014636993408","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":"Q844166$444FA2B7-2EED-4C8B-BCE3-7D227C922394","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b28a41adc6d8a1ac783d3c3a1bba294b96dff5b","datavalue":{"value":{"entity-type":"item","numeric-id":1575443,"id":"Q1575443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85fbf6f050aedd7e74d97807d843c3c728c89a82","datavalue":{"value":{"amount":"+0.7954691648483276","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":"Q844166$1D5DCCF2-27F2-4D22-9E3D-27726AAD83A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"094d5cbfc9b00efc15025abb0d68f6fb56c1d966","datavalue":{"value":{"entity-type":"item","numeric-id":4388986,"id":"Q4388986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7dd00d74cbe3d9b88c313dc42c9d5175537b28f7","datavalue":{"value":{"amount":"+0.7938175201416016","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":"Q844166$8B1024E2-FC81-4FAB-9DAB-E9A7E20A55BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad0c51023de515bd6730457756ebb631a479cfd8","datavalue":{"value":{"entity-type":"item","numeric-id":958305,"id":"Q958305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1481e2418609d458837dbc3f3c8df9d33ff04cc7","datavalue":{"value":{"amount":"+0.7901673316955566","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":"Q844166$092541BE-63C3-4145-AC35-5BE392021BF1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Vertex rankings of chordal graphs and weighted trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Vertex_rankings_of_chordal_graphs_and_weighted_trees"}}}}}