{"entities":{"Q6111462":{"pageid":13245769,"ns":120,"title":"Item:Q6111462","lastrevid":58690035,"modified":"2026-04-06T08:24:03Z","type":"item","id":"Q6111462","labels":{"en":{"language":"en","value":"Generating weakly chordal graphs from arbitrary graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7722379"}},"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":"Q6111462$290F4113-84D8-4FEA-8AEB-91A17DDE3389","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"43fa0785e7735757363ca39bfd940d559a56002b","datavalue":{"value":{"text":"Generating weakly chordal graphs from arbitrary graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6111462$F11BD0D9-29F5-4052-A21C-A6915BC03575","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6ea3799390d4578f13f5d967280bc63d4dbf9b56","datavalue":{"value":"1528.68304","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6111462$36A9A4D5-EF67-4EA5-9511-F0AD6B1C2223","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e1e13304be61c6f1ce7aeaacd66bed84f6c33be3","datavalue":{"value":"10.1007/978-3-662-66491-9_4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6111462$03643328-297B-4A0E-9C7B-F878051D9397","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"71233eecdac0d9b50ebc324dda2e2c02752c5111","datavalue":{"value":{"entity-type":"item","numeric-id":6111460,"id":"Q6111460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6111462$4459810E-2504-4C22-A3A1-FBEAF529464F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5817a1d281b8082117afadfdf8af2737f3a79992","datavalue":{"value":{"entity-type":"item","numeric-id":6111461,"id":"Q6111461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6111462$CB96F2A5-6AFD-4874-8168-2D851FBFF607","rank":"normal"},{"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":"Q6111462$96788553-E43C-467C-88E2-A5AAA13A670F","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":"Q6111462$4554B3E1-F7FF-4FF4-A9DB-BE4FB6CBA12E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fc594ad38addc541e3fe8d12694d435b2fec7d09","datavalue":{"value":{"entity-type":"item","numeric-id":6111458,"id":"Q6111458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6111462$F3597DA3-7D26-4FBB-BDB9-CDF069C501D6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a6eaf6392c103dc7078b19f62b9d4fcfed266fe4","datavalue":{"value":{"time":"+2023-08-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6111462$F99852DF-4C22-4258-9B72-E495BF81985D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"424dbfacf8913417f3c13c89f4f9e41c447be032","datavalue":{"value":"https://arxiv.org/abs/2003.13786","type":"string"},"datatype":"url"},"type":"statement","id":"Q6111462$D07CF3D0-51B0-4DE2-B941-78AE04B6851F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6111462$2311EE66-54CC-45D0-82A8-38EF92EE60DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6111462$BFE4E158-E08B-41F0-8DF7-5BD8ADB05345","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9863c633991cccd451098bc0130022d6f826b16e","datavalue":{"value":"7722379","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6111462$18BE33B7-D383-4F7B-97B0-8040282CDDD5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48acd3290d408427726bae7f2c29ead5c1f1dd50","datavalue":{"value":"weakly chordal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6111462$8B058A9D-4191-4F09-9AF6-86532F085CF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"55f8084d6def3257496e659294b26848838e177c","datavalue":{"value":"weak triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6111462$BEA0C2D7-0905-4505-B403-2399F8259CB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5376a7135cbca6aa8995cfc59b97de7ae537550","datavalue":{"value":"minimum triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6111462$4EDAB1DF-D86A-4A33-8DAB-F5258672221A","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":"Q6111462$B0D6DF4B-5A8A-4482-9871-460E2DD9A976","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dda1a12ab70d61306d1e2c186920caf3f2ce4ab7","datavalue":{"value":"W3014386945","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6111462$B492D251-EA45-4702-B2C6-49FEE1AFFF65","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d7db153518b3d3b140f84c656517dfce5263335","datavalue":{"value":{"entity-type":"item","numeric-id":4252378,"id":"Q4252378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6111462$A0BEAC9C-5ED7-4E91-9C1E-E93DE50C2857","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8448c4d94d05838e8793c27321eea0d8ac38c0d0","datavalue":{"value":{"entity-type":"item","numeric-id":2708230,"id":"Q2708230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6111462$FFC30D1D-14C8-44F6-8B00-FF8C3879E70C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c43a5f014a72e88b824f21616de5fa914724e1cc","datavalue":{"value":{"entity-type":"item","numeric-id":2784449,"id":"Q2784449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6111462$BEDD9FDC-9402-4C80-A0AD-3E20033316AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1563b02e7df64a49f6b4d3bd3590fea97ffbe589","datavalue":{"value":{"entity-type":"item","numeric-id":3815349,"id":"Q3815349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6111462$BA2FD9A2-E4F5-4C6B-B0E4-67369F14CFB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51d5d33f1c5bb1eab1c4f9bf3cf51c64fd675335","datavalue":{"value":{"entity-type":"item","numeric-id":2286594,"id":"Q2286594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6111462$39EE0BCA-0403-4C6B-9C18-EFC0D10DA9CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"165c9d0cf5f8efdf8dfcedcdae47f99cc2a77457","datavalue":{"value":{"entity-type":"item","numeric-id":3823722,"id":"Q3823722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6111462$CAB4F5A2-63E1-4534-AB40-799DE257AF11","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":"Q6111462$D4A2C794-2B67-4036-BFAF-24A755E1944D","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":"Q6111462$32A6D4EA-5CC8-4198-8E67-08DBD1A44158","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":"Q6111462$4C7BCFBB-BF44-4808-808C-E96B330F480B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a634cbc29683300650d9989a01808c0a4931ead5","datavalue":{"value":{"entity-type":"item","numeric-id":4398780,"id":"Q4398780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6111462$1108D7CF-6D77-4B9A-BBE2-1BC8799230E2","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":"Q6111462$53B9FD8E-0C29-4040-BA01-EC68C02D646D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dddad851c04a054b1a71b5625cc985ea860965f2","datavalue":{"value":{"entity-type":"item","numeric-id":5858151,"id":"Q5858151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6111462$95407DAD-DB28-48DB-A4E2-BD0D7763EC61","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":"Q6111462$527CC48E-A055-487B-B142-C5FBC57FD5E8","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":"Q6111462$FE649B84-EE44-4870-BB5A-AAED742F6CA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c20b9c062c65fa50baeb0cadac82aad397e032bf","datavalue":{"value":{"entity-type":"item","numeric-id":3960122,"id":"Q3960122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6111462$D64BA124-0D8A-4A86-A0A0-2CB08E0B23D3","rank":"normal"}],"P1643":[{"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":"fa73438679704c3009c90071bfe8aa8a8ad5d520","datavalue":{"value":{"amount":"+0.832342803478241","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":"Q6111462$D78D71AA-C0A2-4B98-ACED-D2DA17EDE2BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1bf0a89838ef3022a1a56fee028bef7845c3894","datavalue":{"value":{"entity-type":"item","numeric-id":5858151,"id":"Q5858151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"deeba00f41d96a3feddff7bcb573981c548ca4f6","datavalue":{"value":{"amount":"+0.8197710514068604","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":"Q6111462$6A71CB30-289B-438E-807A-7720D331646F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4886ca823a5732199b620d3e19214114452538a8","datavalue":{"value":{"entity-type":"item","numeric-id":2233439,"id":"Q2233439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab9bd8100c5fe17a29c15843ada4916de1c7a08c","datavalue":{"value":{"amount":"+0.7805962562561035","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":"Q6111462$FB40B481-ABF6-40B6-A19E-5E422320AE9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2d2bdba449d791cea672413b6afaa0e26101585","datavalue":{"value":{"entity-type":"item","numeric-id":801088,"id":"Q801088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27598581ad03fa00cf0694cf4234cba6afb44e7a","datavalue":{"value":{"amount":"+0.7677411437034607","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":"Q6111462$8756769D-9F5E-40E6-A2EF-F587A28C0C03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c9cae8ed59669e0484d3bf2ada993c33f050b4f","datavalue":{"value":{"entity-type":"item","numeric-id":3017034,"id":"Q3017034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65fa5326c95855a089ecdaf5b99b51897be6b98e","datavalue":{"value":{"amount":"+0.7494243383407593","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":"Q6111462$B9D14940-9355-4571-8207-F9C370E00104","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6111462","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6111462"}}}}}