{"entities":{"Q2400579":{"pageid":2411322,"ns":120,"title":"Item:Q2400579","lastrevid":52887650,"modified":"2026-01-23T17:48:42Z","type":"item","id":"Q2400579","labels":{"en":{"language":"en","value":"Spanning trees with leaf distance at least \\(d\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6766615"}},"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":"Q2400579$6C35E582-8666-408C-91C2-8E9445104096","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f3d63f609a0bb245c8d46231a801d3ba5cabf7f6","datavalue":{"value":{"text":"Spanning trees with leaf distance at least \\(d\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2400579$1BB0ECDA-11DA-4A1A-B05A-371EEC2953C2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d1c2ba0cd85dba981255d885058f4e2d04769759","datavalue":{"value":"1369.05032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2400579$3548A394-B425-41B0-960F-52C56B8FFC07","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"66e93ba842431edddbc94363cb268107b217dcf0","datavalue":{"value":{"entity-type":"item","numeric-id":281606,"id":"Q281606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2400579$5D907C1B-AE05-4456-9E58-2FFE90F7487D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4e1eb9cdf1c9bee6d2f10b369b0db5300cf7bb17","datavalue":{"value":{"entity-type":"item","numeric-id":679790,"id":"Q679790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2400579$ADD5ADD3-FB94-48AC-A96B-7CE81412E3A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"db8db596498fd0cfd08b985a869d92b46341e6b8","datavalue":{"value":{"entity-type":"item","numeric-id":276199,"id":"Q276199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2400579$2DE65496-49E7-424E-932B-AFA7146AEA3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c634abb8b0471df479a786656ba7aef86e686127","datavalue":{"value":{"entity-type":"item","numeric-id":276198,"id":"Q276198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2400579$808ED113-18BC-432C-B689-34A170120D4C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2400579$B52968A7-E28F-43E4-B7B4-4991E2CACD7A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"058a39be9fe7331a45126eb12760652cea8c8d56","datavalue":{"value":{"time":"+2017-08-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2400579$84DFA7AE-B031-4E91-80A3-10A09F82F0A1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2400579$C6D9CF36-3644-47B8-AD5E-9178F1A5CF24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2400579$5BC3A4D0-6D29-44B0-BFBE-918305202808","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"99de687834b39420210946bb40c649393490543f","datavalue":{"value":"6766615","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2400579$902EEB1C-A980-4A56-BA78-E0E684D39BFE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79fea923fe257428a15567ac9a4393a98e6d9e26","datavalue":{"value":"spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2400579$17146069-7161-4FBA-9D71-D2E6A15881B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8ad296a37941e4dc3ed17333f948ce5555475aa","datavalue":{"value":"leaf distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q2400579$EA94DAFE-E045-4D7E-8AF7-FA47AC732698","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3835ecf46185b926af442cc2b7ac4fafe7516d2","datavalue":{"value":"neighborhood union","type":"string"},"datatype":"string"},"type":"statement","id":"Q2400579$FB200C03-1F7F-448C-A843-4FEB2E479F67","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":"Q2400579$4BB81891-7A11-4944-950C-4A77EC58D50E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c00338d5976d8ccfe3f2a84b01721774f2cedc0a","datavalue":{"value":"https://doi.org/10.1016/j.disc.2016.09.027","type":"string"},"datatype":"url"},"type":"statement","id":"Q2400579$7ADC04BC-99D4-4B5F-8B74-55DE47A0F0CD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ccbdaef505d869bb76f5f3d32ae2a3c13619e504","datavalue":{"value":"W2557032533","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2400579$9A829AF6-C4C4-4142-9432-6B509F86A6CD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"27d56ab44dcd01535cfb95c5db6cb188be346aa8","datavalue":{"value":{"entity-type":"item","numeric-id":594109,"id":"Q594109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2400579$CEAE8108-8564-40FB-B243-350612EB7DA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3002041b254c20bd58e696662b2a0f83119700c","datavalue":{"value":{"entity-type":"item","numeric-id":5954239,"id":"Q5954239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2400579$383028B0-4B3D-4361-B91F-F6AADCA21941","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5af2c4f3580e4bb5bc75772348b17cbc69d12ee","datavalue":{"value":{"entity-type":"item","numeric-id":3445504,"id":"Q3445504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2400579$67356E51-2D4B-48BE-9B2B-A6724971102F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e2b1427e629c27b08cdd0e2190d37376022c9d1","datavalue":{"value":{"entity-type":"item","numeric-id":659663,"id":"Q659663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2400579$E16E7950-02C5-4299-AAAD-ECEDDBE39223","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1863d37c8bc914a0a0f094e7c9767fdd7017d055","datavalue":{"value":{"entity-type":"item","numeric-id":4897434,"id":"Q4897434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2400579$2B1FAB58-D6D7-4AD4-808A-CC34B337FE03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3fb5f043baeb68cce6e45f22256fe3a039c78a8","datavalue":{"value":{"entity-type":"item","numeric-id":5816402,"id":"Q5816402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2400579$CB181BB3-36CE-40CE-B29D-7E76909DFDCF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"19b932b93536bad04f6ec690578afabf388c77ec","datavalue":{"value":"10.1016/J.DISC.2016.09.027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2400579$122209F2-515B-482E-A51A-38113B53F4CA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fafc735ec9bed18a1c761e93be57556f6222d38","datavalue":{"value":{"entity-type":"item","numeric-id":3445504,"id":"Q3445504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0030b37f201c5b4e1f9c783845011905f493198","datavalue":{"value":{"amount":"+0.8253480195999146","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":"Q2400579$D0F462A1-F48F-4CA2-91B0-A8029B4CA1FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94a4680c4f8a944c065a2bfa1f04fe97e40d2cde","datavalue":{"value":{"entity-type":"item","numeric-id":1010741,"id":"Q1010741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19c37cc801237cda5f00ba9b62d32863a02fec62","datavalue":{"value":{"amount":"+0.7961063385009766","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":"Q2400579$48887858-CCD3-4547-A84D-4442D6D79E82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ddf926a7f81e71dd1160e4194886c3b6dc3ead52","datavalue":{"value":{"entity-type":"item","numeric-id":1196990,"id":"Q1196990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05e3fb41ca5bd504ea178579a1bad29bfa6aeafb","datavalue":{"value":{"amount":"+0.7600409984588623","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":"Q2400579$1BEA8962-82AC-4665-894A-FA7159702E92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cdc52374dedb7733b3c32a0baa7b654fc8bc20a3","datavalue":{"value":{"entity-type":"item","numeric-id":3466235,"id":"Q3466235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbe73d8bcd6c586525da4046d0645468139d173e","datavalue":{"value":{"amount":"+0.7596936225891113","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":"Q2400579$029E77A0-0276-4846-8400-2781F5894CEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a5dc3d197f3d805691125986865848893bff206","datavalue":{"value":{"entity-type":"item","numeric-id":5919174,"id":"Q5919174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fae1929a84142431a94cfbbb67534f72bbe97f0c","datavalue":{"value":{"amount":"+0.7596588134765625","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":"Q2400579$64E69417-05F2-4EBE-9821-53388EDA0AE0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2400579","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2400579"}}}}}