{"entities":{"Q2819500":{"pageid":2830238,"ns":120,"title":"Item:Q2819500","lastrevid":79421855,"modified":"2026-05-06T13:52:11Z","type":"item","id":"Q2819500","labels":{"en":{"language":"en","value":"Reconfiguration of Steiner trees in an unweighted graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6631019"}},"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":"Q2819500$C33E3FC5-6CB9-4685-A919-53D1841B3815","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"01bde366f20764b61e9bd8dab2c85f69e13ee443","datavalue":{"value":{"text":"Reconfiguration of Steiner Trees in an Unweighted Graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2819500$512624C2-8F5F-4D56-BD2C-A81BDE05CDAD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"31f8086c179c2b0e5183a2690ce4e133ccee2279","datavalue":{"value":"1478.68253","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2819500$05722F54-CDC9-406C-B902-3642AE4F98C9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4e2924e6aa5289db953af8decfe4ddef7864c4c9","datavalue":{"value":"10.1007/978-3-319-44543-4_13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2819500$F1012297-3977-44F2-A0A5-9D5C62273AA7","rank":"normal"}],"P16":[{"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":"Q2819500$093122B0-2239-42CA-B58A-4D4A844F7077","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":"Q2819500$A2CEC059-35D2-4A6B-A38A-6455869632D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"afe6b2fafd1f610776abf3a55879f526da328740","datavalue":{"value":{"entity-type":"item","numeric-id":226823,"id":"Q226823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2819500$A554B42D-62F4-4672-8180-7EB87592E818","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2819500$607A78F4-D48D-46E5-8703-376A95D4676C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a917957632d8007b9f089349668ca3b6b937a8ba","datavalue":{"value":{"time":"+2016-09-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2819500$7A0537CE-EDE1-4CA3-9B93-1F348DDDBEBF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2819500$B9D8D375-D696-4240-8557-E3AE7AA4470A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2819500$565A80E4-AC04-4D1F-BC02-B844D6F4DE01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2819500$BA8977C1-0BF6-4B96-9AFB-B3F17A7A17DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2819500$4CE2B966-7547-426B-A8B5-402B2F1670DC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"155f3177d1b208c3dd54a4cc31d14efe559af7b3","datavalue":{"value":"6631019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2819500$65CF9E1C-7823-44D9-8158-4D2ABAF9B7F4","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":"Q2819500$1790060E-2FD2-4131-9AAF-F6DCCEC2449B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8a4f5583d71cb6546ce03f5b101aef05026c9ec0","datavalue":{"value":"https://doi.org/10.1007/978-3-319-44543-4_13","type":"string"},"datatype":"url"},"type":"statement","id":"Q2819500$91E2CE10-5013-4FBE-B310-553D84C143D0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"86ae007147bdc3480e051eab2dcf61a68ab9fb81","datavalue":{"value":"W2541091937","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2819500$10532D48-7C72-4593-8B68-D730FB676B7B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"282d88b529308441c287f6c692de7afeae122bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4243764,"id":"Q4243764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2819500$D20A4FED-82AB-4CF0-B84C-F2D76DDE8DBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98322fc6aba611537ddffa93fa92a17e21da0cdc","datavalue":{"value":{"entity-type":"item","numeric-id":496016,"id":"Q496016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2819500$C790658C-BA8E-42EE-9253-55DA035B6145","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":"Q2819500$49E24740-9B25-4E93-B5C9-896088D50B03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a68b8d005dfd87902f37fb8cb4e60330d36c756a","datavalue":{"value":{"entity-type":"item","numeric-id":5902502,"id":"Q5902502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2819500$4C1FF917-74DC-43C8-AF8E-5FBC153A8276","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":"Q2819500$4C15703E-131E-469B-8DD6-F8DB66A096D3","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":"Q2819500$AD417FE6-B964-475C-9D3B-DCDF9136FB9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d13d5e1a3d6facc364aea7cc12d76158432f4107","datavalue":{"value":{"entity-type":"item","numeric-id":2946052,"id":"Q2946052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2819500$845427E3-4C8B-4C72-BF64-CCFD5F8DA6B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a80408f65df4dcedaa9faa3bb4088b12dacc12d1","datavalue":{"value":{"entity-type":"item","numeric-id":2948468,"id":"Q2948468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2819500$38FDD65D-770A-489C-8506-E57DCDD6B377","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aee199819198f52249bbfa0aa9cdb4f0fc68dc46","datavalue":{"value":{"entity-type":"item","numeric-id":441866,"id":"Q441866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2819500$AAB4F031-9AF7-4B7C-9556-35C6A76A0A66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"020895b632ab45f88cd74933b474c4c134fb40af","datavalue":{"value":{"entity-type":"item","numeric-id":3835023,"id":"Q3835023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2819500$5D64C234-38DA-47EF-B546-CF463214B22F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7827f8c27ea1138206790e52354012ec1dc5612","datavalue":{"value":{"entity-type":"item","numeric-id":3448854,"id":"Q3448854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2819500$76039A17-3521-4EA9-8CB1-4AD48F117166","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d30293edef740700401047e90e54e86a7a79bf3d","datavalue":{"value":{"entity-type":"item","numeric-id":2942651,"id":"Q2942651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2819500$C16908D2-3E36-4F21-AFE6-CACA066DBD4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"736a1d463d18d2f300e2b9600c3f86eae2986ef8","datavalue":{"value":{"entity-type":"item","numeric-id":2537313,"id":"Q2537313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2819500$41364E56-1627-4807-BB83-D2A149CAE12D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d42bf44b18d82ed3f64eafd4a073996c7718d94","datavalue":{"value":{"entity-type":"item","numeric-id":5363782,"id":"Q5363782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2819500$5E2D60E0-3683-4C2E-B996-43E3605137C8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ef47152825229fd8e7ef6111a949a3ec04de348","datavalue":{"value":{"entity-type":"item","numeric-id":3512464,"id":"Q3512464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"592ebb0a49525f87ca07f38153e551a0b94692c3","datavalue":{"value":{"amount":"+0.7618656158447266","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2819500$D983DBD3-C034-4B66-8A32-ED3BB34E218C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be8a66f03a7078be5372906d327edd121727b4f8","datavalue":{"value":{"entity-type":"item","numeric-id":838156,"id":"Q838156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4a6698450fd0ac36f18dcb649d9144836a7652a","datavalue":{"value":{"amount":"+0.7507702708244324","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2819500$97497183-37A0-4CC7-8884-461F89B491DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41d9634210d2bc0a02bbb1a71e70a952c029a00d","datavalue":{"value":{"entity-type":"item","numeric-id":2798731,"id":"Q2798731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b0afd55685ac048c92f21ff19238e03b64201f8","datavalue":{"value":{"amount":"+0.7497801780700684","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2819500$CA394898-EF3A-480D-90DF-BB62D2168706","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0a8d86eb09d561554166fc94bba003277f79c49","datavalue":{"value":{"entity-type":"item","numeric-id":2867366,"id":"Q2867366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9f8548789fbd49bb03c5ee2a70bfb157f904919","datavalue":{"value":{"amount":"+0.7439873814582825","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2819500$DFDAF9B7-BD87-49CC-AA5C-F29D2EF81972","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80ce86e6be9475796feecceb0e99cbbb7c1831af","datavalue":{"value":{"entity-type":"item","numeric-id":3563002,"id":"Q3563002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fba38039384aead37da5bd5f8eadaba306fe1c56","datavalue":{"value":{"amount":"+0.7425906658172607","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2819500$64379FF6-C425-4997-9E90-F3892CF59F39","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Reconfiguration of Steiner trees in an unweighted graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Reconfiguration_of_Steiner_trees_in_an_unweighted_graph"}}}}}