{"entities":{"Q5874492":{"pageid":7904043,"ns":120,"title":"Item:Q5874492","lastrevid":55978228,"modified":"2026-02-21T17:11:06Z","type":"item","id":"Q5874492","labels":{"en":{"language":"en","value":"Reconfiguration of Spanning Trees with Many or Few Leaves"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7651163"}},"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":"Q5874492$A68F2ED6-72BB-4A8E-A49E-26D5D332F518","rank":"normal"}],"P16":[{"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":"Q5874492$94770480-01C4-4560-AFF5-2D86F443242A","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":"Q5874492$D0546958-CFEF-441C-9E81-D65CF17BD8C1","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":"Q5874492$6DA24E61-F8CB-41D0-A0B7-7933E90934E5","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":"Q5874492$B3927D37-C1FE-455C-AA12-7B5F5B148256","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":"Q5874492$2E69DF70-0848-4DB4-98DC-95A8BAA43F86","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":"Q5874492$4B754824-9EBE-4E95-850F-C0DF6A098D2C","rank":"normal"},{"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":"Q5874492$207C742E-8B6E-440F-BDDE-23874C6051B9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1cf2c00ad9755e29029658ecb4f6eb01aba3c5f5","datavalue":{"value":{"time":"+2023-02-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5874492$F23DD4AA-A4BE-45E7-A73F-91CC85505F4E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"65ae49a366648d91bb0d218275be2c54b00a053a","datavalue":{"value":"https://arxiv.org/abs/2006.14309","type":"string"},"datatype":"url"},"type":"statement","id":"Q5874492$636F4A81-8ED1-4889-9AD6-90C488CB6815","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5874492$E9DF7684-BC36-4D64-B121-EE3E80DDB39C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"618efd6a09f1f230d32c4f59acdb116dbf2d38fb","datavalue":{"value":"7651163","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5874492$DA46556F-7A4A-45E7-843F-796C0A7D3E82","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f81808ac323b6e22865db4070925b8f3e93b56a","datavalue":{"value":"combinatorial reconfiguration","type":"string"},"datatype":"string"},"type":"statement","id":"Q5874492$58929FA2-8705-4D0F-8D05-A73286CF0DEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79fea923fe257428a15567ac9a4393a98e6d9e26","datavalue":{"value":"spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q5874492$19EBEF42-50D6-4558-A58F-72A74FDFD4DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96c107bb63de79565718d188b33fcc483957cfdd","datavalue":{"value":"PSPACE","type":"string"},"datatype":"string"},"type":"statement","id":"Q5874492$940C11EE-0EE8-47D9-9C09-053043DA3C9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a92166f5adeebffc8c81c6abb980ed495030be8","datavalue":{"value":"polynomial-time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5874492$CA3FD09F-AD38-498C-BCE3-891550044C87","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":"Q5874492$04D31B5E-BB87-43D5-B855-B541C9BAFF08","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d048fe81972f3ccf9fc392c49fcc22b219f7fb65","datavalue":{"value":"W3082258454","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5874492$5CCA9ED6-CEC6-47D0-8963-B2D5800E7E56","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3d1dbc697d3490662660eb43f6797081d72cff58","datavalue":{"value":{"text":"Reconfiguration of Spanning Trees with Many or Few Leaves","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5874492$FB75A44E-5372-4119-BB56-B6F5CED36D67","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"53873edc404ff94288766fb257eb2376e81f2a2e","datavalue":{"value":{"entity-type":"item","numeric-id":5090459,"id":"Q5090459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874492$1B4E721A-D5BB-473C-9263-C70596080EA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9641eac6c877a00dfe790d713c5d781f338fa11d","datavalue":{"value":{"entity-type":"item","numeric-id":1687909,"id":"Q1687909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874492$4615E532-6CA2-4D3A-89A2-FAA5CB1A93F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9914f8121a32baf6895c6797ec99c63c32102968","datavalue":{"value":{"entity-type":"item","numeric-id":1242450,"id":"Q1242450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874492$87B645B8-A2DA-4FED-9EA3-65DEF32BF3D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44a802584916acf2a664a2ec1ebe3a9aa59f277b","datavalue":{"value":{"entity-type":"item","numeric-id":2301540,"id":"Q2301540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874492$CF21330F-A961-41B6-B3EE-796CA3BAE590","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d44da53bb2807d29f97c236ce74b8ca1cb8debcc","datavalue":{"value":{"entity-type":"item","numeric-id":3447279,"id":"Q3447279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874492$251F458B-AA83-4CDD-9989-E093AFC4E9DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874492$8FF154E4-0223-4F93-9BDC-B144DD42439F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eaf34af9062ef3f3cc71a4a0696bf70cac5fcb84","datavalue":{"value":{"entity-type":"item","numeric-id":517018,"id":"Q517018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874492$665CCD73-2F6D-4EED-BD7A-EB9FCFD4F053","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"366dcfead1aafb1ce524e9c5a7ef5f3e853ec9bc","datavalue":{"value":{"entity-type":"item","numeric-id":1699776,"id":"Q1699776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874492$454F02D6-8EBA-4C5B-B2C8-8A42A6A9C031","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":"Q5874492$CB5B14F9-6EC9-42C1-B8D3-99E904F58F9F","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":"Q5874492$551B6AA0-9AC4-40D6-A130-024543A9CF94","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":"Q5874492$B227DDA8-8929-4E4D-A9EB-A11D95D20270","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":"Q5874492$0CA6482E-48A5-46A1-BB3B-955C5B49128D","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":"Q5874492$00371F55-1372-43DA-BCDD-6FDFC8C55121","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fed39d42ca2b2dd840b667cc91f78a1d8b8fb44","datavalue":{"value":{"entity-type":"item","numeric-id":1686224,"id":"Q1686224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874492$0024F30B-C809-44C2-8E08-96668D358A0B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"038cf86dca08195519c04dec7bfdf38513ac06b1","datavalue":{"value":"10.4230/LIPICS.ESA.2020.24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5874492$CC57F695-CD68-4AE6-851C-7BF8252E1F68","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5874492","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5874492"}}}}}