{"entities":{"Q950331":{"pageid":952179,"ns":120,"title":"Item:Q950331","lastrevid":57234069,"modified":"2026-03-27T14:26:28Z","type":"item","id":"Q950331","labels":{"en":{"language":"en","value":"Embedding nearly-spanning bounded degree trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5355869"}},"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":"Q950331$15DCB1DF-B53B-45BE-AD97-BCC0C8E77927","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ae1b873d6ba2c4573a5dbd331327cc318eb3a32c","datavalue":{"value":{"text":"Embedding nearly-spanning bounded degree trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q950331$9FCC3714-A43B-490B-B111-3DD68982B189","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b744efec99d6ca4f32c0fc6af6fe8a002dea027b","datavalue":{"value":"1164.05032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q950331$71B2C529-7CCD-49B5-A1C9-4FD045E20257","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c61d0b4df374523ec5b59f8a7d6c81266878fe30","datavalue":{"value":{"entity-type":"item","numeric-id":178698,"id":"Q178698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q950331$B935343E-5E3B-468D-B846-34E06BA3C5FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b1cf400bc99a406c4d5dfcfdd4d04f10c4dc1f7f","datavalue":{"value":{"entity-type":"item","numeric-id":178700,"id":"Q178700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q950331$C41AA636-538A-46FB-A3EF-099110F04D12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"502bbb6d3842faa7531646862d34737b11134d06","datavalue":{"value":{"entity-type":"item","numeric-id":1584432,"id":"Q1584432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q950331$778356C7-7DEA-4B7C-A2BE-7765200EEEF0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q950331$7ECE5541-6A2D-4420-B49C-A3B39ED789B0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5f54e3f824c3be64023c1326612d307bf1e97269","datavalue":{"value":{"time":"+2008-10-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q950331$1D8EC77B-670B-4596-88A9-7E0236DCC9AE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"51b11bdf2b01e61997d17efe4a08fcfad50e5198","datavalue":{"value":"https://arxiv.org/abs/0706.4100","type":"string"},"datatype":"url"},"type":"statement","id":"Q950331$9A415019-FD9C-46C9-9F7E-39ABCC33E836","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q950331$AE4D829B-B071-4051-9E17-FFB00D47EA83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q950331$55EC9820-F1FC-4007-B752-57D8C77674AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q950331$DB60AAFD-D41C-46AC-A098-ACCE2803484B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"87ceed71e5697abd4da791200a9ace9cab8228b5","datavalue":{"value":"5355869","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q950331$75ADB62E-5671-4821-8279-2A9016971EE1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79fea923fe257428a15567ac9a4393a98e6d9e26","datavalue":{"value":"spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q950331$615F3999-452D-4235-A159-2869712CAD28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e86d9b4ad5a06064fd9c9bcbc50f8026b1c776dc","datavalue":{"value":"embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q950331$1233BB0A-7D37-4386-BC65-11694BF3DD41","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":"Q950331$9F145E22-EF1C-4AA3-AF4F-B7FA6CF3DF9F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c9eaac5fbefcc054e854b7041964a349dfccad11","datavalue":{"value":"W2069505580","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q950331$24046E22-4B53-46F7-9019-0AF44B88922D","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"bb4a263001b5a26749af6a0136a91ba32339e6f2","datavalue":{"value":"Q105583422","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q950331$BAB855C8-8E5A-4DFD-9A04-C9DB0453A06B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"22c9192954ccc96b2ee3267d39b3b42b3eff67b4","datavalue":{"value":{"entity-type":"item","numeric-id":1166543,"id":"Q1166543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q950331$27F8D038-0FEB-4B8C-BEAE-C5F72C5C0973","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9208528a9398d42022a83d3910fdcc8477ab6c6","datavalue":{"value":{"entity-type":"item","numeric-id":2784326,"id":"Q2784326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q950331$331375AD-9B52-4ADE-92EE-B6D9A149E47C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b3a2e4c716ab825aeba6702363f0e901a216767","datavalue":{"value":{"entity-type":"item","numeric-id":3828026,"id":"Q3828026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q950331$072C6A7B-DA6C-4539-9318-2EE1F6B3978C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71d035933938e805a75565dd399f688395cd7d72","datavalue":{"value":{"entity-type":"item","numeric-id":594110,"id":"Q594110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q950331$FE586420-3276-4125-A201-8C8EF610DCEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b07d6ae8072ec0b52d1a52248f558d67752e38c","datavalue":{"value":{"entity-type":"item","numeric-id":2743189,"id":"Q2743189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q950331$9D87CB86-5703-4F5D-B8B7-D0295D967939","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"722e7038e2bfef10e559998c191ccd76bac7b90f","datavalue":{"value":{"entity-type":"item","numeric-id":1245238,"id":"Q1245238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q950331$019F4D81-911B-4D62-B34A-D3BFCD7FCD72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a367f2ceb38e0bad5bee9c114f23ede720aaa57","datavalue":{"value":{"entity-type":"item","numeric-id":4748169,"id":"Q4748169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q950331$F87B6BC5-EDAD-4A94-9F73-5EDEA281243C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7899094dd63aefa54d18f99db7081f1fd5a17266","datavalue":{"value":{"entity-type":"item","numeric-id":4177609,"id":"Q4177609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q950331$4F071918-96BF-4CBD-BCCF-B3848D47D008","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0eeff2192304a70455454c7d5bd957bf9891a8e2","datavalue":{"value":{"entity-type":"item","numeric-id":3887496,"id":"Q3887496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q950331$1FEEA59D-D4E8-4092-9157-865123F9C1CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00cae48ee25b38dab9c1e64daab4a2563f9258ec","datavalue":{"value":{"entity-type":"item","numeric-id":1113925,"id":"Q1113925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q950331$4D2AE92E-CF20-473D-9E84-88E33394AFD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8199321c60c07757ba04682b2831575e7f3d7441","datavalue":{"value":{"entity-type":"item","numeric-id":1181012,"id":"Q1181012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q950331$A6E6FAED-3EE7-4452-8C16-1CAB677C6BE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9562843a3293f87bd3b40aae3ca4cec68151fac3","datavalue":{"value":{"entity-type":"item","numeric-id":1092058,"id":"Q1092058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q950331$0E769C6A-2C9D-4343-A41D-9A4E0B3230DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5df85ee70a104904416be57c740c463f19ac9791","datavalue":{"value":{"entity-type":"item","numeric-id":1092926,"id":"Q1092926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q950331$D2544DFD-2226-4C0A-88DA-83661280490D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa631dd0b826929f743a19c35e9f37c12897198a","datavalue":{"value":{"entity-type":"item","numeric-id":4798125,"id":"Q4798125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q950331$F19C6390-34DF-4208-9917-576404F9D22A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c65e5b083f4f44d31025fb954ea1b19f8a45c8ad","datavalue":{"value":{"entity-type":"item","numeric-id":1223313,"id":"Q1223313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q950331$25EAC333-811F-4D49-A9FD-199F525489EE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0567d8710b106a01a1f14f107ef53e2338ec5ba9","datavalue":{"value":"10.1007/S00493-007-2182-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q950331$0A549F95-5031-4165-9394-2ED0BB84FAEF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2422e6192538af9e2f57832569c1277ed23fbece","datavalue":{"value":{"entity-type":"item","numeric-id":2380438,"id":"Q2380438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c1a88f363d684022e0fc7bde7c001f8dead2e70","datavalue":{"value":{"amount":"+0.898365318775177","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":"Q950331$5C5B4E87-D1DB-479F-B4FB-3DABBE21B4D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"653d114435bf29f73889d5b8e644d1bac4824e2f","datavalue":{"value":{"entity-type":"item","numeric-id":3013142,"id":"Q3013142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e02edcc66b7a9f52dd9b97864e5a826ef8fcfc3","datavalue":{"value":{"amount":"+0.8896687626838684","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":"Q950331$92B31DB1-21DA-4958-A1B1-F3A89DF55C35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8cf80d3e74baa969c4d2b8bacff6f8104e860e2","datavalue":{"value":{"entity-type":"item","numeric-id":3068763,"id":"Q3068763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bebdc8c58df1a040629b646111344eed0d05d24b","datavalue":{"value":{"amount":"+0.8615491390228271","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":"Q950331$7918A25B-1EC3-40A2-84CC-0652F8D036E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89292cef57e3bae3205d0f44e4f3bf0c3edf7b3e","datavalue":{"value":{"entity-type":"item","numeric-id":2957690,"id":"Q2957690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e53b6e0a712c7d7719b950c76db2a260f5735a18","datavalue":{"value":{"amount":"+0.8570617437362671","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":"Q950331$DA010603-C28D-43F2-A6A8-C6211313E456","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fa4b19a95c5550aae8a4d946de40ef2b0a62e44","datavalue":{"value":{"entity-type":"item","numeric-id":2326663,"id":"Q2326663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ccaef7a56dd2175ee3ae69a8c634c17afcd912bb","datavalue":{"value":{"amount":"+0.852439820766449","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":"Q950331$02CBB713-6A6B-4F55-826E-2316D93E2960","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:950331","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:950331"}}}}}