{"entities":{"Q4881285":{"pageid":6910864,"ns":120,"title":"Item:Q4881285","lastrevid":58354599,"modified":"2026-04-04T20:49:49Z","type":"item","id":"Q4881285","labels":{"en":{"language":"en","value":"Spanning Trees\u2014Short or Small"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 894059"}},"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":"Q4881285$E26A98BE-EFF5-4FFD-BDC6-F8A12D57472B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"905763ac04848cb26aa82e86da52a2e2e070e826","datavalue":{"value":{"text":"Spanning Trees\u2014Short or Small","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4881285$68DB2015-6353-4457-9D87-D2E8EDC8D211","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8b1e62e2d33d7a267a9b261170ee542fd3c7459d","datavalue":{"value":"0855.05058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4881285$1865F7E9-FB11-4296-84A0-CF50F695265A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b6efea46693e7acdcea938812c261c272ebec96b","datavalue":{"value":"10.1137/S0895480194266331","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4881285$E91981A2-10F2-4DBF-ABD7-9D279F9C2EFB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b8d80979436a18c2c8de4d2d19b4eb9c1638441","datavalue":{"value":{"entity-type":"item","numeric-id":208908,"id":"Q208908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4881285$4BFB8F86-0811-43DA-85B9-F7958886A157","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6fbfebc2bf8aa93e71bcb717fab67c77978715de","datavalue":{"value":{"entity-type":"item","numeric-id":210282,"id":"Q210282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4881285$AAC2EAA6-A905-4D7C-9D27-0BA73C9B1B96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f31beeef77be3224e673f88fc58ff0b83ea630aa","datavalue":{"value":{"entity-type":"item","numeric-id":169297,"id":"Q169297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4881285$A02ECE8A-A0D7-4C4A-B74F-C78A6730FD18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"005a5f2b4056c9ab350e168de4abed730f98b36d","datavalue":{"value":{"entity-type":"item","numeric-id":223031,"id":"Q223031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4881285$8CA7E187-2D7D-44F9-B029-097FE8FE527A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c132f21e8ff85d87643618fdfbf26f24121a6ba9","datavalue":{"value":{"entity-type":"item","numeric-id":549707,"id":"Q549707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4881285$C4AC8384-6A1B-4B5A-81DC-265D1F1491E7","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":"Q4881285$3D5FFC2E-5AF6-447D-AAD0-022778D653B9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7fccc18d6c4a5ac2eec70cdab732eae3cab6f1c7","datavalue":{"value":{"time":"+1996-07-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4881285$1955E2A7-6C74-486C-BB30-C98DE9FECEAC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6af410dde8468ba12ba6337094b08f43d2aeeedf","datavalue":{"value":"https://arxiv.org/abs/math/9409222","type":"string"},"datatype":"url"},"type":"statement","id":"Q4881285$988F5F6D-6E3F-4A9A-97FB-7B315F1ED16A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4881285$6715E688-F842-4103-9CE1-A0B89AEAB242","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4881285$B50D4596-4E26-4C35-B667-C9D6ED2407DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4881285$58AB8DC6-3F90-4F86-9566-DF1199C3D00C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4881285$E7FE478E-F705-4988-AE45-9A476771E12D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1105b3547bd0fcf34b9b6f5eb5945012e175ff1d","datavalue":{"value":"894059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4881285$46C7E0F4-E4E5-46A7-93A7-597484028D0D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5f6aefdf1ffec3bc08d67d0b64a04330c0d9134","datavalue":{"value":"list coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q4881285$45D4E4CA-DEFF-4285-9FE3-5D65EFFA1647","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f51628859d3741a7d4b3d92b1098364d202d37a4","datavalue":{"value":"choosability","type":"string"},"datatype":"string"},"type":"statement","id":"Q4881285$44DE827C-7C8F-4364-BD4F-FB2EA68BCAF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea6c2a454c967499acc6d5e80ba39aa769fd1e53","datavalue":{"value":"color","type":"string"},"datatype":"string"},"type":"statement","id":"Q4881285$7654C981-3F99-4111-9825-94F5B2780B8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"853bd0b31f9734652041500f2e432a6c8df42e70","datavalue":{"value":"chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4881285$82108303-8457-42E2-88A2-78111FF69A8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4881285$28B66969-E1D3-42A0-8B80-34AA7A9908F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b064239038ee1a771c75dcf49f01efada6cdd6a","datavalue":{"value":"connected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4881285$5895041A-7814-403F-B8B0-9A040EE3C46F","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"4767f20bfa6ddb2abebbd5b9b0e72fb72d3a84d6","datavalue":{"value":"Q56474460","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4881285$E5A7CDD9-212A-4925-85F1-9ACDB3CCBB8B","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":"Q4881285$0DA6C882-5594-4AA7-B2A5-4F18A4F2D183","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91cd62c6a219dd01af7d21bae71ebd7c0bcd8bb2","datavalue":{"value":{"entity-type":"item","numeric-id":4882474,"id":"Q4882474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9b532d3573592babb0b3ecfbc4258ea33b92102","datavalue":{"value":{"amount":"+0.9383495450019836","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":"Q4881285$87A03261-7669-4F69-B9E1-13806153722F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f12a0a2dc1d25bb76bd512ee898eab6817c24098","datavalue":{"value":{"entity-type":"item","numeric-id":4667800,"id":"Q4667800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8621a0520f1a71ddaded2bd52dee49b16a320aef","datavalue":{"value":{"amount":"+0.7960374355316162","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":"Q4881285$600F503D-189E-4869-8D26-79DE74ABAF23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d595bdf4f47cfc989d6e6b4df643eda5c4f69d4","datavalue":{"value":{"entity-type":"item","numeric-id":5943679,"id":"Q5943679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"feb0dc55032f0f4c7649c899294e90948c57a2c7","datavalue":{"value":{"amount":"+0.7848948240280151","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":"Q4881285$C194C09F-C530-46C8-8E88-E1F010A94848","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c6da7e8057bb1617a85f669a1630ac0ee5248a6","datavalue":{"value":{"entity-type":"item","numeric-id":724728,"id":"Q724728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42a1a481ca9c98bbaf5fff72fba9660c94d52af1","datavalue":{"value":{"amount":"+0.7818583846092224","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":"Q4881285$49BE15CC-C3C3-4A7F-9C22-FB7319F2E190","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9c0c8581cc9a6fc6939497123359bc401747105","datavalue":{"value":{"entity-type":"item","numeric-id":5469027,"id":"Q5469027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cdb2601d992ecaac5f9cbd6914e99598ee1b58c4","datavalue":{"value":{"amount":"+0.7806046605110168","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":"Q4881285$E874FC78-D3A4-4157-852E-5FF47DE518F9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4881285","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4881285"}}}}}