{"entities":{"Q674298":{"pageid":676147,"ns":120,"title":"Item:Q674298","lastrevid":63486852,"modified":"2026-04-11T13:29:49Z","type":"item","id":"Q674298","labels":{"en":{"language":"en","value":"Element perturbation problems of optimum spanning trees with two-parameter objectives"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 986051"}},"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":"Q674298$E20967C9-2788-4DE2-9191-4C49DBFFAD76","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b4acbf45e02d0bf1c8d96486f2bd5b43731d498b","datavalue":{"value":{"text":"Element perturbation problems of optimum spanning trees with two-parameter objectives","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q674298$361FE554-4949-4258-A0FF-BF1BBD9089FD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aa7a6fc8f5adc5ea58475b43f59234937be0bc23","datavalue":{"value":"0875.68672","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q674298$9CA57FCB-51CC-484A-84E4-86684FD4B4DE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3be5c26594b52b24f631454ba71dfb377142bfe5","datavalue":{"value":"10.1016/0020-0190(94)00173-V","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q674298$D7327533-68DA-4F86-A280-BEBCDEC08212","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f665850767f69f6ab8f0f4b4e0150fbfda068df5","datavalue":{"value":{"entity-type":"item","numeric-id":674297,"id":"Q674297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q674298$06B8EBE9-EB38-4C80-857A-17F04199B344","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e1fba9190d8c20dbfb3ec2f6a0cf7d74275ca00","datavalue":{"value":{"entity-type":"item","numeric-id":194667,"id":"Q194667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q674298$993B38C4-8304-49C2-BDDC-9C61647F0F16","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":"Q674298$7C481F69-073D-4DE9-9C2A-59B0393B8B06","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"00d109e26a7fcb906853bbbede91db350c2b0258","datavalue":{"value":{"time":"+1997-02-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q674298$2AE3C67F-8EC5-4320-8A7F-968A1611DC30","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q674298$5A4744FC-AC98-4A5F-AE64-9097492962FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q674298$0164B63A-13B5-4C29-85EE-1F3146ACDDD1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7b186eb88dbfb36dcef817c49bbb7b516ce10c1a","datavalue":{"value":"986051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q674298$10DB08A5-E221-4C05-96F3-207C0483B7DB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad7254fcde87acebb8c61868c4a018acf9e8a8cd","datavalue":{"value":"Combinatorial algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q674298$BA557F48-A65B-4DF5-8019-7A287E7A53EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5206d4dce6a163eafa029a63a1fb2a44925dc13","datavalue":{"value":"Complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q674298$7E19D444-D5BF-4560-A838-939988C31F62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c261ccbc03f8e9ff8707b0aa737a16701251008a","datavalue":{"value":"Spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q674298$ABC81D8A-7DAB-4DD7-B39D-ABEFFED43222","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11ae90baf82983aa69975170175a18c754134f54","datavalue":{"value":"Matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q674298$F19CC0FC-82B4-4A3E-8831-AE946A69836F","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":"Q674298$2C183438-6472-4713-AEAB-861C82703EB5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q674298$95CA68C7-D3D7-4DE3-98EB-81D90AD89A96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69cb80d02e7de43d40dc36df5f346840dd54eaba","datavalue":{"value":{"entity-type":"item","numeric-id":800816,"id":"Q800816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q674298$556DE4DB-A2A6-4883-BB45-427BFBAEEBA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7c0006b2ce3e9ccd99b50c1467290319afe162f","datavalue":{"value":{"entity-type":"item","numeric-id":3820617,"id":"Q3820617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q674298$0DB1B547-0AA2-4F34-A552-72CC28D1AF72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97424c713ff1c1880e6b90735151bdb046a214dd","datavalue":{"value":{"entity-type":"item","numeric-id":1183410,"id":"Q1183410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q674298$3EB6718A-3E71-47BC-9B65-9B3F3544CD12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c9690363693d2cfbd3c575df3ab2d6ea0fb836d","datavalue":{"value":{"entity-type":"item","numeric-id":5289375,"id":"Q5289375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q674298$7EC286B2-5026-4CAA-A00E-26C3B0D4A9F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60f3720f7620b6f709c5e9458959ca7cf92fb437","datavalue":{"value":{"entity-type":"item","numeric-id":3956415,"id":"Q3956415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q674298$C5C89F89-7033-42DD-81D0-D318EE1B0229","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d2aaf6a6bddf38973a758c1f891ffe28eda2e0d","datavalue":{"value":{"entity-type":"item","numeric-id":3993669,"id":"Q3993669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q674298$46E5AB67-F414-4F96-84B3-79E120A5B69F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1abb6926a06f296ae29df6c6ab48630c5123aa0e","datavalue":{"value":{"entity-type":"item","numeric-id":1119183,"id":"Q1119183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q674298$0EBB8AA2-2ECE-44B9-9D0A-87E145EC199E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a791e6b13200f21127f48f475b5988c15175f95b","datavalue":{"value":{"entity-type":"item","numeric-id":5663889,"id":"Q5663889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q674298$13131EE1-B0DB-40C6-9A02-C358354B1325","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a27ce176aad943826a00841714fa56cb3f44cda1","datavalue":{"value":"https://doi.org/10.1016/0020-0190(94)00173-v","type":"string"},"datatype":"url"},"type":"statement","id":"Q674298$08535B24-A902-4705-90E6-4A136B195BAE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a8f825c249e571caf91c29f853a01457da74ce47","datavalue":{"value":"W2081950775","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q674298$1E2F8D59-0F51-425D-AD9E-54A6194E74D1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"346b82ece8d9371537d21ac889ec8ab8747031fd","datavalue":{"value":{"entity-type":"item","numeric-id":1339178,"id":"Q1339178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba5a381268eb053f14ed4ae44adbc24b0ee2c261","datavalue":{"value":{"amount":"+0.88568866","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q674298$8CBB8BE6-24A4-4784-950D-05CE40000C99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0266a75c149bd2624ce8174a3a9e6431d6a32e37","datavalue":{"value":{"entity-type":"item","numeric-id":4733693,"id":"Q4733693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d75c70903fdac713986a384dd739029364d665ca","datavalue":{"value":{"amount":"+0.88450694","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q674298$E1CBCE13-820D-497A-9C6A-D0864B20C9FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1785d5fa9a14ff66344951ac1cf216064bbf52b3","datavalue":{"value":{"entity-type":"item","numeric-id":2656713,"id":"Q2656713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d3c2fb7ce3775b430ede9c9f9fc20a76babc64a","datavalue":{"value":{"amount":"+0.8707359","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q674298$B1D9B7AD-8AC8-4929-8402-8CDD58239059","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b4301c75596ca4aa9fada49ef1fdaf4e8eb6ecd","datavalue":{"value":{"entity-type":"item","numeric-id":1027614,"id":"Q1027614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6bba2e09313ebc3171f537a522d62b25fb041f46","datavalue":{"value":{"amount":"+0.869084","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q674298$C0DFFC4B-6089-4369-A9FE-D9161D4175ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"877f22b80d83d851a7ffbd6ca860dd208858c9f4","datavalue":{"value":{"entity-type":"item","numeric-id":3449542,"id":"Q3449542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0164d27a992aa824e89f46bdbcc705e43bef96f","datavalue":{"value":{"amount":"+0.8665323","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q674298$5332DFF9-FBD6-4BCC-AFF4-CE907FE0CB66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1992bde0c8243cfa47344761dbef6dff7d62465","datavalue":{"value":{"entity-type":"item","numeric-id":6060666,"id":"Q6060666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94c9b80f50f2500965b87955fd98a3a6e787dfbb","datavalue":{"value":{"amount":"+0.86615777","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q674298$AAAEBB09-3DAF-463C-99C3-89370BACDB86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a657498262e9adcb7b6b7bb7c189606b615894b","datavalue":{"value":{"entity-type":"item","numeric-id":4538191,"id":"Q4538191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c03538da0681cb9561885c63d9a88f2625d3156b","datavalue":{"value":{"amount":"+0.8654898","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q674298$EE1CEDAE-7FE1-4190-A580-FAF4F62E3B8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb9b8690dbc1aa51ae4946aee6d499ee3b6b5f7a","datavalue":{"value":{"entity-type":"item","numeric-id":4550494,"id":"Q4550494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af05983eab49df6a4b8acae686666db99bfccf4e","datavalue":{"value":{"amount":"+0.8638852","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q674298$96AACE23-759C-42D1-9AB3-F9500346B628","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cffc20f1f835aef54de9941f22e576f22ef9becc","datavalue":{"value":{"entity-type":"item","numeric-id":2340278,"id":"Q2340278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02d1fe7e855fde15b67cebc2858dec1aa4f096e2","datavalue":{"value":{"amount":"+0.8625839","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q674298$252C872D-9008-4CD4-8757-1550D1EB0FF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"482f01ebfcecd362871aa2e19c3dda1be05b055b","datavalue":{"value":{"entity-type":"item","numeric-id":2767681,"id":"Q2767681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c18851373b0236f4f302bc56ac4b27609b653a8","datavalue":{"value":{"amount":"+0.861745","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q674298$57ECA18D-EE35-41B1-86C0-80FA163512E4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Element perturbation problems of optimum spanning trees with two-parameter objectives","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Element_perturbation_problems_of_optimum_spanning_trees_with_two-parameter_objectives"}}}}}