{"entities":{"Q4349703":{"pageid":6379302,"ns":120,"title":"Item:Q4349703","lastrevid":47425009,"modified":"2026-01-01T17:23:49Z","type":"item","id":"Q4349703","labels":{"en":{"language":"en","value":"Counting Minimum Weight Spanning Trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1051494"}},"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":"Q4349703$3E35494B-E864-48CF-ADD3-B5C1970886D1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fb3893a2b3f57fa9967fb05514cc5d23f64c55ef","datavalue":{"value":{"text":"Counting Minimum Weight Spanning Trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4349703$E43A36FD-8B81-4A6A-B335-DDC81D213F7F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c9a98c2a1ff6d12694d0daf97a03c6ae60ab7d36","datavalue":{"value":"0882.68107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4349703$4BFD6EC5-E075-4788-A25C-F615637D3A62","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"67f55dfbfc5790a3170e06e6e40351f5339dd88b","datavalue":{"value":{"entity-type":"item","numeric-id":671934,"id":"Q671934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4349703$53DB6C6C-134E-42E0-837E-2B5C31622374","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"68c4b94b0ca0db950e9a6edb7d9f702fbbaf834c","datavalue":{"value":{"entity-type":"item","numeric-id":169355,"id":"Q169355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4349703$311D24F7-60D4-4C7C-AECA-A09BABF11798","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4349703$9C8C0FAA-C892-422F-9740-0E56D52064FB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f34e5673697e6a370f11a404ebe2675ce5f90ae9","datavalue":{"value":{"time":"+1997-08-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4349703$0B357462-42CA-4219-BB49-183CAAE32CDD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4349703$35ABC6C3-3773-40C4-B634-65A50C6DBFFB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"393023478972b01253ad36b4175ee39d636707e7","datavalue":{"value":"1051494","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4349703$55F4E6E3-721A-40F3-A918-69CB6B26027F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b261378dc4b9152de7b2e54559ec3ef3bb07bfef","datavalue":{"value":"minimum weight spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q4349703$44B18DFB-2DE8-4F03-9B8B-F1572CE5854A","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":"Q4349703$6F70BAD7-CA83-4B80-9C81-B38D7B53CE52","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0e0816606cab585aa8380c3a63c27171feb1a985","datavalue":{"value":"https://doi.org/10.1006/jagm.1996.0851","type":"string"},"datatype":"url"},"type":"statement","id":"Q4349703$C0C53444-82C1-4E6D-937B-C6DD129557A3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7661562b87466b273141aa05acd19033436b26d9","datavalue":{"value":"W2019932401","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4349703$20903E59-A6F8-4387-8A40-0FEE2F7FD987","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5a05baed95478e0fc89a6f16c3c4a98898b8559f","datavalue":{"value":"10.1006/JAGM.1996.0851","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4349703$FE722CB7-A645-4FB0-85CF-696442A8ECB1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a036318d0184c9c08cdec9a1867a398bae29c5ca","datavalue":{"value":{"entity-type":"item","numeric-id":2011588,"id":"Q2011588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80af5ea062845a0db68020cb9006e719d17a04c0","datavalue":{"value":{"amount":"+0.8270336985588074","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":"Q4349703$0E07B8B0-AA0C-4775-A4C3-5B41A5256ED7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f28c82775f63e2e827adef8e5908b4cbe5c5c7c","datavalue":{"value":{"entity-type":"item","numeric-id":3776656,"id":"Q3776656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38454588542c819b1d9f775e4c57c5e3fcbe3be2","datavalue":{"value":{"amount":"+0.8215514421463013","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":"Q4349703$E32233AC-7593-4145-B4A5-21C01B0E44A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9b90ac08fa9af643a46ffb477d7531de4039ae8","datavalue":{"value":{"entity-type":"item","numeric-id":1082082,"id":"Q1082082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f425a8c1e876ce8db5af857e26696c6d0a086122","datavalue":{"value":{"amount":"+0.8169732689857483","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":"Q4349703$393C3E56-C1DF-4132-82C4-ECFE7FE71C38","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":"75e73854cc875134804ecf60ac582257b70df314","datavalue":{"value":{"amount":"+0.8137664198875427","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":"Q4349703$FB2D041B-740D-4459-BB06-F9444EAF267A","rank":"normal"},{"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":"6da482a1bda297ee017a068ad5562341b6c87bbe","datavalue":{"value":{"amount":"+0.8099927306175232","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":"Q4349703$A994C791-A389-4AE9-ADBB-DA207B80B007","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4349703","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4349703"}}}}}