{"entities":{"Q2713617":{"pageid":2724356,"ns":120,"title":"Item:Q2713617","lastrevid":47617894,"modified":"2026-01-02T05:49:04Z","type":"item","id":"Q2713617","labels":{"en":{"language":"en","value":"String decompositions of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1602751"}},"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":"Q2713617$15497D39-76B2-42B2-B61B-225E22D545A8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"26e0af68ff6e7462c74590023221d6b5ce3c7b24","datavalue":{"value":"0963.05106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2713617$9E25780A-F376-4453-8762-303B2B383533","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"800afe7bce5b0e4f35cf405f603062c0f8284fca","datavalue":{"value":{"entity-type":"item","numeric-id":226807,"id":"Q226807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2713617$41A2DEA3-FBC1-490D-B87C-D15CED22139C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb96fe86d8f1520ed4a50596d56e171947affddb","datavalue":{"value":{"entity-type":"item","numeric-id":1107539,"id":"Q1107539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2713617$7ED53886-5625-429D-8CFA-14A21275998B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d399175a75045d6e68cdfc363866ce63dcafb225","datavalue":{"value":{"time":"+2001-06-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2713617$BED304C2-6B1E-41A1-A697-AE890F64670C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2713617$054585BB-D353-4DFE-A8FC-F9CA9FA92A1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2713617$C8D841C8-4014-48F5-AF02-D15642FD52B4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cdbf34e11ef100057b90aaebe236d25e3a70134f","datavalue":{"value":"1602751","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2713617$9383C446-DF60-483E-9A18-7BA29763D7A5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"595aaadd38382c4d651e1ace9467343ba9bd14ed","datavalue":{"value":"2-connected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2713617$2652AD53-C04A-40AB-BE61-CD062F16255F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69682a3e6cff6ef8ba066a08c66766cdbf92ca1a","datavalue":{"value":"edge partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2713617$5E9A70B6-9FB1-46D1-9212-DA127DCC48A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6dfd13b3fcafee84529913335756c3088d4e1f6c","datavalue":{"value":"block","type":"string"},"datatype":"string"},"type":"statement","id":"Q2713617$3255F3E0-9662-493A-909E-36B9A7D69FD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65bd34070aaf54b27536b874611d93a4ce51fc08","datavalue":{"value":"walk","type":"string"},"datatype":"string"},"type":"statement","id":"Q2713617$69E596FF-E0D7-4907-BB74-A1CD2E577EC9","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":"Q2713617$81DC4EF2-A0D5-41A1-BFBB-79D506581C36","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"039562ca94198de9597085c1caeeba045567ae4e","datavalue":{"value":{"text":"String decompositions of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2713617$41C0A14F-EE2C-4205-AC95-D46EDE29D120","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6f7fbf6651880b9d76c5e78437f7f8284b8f74c4","datavalue":{"value":{"entity-type":"item","numeric-id":6550664,"id":"Q6550664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2713617$9EFFAD97-0C61-4905-B8B6-2E2AA544F0DD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"aca4f79ff58c91eeb046e106dcc5d3b9bc1edd5d","datavalue":{"value":"The authors prove, among other results, that a 2-connected graph \\(G=(V,E)\\) has a string decomposition (SD) iff \\(G\\) is not a cycle. An SD is a partition \\(P\\) of \\(E\\) into strings, which are defined to be the walks in \\(G\\) in which inner vertices do not repeat and the two distinct endvertices repeat each at most twice (a cycle is not a string), such that every vertex of \\(G\\) of degree at least 2 is the inner vertex of a unique string of \\(P\\). In path decompositions (PD) every string is in addition required to be a path. It is proved that every 3-connected graph has a PD. Necessary and sufficient conditions are given, in terms of end-blocks, for a graph with cut vertices to have an SD or a PD. The paper is at some places hard to understand because of its bad English.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2713617$2C04BB0E-86ED-4AF7-965F-2A079093E460","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"6f1020581485ed0765aa827546a5c57c3b02d582","datavalue":{"value":{"entity-type":"item","numeric-id":627537,"id":"Q627537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2713617$1C2342A2-955F-4F56-B6EE-CC2BD2E15377","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e893b48d78d8499db39a5d97334b3233af6d53e","datavalue":{"value":{"entity-type":"item","numeric-id":1370176,"id":"Q1370176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17b6d4744348131226f3c692cf81e6c5cb7fd0c3","datavalue":{"value":{"amount":"+0.7379148602485657","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":"Q2713617$42E848EB-0F2D-412B-9D5C-F847A3B61EE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3817445327771843ba11ca2dbfeae729d3632491","datavalue":{"value":{"entity-type":"item","numeric-id":2367440,"id":"Q2367440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f4d05356fbc9f774ec19fc1d3d96a852b652b74","datavalue":{"value":{"amount":"+0.7376723885536194","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":"Q2713617$9C8A1838-520B-47EF-9261-511E66639D24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36719aa5f010b4eed3a5d3faf6db02eff6bdf956","datavalue":{"value":{"entity-type":"item","numeric-id":5955927,"id":"Q5955927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f17c4f38e085afe6855ee1aa1cce644f3c3bc1e8","datavalue":{"value":{"amount":"+0.7269606590270996","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":"Q2713617$F3C47765-8D5C-4C83-A74A-E7857CA34DA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c17f2cc4d113c46b78780806860ac62ae065941","datavalue":{"value":{"entity-type":"item","numeric-id":3333073,"id":"Q3333073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08fd5294495b912dbaa295194f0d96845ef52ba5","datavalue":{"value":{"amount":"+0.7195323705673218","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":"Q2713617$ACC1B976-DF67-4C4A-BC4F-12D651AE04AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53bd7dc45096c1e43c0965cd314fd28c72beb6b5","datavalue":{"value":{"entity-type":"item","numeric-id":4288120,"id":"Q4288120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32327054a3c1305a6db413cee4183994bffc8653","datavalue":{"value":{"amount":"+0.7156749367713928","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":"Q2713617$72EC4FFE-DF4F-49D9-9CBD-33DAB608D658","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2713617","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2713617"}}}}}