{"entities":{"Q6542929":{"pageid":14154072,"ns":120,"title":"Item:Q6542929","lastrevid":55665700,"modified":"2026-02-17T20:38:33Z","type":"item","id":"Q6542929","labels":{"en":{"language":"en","value":"A linear algorithm for the neighbor-component order connectivity of arbitrary trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7852482"}},"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":"Q6542929$87D301E5-E3B7-48A1-B58D-91772230A8C5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b4520c7181cd610efdaa81448a317394326e71d1","datavalue":{"value":{"text":"A linear algorithm for the neighbor-component order connectivity of arbitrary trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6542929$099B41A5-3EC2-406F-9277-0E6C33C04BD0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5d4d48428d34efe3f50c17c8bef5375983955d45","datavalue":{"value":"1537.0503","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6542929$4A3F6E6C-E051-42DB-ADB3-725963833B90","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac2957e848b7f8c8d4f3f810bfe956efee638893","datavalue":{"value":{"entity-type":"item","numeric-id":2869351,"id":"Q2869351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6542929$A7F7AC9C-3E0B-474C-8524-153ECEE18378","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"70e679fee6e4f21d017c0072864e07e595407761","datavalue":{"value":{"entity-type":"item","numeric-id":2788714,"id":"Q2788714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6542929$231D9110-D0D9-47D1-A42E-DC430FD796FB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dd93ea963f5d7735b8cb72a9ce8a903924b81314","datavalue":{"value":{"time":"+2024-05-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6542929$53E07573-DB05-4CA6-8706-5719F60D0567","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6542929$994F0D83-9EA8-4F25-9E4B-AAA0669AA142","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6542929$01041D19-199E-4F7F-BFC7-CE5808205C25","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cf16d010718f95cd7c68f33c8308543fdbf93780","datavalue":{"value":"7852482","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6542929$F10E338E-D384-48BB-8484-C7D27270CA3D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"961e65d5350b0434a0e2ccdf6d8ae97c7cbc67ac","datavalue":{"value":"neighbor-component order connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6542929$905C8726-2479-42BC-96E5-380C7109139A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f607710e1bcd8426818fbf0effed996082aed3f","datavalue":{"value":"domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q6542929$6E9C96EF-1C78-453F-86F0-85314727A8C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc619a5c01b92cdd7bd4d75875bff6a9473f12f5","datavalue":{"value":"component order connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6542929$B1535D1E-3E6F-4408-A464-44CCC3AAAD2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6348fbad897798514ff70b9caeed374df5139a12","datavalue":{"value":"neighbor-connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6542929$81528276-7FC6-4E71-9CF3-52A5A0DDDCAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4caf03e2389acde2d5e4b154a64051f4c291a0","datavalue":{"value":"tree algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6542929$3848BA05-52A0-4293-9092-D674E8A163D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6542929$BFE9F7FF-5FEC-4FDF-99B1-427333B84D72","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":"Q6542929$F21A9FCD-00F6-443C-9BB6-D81E4D82CDCC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"77d0109cc17d1c12cd8ece2b5c86a3558ba06813","datavalue":{"value":{"entity-type":"item","numeric-id":4489250,"id":"Q4489250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6542929$06F0353A-1E8A-4A08-ADCA-263F75957D96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f1abb00be5f39872fb67b2178893201776ea8c6","datavalue":{"value":{"entity-type":"item","numeric-id":3065457,"id":"Q3065457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6542929$3B97CC4A-14D5-48C1-A06D-AA63DA61CB15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ae7ddb3329597da82f842e9614bf124730cbda4","datavalue":{"value":{"entity-type":"item","numeric-id":1219556,"id":"Q1219556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6542929$37F712F3-D3E8-4F71-AE3E-2BB1A6BF7899","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e3a25998e6d7f927af4b41dc35906a893e0b3f5","datavalue":{"value":{"entity-type":"item","numeric-id":4123051,"id":"Q4123051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6542929$4B4E547D-F60B-48CF-B55F-9787B137F50B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"858d860865dcbd1a4805d33046728c208c106355","datavalue":{"value":{"entity-type":"item","numeric-id":1074600,"id":"Q1074600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6542929$25B1D581-4BB2-4D6D-A44A-A3B66FB8A8B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86f4b79ceecb9e03517cb56a5a89aa3976316103","datavalue":{"value":{"entity-type":"item","numeric-id":4873738,"id":"Q4873738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6542929$9233099D-994B-43B1-864D-0B295A8BFC42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b85478cb43f3f7b159e8781620557379c30a784","datavalue":{"value":{"entity-type":"item","numeric-id":3800075,"id":"Q3800075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6542929$759D55F0-569C-4B84-ADD4-834BC95FC6B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d71140cb597e59854319b73bc7a0f3f40aa9872","datavalue":{"value":{"entity-type":"item","numeric-id":2869354,"id":"Q2869354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6542929$04680D65-89EA-4BBC-A5FA-30C05741C7C0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1249db4bac84006ed1cff1e5b413f293e5d7865a","datavalue":{"value":"10.1142/S179383092250183X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6542929$73A304EE-82B1-4C71-A91E-5F25FE626DDC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e8cfe4c9a43ee602b4bfce9755102b7976834f1","datavalue":{"value":{"entity-type":"item","numeric-id":2869354,"id":"Q2869354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3bd3dacb8c34f6507edf21d7f8753107f44d0437","datavalue":{"value":{"amount":"+0.8317320346832275","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":"Q6542929$B859782E-2841-4032-9C44-67F521C69E58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9e4c9c4d75a33a269db8a001896db8fb570696a","datavalue":{"value":{"entity-type":"item","numeric-id":4636166,"id":"Q4636166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39a653aeae117aca17d37f9304cc000c6087b535","datavalue":{"value":{"amount":"+0.791873037815094","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":"Q6542929$CE68E951-C7EE-474C-8FC1-BC3BF98B0428","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53b6a8e7acdc900882ee2ab4b991a917f1444ead","datavalue":{"value":{"entity-type":"item","numeric-id":5224743,"id":"Q5224743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f7fb2a7b57d1eb8c7079925938cdef0972d79a8","datavalue":{"value":{"amount":"+0.734476625919342","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":"Q6542929$949019CC-CD24-4734-9899-8472CFA66383","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"677fab107a194a65a6b9e2a1d5f9e18555cb4a93","datavalue":{"value":{"entity-type":"item","numeric-id":3429563,"id":"Q3429563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"faec10a58f1f3745d4eb3810300ca52726906db9","datavalue":{"value":{"amount":"+0.7167253494262695","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":"Q6542929$3914F327-83A4-4C21-8BD7-18B8AC4E26EA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6542929","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6542929"}}}}}