{"entities":{"Q293385":{"pageid":295152,"ns":120,"title":"Item:Q293385","lastrevid":60705264,"modified":"2026-04-10T18:37:41Z","type":"item","id":"Q293385","labels":{"en":{"language":"en","value":"Backwards analysis of the Karger-Klein-Tarjan algorithm for minimum spanning trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6590764"}},"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":"Q293385$D62E20F2-53F0-4492-90C0-44B420EDFDC0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e2b155274e983b5f8de70f5ba2e06c14ed2afa16","datavalue":{"value":{"text":"Backwards analysis of the Karger-Klein-Tarjan algorithm for minimum spanning trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q293385$6C75189A-131A-4C0B-9CE2-FCC9567D4178","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a5c589490191d0a195c772262ac9393ef5ee2a3b","datavalue":{"value":"1339.68309","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293385$CCFCBDB0-B364-460D-B5F8-DF00746DE928","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"55fbf028ea0bcc44859a1d88280004c9709b6371","datavalue":{"value":"10.1016/S0020-0190(98)00129-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293385$5FEAD4CE-A8D2-4841-AA5B-0CDC4E01236A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5b33999e63e0c455e3cddee2e7fd2f8ff6de899","datavalue":{"value":{"entity-type":"item","numeric-id":293384,"id":"Q293384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293385$FF3BDB15-F6BB-46CD-AAD0-ECCFA2561B8F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293385$C75AB56E-6F69-4D19-87EC-E96D101C625C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c38536433ca3187d3c315e3ccb89d3160798fa7b","datavalue":{"value":{"time":"+2016-06-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q293385$69F02D71-1ECC-475B-BCD4-4885E1C7B548","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dda80a9fcba6f8e4bfe43023b38973cf0a627a95","datavalue":{"value":"http://www.sciencedirect.com/science/article/pii/S002001909800129X?np=y","type":"string"},"datatype":"url"},"type":"statement","id":"Q293385$3FD272F6-7A87-4C58-AA2C-D80291467BCC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293385$85C10388-D96B-4E66-B6BC-F83B11E7062B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293385$8732BD85-4D9B-45D5-899C-7985347C65D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293385$433435B0-90CA-4041-AE60-77893B1A1D54","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fcebde31da562ca5d0c3828a80a48dc1957006c9","datavalue":{"value":"6590764","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293385$0EDE2433-10FD-4650-966F-DFEF5CE507BA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"930816699e323987bf987f4de63664e42a9aab61","datavalue":{"value":"minimum spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q293385$8C03010A-A91E-41BA-AD3A-5490BFE2F9E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49eb4dac5aeb1a5fd4804122c81f369b6968def6","datavalue":{"value":"randomized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q293385$56942ACD-D01C-4C57-A117-E285A2A71592","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f505d9246ea16037cce39ff93e765a10be691869","datavalue":{"value":"backwards analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q293385$93F06C04-4428-4433-8FCB-6FD6CD85CC9C","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":"Q293385$22D2D14A-8E3E-4D0B-AAD1-6CA9DB75EA0A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a1f09365d7292c7e534ba091c85f9610c43d797","datavalue":{"value":{"entity-type":"item","numeric-id":1290633,"id":"Q1290633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293385$E0A70F92-5D87-4BB3-9EEF-A89BF276E3DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"291e0dbd4186449a9afbcb03d1cbdd8bfa7bbb86","datavalue":{"value":{"entity-type":"item","numeric-id":4369866,"id":"Q4369866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293385$D4A402B7-6368-42FC-9874-BE237C4225B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d05652188e444fc35e748b68b983451566933e27","datavalue":{"value":{"entity-type":"item","numeric-id":4856179,"id":"Q4856179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293385$0427351E-1B77-436D-A512-DE2A05877440","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"628ee0c32316d9394501527aa5c7a56567c12b1c","datavalue":{"value":{"entity-type":"item","numeric-id":3138743,"id":"Q3138743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293385$584BFC57-2E08-44FE-AFFC-79B276A01723","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db392986f4c7bcedca1f022cf42ff64d721f56c8","datavalue":{"value":{"entity-type":"item","numeric-id":5096811,"id":"Q5096811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293385$392ACABC-F727-460D-8C54-636B88B9F293","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da84593a6c41a4d9b01ea3986048eee8f5ad0477","datavalue":{"value":{"entity-type":"item","numeric-id":2817593,"id":"Q2817593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b119421484e1277c03517d0fd34533993b2f778e","datavalue":{"value":{"amount":"+0.8004088401794434","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":"Q293385$1D2080C0-4D0C-4837-8BB1-BBB7CB9814EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29bb9cd3ce4f1e8def7493059a09e50785c20078","datavalue":{"value":{"entity-type":"item","numeric-id":4962697,"id":"Q4962697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"955ed3ec4e35d2e9ca20302b3c68e0f95e1682a1","datavalue":{"value":{"amount":"+0.7989051342010498","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":"Q293385$128D5AE0-8381-4C58-85FE-8BDE5D1AA941","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66d67324835f77f5d2b4751e7de32d2c2e90908e","datavalue":{"value":{"entity-type":"item","numeric-id":4369866,"id":"Q4369866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6236ffdce06d2b0751d3c8eb70a717ed2d1f70e9","datavalue":{"value":{"amount":"+0.7956870198249817","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":"Q293385$4C178E3E-D483-42D4-8180-90DE7AB44783","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6dcebfd63db34412047c1449b356347c38a56feb","datavalue":{"value":{"entity-type":"item","numeric-id":3196633,"id":"Q3196633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e2f830d27c1752693d194a7e486fd81aa6fc107","datavalue":{"value":{"amount":"+0.7868301272392273","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":"Q293385$E2F68F3D-DEEE-45C9-BCB5-A8E505A51E5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c43c474c096adc31e3b6bfbf5a49276056633000","datavalue":{"value":{"entity-type":"item","numeric-id":2754133,"id":"Q2754133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e1caafaea06370e8f19aa3a62788aed5b19a98c","datavalue":{"value":{"amount":"+0.7866947650909424","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":"Q293385$E56E95DB-F4BF-4105-A92C-1A883D5666E8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Backwards analysis of the Karger-Klein-Tarjan algorithm for minimum spanning trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Backwards_analysis_of_the_Karger-Klein-Tarjan_algorithm_for_minimum_spanning_trees"}}}}}