{"entities":{"Q3655458":{"pageid":5685364,"ns":120,"title":"Item:Q3655458","lastrevid":90454442,"modified":"2026-06-04T20:14:00Z","type":"item","id":"Q3655458","labels":{"en":{"language":"en","value":"A linear algorithm for computing the multiclique cover number of a series-parallel graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5654622"}},"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":"Q3655458$539E8633-35DE-4405-ACF1-83201117CDF4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"16a3aef85fce0303642c828cd06378753310466a","datavalue":{"value":"1269.68070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3655458$37D7BAB2-CB6E-4AC6-86D8-83D2733331A3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"153fb2a84f8d16430eec74845248359f30658726","datavalue":{"value":{"entity-type":"item","numeric-id":2906900,"id":"Q2906900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3655458$BA1FE4D5-906A-4EFD-8AFA-1AF7EAD82EA5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d8ffb1992782dc99c2da3a06ceb643a586fe25de","datavalue":{"value":{"time":"+2010-01-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3655458$49ECE52B-85DB-4E09-9035-C0BA2F6E4410","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3655458$46AE3D41-8832-4B70-B62E-B8EDB33010EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3655458$E47CCCB3-C518-48B4-BA66-DE7376EC057E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3655458$846640E0-494B-434F-8533-4F8987F4FBE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3655458$4C1710F7-7F32-4F98-B02B-F6753689EBD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3655458$A322BBFF-E1A6-4C12-ADCD-3464CA118986","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0285197572d77d0f5a446efe5626a19891678429","datavalue":{"value":"5654622","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3655458$E9E55483-7E17-41D6-A945-E25BB44B9694","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":"Q3655458$39ABE2AF-4AE7-4337-BC08-3A48B225DA5D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5f3864d2612069e57f26f48ac437498a2878d54","datavalue":{"value":{"entity-type":"item","numeric-id":3082074,"id":"Q3082074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"663eabba4f8d7713e634c345028885f780ec9ee7","datavalue":{"value":{"amount":"+0.9094814658164978","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":"Q3655458$3FC2F2AB-C3E4-462C-8FC9-7C1E6E1CE920","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8120f36c500cbbdae78d2b3393919634300e2b91","datavalue":{"value":{"entity-type":"item","numeric-id":3620683,"id":"Q3620683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d286c07e7717030bcd84eb7ac37d7c776f3fd842","datavalue":{"value":{"amount":"+0.848770797252655","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":"Q3655458$7BDAA2B7-EC2B-410A-A921-1E18E2F4EE82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b26591057fae4a9aaa8745156dfbae88a847d32","datavalue":{"value":{"entity-type":"item","numeric-id":5063668,"id":"Q5063668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1926d5ed8a5640d00f7c1185aca9f6e3f77abd57","datavalue":{"value":{"amount":"+0.7690725326538086","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":"Q3655458$4414FC05-67F3-4211-88F1-D423CBC18EBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c71c4dfc8e7088ac765cb9b5e5cdb861c1de2c3b","datavalue":{"value":{"entity-type":"item","numeric-id":4691855,"id":"Q4691855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a2940ad983e7d53260136530c19a9f3f3c61a35","datavalue":{"value":{"amount":"+0.7647392153739929","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":"Q3655458$7086A715-9728-4ABB-A748-28113849A7DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a13bf6aa79fa8c2267c32ecb0ba830256e979f26","datavalue":{"value":{"entity-type":"item","numeric-id":1343162,"id":"Q1343162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd085b05f549db72c25d43eead66789e5691bf5b","datavalue":{"value":{"amount":"+0.760017991065979","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":"Q3655458$F0B65720-5665-4FD7-A3AB-454A6E4B12BD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A linear algorithm for computing the multiclique cover number of a series-parallel graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_linear_algorithm_for_computing_the_multiclique_cover_number_of_a_series-parallel_graph"}}}}}