{"entities":{"Q3886877":{"pageid":5916782,"ns":120,"title":"Item:Q3886877","lastrevid":54654596,"modified":"2026-01-29T19:00:03Z","type":"item","id":"Q3886877","labels":{"en":{"language":"en","value":"The complexity of the capacitated tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3692663"}},"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":"Q3886877$11BBFB07-851F-4EF8-8BB7-01C892E7CB66","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e6a7618030acce6d90acff4f3a6400d75049d176","datavalue":{"value":{"text":"The complexity of the capacitated tree problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3886877$5B22A51E-1F73-41DA-BC48-CC5BF8F11844","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"41d73428b947d1a3e0095a3115ce7aafe6621fab","datavalue":{"value":"0443.68048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3886877$3FB77BDE-4178-4E2A-8567-BB78D62D8091","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3886877$767CD0A3-8E5C-40B8-BA3F-1FD9642148F9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"23512e79b17ec0dbe00d89a570006ab4e1ecd403","datavalue":{"value":{"time":"+1978-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3886877$1D4F3F61-CC09-4029-92C2-9ED7A0B3BBF1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3886877$DF530B66-C92A-48EA-8C68-94242F0824F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3886877$9DF60F88-BD28-499E-BB44-A20AFBDE423F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"007f7f82691f1d7656215e5be329d57b0bfdf5e7","datavalue":{"value":"94C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3886877$414505F4-55F5-42BE-A3BF-849B11058D59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3886877$BFB114C9-70B0-4B76-AE6A-5E036F76B731","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"497831c53fdfa68b8e4b2cb7d6158ccb06dbd25c","datavalue":{"value":"3692663","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3886877$562EB5BE-1058-462D-94AE-3CEE45D1BCA5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c408fa4953b915b45ab89cf069f4b0e0b5ab502f","datavalue":{"value":"capacitated tree problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3886877$BA41AD72-A3BC-4B52-B14B-0ECAEAB06F98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3886877$D143879F-67D5-4122-BB20-64EFA1245DB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q3886877$B4371378-4100-4744-944C-774106F1D8AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"633c27ed737476df580d7a625162c3c7d9ea9bcb","datavalue":{"value":"Euclidean capacitated tree problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3886877$071E8255-89C9-4C48-A114-B14900B40D72","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4703623e4fcbefcd3931d7b75f8faed8c58b1ed6","datavalue":{"value":{"entity-type":"item","numeric-id":222484,"id":"Q222484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3886877$DF3142D4-6B44-4795-A712-BD3A268FB5EF","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":"Q3886877$8234B8B8-7008-46BE-9320-F8B78A325461","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"aba93c2434f818ce7b8fa8859a3f9e20e3d6e2d5","datavalue":{"value":"https://doi.org/10.1002/net.3230080306","type":"string"},"datatype":"url"},"type":"statement","id":"Q3886877$32B56B82-3C32-46F8-A4CF-379DBC1AC5E2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a9929529dfe761d9c7f9f34cdecdf86e7fd7fd4b","datavalue":{"value":"W1972674272","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3886877$7A0B93BA-80F7-45C7-A6A0-913C56B49F79","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"08bcfdd6eaf12b5fad55c4c779bb70d2acabb0e7","datavalue":{"value":"10.1002/NET.3230080306","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3886877$7B1ADDD9-8814-4FEF-8EAF-69F61B8A880F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3886877","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3886877"}}}}}