{"entities":{"Q532655":{"pageid":534422,"ns":120,"title":"Item:Q532655","lastrevid":62544621,"modified":"2026-04-11T06:48:51Z","type":"item","id":"Q532655","labels":{"en":{"language":"en","value":"A characterization of kruskal sharing rules for minimum cost spanning tree problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5884705"}},"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":"Q532655$52BD1D59-7D79-4BBE-9D17-1F1151E7AA02","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1b6ae146f0c1f1966a9a00eb6022bd03fa8d58ab","datavalue":{"value":{"text":"A characterization of kruskal sharing rules for minimum cost spanning tree problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q532655$353B8A19-0197-4D89-B2F0-08850BEB831D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ea830769e251ad52dcaae78d2e0d7ad27cb269b5","datavalue":{"value":"1211.91156","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q532655$BB72FC61-2276-4605-BCFC-ABECFF4131D1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5df85ad102ede12e8d072650d27d657ab239f602","datavalue":{"value":{"entity-type":"item","numeric-id":532653,"id":"Q532653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q532655$EDA92DDF-47BF-4CD0-97B0-6FF4C4AA82E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a848671b18ce451b93fb33686344866aec82d57d","datavalue":{"value":{"entity-type":"item","numeric-id":532654,"id":"Q532654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q532655$09566956-8A92-4F81-A210-7B5612557528","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ef8712371e142c87c3e57daa1955918131611e11","datavalue":{"value":{"entity-type":"item","numeric-id":267073,"id":"Q267073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q532655$27492480-D4AB-48C1-9C31-8F675A837476","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"42bc4f213e589cbf3bc7c38ca77a9e50e3eb689a","datavalue":{"value":{"time":"+2011-05-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q532655$85757AE2-4C14-43F8-B8F2-9E5674BC08FA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a461db1653f73683cb72a224def149135bd56943","datavalue":{"value":"http://hdl.handle.net/11093/1100","type":"string"},"datatype":"url"},"type":"statement","id":"Q532655$FFAC9C68-96A2-44AA-9950-69A46AB5437A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3783afd39b9a4c0ecdd0e6ac842f765284c23884","datavalue":{"value":"91B32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q532655$91910510-7D24-4837-8C0A-C28DEB8576E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q532655$04923225-562D-415D-99FB-860224EF61A8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b76a5d19cd642f1e112cd23d91a9af8ad2a66213","datavalue":{"value":"5884705","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q532655$EEFC732D-39FC-4937-8941-C2EBC4DDD485","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10bbf0f7fffa40870c6aab3a95bf2d586792c19c","datavalue":{"value":"minimum cost spanning tree problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q532655$C89700CE-D01B-40B4-AF7D-0075B7267D3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d28dd9a1788e8ed35162c36ff6d03072fd923122","datavalue":{"value":"Kruskal's algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q532655$910F8286-BE58-4249-B03D-FF04819AF314","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"933be3a8bb1db3d9b963d2d2415d26ff7db1646d","datavalue":{"value":"sharing rules","type":"string"},"datatype":"string"},"type":"statement","id":"Q532655$BB4A433B-BA22-464A-9B96-E449494CCB80","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":"Q532655$15A037F6-8F56-43E7-A853-34692B799377","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fb1520cfa06bffd613b24c9efa8c89695860fe7a","datavalue":{"value":"W2038928630","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q532655$EE6294FB-278A-4C3E-B3E3-25A59DB9C4B9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3ee109ce6f75b5d8e0be683045727e5f7fa847f","datavalue":{"value":{"entity-type":"item","numeric-id":3142157,"id":"Q3142157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q532655$400F8CD0-DDA4-4BCA-B1D1-827D41CB8C28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aeb801b1809456d14c2dafdb0c251b80373d4828","datavalue":{"value":{"entity-type":"item","numeric-id":703194,"id":"Q703194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q532655$35CAD5C1-C289-4DE6-9E9F-5B53D145B514","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb5b43a6f210f916654f0634dbffa1d2a7301737","datavalue":{"value":{"entity-type":"item","numeric-id":2456424,"id":"Q2456424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q532655$F874B81F-1AC1-422F-9856-ED54847A651B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8dab49797401dde35cc2ff85336b51f1ceb238f","datavalue":{"value":{"entity-type":"item","numeric-id":2458425,"id":"Q2458425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q532655$AFA5F658-EE03-4939-BB34-C35355B614F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0865541d7faf5d750d36f516df0cfacb10ecabb","datavalue":{"value":{"entity-type":"item","numeric-id":2469848,"id":"Q2469848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q532655$8ADACFB6-6648-4800-B421-7B267A126530","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6377b7927c33ab4946664b72613669898e2572e","datavalue":{"value":{"entity-type":"item","numeric-id":999732,"id":"Q999732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q532655$5795F8C9-A5C1-4119-B36D-48AD611FDED8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5e332b6a30fbae05d9a21ecf750c0d83db7e56a","datavalue":{"value":{"entity-type":"item","numeric-id":4133451,"id":"Q4133451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q532655$CF1C2758-BA2D-42F7-AE90-B23A36B11992","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34e4c67ab0f87fe885147fb632ec2c8104b9b437","datavalue":{"value":{"entity-type":"item","numeric-id":705853,"id":"Q705853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q532655$A1775DCA-2451-4F20-A662-09C4C0411B6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b57d0ba93ffe493e45b81cfb48efb934e8b71aed","datavalue":{"value":{"entity-type":"item","numeric-id":3911709,"id":"Q3911709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q532655$573B32BB-884B-4A28-84DD-32C78C0250CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0929331da2cb2f4f28b1e640f55f58bbf43b3694","datavalue":{"value":{"entity-type":"item","numeric-id":3329250,"id":"Q3329250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q532655$628D0E8B-06E9-4E96-A2A6-A2A10C2CDDCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d41f7653eb1b396dca9b3b62e2e2653d95ad1d9","datavalue":{"value":{"entity-type":"item","numeric-id":1096554,"id":"Q1096554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q532655$7B424A74-C9D1-4E6B-B7AA-16ADEE37B362","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2224e7d811f106be97e4aab683a2dd99851f5148","datavalue":{"value":{"entity-type":"item","numeric-id":700116,"id":"Q700116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q532655$A7DBAD92-2663-425D-97C4-84FC064BEF23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84c35c3c18100f10a76a9ef0d730325b542a65e7","datavalue":{"value":{"entity-type":"item","numeric-id":115238,"id":"Q115238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q532655$D919DFD5-B7BF-4A4E-ABBA-6BFFA2AB6066","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16f58a2fa25ae7773690c4fa91bb74e522cc96eb","datavalue":{"value":{"entity-type":"item","numeric-id":1420413,"id":"Q1420413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q532655$8B685C11-9854-41BF-8EA7-45CB86A7EA8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cb9fa934f444f09eb1ef077341f0b719867a75d","datavalue":{"value":{"entity-type":"item","numeric-id":5585899,"id":"Q5585899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q532655$57D059FB-12D5-4D41-8C21-05BE28B2F1DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b81439398c6f53f7211ba142c6d10f2187c1c633","datavalue":{"value":{"entity-type":"item","numeric-id":3039118,"id":"Q3039118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q532655$F0EBA5B2-4F4F-4C7C-AC7D-4A096AD6A282","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55b52de965e6b15b2bdb52053973371a612b3478","datavalue":{"value":{"entity-type":"item","numeric-id":4365142,"id":"Q4365142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q532655$F4084BE0-281D-44CD-860B-220A8F542414","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90d96e2fb070e0b409ae798598786dd67968ad27","datavalue":{"value":{"entity-type":"item","numeric-id":2432840,"id":"Q2432840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q532655$E7FED6A2-3B83-4E62-96E8-C405085E6470","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"478ede7bf3902cfebaec02ab2140814bb4935870","datavalue":{"value":"10.1007/S00182-008-0147-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q532655$EFDA65E4-7A64-4312-B1D5-DE9ADBFA5DCC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9894e41265f74542935602f6e8131aba96edae6","datavalue":{"value":{"entity-type":"item","numeric-id":964827,"id":"Q964827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d4a48863be0de91b198f696d3c37b91c153c603","datavalue":{"value":{"amount":"+0.9088220000267028","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":"Q532655$C98E27A2-120B-465F-A21F-5961639B373D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"973d4abbe78e959219e35854293a0d27cd768a78","datavalue":{"value":{"entity-type":"item","numeric-id":2241238,"id":"Q2241238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76bd54d19bf9658c5f8ff6618c1c802e86fbcc33","datavalue":{"value":{"amount":"+0.8970888257026672","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":"Q532655$BFB7BBFF-CB30-42E0-971F-4FB6430DD1FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"531220774f8362caca01db2dec8cbb62583efdf0","datavalue":{"value":{"entity-type":"item","numeric-id":891331,"id":"Q891331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9204e089056f07dcc12454b2a7dd7cd72931c8c8","datavalue":{"value":{"amount":"+0.8788451552391052","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":"Q532655$89261E3E-A570-4CB0-A356-DEC8971B9055","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64c40016135e7a0b2385c301698e61cf0acddc4f","datavalue":{"value":{"entity-type":"item","numeric-id":2469848,"id":"Q2469848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68cc9f4230f9b8364388afde2d77f5258bb20bf4","datavalue":{"value":{"amount":"+0.8727015852928162","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":"Q532655$0A8581B6-1E63-4778-8FD9-830EE069A7F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b37c3d8dfc60514af5ffc44792004c2da3553795","datavalue":{"value":{"entity-type":"item","numeric-id":999732,"id":"Q999732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0e44d8fc073fe77334f6b1af06dee732ae29202","datavalue":{"value":{"amount":"+0.8431583046913147","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":"Q532655$29D4AE21-C361-4FFD-A7E3-E999D3922C2C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A characterization of kruskal sharing rules for minimum cost spanning tree problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_characterization_of_kruskal_sharing_rules_for_minimum_cost_spanning_tree_problems"}}}}}