{"entities":{"Q1822967":{"pageid":1833709,"ns":120,"title":"Item:Q1822967","lastrevid":71370051,"modified":"2026-04-13T21:48:26Z","type":"item","id":"Q1822967","labels":{"en":{"language":"en","value":"Optimizing weakly triangulated graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4114006"}},"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":"Q1822967$2B707B0A-D60B-4F92-A757-3754398BAFF3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fa5e20b23b0b47ca7419f93c059546b00c587493","datavalue":{"value":{"text":"Optimizing weakly triangulated graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1822967$5982BCE2-B7E0-4969-A90E-B0E6CEF1EBC8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d7f2935d27db15721d513eb1060e33f790c734ae","datavalue":{"value":"0679.68082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1822967$7F7911DD-CB2F-475B-87C2-EA234F40F889","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"61ab3da23bc7186bf987f9e66cd139854f67acd6","datavalue":{"value":"10.1007/BF01788689","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1822967$62C2AB56-24A3-472C-9945-0B0EF42324BE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822967$6B50217F-8243-4B88-A212-6DE6BB8322D3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822967$7500E6A1-64A4-448C-AE24-A2F576F9CB90","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q1822967$C42139CB-239F-44E0-9284-D5467E8BF038","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1822967$3E4DCF32-47CC-40CA-A64A-985F93A9C58A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1822967$6C36627C-F8F3-4455-9CFC-3DB13B54D072","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1822967$27CCA699-0791-4956-920B-ECB2A6FC4F17","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8ac26fea62dbe9c60f20a6d0ce0559b5921cf4cc","datavalue":{"value":"4114006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1822967$6A58026F-0AB5-46AE-B2CD-7AD642AB6789","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f64edf4931c235159e5cb3d71e4f48ef06346aa","datavalue":{"value":"weakly triangulated graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1822967$70291471-8100-4033-ADD8-8D1659CFFE86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a59b1493a3dfce77efe9c02f17396ec193aeaaf0","datavalue":{"value":"optimization problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1822967$139E49A7-51FB-48F2-8A71-44D5099BA5DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44a181c7b2997b4e3846dd20fd7f7cfe8269ff11","datavalue":{"value":"maximum clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q1822967$30E8868C-34EB-4FC8-A5B2-A1E7ED15E6D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"acfb2f599dbb7573c300341385103fb1a2520591","datavalue":{"value":"minimum colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1822967$EA40C86E-A8E6-4C0A-986D-8AF092432796","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ce1c7826005b365d8985f16455c9e37cb486ae8","datavalue":{"value":"maximum stable set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1822967$D424BD41-D534-45AA-A694-E5F3310DB1F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b039a757e9c129e7efe26396d2ee3de57d0ea080","datavalue":{"value":"minimum clique covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q1822967$044B3D40-C54E-42DD-9725-8F7AD060DB4A","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":"Q1822967$5E1AABBE-A182-4018-9B01-4B50B604E4A0","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"7ffd01fcd3ec953dbe92c1421ac631c30e7cca70","datavalue":{"value":"Q56656645","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1822967$49294AB5-A868-4530-88BD-8FCA0C407534","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8a74f042ba1f29a12a670ab9d659cf777707121","datavalue":{"value":{"entity-type":"item","numeric-id":798301,"id":"Q798301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822967$CA420A29-00BE-4785-9A40-93B5804F5D3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70932f1cf740819121b6dff2db80775f668b9c68","datavalue":{"value":{"entity-type":"item","numeric-id":3216686,"id":"Q3216686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822967$E4D47DB4-02F6-424D-97B4-74DF63B5A56B","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":"Q1822967$51A83020-4F93-460E-A697-2D9CC123C601","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f14929504188a53ef660023bd30753f8781f60c","datavalue":{"value":{"entity-type":"item","numeric-id":1104342,"id":"Q1104342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822967$565B1CAA-FB67-4B3D-AC54-F9E29F8E4203","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ebd5f1068c4c093f1a1dfc66b9ed1ec63ae1db95","datavalue":{"value":"https://doi.org/10.1007/bf01788689","type":"string"},"datatype":"url"},"type":"statement","id":"Q1822967$D6B1BE19-7832-4F9F-A164-C3456C2A07E3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d2e4c56a8333b22c0aa34138fd9dd2df6dd35de2","datavalue":{"value":"W4230526896","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1822967$98ADFDF5-22B5-44E1-AFF1-E9BEB89EBD5C","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"0e7e2e2c972bfe29c3296fc62bbb3e57aea13014","datavalue":{"value":"journals/gc/HaywardHM89","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1822967$587A9C2A-FEA5-4DBA-8CCA-7A83378ADB90","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45dd69c3544d4afe18189d49d52626da29dd4bb4","datavalue":{"value":{"entity-type":"item","numeric-id":1891926,"id":"Q1891926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b5cca16e82e7e161d7bb3abb8e9692703c5c5a4","datavalue":{"value":{"amount":"+0.9164694547653198","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":"Q1822967$ED654397-84D5-40F5-9E31-3906686E084E","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":"6e54e1bd9d32d2fa369622b6b6ab2c56ccccf755","datavalue":{"value":{"amount":"+0.8668083548545837","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":"Q1822967$16C0D547-2E6C-42A6-9F79-6D3FA34C43AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f87801cff62313aa76958bac5cbfbf72a6c6b0d","datavalue":{"value":{"entity-type":"item","numeric-id":3210198,"id":"Q3210198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"597e65a931a5c0784dd7b76b7e18ececd74f0729","datavalue":{"value":{"amount":"+0.8305081725120544","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":"Q1822967$0C6A2C5D-A122-44A1-9B25-ED05874D9B64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62575e5faa1c21177ee8941de582251abf3d7307","datavalue":{"value":{"entity-type":"item","numeric-id":5284636,"id":"Q5284636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"adc792afe84c08eddac1a09d1a34d94e18d3d5ec","datavalue":{"value":{"amount":"+0.8194173574447632","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":"Q1822967$94323480-D37F-45BB-9EC3-B88C1249BC10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c81f98142f575faa638b913de02dfa23e5991a97","datavalue":{"value":{"entity-type":"item","numeric-id":4268887,"id":"Q4268887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4acc2b0084aca3cc3fa9f991d99fae3b5678de37","datavalue":{"value":{"amount":"+0.8169824481010437","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":"Q1822967$1F6CD2F2-1FDA-4BD0-BC45-C76BFC2A4C90","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Optimizing weakly triangulated graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Optimizing_weakly_triangulated_graphs"}}}}}