{"entities":{"Q5092443":{"pageid":7122019,"ns":120,"title":"Item:Q5092443","lastrevid":100189055,"modified":"2026-06-05T21:34:43Z","type":"item","id":"Q5092443","labels":{"en":{"language":"en","value":"Reconfiguration of Minimum Steiner Trees via Vertex Exchanges"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7561723"}},"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":"Q5092443$96F9093E-7868-4CC1-B0D3-60947B4FE6A6","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":"Q5092443$E71BCFD6-48B3-45CE-BE09-E961A70B187A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9c720af35eb2696799ed7ed9dc352f46b79aa269","datavalue":{"value":{"entity-type":"item","numeric-id":1643160,"id":"Q1643160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092443$4EB9D480-0BAC-45CC-9BE4-2B094C310709","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":"Q5092443$ADAEDF49-7AA4-48B4-B500-3060AD25CE22","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":"Q5092443$736FF2B3-1A9B-4B1B-8875-0DAB48E05F51","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ae3e014d42c3e727189349ca8167d2ae32144d1","datavalue":{"value":{"time":"+2022-07-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5092443$668474D3-9CE1-481A-9356-8342AE7D4E86","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5092443$FBE56E2B-78EC-49E6-97F4-FCB902E7A134","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"43ba0b954cc56d7d9a2515800a1ccc8cf0936e4b","datavalue":{"value":"7561723","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5092443$2880A0D3-FC5E-4F9E-A920-69A3BCF78F8F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f81808ac323b6e22865db4070925b8f3e93b56a","datavalue":{"value":"combinatorial reconfiguration","type":"string"},"datatype":"string"},"type":"statement","id":"Q5092443$64AF3D9E-2897-4F88-A851-80BCB3ECD00C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5092443$8D0DFB38-695D-4F70-B426-E69A5B5DF16F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66a0382610d9d9e28ef95c946357abf690b72349","datavalue":{"value":"Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5092443$CFBC0118-3A2D-44BA-9C8D-3C68BA40EEC2","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":"Q5092443$C63F4EB0-DD12-4130-AE6A-2A0120111A31","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"453c7ad1da1b863e6378b3d5ff7c17ecb9d1f85a","datavalue":{"value":{"entity-type":"item","numeric-id":392173,"id":"Q392173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092443$484D7789-45BA-471C-BAA7-E86FF2F460CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ff0e98c0fea6f92708b9b6aea3fe07e5d740cea","datavalue":{"value":{"entity-type":"item","numeric-id":2403796,"id":"Q2403796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092443$943E5BBA-D0B7-449E-A081-A64F3A6334D4","rank":"normal"},{"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":"Q5092443$9A8B1AF9-4DF6-40D5-9C3D-7D90EEA49EAA","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":"Q5092443$999CBE1D-27AF-45BB-8A37-F42A8F6EEA89","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":"Q5092443$8275994C-0139-485D-A0DB-B698B1E2F963","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":"Q5092443$DBC8AF7B-2A4B-4ED7-AA3E-7D11EC095B0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74efae8620bed35c19b6f3116177d4b2e98936d2","datavalue":{"value":{"entity-type":"item","numeric-id":719258,"id":"Q719258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092443$F92483EE-36DA-4A6E-AE70-6230B224A750","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":"Q5092443$969ABA63-4AE8-46C5-BA44-8E7FD3D67DDE","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":"Q5092443$8461AB61-1B6A-493E-A7E7-CB2B847EF48A","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":"Q5092443$9C4CAA19-74DF-4E30-B3D1-90309E11ACE8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eb1e1d5fb075280373585f7318fdd2d719def2bb","datavalue":{"value":"https://doi.org/10.4230/lipics.mfcs.2019.79","type":"string"},"datatype":"url"},"type":"statement","id":"Q5092443$0F0F0D29-0F5B-4826-A3B3-F6462BF6C65C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f954cd77f9185f5773bcb575169d9937742f23d6","datavalue":{"value":"W2971242588","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5092443$B2CB7D97-1EF3-4B92-899B-92850425F066","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eb07cd41335809acce4b8e82f8a0da0718cb1661","datavalue":{"value":{"text":"Reconfiguration of Minimum Steiner Trees via Vertex Exchanges","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5092443$3474D387-E290-4ECB-8DD6-5637015A82C7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cf48564421f905e8c716bf2996f49216a8976b79","datavalue":{"value":"10.4230/LIPICS.MFCS.2019.79","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5092443$A8ED0D57-83C3-4B55-82A6-C70223852E42","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1e013348457af94e394c5be146339fd8d4b8dc6","datavalue":{"value":{"entity-type":"item","numeric-id":2819500,"id":"Q2819500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cb4522b1294da2608cdd6d9f6a103376c0564a7","datavalue":{"value":{"amount":"+0.9004175066947937","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":"Q5092443$40516D1B-148D-422E-A0C7-D1A4400375C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10155d1cb0590de8e8e740a4493e5c60f6a6d87e","datavalue":{"value":{"entity-type":"item","numeric-id":6637000,"id":"Q6637000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"feb824a8ed85d62e41a4db9e3f0ad4b7b6020ad3","datavalue":{"value":{"amount":"+0.7784148454666138","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":"Q5092443$3A3A3EE5-2900-48F6-9C4C-3A584000CB7C","rank":"normal"},{"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":"7151576dbe7203fb072050f2d1662f256c7871b6","datavalue":{"value":{"amount":"+0.7724222540855408","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":"Q5092443$09851426-4C00-4CF6-9175-AC3AA50DB676","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e08eabce422884c6eb41a2819faac18dce664e01","datavalue":{"value":{"entity-type":"item","numeric-id":719258,"id":"Q719258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbff75943c4405e212fbcf1b94259ff136dc9271","datavalue":{"value":{"amount":"+0.7528212070465088","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":"Q5092443$378BD43C-7505-428C-906A-97BA8B51E228","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":"4e7f9a007ea967d295f5d20e129026f1ac780bba","datavalue":{"value":{"amount":"+0.7523313164710999","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":"Q5092443$F9AC5776-ED2A-4BE0-86DD-CAECFFEBFC75","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Reconfiguration of Minimum Steiner Trees via Vertex Exchanges","badges":[]}}}}}