{"entities":{"Q3066964":{"pageid":3077680,"ns":120,"title":"Item:Q3066964","lastrevid":51168878,"modified":"2026-01-17T01:27:26Z","type":"item","id":"Q3066964","labels":{"en":{"language":"en","value":"Listing all the minimum spanning trees in an undirected graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5839344"}},"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":"Q3066964$8769B7F4-1865-4F54-8E77-11285888BBC8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9970188d993a684d21885ca1ed21a709400e2e65","datavalue":{"value":{"text":"Listing all the minimum spanning trees in an undirected graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3066964$3F9550ED-1CCC-4677-9FE3-90D9305167BA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"af39132404e35150d0ba0801b9184c6752744e0b","datavalue":{"value":"1214.05167","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3066964$1615B37F-4872-4402-80ED-4172BA6DC39A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e703c7a826c4e5aef1ca52ff9d7e22f2d0f54d5d","datavalue":{"value":"10.1080/00207160903329699","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3066964$056BED18-6E4C-466F-8F68-3312EB8740C0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eec7f2d30a2ac4162676423f02c1b25c52a1a6f6","datavalue":{"value":{"entity-type":"item","numeric-id":531432,"id":"Q531432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3066964$EFFF01E8-3F97-4403-9751-326783A3F308","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9f4f4f4825d3c43fe735db92f813684e6183395a","datavalue":{"value":{"entity-type":"item","numeric-id":1278249,"id":"Q1278249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3066964$CB44F1BF-5169-4847-B3ED-99404F5302C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e112f48f9a1d8ea8759bed88e0f4739edaaf9062","datavalue":{"value":{"entity-type":"item","numeric-id":283560,"id":"Q283560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3066964$A15DED25-59A9-4A21-81CF-CBEAC9D8A755","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1f8a1cf422dc8a39955e3a7180ef4ce8229538d6","datavalue":{"value":{"entity-type":"item","numeric-id":2710741,"id":"Q2710741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3066964$7D4DA0DF-D5B0-4CB4-9652-61DC59E557AE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d8b4aae6638a33cd6d98582e504897fb035830f3","datavalue":{"value":{"time":"+2011-01-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3066964$C7E4B1C3-6268-4CE5-868C-820621185779","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3066964$F4C7E147-E0FD-416A-96CD-3C5B04867612","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3066964$DBC32F04-C9F5-4B49-B4D0-258CD20FC9C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3066964$6AA3BCFF-D589-492B-8F15-36286AFC3E06","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1e545f15cde0f45267aefcee5afec59025d291dc","datavalue":{"value":"5839344","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3066964$79EA4BC3-93F8-4CA1-B8BC-D69F0A8A709E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"732e1592c53acfd9740f2cb8680bbb91fda5b0af","datavalue":{"value":"minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3066964$765E80C4-3B8B-4FB8-B0EE-40932BC2F841","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"914d1ac2e4ae1e471502fed7dcb377f74ae3ff92","datavalue":{"value":"enumeration algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3066964$8FD98C49-B55A-4E45-A813-A00D4D8A4A7A","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":"Q3066964$E13ECA2A-DAAE-4A16-A331-9755D1270DA9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7f696d09a2347850b57e744e32d8aa64a4432e2e","datavalue":{"value":"https://doi.org/10.1080/00207160903329699","type":"string"},"datatype":"url"},"type":"statement","id":"Q3066964$DBBCD51C-91F9-4A0C-965F-235A47545C4E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cb3c0542d4cdfdc7e70fcca3463d4d8bc2d1e391","datavalue":{"value":"W2058363692","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3066964$0BB487AE-F747-44D9-8A09-AC7F95152628","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f08ab7dc996682d0a59c18d3a05b734e147996d1","datavalue":{"value":{"entity-type":"item","numeric-id":4834379,"id":"Q4834379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b0d85b606b749e335ed2fa008dfaf482d0c01af","datavalue":{"value":{"amount":"+0.8387148380279541","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":"Q3066964$295627CE-EA02-44E6-9CD5-8AFA0D89F659","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97f337b991e849af8185f5c671d9714c4b36748a","datavalue":{"value":{"entity-type":"item","numeric-id":4037441,"id":"Q4037441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f1e4adcd193d6e173d112559130c9380f3b46cb","datavalue":{"value":{"amount":"+0.8270025849342346","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":"Q3066964$752DDD25-5F29-4296-BA1C-2096B9D983C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d6c448c13071d5347a74efdec5b9bd992e8859b","datavalue":{"value":{"entity-type":"item","numeric-id":4857538,"id":"Q4857538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f8cf6e98910157268f99be59d49aa93df0a406a","datavalue":{"value":{"amount":"+0.8223320841789246","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":"Q3066964$5EC93762-C842-4D55-9130-41954C7BB391","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83ca1cdb652669c81878ea96cccc4720cbd0bf25","datavalue":{"value":{"entity-type":"item","numeric-id":1361419,"id":"Q1361419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be7f77bca4262e537d77b46b7e94ec1e4596daf8","datavalue":{"value":{"amount":"+0.8142495155334473","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":"Q3066964$10775FAB-2234-466A-9DE3-D517DF7A03B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ee8c0b6c9474bd3879007d003653dd01439c86f","datavalue":{"value":{"entity-type":"item","numeric-id":4337655,"id":"Q4337655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c79427714b644a1a6effa6600a624798ff810773","datavalue":{"value":{"amount":"+0.8045998215675354","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":"Q3066964$97DF8375-E47B-4E14-A53E-8CE174CC7A4F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3066964","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3066964"}}}}}