{"entities":{"Q2010717":{"pageid":2021459,"ns":120,"title":"Item:Q2010717","lastrevid":53605523,"modified":"2026-01-25T10:10:03Z","type":"item","id":"Q2010717","labels":{"en":{"language":"en","value":"Connectivity of the graph induced by contractible edges of a \\(k\\)-tree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7137866"}},"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":"Q2010717$E248C6EA-9D6A-44D7-8920-51A667F154CA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fb1d09caa544a8cc5c3e1bef81465d4642e33730","datavalue":{"value":{"text":"Connectivity of the graph induced by contractible edges of a \\(k\\)-tree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2010717$D8B74DAA-9816-47A6-BE88-F2D9A955EA7D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9eabab95ea30f560e353047063e22799765bfb89","datavalue":{"value":"1428.05174","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2010717$4FA3632A-DA31-4DB6-A46D-ED9BBCD32B90","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"91ce00db996f936192e35fcea5bb2bd8808e7081","datavalue":{"value":{"entity-type":"item","numeric-id":275755,"id":"Q275755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2010717$1231730F-069D-4C1E-B6BD-2B851F9EEBC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b522278ebff3588e955f3be2ebba2aa0ec84fac","datavalue":{"value":{"entity-type":"item","numeric-id":425459,"id":"Q425459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2010717$6E0B23DD-3200-42CE-A057-BD61FD649B4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5329ee213d262d5c5dd5459782c170fb3f2b61c8","datavalue":{"value":{"entity-type":"item","numeric-id":2010716,"id":"Q2010716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2010717$8D262D16-F312-4C61-81E2-351FAEF815BD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"add6fb6b993c46c88f8cbd1c0026e2e785c9381d","datavalue":{"value":{"entity-type":"item","numeric-id":70476,"id":"Q70476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2010717$2894B997-624E-462B-80AB-3D0099EA774B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"73f133f99b84a733411ae0ebf88482c6ff8f08b7","datavalue":{"value":{"time":"+2019-11-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2010717$B9C7FA5C-9B22-486A-892B-1547F0159898","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2010717$895879DC-1839-41BA-B268-8336C4A25516","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2010717$9F885E76-120E-42CD-B962-75FDDF7C9ED7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"352f2287d8a8f74d42a216537f82ffee2fe1c555","datavalue":{"value":"7137866","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2010717$FC37FEF6-F4B1-4B06-9BEB-5290BBF9F871","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"925adf4c70fbd0734d0b28348a6a5e1465a7e13c","datavalue":{"value":"\\(k\\)-tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2010717$B9602888-5068-4486-91C2-84238FA2AB91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ba9df7e2b9b9a677e34817507d891ad9c919e74","datavalue":{"value":"edges","type":"string"},"datatype":"string"},"type":"statement","id":"Q2010717$6223765D-7AF3-4F8F-8A02-1A2FC06E91E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d377f5a046df2e655d3a68fbd052e0b46624a875","datavalue":{"value":"induced graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2010717$251477B1-F64C-463C-8270-0C6372DDF582","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2010717$3F4D1F1F-E8B4-4301-9A30-3E0479202D2A","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":"Q2010717$2DCE124F-7C2B-4583-B835-D02688A96715","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"06c851a0f09dc8249c40f66f318ab158f7e066b8","datavalue":{"value":"https://doi.org/10.1016/j.amc.2019.01.051","type":"string"},"datatype":"url"},"type":"statement","id":"Q2010717$22F37B99-72A4-41CA-9CD4-761ABAD8C9D1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"905280f60dce17681c2ce7961bbf5caded2d53b0","datavalue":{"value":"W2915580243","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2010717$0E765126-28D9-4B5A-B3CA-E8DD408D82B7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f9edc5faa2fd277810a544fb03be621def82f","datavalue":{"value":{"entity-type":"item","numeric-id":3097395,"id":"Q3097395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2010717$FA00D310-ED38-4309-899E-980F11DEB8F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6f83c23e6b47bcb5f3094eb50a9ec487320ecfe","datavalue":{"value":{"entity-type":"item","numeric-id":2839231,"id":"Q2839231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2010717$E6E5E8D4-B788-4EAB-B1FE-208D852F2DB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f96a660eaa4e8b33419c867ffedb789edb466ebc","datavalue":{"value":{"entity-type":"item","numeric-id":1116705,"id":"Q1116705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2010717$C8EB0E02-7763-4D69-B05B-850950DF58D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"924e802243b4f51c1822e67211b88d08172a8079","datavalue":{"value":{"entity-type":"item","numeric-id":1062758,"id":"Q1062758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2010717$77D6D87F-54DA-4610-A1D8-E687BAFC8EA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c76d40a0d2bb966f8777c069ab4bc75afa522fa3","datavalue":{"value":{"entity-type":"item","numeric-id":844219,"id":"Q844219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2010717$F08B3687-4FAF-4EF5-ADD6-22D206713043","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ab258a7f1132e88928fcaac44c2574a291b31d8d","datavalue":{"value":"10.1016/J.AMC.2019.01.051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2010717$52CF5818-C8DD-4FD2-92BB-D81BA29224D1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83f613db6368651726230c2432f6a9c202a2ccf8","datavalue":{"value":{"entity-type":"item","numeric-id":844219,"id":"Q844219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe28ab6262ed9de2427fbe741747990b64c6fd91","datavalue":{"value":{"amount":"+0.9071385860443116","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":"Q2010717$91C71CEE-E7A5-4517-B4D7-FE67B87F755F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a18d1b1b48b340cf50cadb5b167971870ed8bfcc","datavalue":{"value":{"entity-type":"item","numeric-id":2329184,"id":"Q2329184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9035f1d1b7fc223aaba3c70b913689493e940032","datavalue":{"value":{"amount":"+0.8909403681755066","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":"Q2010717$19227653-82E4-4318-99C5-E07F563862A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81865bbeeb4abf28675b216d523421ddfecf57c7","datavalue":{"value":{"entity-type":"item","numeric-id":3595431,"id":"Q3595431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5eb95eecaca67ed256d33d7cbd7cdd37f7719a63","datavalue":{"value":{"amount":"+0.8803019523620605","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":"Q2010717$492AE206-44D6-4ABC-839D-CC5CB95701AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5ccc695f33830fe3535a346c6349cb89ecd3071","datavalue":{"value":{"entity-type":"item","numeric-id":1181016,"id":"Q1181016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c04986aa21356f07efc404535661f013e2e9445","datavalue":{"value":{"amount":"+0.8648222088813782","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":"Q2010717$CE1984C6-65A4-4A85-B7DD-7367BD4BFF6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd3e98579814dcac96210b0b13be222871971901","datavalue":{"value":{"entity-type":"item","numeric-id":4898749,"id":"Q4898749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef001eeded4adc9f786b6a555f6f7c16ee252921","datavalue":{"value":{"amount":"+0.8600770235061646","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":"Q2010717$B1406717-D474-49B7-986F-36D1D9834FDD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2010717","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2010717"}}}}}