{"entities":{"Q5039552":{"pageid":7069129,"ns":120,"title":"Item:Q5039552","lastrevid":54419591,"modified":"2026-01-26T19:11:33Z","type":"item","id":"Q5039552","labels":{"en":{"language":"en","value":"Chordality preserving incremental triangular decomposition and its implementation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7600875"}},"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":"Q5039552$FB5F229C-742C-4956-91EB-AEEFE5B7A56D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"449de494242e91db1bd24c08e3bac2287c2f3a62","datavalue":{"value":{"text":"Chordality Preserving Incremental Triangular Decomposition and Its Implementation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5039552$5B8B40C0-5C7B-43A2-B9AF-569666C47100","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2ef576411b9b38e076c6bec5ed49619b3941d0a9","datavalue":{"value":"1503.68309","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5039552$25569FA7-7B4F-4E30-85A9-C82CB91DFCA9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4ebe2883143bedfe46f246da7c0937a2982c7db9","datavalue":{"value":"10.1007/978-3-030-52200-1_3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5039552$D08268DD-62E3-4CF2-AA91-890F7575374D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"473ad80f91cf916af26228ef57424520d1aa9382","datavalue":{"value":{"entity-type":"item","numeric-id":413405,"id":"Q413405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5039552$B37AA4B3-2D7C-48DA-84E9-37A76C9670DB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5039552$589DD499-42F4-4428-B0F5-65424FDE45E0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f63eb77a6cdb61f75205564f776cc43c0ac4bb43","datavalue":{"value":{"time":"+2022-10-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5039552$FAE35431-EBDA-4566-BDB3-68E6D581FA60","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5039552$82FED1D8-31D2-4F83-B002-5A37A41DC59F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"94a258fd6e09d2d582bb6c52c7992ac55d0da749","datavalue":{"value":"14P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5039552$0E2DC08A-0562-4AE2-B5A3-A6C46247F0E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0483f1f08dda98e2cde8f6b99e01d2b3fd8ed748","datavalue":{"value":"14Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5039552$F70198DD-AB15-4698-A7C2-C782102F32AA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"021cd87df9516f6ed5fa3ca5d023bc41bb783532","datavalue":{"value":"7600875","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5039552$12E05B69-D542-4CFB-B85C-29DA29F071CD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dbf8358b2df85a4ffd0e6967e70986501310f0ae","datavalue":{"value":"triangular decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q5039552$BDEC7CA0-405C-423D-8370-658EC65EC15E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dae41303426e6695786e3a6d28699919bfeab34a","datavalue":{"value":"chordal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5039552$A33AFFC6-E249-442F-8140-01BE341EE631","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"28ada20b0e068751cf8a9af73408fd1af62fcbcb","datavalue":{"value":"incremental algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5039552$22720307-4C66-4B21-BB8C-B804DE56A183","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9853c2f7a4110d72a73065af256d4dd72fee78ee","datavalue":{"value":"regular chain","type":"string"},"datatype":"string"},"type":"statement","id":"Q5039552$4B8BD67B-4540-41BA-90F8-3B6A5CC130D0","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2379f34e43d09728b1157c3b07cd51e2cfc32e60","datavalue":{"value":{"entity-type":"item","numeric-id":38843,"id":"Q38843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5039552$DC0C0ADF-5F01-48A0-A18B-7C8FA3F1E94F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"dfd90e0763a84ca2e3f11697d883ee6fa74ed0e1","datavalue":{"value":{"entity-type":"item","numeric-id":19736,"id":"Q19736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5039552$BC80EAA3-C00A-424F-9CF1-0D3218C673D5","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":"Q5039552$180A1393-57C0-4ECD-8C79-246A4E766B1C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"68447980266ede079bf5235494a8ba7a339ca4f5","datavalue":{"value":"https://doi.org/10.1007/978-3-030-52200-1_3","type":"string"},"datatype":"url"},"type":"statement","id":"Q5039552$966FEC23-4829-4379-86C8-7B67F97F55D7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"66dfca02ee25b15d91e3130cef0df4a5fb1f9b09","datavalue":{"value":"W3041499443","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5039552$E43B3F9F-1946-4FEB-A020-94D90EFFC404","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f23d048969d3a41e3773dcb9d065b18f5414600","datavalue":{"value":{"entity-type":"item","numeric-id":1808664,"id":"Q1808664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5039552$AC373260-412E-4A62-8A06-8E0B71357342","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4df7e6756e98ee1d467d142de2bf02d8b5caa5a7","datavalue":{"value":{"entity-type":"item","numeric-id":3568131,"id":"Q3568131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5039552$8179FB62-C7E7-46C3-B7AD-037429218978","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbeced255ac02b681c5f8327daccc0f699256f1d","datavalue":{"value":{"entity-type":"item","numeric-id":2799562,"id":"Q2799562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5039552$F211CF73-59E0-4424-82F9-B7650849E73F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e77a1c9a7068d61340ecccbed9e99f0f7b09070b","datavalue":{"value":{"entity-type":"item","numeric-id":5917866,"id":"Q5917866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5039552$9969297A-75FB-482D-8FFB-147BE5409F0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4e8c3158b3b8fa71cfb6770759d41efc8138230","datavalue":{"value":{"entity-type":"item","numeric-id":3508471,"id":"Q3508471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5039552$B87E7EBD-5045-4634-A85D-7DE52691DBC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fc85743f686a0cfa3767b90b3696e9e10b09f3d","datavalue":{"value":{"entity-type":"item","numeric-id":5254157,"id":"Q5254157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5039552$6ADE96F1-FD8B-4DD9-8221-00E05EA835C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26f75210c4335d584c6ac528c82ea8f10238ad41","datavalue":{"value":{"entity-type":"item","numeric-id":413407,"id":"Q413407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5039552$C5AACF3D-EDA2-492A-8069-3CEC96E49302","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1d089fbe1bb0cc6645ee2468cbb9158b4e30658","datavalue":{"value":{"entity-type":"item","numeric-id":5925208,"id":"Q5925208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5039552$AC7269C7-61A4-4A11-8401-D27620A15E4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f14da1debcaf0fdc3514c9f8f3b1698695d1c51b","datavalue":{"value":{"entity-type":"item","numeric-id":2883805,"id":"Q2883805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5039552$CFFB10C5-6495-45A9-BDA5-07B4FD25A7A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc9cec6852b4102074c9cf75909dcf025127684e","datavalue":{"value":{"entity-type":"item","numeric-id":5902021,"id":"Q5902021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5039552$1E0EEC8C-A42D-4682-9C67-6B98ED7715C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d64d7c8661f130144282ed28e4a6de9cd312489","datavalue":{"value":{"entity-type":"item","numeric-id":5347294,"id":"Q5347294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5039552$1D3DE330-4834-4486-9466-765B3D840D04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02fc79f2614bd94630b66c5e3e0e22f807b18807","datavalue":{"value":{"entity-type":"item","numeric-id":5262750,"id":"Q5262750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5039552$D58789FE-247B-4790-A848-3C14A538FF46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f25bda260bec55c9ba2f4d649035d5d41591518","datavalue":{"value":{"entity-type":"item","numeric-id":4237379,"id":"Q4237379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5039552$0644B33A-A0DA-4114-A289-73E2778AE310","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f26c725f33d7a3bc3bc03b65e134ded2f104af3","datavalue":{"value":{"entity-type":"item","numeric-id":4425661,"id":"Q4425661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5039552$C465F8B8-F06E-4218-B6F4-7EAF0D852537","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42a284615c381b20217d0d43a9e41f4382e78ad3","datavalue":{"value":{"entity-type":"item","numeric-id":1260758,"id":"Q1260758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5039552$D977B89A-4337-4DA5-918A-30369D3DDE18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c540d0689d2e6e44699592fe0bc708a3e6141101","datavalue":{"value":{"entity-type":"item","numeric-id":1180160,"id":"Q1180160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5039552$66B5474F-B86B-4075-AD0F-B17586FD44D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4237bbe194751ba27d6e217b5fceeb884ac5f47f","datavalue":{"value":{"entity-type":"item","numeric-id":5120208,"id":"Q5120208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5039552$654B6365-C159-4232-AD1A-473EB7E738C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe815a59d404718a7fdeb6cb942e592590754ac0","datavalue":{"value":{"entity-type":"item","numeric-id":4334610,"id":"Q4334610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5039552$093F81E8-D04C-48C7-B2D7-A3FCD67BEE20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a3f4f623c55f4103180bc7ed3e80e030c1afd8b","datavalue":{"value":{"entity-type":"item","numeric-id":2545884,"id":"Q2545884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5039552$981BA13B-1ED7-42F9-A245-3502EE209AE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4d80d10655647513f1efec0d8560effd4b94c30","datavalue":{"value":{"entity-type":"item","numeric-id":1125620,"id":"Q1125620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5039552$2D3C1BB3-46E0-468F-ACC8-B21B4697791E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56c15d5596ad06ea9c33077147ea3f9457eecb7e","datavalue":{"value":{"entity-type":"item","numeric-id":1101257,"id":"Q1101257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5039552$41829ED6-3817-41E9-B982-635DEC8101CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87eb4539080cc39da1a5414821e77f6b1ad55ce8","datavalue":{"value":{"entity-type":"item","numeric-id":865930,"id":"Q865930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5039552$0CA1F1CE-DA70-4BCC-87CA-54CF01AF4C8E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bab3da3f3a0394738d67faede45d507df61e73a9","datavalue":{"value":{"entity-type":"item","numeric-id":2109980,"id":"Q2109980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b073965b3fc449209db76f4392e922b6f3660156","datavalue":{"value":{"amount":"+0.8731012344360352","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":"Q5039552$48CCBE0C-FCED-40C8-91F2-1AF48593CE1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52dec16d393c13552b36477b7954728a91a1d0b2","datavalue":{"value":{"entity-type":"item","numeric-id":2200301,"id":"Q2200301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"686638a8f6001a8dbc583096fbef14979bb64272","datavalue":{"value":{"amount":"+0.8266728520393372","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":"Q5039552$D8136174-E7EB-4D1E-BB67-29EEC690F0E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb750aec4d472b51d0efa6be74c44a8019f5a193","datavalue":{"value":{"entity-type":"item","numeric-id":5254157,"id":"Q5254157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee6ac90413a077c08bbb605e0e2980d235660fb7","datavalue":{"value":{"amount":"+0.820625364780426","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":"Q5039552$4FFE73F3-050A-41F4-9200-B2B97428B481","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd5a61aac9a4a232b8fec58a501ccfe21a1e27e8","datavalue":{"value":{"entity-type":"item","numeric-id":5120208,"id":"Q5120208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c93e9c6c0d12d1f7bc44d757b66e808b0eb50bc","datavalue":{"value":{"amount":"+0.8005285859107971","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":"Q5039552$FF7BDE6C-0DCC-45DC-B8CA-0A638B4531DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"689841eefa8b95217297c32dfb5b5bc85b4df2ac","datavalue":{"value":{"entity-type":"item","numeric-id":413407,"id":"Q413407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d69d34b9f5d7bfa987ccfa4e9941f28a80ee8f2b","datavalue":{"value":{"amount":"+0.7774791717529297","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":"Q5039552$4472A34C-5144-4E62-8218-542C1443C3D2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5039552","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5039552"}}}}}