{"entities":{"Q2784511":{"pageid":2795249,"ns":120,"title":"Item:Q2784511","lastrevid":83406158,"modified":"2026-05-07T07:35:32Z","type":"item","id":"Q2784511","labels":{"en":{"language":"en","value":"Finding a 2-core of a tree in linear time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1732398"}},"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":"Q2784511$99E71CC1-7B9D-4C3F-A82B-568A2A6EE9BC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cde74d3804611669be13b979aaaa6b598f2035ab","datavalue":{"value":"0991.05096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784511$C69EC10E-B0AE-4CF5-999C-433A0FC76F5F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"14013fbebd9830f90266b63e6af2c6c772be059f","datavalue":{"value":"10.1137/S0895480100374242","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784511$62219613-5DD7-4017-B25C-46DBD49903B2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b0b82123482254dcfe120b9c0d19dc9d536d23e6","datavalue":{"value":{"entity-type":"item","numeric-id":269485,"id":"Q269485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2784511$A0FAD993-CF58-4477-A9FB-45D70634E22D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2784511$F42DFF1A-E59C-4269-8999-86B3268CE99C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"22e17fffa644ae9f618754e26357d6dbd53b7382","datavalue":{"value":{"time":"+2002-04-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":"Q2784511$E71C5CA0-3DE3-4549-84BB-5620FD54D7AD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784511$00AAEE17-B1E8-4036-890B-421A37A19384","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784511$F683747F-0FA9-404B-B675-BF4EA9D4CC3A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"63c1cad2bc46a93dc422d552578b74e7e8c50343","datavalue":{"value":"1732398","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784511$64D7EF8A-09F4-4FA1-A844-BC6B84CA4473","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3e2c5cdbb9bf737c4fa7ac78971f831677d8a1d","datavalue":{"value":"graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2784511$3D85C503-F750-4B00-996B-FE543A692D7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2784511$FA760EF7-C3AF-494C-A1E8-0226481CE025","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24938459dbf20196734dcf6c3a35c8a8724abee","datavalue":{"value":"trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2784511$8896F132-DBC4-4CD3-AE34-FB745D6A1356","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bee1b81adb15329c3211813600cff06906b6fbcf","datavalue":{"value":"cores","type":"string"},"datatype":"string"},"type":"statement","id":"Q2784511$C5FC6002-6B05-4AC4-9E14-3EDF3AE49971","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"981d1139fdec7938dafff243733f1de14319a975","datavalue":{"value":"network location theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2784511$AB533824-2635-4852-85A9-CCF72274D542","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33669a46e6c8e8b36873d1f752821b7694a60c9","datavalue":{"value":"parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2784511$E4FFDDFA-4074-4005-939B-0A2110D2CF86","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":"Q2784511$E56EBEA0-F39C-4C82-B71A-55F88355AE6A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b8af21687f2cc5faf6ca31ded363fd300da4389c","datavalue":{"value":{"text":"Finding a 2-core of a tree in linear time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2784511$8A741B01-A5FD-46C0-8AD3-28D60F94130A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f488c7506af44d8ae09f4d4e3e47800ea7601a0","datavalue":{"value":{"entity-type":"item","numeric-id":4472520,"id":"Q4472520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5e46a509f3374e2203bd12215820d000cd287a2","datavalue":{"value":{"amount":"+0.9806755185127258","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":"Q2784511$D43E37D5-4315-4DC2-9906-879A8253A596","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9ab93256ae24b8b62b6a82f1539e3ef55eeee4f","datavalue":{"value":{"entity-type":"item","numeric-id":1086244,"id":"Q1086244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2835c9c69cda270e85be3756aaf563a23992a66","datavalue":{"value":{"amount":"+0.898131787776947","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":"Q2784511$6D3841ED-6B83-44E0-BDB9-54A03793BA1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d5c2bee278ffb3fbef1fd9dcf17518c82c494eb","datavalue":{"value":{"entity-type":"item","numeric-id":1348250,"id":"Q1348250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1aed9e627203926d17e416c405df54dd1e3c1273","datavalue":{"value":{"amount":"+0.8635111451148987","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":"Q2784511$0286D240-1D42-4EF8-95D0-34DACEF9ED50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de44929d33e3dc8f6582e541f01e6b17a9f879a6","datavalue":{"value":{"entity-type":"item","numeric-id":4339005,"id":"Q4339005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4b148a560cd5c68cbd54bbf625d089acb81d1cb","datavalue":{"value":{"amount":"+0.862767219543457","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":"Q2784511$50C44F28-18A4-4B37-BAE3-E198C8354030","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d19557a6704f42107af60900e0065704b46df14d","datavalue":{"value":{"entity-type":"item","numeric-id":1325996,"id":"Q1325996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84b1a5b59b181b8080bc9e24b77cfb06b9737803","datavalue":{"value":{"amount":"+0.8447790741920471","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":"Q2784511$96699F03-A028-435B-95F4-B93D60915496","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Finding a 2-core of a tree in linear time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Finding_a_2-core_of_a_tree_in_linear_time"}}}}}