{"entities":{"Q1086577":{"pageid":1097329,"ns":120,"title":"Item:Q1086577","lastrevid":77832173,"modified":"2026-05-06T10:09:28Z","type":"item","id":"Q1086577","labels":{"en":{"language":"en","value":"Characterization of partial 3-trees in terms of three structures"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3985247"}},"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":"Q1086577$AA0D1B20-090A-48C6-AFB1-AB8868F8329A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4830222514caeaae42401101809a9ad708524672","datavalue":{"value":{"text":"Characterization of partial 3-trees in terms of three structures","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1086577$A042395B-EE4D-4354-9A1B-84530DB618C0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"58ac2d0d388b7c39453c696fef28fe01e8b1ba6a","datavalue":{"value":"0609.05030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086577$0C2431AC-4AF2-41B2-A184-F77221AEF374","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2f9f943d642cb062aa8b9a19d2367a6986479d9c","datavalue":{"value":"10.1007/BF01788098","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086577$9448B4DD-0F79-412B-86A8-4B669BE275C1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6f9687f1c89507047b3c63b7a488446f455e2b28","datavalue":{"value":{"entity-type":"item","numeric-id":674340,"id":"Q674340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086577$F4E2378D-8B18-4EA7-8344-39075B2CADE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e123bd241360d0e6cc9e2670d92052a3ebbe8f58","datavalue":{"value":{"entity-type":"item","numeric-id":1086576,"id":"Q1086576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086577$FC79196C-FD0E-4A25-A7A2-214766712906","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c261379e8a37f236b4a2ff1bba217c4e07a7cc65","datavalue":{"value":{"entity-type":"item","numeric-id":436543,"id":"Q436543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086577$16E09984-90B7-41CD-AE1B-CC1649AC4EFC","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":"Q1086577$363F6CC3-D97A-4072-890A-C8178A5F1BDF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q1086577$3D34C52E-6AE4-4861-95F1-E9100D000425","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"58cc33864413a3c6b03f6813d48c2ef698c8c6fe","datavalue":{"value":"A graph \\(G=(V,E)\\) (simple and undirected) is a k-tree if there exists a bijection \\(A:\\{1,2,...,n\\}\\to V\\) \\((| V| =n>k)\\) such that \\(\\Lambda (A(p))=\\Gamma (A(p))-\\{A(1),...,A(p)\\}\\) forms a clique and \\(| \\Lambda (A(p))| =k\\) for all \\(p=1,...,n-k\\). A graph \\(G=(V,E)\\) is called a partial k-tree if it can be extended by adding some edges into a k-tree \\(H=(V,F)\\), \\(F\\supset E\\). The paper contains several assertions concerning characterization of partial k-trees for both general k and \\(k=3\\). Eventually, an algorithm with a polynomial \\((O(n^ 2))\\) time convexity is presented enabling to recognize 3-trees.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1086577$2AEE5FFB-F766-4946-9D8A-2EC5820C42C1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086577$A9EE3C25-3B53-419A-B9B7-F98A022A0EC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086577$C5C23D3C-C727-4D22-A8B6-15F444B09032","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5f556b948006107a7b740c5f84f6f9269f759ec2","datavalue":{"value":"3985247","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086577$6B889088-D06A-433E-A0AF-E0A78BEE55F5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"139d58970d1f10dca88b90cd147cfe864077204a","datavalue":{"value":"perfect elimination","type":"string"},"datatype":"string"},"type":"statement","id":"Q1086577$07C0EB81-F1F5-4F3F-870F-E120D82EAA0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49d297803060144598922cf9b9ac65109be11e10","datavalue":{"value":"k-tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1086577$9FD006B6-FE97-407D-A7E6-8044E3D3B019","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b2ab81223a2f929652fff916c9466f22f2f6d338","datavalue":{"value":"partial k-trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1086577$AC48538E-248E-489F-84CB-D390BBB6715D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1086577$FBEEA450-1485-4FB1-ABED-3B4560E99543","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"56a1ca2701a8ace98397887a83075850e16781d0","datavalue":{"value":{"entity-type":"item","numeric-id":274436,"id":"Q274436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086577$318BB9FF-1681-47C0-96B7-82C0F2D349E6","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":"Q1086577$996FF48D-1176-4B03-9F01-BA84495CC174","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"32a35cfc8f9a27bf32fd7d5c16650da6b4bbbd0c","datavalue":{"value":{"entity-type":"item","numeric-id":5625203,"id":"Q5625203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086577$D38C709B-7115-492A-907B-61D3D941D028","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b546b29506726197d486ce9c402fd37a52289738","datavalue":{"value":{"entity-type":"item","numeric-id":5683627,"id":"Q5683627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086577$C31E0D2A-4CA9-4926-B5C0-27A8D4CF6F9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e76d15f0e9844553eca361034c3e508123e3ba11","datavalue":{"value":{"entity-type":"item","numeric-id":1844861,"id":"Q1844861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086577$DB85DEE2-F965-4E65-9C93-E246265B46CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0216a82f3a9c7133a09ca651e6dd7afb30921455","datavalue":{"value":{"entity-type":"item","numeric-id":3910454,"id":"Q3910454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086577$37A1CB5C-872A-4217-8FA2-04D7888BF114","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad9cfae9fc9d02b6b7648a5f38f2a07226c5c18d","datavalue":{"value":{"entity-type":"item","numeric-id":3311677,"id":"Q3311677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086577$D5EC6FEB-88A8-4EA2-918B-207F9DFE699B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4775ee92bafdf8347740703aa05a6a7d4a1f186","datavalue":{"value":{"entity-type":"item","numeric-id":795842,"id":"Q795842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086577$861CA00A-F745-40BB-8A93-881EAA0C44FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff81489e80366438468bf6dfe10c7a159bc3ea8c","datavalue":{"value":{"entity-type":"item","numeric-id":4057549,"id":"Q4057549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086577$183D42E1-3E42-4224-98E0-3B53D933AE35","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"98cfb74cbd6ce70e80a1e4d2b6a7635c1b887681","datavalue":{"value":"https://doi.org/10.1007/bf01788098","type":"string"},"datatype":"url"},"type":"statement","id":"Q1086577$4B9971D6-D3B8-44CF-A195-554786457EAB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8f7a05a5a272c6487bf8379f0d311c9f6acca84e","datavalue":{"value":"W2013094585","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086577$1A8BC592-8649-423B-AB92-4C68B3AA046F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67442729b589c9ea6c33a0e05150fdfb04e2ffb7","datavalue":{"value":{"entity-type":"item","numeric-id":3479834,"id":"Q3479834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e75b62349035fe6fbe67e05ebdea6af3aa3dd3a","datavalue":{"value":{"amount":"+0.9101611375808716","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":"Q1086577$0FE3F8FB-90EE-424A-87C1-70F07BABD99F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"515dc7db831402b883f4458699dbaa626c4d5152","datavalue":{"value":{"entity-type":"item","numeric-id":913807,"id":"Q913807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88405177d5d19da31da08f9cb681bac1b505a6d9","datavalue":{"value":{"amount":"+0.8449254631996155","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":"Q1086577$2C465BA3-D358-4F7C-8544-79E4489490DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eac826380458e1f59bf83b42f1ea88717e863e30","datavalue":{"value":{"entity-type":"item","numeric-id":3728922,"id":"Q3728922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f12ced6ef2336f5841562b7cc9942903699f992","datavalue":{"value":{"amount":"+0.828740119934082","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":"Q1086577$FC0686FB-9F87-4690-A32E-2F8213AC19F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc048dc963a9290c84debec3ac0c13709f16e7b9","datavalue":{"value":{"entity-type":"item","numeric-id":3821601,"id":"Q3821601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f9c57f9249035297b36ff39935f8993183ddf9d","datavalue":{"value":{"amount":"+0.8219947814941406","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":"Q1086577$7E2A00B6-A91F-4727-9DA2-1961EB5464BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71dea00c55a0bd374f2b589ae9be10745220e3bd","datavalue":{"value":{"entity-type":"item","numeric-id":3758844,"id":"Q3758844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"890dc273a5c30bc1bbfc4e553c402c1c2d1fbba4","datavalue":{"value":{"amount":"+0.8119016289710999","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":"Q1086577$88739487-18D9-4829-A34B-03F5A7AB33BD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Characterization of partial 3-trees in terms of three structures","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Characterization_of_partial_3-trees_in_terms_of_three_structures"}}}}}