{"entities":{"Q418737":{"pageid":420504,"ns":120,"title":"Item:Q418737","lastrevid":61695957,"modified":"2026-04-11T01:01:55Z","type":"item","id":"Q418737","labels":{"en":{"language":"en","value":"Arboricity, \\(h\\)-index, and dynamic algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6039145"}},"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":"Q418737$89CB1F1C-5192-4D4E-A1E3-A7DFA992E916","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0c68911ff05f20a28889197ff3987fc516e9bafa","datavalue":{"value":{"text":"Arboricity, \\(h\\)-index, and dynamic algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q418737$A7EF1703-0647-4B8C-99D8-215955FDB94C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"833a16a97beed0f1587acda2e8045179c17a86a9","datavalue":{"value":"1243.68228","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q418737$FDA72619-641B-4582-B66E-3CBC212F869B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5d865e76163795677c409afb47b5c5d212e7e381","datavalue":{"value":{"entity-type":"item","numeric-id":324822,"id":"Q324822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418737$3FCAE9BC-AADE-434A-8398-2DF60644A2DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0fb2e670851f1b453aa651586c6a62302af94b5f","datavalue":{"value":{"entity-type":"item","numeric-id":418736,"id":"Q418736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418737$4A0E9E37-C362-4B9C-A24F-0DAD8FE38042","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fd683c02639d43389eac3b26f5a1a60d6fdb0bf1","datavalue":{"value":{"entity-type":"item","numeric-id":712274,"id":"Q712274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418737$9BEA8878-DC08-4B55-93F4-F9FE4030D7E1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418737$DAE52722-2BD1-4E12-BD2A-E00539464404","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9cf2f505c732bca65c95db37822678ba6da7d9b6","datavalue":{"value":{"time":"+2012-05-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q418737$F5BFC7BF-ECF8-470D-860B-27119A0C24D1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q418737$BBE1BCAB-702A-4D82-B271-771888835D83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q418737$40269DF1-D301-496D-B43B-DE2C971F513D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cccf5f827d116c57cbe30a2170a65541ae776b31","datavalue":{"value":"6039145","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q418737$2588C2A1-BFB7-479C-A714-1B3319698049","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"33d42ddf4e1ea41f5d8846555ec9a668fbb0211f","datavalue":{"value":"arboricity","type":"string"},"datatype":"string"},"type":"statement","id":"Q418737$989B5864-A222-4C88-A3C5-82154BC0D82F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"86ee83de8facebb65102c790fd64020df9a6320a","datavalue":{"value":"cop-win graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q418737$3C1057ED-7DAC-4DA5-8FA8-3B0E44EAFED9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d8de44b3f88bd19a871628a3509981cd748562","datavalue":{"value":"data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q418737$9017DCED-CFE7-43DE-BE4D-4A97A172B505","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f596663b759fe66d43e2c71438b5b73af575ec04","datavalue":{"value":"diamond-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q418737$001BC9EF-C01B-43CF-9043-AF8E9877FD49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0675485f2da257cf341401e3ffee26238a9e391","datavalue":{"value":"dynamic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q418737$CF3350EB-FE68-4D5F-99A1-CA3729CEA020","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"471ba4dbf21f5a4072fee25dae54b084baef05fa","datavalue":{"value":"\\(h\\)-index","type":"string"},"datatype":"string"},"type":"statement","id":"Q418737$CE5A4D8C-1993-43ED-9D0D-0F2F50C0B47F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79cf282eaa552eec4f111c6d9931badbca1b9b94","datavalue":{"value":"strongly chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q418737$48341C97-9A8D-45EE-B7E8-FAB22AF49A96","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":"Q418737$15143A5B-286F-4F4E-8EF8-859194839A5C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"429a6f688676af52f31c69023f5e3189fa924ca3","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2011.12.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q418737$D2FEF060-0226-40E4-BF7B-A12FFD5F0239","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0a0f76a47160aaedbe170336678a153e491a3074","datavalue":{"value":"W1904294951","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q418737$C59ABD66-7F07-4811-89B2-39845F9E8E25","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"246e997ac5be85679ca39a610c5e7ac50170cbb8","datavalue":{"value":{"entity-type":"item","numeric-id":675293,"id":"Q675293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418737$55E6F519-F359-46D8-9239-29BDD9C8EF07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34c7614b43d84c8d8ed1d554726839fa2acc4220","datavalue":{"value":{"entity-type":"item","numeric-id":802632,"id":"Q802632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418737$A2438C71-22DE-4D82-8371-E2D7C55EEB65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3f92d2022f67774e7fccd1cd2348a499d5bfbd5","datavalue":{"value":{"entity-type":"item","numeric-id":4830805,"id":"Q4830805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418737$03BE7739-F5E4-43A0-9410-F95B9D03830B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54dd0e80a2032ef058a8932f0455a992b8cf4220","datavalue":{"value":{"entity-type":"item","numeric-id":3690237,"id":"Q3690237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418737$2C5F5948-91D1-4862-9F21-6FDCB81B464D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12165694b569d0d367a33aa93e13544b6ab2b689","datavalue":{"value":{"entity-type":"item","numeric-id":4731202,"id":"Q4731202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418737$F18D8D9A-7E21-4928-A84A-7FFC43C21EB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"480ac560f713e57a5ee8cd072f59d2635f9c43d4","datavalue":{"value":{"entity-type":"item","numeric-id":915378,"id":"Q915378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418737$0DE5B72E-75D7-4265-9967-16D06D3003DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"709824e9bd3f1645aede079612275dfec52dc319","datavalue":{"value":{"entity-type":"item","numeric-id":703534,"id":"Q703534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418737$6B942EB7-217E-4ED5-848B-A4BD156D95BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a3574cd515eb9057eb20fc86e791b1551a54e1f","datavalue":{"value":{"entity-type":"item","numeric-id":3183462,"id":"Q3183462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418737$34338804-E02D-4C46-884F-B166041CF01E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6ba8beca23cdaad0ac4c8fdb9394466e17ade7f","datavalue":{"value":{"entity-type":"item","numeric-id":1051004,"id":"Q1051004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418737$80DABDF7-04C0-4C5D-8CD7-62B3D124D831","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ad98c0f13387df569d9aa1106fbcd09a4cfcd5e","datavalue":{"value":{"entity-type":"item","numeric-id":294749,"id":"Q294749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418737$25BF62EA-866F-4991-B407-C3725B85770D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b7b0178acd38c4bcb274496bc7b55ce6f4bfa00","datavalue":{"value":{"entity-type":"item","numeric-id":1817570,"id":"Q1817570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418737$B4570EBB-7778-4087-BC17-BEDC00AB36F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcd7542caac5915c8f63a224b76605abf20c2235","datavalue":{"value":{"entity-type":"item","numeric-id":1837707,"id":"Q1837707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418737$EB958E4F-7422-41F4-860B-0CA05B8636E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65fa25ecef461a83ce03679a7bacb00b33cb4090","datavalue":{"value":{"entity-type":"item","numeric-id":3801084,"id":"Q3801084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418737$C1FA7662-DA5D-4A23-84B9-9E5FD9128476","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92caee6160091f6ea9c8584bed842b317c3b9042","datavalue":{"value":{"entity-type":"item","numeric-id":2366069,"id":"Q2366069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418737$4DBF464A-81C3-4104-B070-AA3AC663CA5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69f254905ff1ada4c9ba698b1b0da28d301a3fb7","datavalue":{"value":{"entity-type":"item","numeric-id":1396949,"id":"Q1396949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418737$A15C7D65-4AB8-447D-AACE-6D3D41B16ED6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac5dd9cca00047c50640e6dd0a4f2b2e45b3da1a","datavalue":{"value":{"entity-type":"item","numeric-id":1428566,"id":"Q1428566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418737$758F3294-B841-4926-8B09-7B8C2AD58718","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04c65bd9ee903d6761b40dc8cce219be07bb5e61","datavalue":{"value":{"entity-type":"item","numeric-id":4407448,"id":"Q4407448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418737$E555246A-E336-4818-A403-2FBA882AA6C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3702ba51f15cfb6354086ffd72dbba3f13f24bc7","datavalue":{"value":{"entity-type":"item","numeric-id":3053461,"id":"Q3053461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418737$58E09608-9330-4E1D-A338-19D47A21660E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d12752e7e3b87a1df82f1629f2c888413b32ca16","datavalue":{"value":{"entity-type":"item","numeric-id":1071025,"id":"Q1071025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418737$DBC04A38-5D10-441D-A712-0DF38ECC27D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e9ffd3e4e6f386d7317c99c425b3e2dd4b6506c","datavalue":{"value":{"entity-type":"item","numeric-id":3579446,"id":"Q3579446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418737$7C369FC9-B5D4-4A9A-91C7-B5B50C090F06","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c5f6db3cdc5e14aa37fc4c9e12ad0736379aab42","datavalue":{"value":"10.1016/J.TCS.2011.12.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q418737$109D134F-C49D-4E7C-A955-B3D8B9414410","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78a1754820834e33ab3af80d4d12f6d240176047","datavalue":{"value":{"entity-type":"item","numeric-id":5918831,"id":"Q5918831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6b8cec94bd35139fc97982867a9f4b47b9cc359","datavalue":{"value":{"amount":"+0.8297183513641357","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":"Q418737$1F358B0D-DE9F-4409-AB17-68561317CE66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"731949d0f3c5ff24fc49f9ede2e1c63e853e9487","datavalue":{"value":{"entity-type":"item","numeric-id":5919441,"id":"Q5919441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f64e4d092f4862f29e10138ca5b2e82e8d05160b","datavalue":{"value":{"amount":"+0.8265448212623596","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":"Q418737$820E6C75-06B8-48E8-B51B-8A2DB830E7C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46c010c17bf7921c17ed1be03538439a7a06e6dc","datavalue":{"value":{"entity-type":"item","numeric-id":846004,"id":"Q846004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed6dafe3af553d6fcfe1a4c0ad77506f37e3dd80","datavalue":{"value":{"amount":"+0.7928776741027832","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":"Q418737$EB069393-82FA-4AAE-882C-8109B514D438","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96c4f70e9133bd8d6bae6953f4118c1751cd9bc6","datavalue":{"value":{"entity-type":"item","numeric-id":2842169,"id":"Q2842169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8dfad6e17811cb4c78442776cea763468111d775","datavalue":{"value":{"amount":"+0.77479487657547","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":"Q418737$CBECAD28-A319-41A5-A548-69ADAF3EE910","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42ac1673fce521e79e958da7819bc3f09099be1c","datavalue":{"value":{"entity-type":"item","numeric-id":4962745,"id":"Q4962745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13e20203483ab9bbc50ba86a67a59f5e73a27705","datavalue":{"value":{"amount":"+0.76558518409729","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":"Q418737$DC108C17-CF34-44B3-BF9B-34CC2C8C80EE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Arboricity, \\(h\\)-index, and dynamic algorithms","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Arboricity,_%5C(h%5C)-index,_and_dynamic_algorithms"}}}}}