{"entities":{"Q6053473":{"pageid":13187628,"ns":120,"title":"Item:Q6053473","lastrevid":58661430,"modified":"2026-04-06T05:39:52Z","type":"item","id":"Q6053473","labels":{"en":{"language":"en","value":"Reconfiguration of spanning trees with degree constraints or diameter constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7742470"}},"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":"Q6053473$AE5CCDB5-0E1C-47D3-9615-3C38154EBDF2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0ba8880235be13942097aeb17d0def30a78ec16e","datavalue":{"value":{"text":"Reconfiguration of spanning trees with degree constraints or diameter constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6053473$49A3F53C-9ACC-4DC3-8EE6-C4C260652014","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ebc3e32045f9761c31fcd6202016ff847b18bae9","datavalue":{"value":{"entity-type":"item","numeric-id":512580,"id":"Q512580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6053473$BB0808DE-3B36-4E30-9D3C-97BE1BE840F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9bd2640aaf894ded3839dfc4c8367b4c8a495760","datavalue":{"value":{"entity-type":"item","numeric-id":346524,"id":"Q346524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6053473$41CD9200-70F9-4FD6-B654-C71EC7EAAB7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd4984510ecb87e1198d778e5c81672940646bc6","datavalue":{"value":{"entity-type":"item","numeric-id":273162,"id":"Q273162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6053473$6EF32304-9ABE-413B-AB7E-6E98084D0742","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5089cf431406eb388b708bd879c1fb5e0a065519","datavalue":{"value":{"entity-type":"item","numeric-id":1791000,"id":"Q1791000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6053473$3121CB25-0191-4502-82C6-7EBF1BF5546C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"573fa14039ee8a7eaeea3cdd4ceb734b19bfdee2","datavalue":{"value":{"entity-type":"item","numeric-id":2032964,"id":"Q2032964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6053473$39AE9184-743C-46B5-B2B7-C5347493B3FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f261df43f82c7ffc1af23e653ddfbf8d7ca68e81","datavalue":{"value":{"entity-type":"item","numeric-id":346505,"id":"Q346505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6053473$980FB4CA-5831-4CBC-A06E-9D251B65C7F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"07086168763cce201ea789a86ff714d894566cfd","datavalue":{"value":{"entity-type":"item","numeric-id":777303,"id":"Q777303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6053473$3C953477-1077-4121-A7FA-B4F14C1760F1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6053473$D95A073B-023A-4AF8-B67F-C6296929F6EC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9418e61d518d54d5ce54693edbb949cbf20535ee","datavalue":{"value":{"time":"+2023-09-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6053473$D66AE1CE-26F3-4F08-AFC1-3E86738E3B50","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5a8aca676dc3d5b9b3f83bb77cbab0e2f188d17c","datavalue":{"value":"https://arxiv.org/abs/2201.04354","type":"string"},"datatype":"url"},"type":"statement","id":"Q6053473$4544C7C5-2265-4709-B59B-006F5EDAB1C4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6053473$CCA2BB47-2D52-4EBF-92C0-87C9736CCC31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f1a97a7188d4143e338e99eba7d65493911702cf","datavalue":{"value":"05Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6053473$E42D353D-008E-4A97-AA62-950E0099D882","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"77c0cf2a47eaa22ce21bdb5b927446e14771f04d","datavalue":{"value":"7742470","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6053473$3A66856F-AD32-409C-BB41-B9FA47FBF4FE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f81808ac323b6e22865db4070925b8f3e93b56a","datavalue":{"value":"combinatorial reconfiguration","type":"string"},"datatype":"string"},"type":"statement","id":"Q6053473$E28B63A9-E9D0-4F28-B9B0-60AE5E7279E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79fea923fe257428a15567ac9a4393a98e6d9e26","datavalue":{"value":"spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q6053473$1F245328-9581-48C0-B05F-26203B492D7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96c107bb63de79565718d188b33fcc483957cfdd","datavalue":{"value":"PSPACE","type":"string"},"datatype":"string"},"type":"statement","id":"Q6053473$DBFFE6C9-F36B-455F-90B2-427E4FBF1260","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a92166f5adeebffc8c81c6abb980ed495030be8","datavalue":{"value":"polynomial-time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6053473$4CA126E8-E084-4C99-94C4-DF9267607DBE","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":"Q6053473$31005830-7B42-42E2-8829-0808FBFF68DC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3f110836880ee7d45c0e97731ea52b9652cfe836","datavalue":{"value":"W4363647757","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6053473$09173927-66B6-4733-92B3-272A381A8B85","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f6b71b96e8311bf8db6b8b96f56e40eb6b90d1f","datavalue":{"value":{"entity-type":"item","numeric-id":5874492,"id":"Q5874492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6053473$4082ABF6-000F-4FA1-9381-4A6D294711A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54a1486019bb85af0afde4b3e44763817f97ca05","datavalue":{"value":{"entity-type":"item","numeric-id":2862202,"id":"Q2862202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6053473$151DCCB3-DA2D-4AE8-9CCB-34C4039804E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf05a5f53f796b834272a8f264785ac7a2b17dd6","datavalue":{"value":{"entity-type":"item","numeric-id":826078,"id":"Q826078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6053473$42181C7F-9B9A-4B6F-B1D7-4CFABEB6B913","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7dd6d9ae660e25cf6e630494c601c181d753df8c","datavalue":{"value":{"entity-type":"item","numeric-id":4314499,"id":"Q4314499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6053473$B3020990-77D8-4805-90B5-311A318B2300","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77d3936c457379086726fc002798c7f57cd32d9c","datavalue":{"value":{"entity-type":"item","numeric-id":1427810,"id":"Q1427810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6053473$7AF3E088-F030-4D9D-9AC8-B1BDCF480C10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9669e35dc7042d8e17026d5a4fc2780a83a2fd7a","datavalue":{"value":{"entity-type":"item","numeric-id":673823,"id":"Q673823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6053473$24509BAE-87D2-4A57-B7B4-1432A18EC2AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e184195c5a8284dcbf17831e106578831ea79773","datavalue":{"value":{"entity-type":"item","numeric-id":2570127,"id":"Q2570127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6053473$0DB3D695-B76B-4C61-A085-571B2EAC755C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f80e72c60e965ff74053ca242a8f8bc9d31aec4","datavalue":{"value":{"entity-type":"item","numeric-id":2875857,"id":"Q2875857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6053473$B701E335-C9F7-4171-BC90-E21E652161C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77a1054ec7a26e0d4b20107e4952dc53d9ff25f8","datavalue":{"value":{"entity-type":"item","numeric-id":1273933,"id":"Q1273933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6053473$9A217C3F-4021-490A-B481-E666772D4C9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5adb753426206a01b9fcf78479e586e248e7d827","datavalue":{"value":{"entity-type":"item","numeric-id":631762,"id":"Q631762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6053473$F50D1A9C-1259-40B9-8D0D-3A7BB050FA27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6053473$C09FA3F0-0322-439B-895A-7C26DC157BE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a712031becdd8947b0d525d20dc7af32d74de38","datavalue":{"value":{"entity-type":"item","numeric-id":5894455,"id":"Q5894455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6053473$8564E7F0-4DCF-4C98-A2AA-37CDB1A196A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24c39dc6394a37b45c1d0e204d2d3d8556337d53","datavalue":{"value":{"entity-type":"item","numeric-id":5092443,"id":"Q5092443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6053473$8C3590DA-CECA-4F4A-B668-2AF81CCB4706","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fc00f68d01a683da71ebdbf42254dc69e2487a1","datavalue":{"value":{"entity-type":"item","numeric-id":2331456,"id":"Q2331456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6053473$40D4736C-F80B-4211-BE48-D85166A948A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6053473$A5968B1B-1BBE-4077-A6E2-D6344A5FD22D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64f57442a7a5fc0437e23644fec0ea55fa9e2945","datavalue":{"value":{"entity-type":"item","numeric-id":5501947,"id":"Q5501947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6053473$8B03FA32-63FB-4723-9619-03029F5BF3FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bde48ae7f795f4d0535617a3936ce1086a04718","datavalue":{"value":{"entity-type":"item","numeric-id":1879253,"id":"Q1879253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6053473$54DC8954-6FCA-41F6-954B-E209420C250D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6dc80f2bc0975d6970d8054f95ada3c10f5f0618","datavalue":{"value":{"entity-type":"item","numeric-id":2633261,"id":"Q2633261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6053473$2B2F7250-6078-4A3D-B229-502DB421DBE7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e6ae28884052318b1c563c316dce75ea0e982309","datavalue":{"value":"10.1007/S00453-023-01117-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6053473$8F787E2E-3A51-4DAB-95EF-EC3F76D646BD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6053473","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6053473"}}}}}