{"entities":{"Q4887748":{"pageid":6917327,"ns":120,"title":"Item:Q4887748","lastrevid":41905625,"modified":"2025-05-14T14:29:14Z","type":"item","id":"Q4887748","labels":{"en":{"language":"en","value":"Complexity of spanning tree problems with leaf-dependent objectives"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 913356"}},"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":"Q4887748$DEC82254-F892-4943-9A30-CD60A1668EC2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4350ad059bb28e5e41a4c967cb11c9f1d8c6e814","datavalue":{"value":"0851.90123","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4887748$2D6641ED-4345-4231-8A10-E1BE7A50378C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2d3643cf67ed0e212800e97b7b2dced1d37d3b78","datavalue":{"value":{"entity-type":"item","numeric-id":193677,"id":"Q193677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4887748$8F8DA014-932A-402F-8E43-A55B0F92E1A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8cbb95f40e3e2659e68ef2d007c30b6f202fb47","datavalue":{"value":{"entity-type":"item","numeric-id":208352,"id":"Q208352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4887748$6310954F-A0F6-4150-A03B-8D477DDF7CC7","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":"Q4887748$FA29B069-3121-4D5F-AE08-6E3F9A989009","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f1e7fbbd683a03463c3422bfa8218218d1a58508","datavalue":{"value":{"time":"+1996-08-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4887748$8537C65E-6F9A-4BC3-8AD3-6AD81396CE24","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4887748$3A6E06B9-508E-4920-A5AD-8AEEE2458E9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4887748$4A2A47DC-EC7D-4C66-8FAB-092F11D01D98","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fc40ace13d64f0b3f30066d45718cf812c948166","datavalue":{"value":"913356","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4887748$63275E88-F278-4523-BDDB-DEDD07CD7ED5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e71fb0f2e7d762d43fe010c0bcc2e83dfbf575a0","datavalue":{"value":"optimal spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4887748$AA96AA28-F8B5-49BC-9D42-A51D18A46C0C","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":"Q4887748$BE7D8BE7-2BE7-4F94-809C-C3CA15505C94","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4ebecf1daa9d01d36c141f4c0aaf534b5effc99b","datavalue":{"value":"W1983365347","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4887748$E77C7C6E-34A0-47C3-BEFF-D48F9484FF13","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f9ef1c96f091c701044decb593daef703388d5df","datavalue":{"value":{"text":"Complexity of spanning tree problems with leaf-dependent objectives","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4887748$4BE7862E-E0E2-445B-8191-335449273770","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbe03cc6f03eac75cd099b724554e40ee611e8c8","datavalue":{"value":{"entity-type":"item","numeric-id":264582,"id":"Q264582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3af332bccfc19e835c0b5be1aa63c302c241ea4c","datavalue":{"value":{"amount":"+0.918324","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":"Q4887748$34A6588E-3F46-4B8A-BB56-EC440B5F5D88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bad2597dd7375141a98afac9cd89fbd054d3c49a","datavalue":{"value":{"entity-type":"item","numeric-id":5954239,"id":"Q5954239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b3da63b8fbeafd8190e822a4c44f90f5faba365","datavalue":{"value":{"amount":"+0.90854","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":"Q4887748$20BA3F98-FC1C-4FE3-81FF-4B05023A1DD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ff0717a036694a361b9a3cded74a69b045507dd","datavalue":{"value":{"entity-type":"item","numeric-id":4474303,"id":"Q4474303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"324cf5baa6be3e75380f15317827449433807c00","datavalue":{"value":{"amount":"+0.89890826","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":"Q4887748$E0DBAE9C-90C6-4520-82EC-81EF3D8505EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"075186e272b75123488195742f61a313754afc7a","datavalue":{"value":{"entity-type":"item","numeric-id":2896380,"id":"Q2896380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fd390d0bb1908a8fd5531356db4c78146fedd86","datavalue":{"value":{"amount":"+0.89806616","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":"Q4887748$81484247-9A42-43B3-A987-9B2268B09E09","rank":"normal"},{"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":"cf9ff81a415e81103bcca86ad288d477a3a366d1","datavalue":{"value":{"amount":"+0.8953042","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":"Q4887748$B9955417-FB94-4A4B-A375-69054F5ACCFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38d3cb1f3b870a24a976fae024e63a8b9822137e","datavalue":{"value":{"entity-type":"item","numeric-id":2930326,"id":"Q2930326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70135b68d0f7b4e6ebfcbc2ae1d0e2fb39a951e8","datavalue":{"value":{"amount":"+0.89454865","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":"Q4887748$5760F7B0-EBD3-443D-8CFE-33E2FBE94DBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0360f0f4fc589c0e1d08f5f91a7f324258bc358f","datavalue":{"value":{"entity-type":"item","numeric-id":1408813,"id":"Q1408813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0658c1779c2b7cfa682aa6033f6e3f2c30e0689f","datavalue":{"value":{"amount":"+0.89403075","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":"Q4887748$86F302C2-B461-4A5A-BFB5-2A6362EB4C9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35a7a30693801cc80a40fcc7492e79eac999023c","datavalue":{"value":{"entity-type":"item","numeric-id":1041729,"id":"Q1041729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4deef504b92b1f1c168c4dd7e328758bb5f2fb0c","datavalue":{"value":{"amount":"+0.89331496","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":"Q4887748$CBF7A561-D30E-4C9E-9870-8CDBF3980FAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52037fedab33d86780c32374982218ded98652a8","datavalue":{"value":{"entity-type":"item","numeric-id":1199472,"id":"Q1199472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2886b1b6154ad338a01be9df8fe96ccff18bfec3","datavalue":{"value":{"amount":"+0.89244086","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":"Q4887748$D41E2588-78DE-44BD-92CF-98EB13AA02CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35120798f1f0111bf4b37964fcc032c57c89cbb2","datavalue":{"value":{"entity-type":"item","numeric-id":4217304,"id":"Q4217304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6adcc6f559b218c581a3682d91aeb0a034ef15fd","datavalue":{"value":{"amount":"+0.8907287","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":"Q4887748$21D77D67-6D33-48F2-ACC6-AB749BADDE11","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cab8d8a6e6cfc994c32cb2785f13fab942d0d2bf","datavalue":{"value":"10.1002/(SICI)1097-0037(199605)27:3%3C175::AID-NET2%3E3.0.CO;2-F","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4887748$450B62AD-EFBC-43D6-90A5-F92EAE6AEE25","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"66a69bc1e3eb4f22d728b9e44bab974cd7af526f","datavalue":{"value":"https://doi.org/10.1002/(sici)1097-0037(199605)27:3%3C175::aid-net2%3E3.0.co;2-f","type":"string"},"datatype":"url"},"type":"statement","id":"Q4887748$F2E1239D-C0D4-481F-9CE8-14FBF97569F9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4887748","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4887748"}}}}}