{"entities":{"Q4877523":{"pageid":6907102,"ns":120,"title":"Item:Q4877523","lastrevid":46433136,"modified":"2025-12-24T18:58:46Z","type":"item","id":"Q4877523","labels":{"en":{"language":"en","value":"Low-Degree Spanning Trees of Small Weight"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 878160"}},"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":"Q4877523$6A866DF3-7CF2-434F-949F-243C5DBAFAC8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5e06a42a3b07883bb460e0ec0dc1c4bff6d594de","datavalue":{"value":{"text":"Low-Degree Spanning Trees of Small Weight","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4877523$4D72A11B-2E16-4AAB-A695-2D9DD90EA1BA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a8b53e22cdd8b78b4d01e603255ff4e1f69aa3b3","datavalue":{"value":"0849.05022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4877523$FB23A2CD-9A4A-4DCA-B181-AF88706E39D7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"782b9888144e9ed8dc1dac18a9999e25a0592d45","datavalue":{"value":"10.1137/S0097539794264585","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4877523$38F58370-000F-4187-955C-508D10879A84","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f496316b317a1071c5b5dfba5a175583d61d254d","datavalue":{"value":{"entity-type":"item","numeric-id":194031,"id":"Q194031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4877523$37841377-B3D6-47E4-9F21-3A45AA8228AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c8dfa84db11a180db135dbd3dcd59aa7a291f852","datavalue":{"value":{"entity-type":"item","numeric-id":1026236,"id":"Q1026236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4877523$E9B7DDD6-AA5A-40EC-A3A3-8C2EC45E67DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2025d27ed226beca4e83850bfb90b5799a2e527d","datavalue":{"value":{"entity-type":"item","numeric-id":290247,"id":"Q290247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4877523$03033B47-67C8-495A-B30E-B5C83E0AB71F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4877523$53CC3F79-6E6E-47E4-BD9C-58612DB48122","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"411978527b05491a026c32c1eeb973f7d7729313","datavalue":{"value":{"time":"+1996-11-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4877523$75555E71-FFBD-46C8-9CAD-11DF9C899F22","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4877523$C66A53AA-1D32-45DE-9DC0-6A71941119B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4877523$BBAAF584-24EA-4D9A-A632-A2A2ABC25C55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4877523$1A1ADECB-370B-468D-8382-0B95BDF3E770","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4877523$03D5498A-551B-493A-A10F-CD51F89873BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4877523$49BECA7C-ACB7-4EBD-8197-BEE011508C2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4877523$25B6E42B-F486-475D-B5FD-F5D398E88493","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4877523$8AEF72A5-BAC8-40BE-992D-5B7AEFD417DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4877523$97B6244C-4A1F-4E77-A616-E3420D8E10AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4877523$3922216D-0B09-4272-9D9F-7DDC466BD5A2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b77ab6b952f8a45efc7b95a86be291ed942d6d59","datavalue":{"value":"878160","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4877523$41E72CFC-8DB7-4DE1-A845-971A86B95526","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b589bf7cbbec414fc701694cc759d8ee0fa05aa4","datavalue":{"value":"weight","type":"string"},"datatype":"string"},"type":"statement","id":"Q4877523$D7E1A0DA-CEBF-4AE6-9F07-38E46A587B25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4877523$CA5B5C9B-E636-490B-8874-A5105A61F98A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q4877523$738576F0-FCEF-4F56-8DE0-0C171D1BB62D","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":"Q4877523$7AC13C9A-8EE1-4D3C-A4F6-717296ADADAF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8060d32f22aef9daff09f3b2f9115bd05fe551ba","datavalue":{"value":"https://doi.org/10.1137/s0097539794264585","type":"string"},"datatype":"url"},"type":"statement","id":"Q4877523$5009BD3D-7EF6-439F-BA11-2670B5F25F3C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"df4c7ccff287bd92746c0e62f6c2f8bce2b04183","datavalue":{"value":"W3099328339","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4877523$A2F82101-77EF-473A-8E53-06F6C9D372EA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28ca8ef3a773b1a1f43e81013416bfc5d8e70c6d","datavalue":{"value":{"entity-type":"item","numeric-id":2817632,"id":"Q2817632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7349b7feaf4acc1da64b47f0de3b56e0ccfed26","datavalue":{"value":{"amount":"+0.9408242702484132","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":"Q4877523$08528A6F-F676-4F09-8707-E367113F06CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f5a64bda78e58054a5c3fe979a47eb4544cdc20","datavalue":{"value":{"entity-type":"item","numeric-id":1028423,"id":"Q1028423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7cea2d539aa48b7264c3ff356f20a391c3b0e2d","datavalue":{"value":{"amount":"+0.901755690574646","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":"Q4877523$08F8AEFE-FB76-4955-B474-D1873CB3E1F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1a76a07d7ad8b6acf0692a3d0da2c15e14c0720","datavalue":{"value":{"entity-type":"item","numeric-id":4763417,"id":"Q4763417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1eab6c5b11c5c3935237c0c5a145f3aa64e17fc4","datavalue":{"value":{"amount":"+0.8583655953407288","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":"Q4877523$D32AD424-A470-44E8-9FBB-6AAD1AE7F022","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43f9d5f74b495b9b6b4965732260530c74774def","datavalue":{"value":{"entity-type":"item","numeric-id":5370716,"id":"Q5370716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"735a92c5e6fa712a9170ac34fffa5f721d315152","datavalue":{"value":{"amount":"+0.8580871224403381","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":"Q4877523$A1F48EC8-0D89-473E-B4F1-24D6F4DBA500","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7dbfa8d21d75faa8d465d73f8fc826f943c87606","datavalue":{"value":{"entity-type":"item","numeric-id":2250052,"id":"Q2250052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfd85214ca208ed281fce94f454a622de70c9950","datavalue":{"value":{"amount":"+0.8549812436103821","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":"Q4877523$6CAF9CDA-9122-4317-BBAA-10CDB1E2E22E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4877523","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4877523"}}}}}