{"entities":{"Q3435477":{"pageid":3446180,"ns":120,"title":"Item:Q3435477","lastrevid":50080117,"modified":"2026-01-12T21:37:13Z","type":"item","id":"Q3435477","labels":{"en":{"language":"en","value":"Two linear time algorithms for MST on minor closed graph classes."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5146643"}},"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":"Q3435477$F81F4A55-AACD-4E25-B434-70C4E03703EA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a017897862f22523176ea948da67363f1b2c828c","datavalue":{"value":"1116.05079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3435477$D6312701-1FAD-451C-909D-5A02071FA6CF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5983cef7fdd33058dfd21cb82e9c4f53afa3bd23","datavalue":{"value":{"entity-type":"item","numeric-id":458467,"id":"Q458467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3435477$61EE47D3-B7C1-49CE-A20C-9F8B417179BD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"018eb3d5a1529ba4d911dfe810dafc033402deeb","datavalue":{"value":{"time":"+2007-04-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3435477$9AA0EC39-657E-4F41-B061-662D52932117","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3159dbdaa5ebe1bafc921cac913b0643d0056caa","datavalue":{"value":"https://eudml.org/doc/127685","type":"string"},"datatype":"url"},"type":"statement","id":"Q3435477$801BD3A0-6EB0-434D-B8ED-4E7A932D857F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"5c584cc18b9187bd9c0d84f32bcc4e360f1c209e","datavalue":{"value":"http://www.emis.de/journals/AM/04-3/index.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q3435477$3D52B3EB-F077-4A93-B0EF-7CEAA27BBDB9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3435477$693164FA-62C9-4E17-90C3-D94A79670636","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3435477$9BEBDBB5-963A-4761-958C-18C25BFA2CAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3435477$4C250381-14FD-41E5-B29E-C99586450082","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"96f8c5fe37b61bc0c8c94c1ec42c31a265e5ca27","datavalue":{"value":"5146643","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3435477$2F7BB929-70F4-4883-867F-95097ABB4BB6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"732e1592c53acfd9740f2cb8680bbb91fda5b0af","datavalue":{"value":"minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3435477$4513898B-3A21-46D6-ADF2-163909CDBD77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2bf0882370430827bf0ad95308baea9eb0d81fc7","datavalue":{"value":"deterministic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3435477$1FA7EFDC-E016-4F2A-ABEE-7FA126EEEE58","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":"Q3435477$2FA19763-D179-4DF8-B162-FADF3F08D424","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"3aaf28f7d2577ee0857829a2ce5621a1d9c0b6de","datavalue":{"value":"bafkreif5qiprd6i4vgo64va5izzhmajnkvot253x4nsd3og6eto22byi54","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3435477$0AEC49DE-D4EA-4264-B8E9-D23F54C91731","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf99ca37380d54c9066538964870d7d20d51047d","datavalue":{"value":{"entity-type":"item","numeric-id":3464472,"id":"Q3464472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f37cc8bd23d33203a2d403dafa84436c453bde9","datavalue":{"value":{"amount":"+0.8532910943031311","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":"Q3435477$32841E01-1BBC-4C26-A799-01A18CB8E790","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35bc56fb939e0452ee4f477500b796cc6533f9c3","datavalue":{"value":{"entity-type":"item","numeric-id":5096337,"id":"Q5096337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f625000a5f8fcabb3685306eeee035ac45c16e3","datavalue":{"value":{"amount":"+0.8433734774589539","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":"Q3435477$F123ECA1-086C-4689-B483-997A28F3A840","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f39a99ebcba50ff6da74c6ac578e75368e704ea0","datavalue":{"value":{"entity-type":"item","numeric-id":1391297,"id":"Q1391297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44ad9f50a7f419845936df55a691c7ddd56a3a05","datavalue":{"value":{"amount":"+0.8391849994659424","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":"Q3435477$3BE36E35-5A5C-4E69-95F0-7BA5EE66B2D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d051e5bafe59874e51db90369b7693e9f245acd","datavalue":{"value":{"entity-type":"item","numeric-id":1805468,"id":"Q1805468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98f80f4b47a8a5ebd2d7b11f89f8901becca8d06","datavalue":{"value":{"amount":"+0.8310844302177429","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":"Q3435477$71A28AE9-1842-4D34-8CA8-30160E4144F9","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":"f1da7d20edbd21cd10b86070f9b22c5d27a1564d","datavalue":{"value":{"amount":"+0.8265274167060852","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":"Q3435477$723E81F5-C2CD-4596-B4E6-C0646BBB9FCC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3435477","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3435477"}}}}}