{"entities":{"Q5096340":{"pageid":7125916,"ns":120,"title":"Item:Q5096340","lastrevid":54381863,"modified":"2026-01-26T17:53:23Z","type":"item","id":"Q5096340","labels":{"en":{"language":"en","value":"On the approximability of some maximum spanning tree problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7572151"}},"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":"Q5096340$E5F03E2D-A125-4A89-AA59-60096055F0B4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5d74b87ddab2930cf48a986747cfcf409bf9f6cc","datavalue":{"value":{"text":"On the approximability of some maximum spanning tree problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5096340$6A65C0B4-3343-4AB0-A83E-94D8B9D54DB0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"15f727875ad9fc2e47d354b6ce874ee75636a0c5","datavalue":{"value":"1495.68172","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096340$7FEEA9BE-73B0-45FE-8C7E-4FAC623A1D63","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"26ba1b4b5284693d7191753595ae0722ae43effa","datavalue":{"value":"10.1007/3-540-59175-3_97","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096340$2E9C69AC-2D17-4FF8-BE97-238315277C10","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e8a4cbafc5130c02a2279bc0001c65082f6c60c","datavalue":{"value":{"entity-type":"item","numeric-id":496636,"id":"Q496636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096340$B3D8F766-0B19-4C5A-91D0-19AB5ABB97BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ef94de4ba8722c9929436fa8de2168bdb5d0b57","datavalue":{"value":{"entity-type":"item","numeric-id":383725,"id":"Q383725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096340$B1257DDC-00B6-4B2B-9D21-9CD5AF1951F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9ca552b5a09a951163fe2671a2056a7d7d226e25","datavalue":{"value":{"entity-type":"item","numeric-id":496638,"id":"Q496638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096340$3BBA1C9F-D9B7-430D-A728-E474BFBDB31A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2ecea5ac19945b9f6da9e868c412952b331c03c9","datavalue":{"value":{"entity-type":"item","numeric-id":5096319,"id":"Q5096319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096340$350A80F2-B172-433A-8D1C-78010DE3F330","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9f0638de14cb053deb57828797f5c127a478dbaa","datavalue":{"value":{"time":"+2022-08-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5096340$E6138147-9203-43F7-A9AE-6CD727C3B711","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096340$F9086F65-A955-44AE-B90C-932C0D90A748","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096340$FAE9119A-4C87-4C8F-97F4-0C90F33B01C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096340$B20073CB-C9DB-4DDF-94A6-74243932EE42","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b630964d3c47ab35bf211554873f35fab3e47b81","datavalue":{"value":"7572151","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096340$0FCFD0B4-97C0-46AB-B268-8E8E168416A1","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":"Q5096340$BC78C741-5A40-4B40-A7D1-8AE199C8AFF6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9b45d5b9152b7d878d57fcf0a2f2da1efaceab5f","datavalue":{"value":"https://doi.org/10.1007/3-540-59175-3_97","type":"string"},"datatype":"url"},"type":"statement","id":"Q5096340$7EA71E8C-2F72-4537-819B-3A1C551CC79B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"de74c20569091424d60fcd1fa4f11e0ed7ad30d5","datavalue":{"value":"W2174799808","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096340$12093006-09BA-4778-A187-8439DF378AD9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7258962f550bf808b8ce0edfe0f9b2099a09d076","datavalue":{"value":{"entity-type":"item","numeric-id":4230322,"id":"Q4230322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096340$78CA9D4B-DC84-4F41-A427-4C651B5817D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1429168f0b2d0f7dd5b4fd410296014223f9b108","datavalue":{"value":{"entity-type":"item","numeric-id":1145635,"id":"Q1145635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096340$17DA29B3-DA1B-46C4-B1C6-0C5101588CF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"879e5ac83923a673b5505ad71a4ca487f943eeb1","datavalue":{"value":{"entity-type":"item","numeric-id":1171508,"id":"Q1171508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096340$5CE08D1C-56F3-4336-8A39-65E73A31A676","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af7bcb99ffbc8e271716cd0a6a92083170eb770a","datavalue":{"value":{"entity-type":"item","numeric-id":3745296,"id":"Q3745296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096340$643F6525-6D57-49E5-B49D-52750D23FC7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26cd6159d3834ce42e3e115978e9bc697b2ea1a3","datavalue":{"value":{"entity-type":"item","numeric-id":811119,"id":"Q811119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096340$0C7BCDA0-030E-4540-9552-9B81E3D6D3C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"995396fbb270b5d7959f08a1f06a1da58561d49a","datavalue":{"value":{"entity-type":"item","numeric-id":1105381,"id":"Q1105381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096340$9CCB10C5-C342-4204-AF01-51309A09E9FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9d6a33b7593375aadccb65182af955126dec932","datavalue":{"value":{"entity-type":"item","numeric-id":4763417,"id":"Q4763417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096340$50E2E4DC-1459-4B66-A18A-55AA0BDDA8CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71542908e9fad76674adf735afe61192d9d61ebe","datavalue":{"value":{"entity-type":"item","numeric-id":1336751,"id":"Q1336751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096340$29105381-A15C-4822-8EA9-7462CC9711EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"965c98c0f4d007103012cec644d0606b96e8119e","datavalue":{"value":{"entity-type":"item","numeric-id":3128880,"id":"Q3128880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096340$A4994A84-3760-4527-AE47-5C2F521DE192","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b9a15a8b59cb613d0737f687b9fff7819a52740","datavalue":{"value":{"entity-type":"item","numeric-id":5060133,"id":"Q5060133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096340$FAF6AFB5-BC93-4F9C-A47E-06704BC884C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6233aa15116e9ac673d1b72e65a51fef6acf8fad","datavalue":{"value":{"entity-type":"item","numeric-id":2817632,"id":"Q2817632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096340$659EE746-4EF9-4151-9030-B18F9B570F3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac0ec4868dba1b37d1adb8bb9f6a23d6c0a862f5","datavalue":{"value":{"entity-type":"item","numeric-id":3880849,"id":"Q3880849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096340$71392CE7-FCD4-41DF-A90D-06A530B0EB28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce6133d293bb8bfa149948ffdc9b0f276ef45523","datavalue":{"value":{"entity-type":"item","numeric-id":1186548,"id":"Q1186548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096340$A8DFAFD4-F539-47E8-AA2A-8818BC8FC85F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b907105f7fc78d820f350e1bebdd51acba46d13b","datavalue":{"value":{"entity-type":"item","numeric-id":5248513,"id":"Q5248513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096340$9A6623FB-D0B9-48DB-97F0-BB1FCAB0DDC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5b749ebf584198bb4c82e66605c0f6208cf2dd7","datavalue":{"value":{"entity-type":"item","numeric-id":3128917,"id":"Q3128917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096340$0510985D-8435-4952-9CE9-899B3C5027AA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7973478c88500e62f0fc24ff6fcc8f9e5d622a19","datavalue":{"value":{"entity-type":"item","numeric-id":1391300,"id":"Q1391300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd86c78e89a94bf43d5041081183309e720c736b","datavalue":{"value":{"amount":"+0.9891424775123596","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":"Q5096340$AD0A1DD9-27CF-41AC-A48B-B25B4577F4E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1a76a07d7ad8b6acf0692a3d0da2c15e14c0720","datavalue":{"value":{"entity-type":"item","numeric-id":4763417,"id":"Q4763417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd86c78e89a94bf43d5041081183309e720c736b","datavalue":{"value":{"amount":"+0.9891424775123596","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":"Q5096340$32263094-26AA-4D58-9AA3-3837836FF57B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9735e62d153be58d3bff8ec5e76227ec2eb97066","datavalue":{"value":{"entity-type":"item","numeric-id":3824438,"id":"Q3824438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7bc31d5a350bbd533af455247a90378190aa328","datavalue":{"value":{"amount":"+0.8138353228569031","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":"Q5096340$F7648F78-2AA3-447C-B1CF-6EA07DBB4559","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e010b27097aeccf76642e202700c42466a850ca","datavalue":{"value":{"entity-type":"item","numeric-id":5954095,"id":"Q5954095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"442533544a342214437e555cdf5409f20ceb8597","datavalue":{"value":{"amount":"+0.8112810254096985","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":"Q5096340$DDBA0E7F-BD26-4A27-978B-FF1A0B48E181","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb422d55d5587acd18ade11b881073c42e363a0f","datavalue":{"value":{"entity-type":"item","numeric-id":4761320,"id":"Q4761320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e689fd2932ab99ef65e978b9302383eca0325e92","datavalue":{"value":{"amount":"+0.8051058053970337","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":"Q5096340$606139ED-9DA2-484C-A754-27C4A1C408EB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5096340","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5096340"}}}}}