{"entities":{"Q4598938":{"pageid":6628523,"ns":120,"title":"Item:Q4598938","lastrevid":89768336,"modified":"2026-06-04T18:13:01Z","type":"item","id":"Q4598938","labels":{"en":{"language":"en","value":"A \\(O(m)\\) self-stabilizing algorithm for maximal triangle partition of general graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6819514"}},"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":"Q4598938$AFA462D3-3D94-47C1-94E9-556EFB1462F5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eef37f3cd741c9423be06c2d8ff8be71ce8de2c8","datavalue":{"value":{"text":"A <i>O</i>(<i>m</i>) Self-Stabilizing Algorithm for Maximal Triangle Partition of General Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4598938$049DCE9F-EB5E-4B6D-A67B-61CF8076EA74","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b6f016313c74e5c9e0c5b6273cd667a4b92969df","datavalue":{"value":"1376.68162","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598938$B93126EC-BBA4-4009-927E-106BB1B722FF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"45e8bed09cccce02e58a8873815fe6b432083bbb","datavalue":{"value":"10.1142/S0129626417500049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598938$22413023-CF5B-4363-AF0B-D0FF88BDB52A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4d2e63b8ae614bfd598a037dec7cb8f1447da4f5","datavalue":{"value":{"entity-type":"item","numeric-id":528198,"id":"Q528198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4598938$397F202D-E6B7-493D-8848-33C048B0EBD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"af29ae39cc0d216eabb077b4cb78f5cf6378b794","datavalue":{"value":{"entity-type":"item","numeric-id":433435,"id":"Q433435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4598938$C90DE8EB-65EB-4B0D-A1B8-AB24B83813A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c7347aacc04f3c06fd5e4c18886ed7e716247fa7","datavalue":{"value":{"entity-type":"item","numeric-id":396594,"id":"Q396594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4598938$A7AE051D-5415-4E0A-AAB0-A580D231CFFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"19654454fac93a11adedd7efbc8a96d69cf60c5f","datavalue":{"value":{"entity-type":"item","numeric-id":237443,"id":"Q237443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4598938$134555C1-C64A-4BBC-AD65-B7D192C4F5D4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"58f994d7b74f2f9fc8df9510f9a5617f37c300ac","datavalue":{"value":{"entity-type":"item","numeric-id":2842649,"id":"Q2842649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4598938$A273FDD2-63DF-412C-A1D4-C96A1EC5CCE4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"634488cedd7373f92069cb28c97965c4c4c15fa1","datavalue":{"value":{"time":"+2017-12-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4598938$9D537BE9-7C87-45FB-B011-FD7CC0AD8C5D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598938$14FC51EE-40C8-4825-93B3-3C2F8A18ED46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598938$CAF33933-7C0D-4ADA-81FB-B0994BC33564","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598938$72977376-74FD-4FC6-84AE-79BD928D222F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598938$E17C0A1B-8496-4246-A958-A02B2643F15E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c14a240fdaa13a3472036fae6520ba5625e146d8","datavalue":{"value":"6819514","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598938$0499CFC7-0525-4C92-B4A2-33D44C92CCA0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba71a1ff45b622b073c8df5e885e25a66b149700","datavalue":{"value":"self-stabilizing algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598938$7F7E3530-2EC3-4D4C-AD38-3B3E23BA3124","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd59198cd94f2aac6490d4bd7699764734bcf723","datavalue":{"value":"triangle partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598938$17A2A5D4-E4AA-4E06-961D-ED09A652C429","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e690a14e828bef93dfa3319cfde605f0a946d33d","datavalue":{"value":"triangle packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598938$F67B1C2A-E28F-4CF0-A6D1-72CE59FD943E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a15817ec94fce3f4f230aa58071889068e24144","datavalue":{"value":"tripartite matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598938$9CF72162-DB46-42C2-A49C-01A52D4C5129","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ddd745fe9bab1983b420aca632b09a81afbc1d3","datavalue":{"value":"fault-tolerance","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598938$4F6AC3E2-0D0B-4899-9523-5DD9BF296BD4","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":"Q4598938$9747318E-1642-47C3-BF7B-CCFC886B2669","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1205a2dfa5073cf40ac0d484d91e8ff38769b59","datavalue":{"value":{"entity-type":"item","numeric-id":719294,"id":"Q719294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a74f2cd711a8ca45f86b207da343145ca7cc6f71","datavalue":{"value":{"amount":"+0.8125622868537903","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":"Q4598938$87DA1395-B642-4F2F-8512-1024E7F4B3FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20a4860c4c3f96dc78bbb64ceefb8a71a4ccabc8","datavalue":{"value":{"entity-type":"item","numeric-id":4329124,"id":"Q4329124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6445ec03cf72b0e73c2ac9541911025121c46274","datavalue":{"value":{"amount":"+0.7724463939666748","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":"Q4598938$A371D65D-9ECC-4755-A00D-96BD4ADCF20C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52bbfe207a7a85193f14c10b34c0b2798fd38a07","datavalue":{"value":{"entity-type":"item","numeric-id":3174934,"id":"Q3174934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"019cafb1e22bb2fd92911d95d09cea62899bc81f","datavalue":{"value":{"amount":"+0.7705509662628174","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":"Q4598938$50DB85E3-5F64-4401-8D2A-193341287161","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A \\(O(m)\\) self-stabilizing algorithm for maximal triangle partition of general graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_%5C(O(m)%5C)_self-stabilizing_algorithm_for_maximal_triangle_partition_of_general_graphs"}}}}}