{"entities":{"Q3936213":{"pageid":5966118,"ns":120,"title":"Item:Q3936213","lastrevid":55035019,"modified":"2026-02-03T01:00:44Z","type":"item","id":"Q3936213","labels":{"en":{"language":"en","value":"The complexity of restricted spanning tree problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3752244"}},"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":"Q3936213$AE707B5C-EFBB-457D-8B2A-ED0415B192CF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8e7d23278fde091128488be0dd438399c5322594","datavalue":{"value":{"text":"The complexity of restricted spanning tree problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3936213$6BBD3A79-898C-4146-B0A8-B21A17BCD8F3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bf156ffb787c6ed1907f223c60a59125c4011d3c","datavalue":{"value":"0478.68068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3936213$4C5C1472-960A-423E-835E-DEAE5755FF99","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7ef8bbb94fbf99481d6f7ecff68f578b471e812c","datavalue":{"value":"10.1145/322307.322309","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3936213$359124E3-33C6-473A-8F0A-DBFC71B4FAF8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"64789e48fd3ab0a44b5ae0aa6d85c1c024312026","datavalue":{"value":{"entity-type":"item","numeric-id":458479,"id":"Q458479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3936213$F8E1FB56-6C9A-40EE-BC29-35C83300CFA7","rank":"normal"},{"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":"Q3936213$CA9EE06B-A73D-4801-8DE5-4DE097FE8820","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3936213$9DE28718-45B3-4347-8AED-C47A0138347A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"47f57cd36df9e30d446df3867dc3917e4ea74654","datavalue":{"value":{"time":"+1982-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":"Q3936213$B0101D34-DC5F-46A1-8145-0FB55B61DDD4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3936213$3EE034D5-E1BC-4CE8-ACCF-42BC3830F20C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3936213$936A3AD0-764A-40CA-9177-308C326CE651","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"007f7f82691f1d7656215e5be329d57b0bfdf5e7","datavalue":{"value":"94C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3936213$ABBDA121-0CD0-4E61-8B3D-334AC7B11C15","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"08991735712bee7c4c0f213de3e2815e429dbf43","datavalue":{"value":"3752244","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3936213$DBC58706-CD3D-402A-9CD9-55F2AC9734A4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3936213$CA1D8031-722B-4ADE-AA4D-301255872E8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd1f2b2893f087071f517d07d49d317788c76928","datavalue":{"value":"network problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3936213$1CDB2E71-D0F7-4866-9307-D596F9A3C949","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q3936213$B5D2CEB2-B699-46BC-A30C-42E02BB00984","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc544e482aa599702c82d69a25709014b297742d","datavalue":{"value":"polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3936213$22334F18-EF0E-4316-AA1C-FF736FDBC4DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q3936213$C60DFCE9-120E-47D5-834B-76891A5DA3C5","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":"Q3936213$726D22AD-F51E-4722-99CF-9212EF782177","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6e57bb7a366090294abf5a2053f095b22ee38239","datavalue":{"value":"https://doi.org/10.1145/322307.322309","type":"string"},"datatype":"url"},"type":"statement","id":"Q3936213$47CD6291-0A31-4836-8A87-2430625E5C43","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a4bad311ddc28f2c5785bf2dbbd7b2bdc4511a69","datavalue":{"value":"W2079828065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3936213$16234E16-7E88-45BF-9BCE-2A201D5AEF39","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3936213","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3936213"}}}}}