{"entities":{"Q5858151":{"pageid":7887702,"ns":120,"title":"Item:Q5858151","lastrevid":101825201,"modified":"2026-06-06T02:56:51Z","type":"item","id":"Q5858151","labels":{"en":{"language":"en","value":"A separator-based method for generating weakly chordal graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7332138"}},"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":"Q5858151$2F117D08-6663-47F0-9ACF-E572FFB8713F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"41e32fc463bdcfe1d2fad575ce339e61f0e6b9bb","datavalue":{"value":{"text":"A separator-based method for generating weakly chordal graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5858151$20ECAF62-77EB-4AF5-91B8-413D3838B258","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"352fb51984779e8b1637c420c38f819c651f2555","datavalue":{"value":"1496.68268","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5858151$24E1BF0D-09B1-47D6-A1F1-98E7D123D5AF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b40f0225b2068e2b4da4f892e19185519e0c3663","datavalue":{"value":"10.1142/S1793830920500391","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5858151$92FEBBE8-6550-4EEB-86C7-BF32A814A533","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cfff074fc1d2717f9c551ee471c0114baf27cbba","datavalue":{"value":{"entity-type":"item","numeric-id":2233438,"id":"Q2233438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5858151$EF90A425-0213-4BFE-A551-76870CDDE763","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"36af0448943afaff3feac5f1df2369eb94e30823","datavalue":{"value":{"entity-type":"item","numeric-id":725596,"id":"Q725596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5858151$2B5D059D-49A8-4531-B2F5-BF8D75809C36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa967b1ef73e5fb3dee34dd7a7344b82ce3e259e","datavalue":{"value":{"entity-type":"item","numeric-id":627449,"id":"Q627449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5858151$7A81B60B-149B-429B-BC3D-31FCF8ACDF0B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"70e679fee6e4f21d017c0072864e07e595407761","datavalue":{"value":{"entity-type":"item","numeric-id":2788714,"id":"Q2788714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5858151$CDB812A8-B708-4BB8-BB2D-D7B17A02C06F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bd31c2c9c8c8536345d4e80513a246f559c6f325","datavalue":{"value":{"time":"+2021-04-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5858151$77D2291B-68E1-4ED5-BF3E-3FCFDDC101DD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"74f6a147604edc1cb3a05573b64b7961e7354b3c","datavalue":{"value":"https://arxiv.org/abs/1906.01056","type":"string"},"datatype":"url"},"type":"statement","id":"Q5858151$B030A79E-DEDA-4071-83D0-EB4214E42CC3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5858151$3B2E2DC5-2D39-45F5-AB10-0EC43A0A70B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5858151$57DABAA6-C461-4C4E-A6BC-9312577E3658","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5858151$E60839B0-6456-441A-AD8F-0B6BD8A8F06C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5858151$EA8C2C77-4397-4BEC-830C-2407AF3CEDFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5858151$4AB7EBAE-C85C-4777-A35A-4B6BD8B9359F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"29e144b291c8b54aa7c458a87de293b15130e40b","datavalue":{"value":"7332138","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5858151$BDD9A5E1-6400-4AC6-83DF-6A9585BB5BE8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"478f84e9c3e046bc46ddb3a0fb12fba70158332e","datavalue":{"value":"weakly chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5858151$6DA79417-0F01-4EF4-9B9A-2EAD675A4829","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3bd06d6f7bd15549f7ab47223c4c739ccd1399c9","datavalue":{"value":"graph generation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5858151$B2E0FF37-08A4-4A47-889A-83F95817EE17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d8de44b3f88bd19a871628a3509981cd748562","datavalue":{"value":"data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q5858151$42A69FDC-55F5-416B-B89E-6156750E3982","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5858151$5FE1DF78-3753-4B22-9171-E4D852B81BE2","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":"Q5858151$B34110EE-E0D3-4341-B1F0-3FB002022C4C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dde55710d7d546c7b875249164bcb8a5b8edeadd","datavalue":{"value":{"entity-type":"item","numeric-id":1814097,"id":"Q1814097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5858151$7F36647E-77AB-4C25-AE16-6DE9881E3D1D","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":"Q5858151$D6B78FA5-79F3-43EB-BFF6-442C9DE85E58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b276fdb2188dac0c4b19127d85e1049cb332b2c","datavalue":{"value":{"entity-type":"item","numeric-id":801088,"id":"Q801088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5858151$C18CC092-5368-4CFD-9459-588C406AA243","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d04766516bb841c8e07753499a34b7547f48ab4a","datavalue":{"value":{"entity-type":"item","numeric-id":4862110,"id":"Q4862110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5858151$B0676699-F037-4BCA-9B61-42A8D56FD38C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bed7197995b093007527a5d546d60b05148a6d9e","datavalue":{"value":{"entity-type":"item","numeric-id":1822967,"id":"Q1822967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5858151$CA9BCA13-D1A4-4E69-8F86-FC382374F6BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bd09a9d859cfd227c0fb1df4c0c94ed24222259","datavalue":{"value":{"entity-type":"item","numeric-id":2944551,"id":"Q2944551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5858151$C8E44FB1-86A7-4027-AEC1-EB7893E154B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81bfcc8573545802e5fc38a2892c198dfa018dc8","datavalue":{"value":{"entity-type":"item","numeric-id":940844,"id":"Q940844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5858151$FF06E040-65AB-40E1-B7FD-E40A151FE3D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e185e1bb6c6648825ff1ed14711bdd428a51676a","datavalue":{"value":{"entity-type":"item","numeric-id":3495665,"id":"Q3495665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5858151$0A2358EF-1AFE-4DD9-89D4-F7CBAD96AA1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"032e14f8bec86164f4365027a315d99d2169f378","datavalue":{"value":{"entity-type":"item","numeric-id":2821101,"id":"Q2821101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5858151$0414FC6C-2A8D-4E6E-B4CB-057C65B62AEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc3f2499ee115a709cacbf225be98be637f56d8a","datavalue":{"value":{"entity-type":"item","numeric-id":5283388,"id":"Q5283388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5858151$F8FAED22-89FE-4695-9873-A623A6A8537F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f3e95800479942d2644976ec5a278a6b049debc","datavalue":{"value":{"entity-type":"item","numeric-id":1891926,"id":"Q1891926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5858151$78BF01B2-09F4-40B0-9A41-179778F227E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4e8756c0a2cffd53a1952b3d9127b46ba213309","datavalue":{"value":{"entity-type":"item","numeric-id":3971979,"id":"Q3971979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5858151$9E679411-B9D5-4B31-A6D2-3D5C183C5342","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98d4af8a01fe903c38798ff08b89b411ca724a67","datavalue":{"value":{"entity-type":"item","numeric-id":5896385,"id":"Q5896385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5858151$C4A0D810-10CC-4BB7-9DFA-9221AF9778B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7492942f1338b32daa5db11764e2e380d76f3e63","datavalue":{"value":{"entity-type":"item","numeric-id":3773364,"id":"Q3773364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5858151$36B9EF39-C16C-4E0B-BE8C-D6348BD3EA6A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9846550c8c16dcb3a32a8c85b73c539c8ffbbff1","datavalue":{"value":{"entity-type":"item","numeric-id":940844,"id":"Q940844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f57e21f0fb2bc3dbd73e672bf279b0f31cf6c197","datavalue":{"value":{"amount":"+0.7198814749717712","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":"Q5858151$7C165FD8-74A3-4208-A0F8-15EFC0D085DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"640b48eb4065c913e1fe2c538e25001e2a7f674d","datavalue":{"value":{"entity-type":"item","numeric-id":4862110,"id":"Q4862110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1465164c455078c1b4a5ed2ba7e2f47be0d19b30","datavalue":{"value":{"amount":"+0.7139431834220886","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":"Q5858151$9B4C4951-47BC-4253-8E13-EA7BDA0D98AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf73b650834882c2e71d67abd6caaca2f1573f8a","datavalue":{"value":{"entity-type":"item","numeric-id":2908286,"id":"Q2908286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cef0f11fadd3a85d9504dbfb9b1221c654dd301","datavalue":{"value":{"amount":"+0.6999997496604919","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":"Q5858151$C0E5A712-82A6-4346-987A-CB59DC60F2B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d96363891bb4a6d05b152834e4fea91b46aa126a","datavalue":{"value":{"entity-type":"item","numeric-id":5283388,"id":"Q5283388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ff5d1f4268c5288dbe69817b29b47652f7b9b3e","datavalue":{"value":{"amount":"+0.6863564848899841","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":"Q5858151$EB5B78D0-FB6A-4E53-A0E6-88AA0B94D5E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8a0961bff0384f6952d7100f587894aa44d3225","datavalue":{"value":{"entity-type":"item","numeric-id":2944551,"id":"Q2944551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e52b3f2d4549e732fe19a639148673168bfdd3b8","datavalue":{"value":{"amount":"+0.6813652515411377","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":"Q5858151$A9178F2B-630B-4E2E-812D-6FB16E946B94","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A separator-based method for generating weakly chordal graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_separator-based_method_for_generating_weakly_chordal_graphs"}}}}}