{"entities":{"Q2301532":{"pageid":2312275,"ns":120,"title":"Item:Q2301532","lastrevid":78436346,"modified":"2026-05-06T11:35:26Z","type":"item","id":"Q2301532","labels":{"en":{"language":"en","value":"The 4-Steiner Root problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7173287"}},"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":"Q2301532$4A519743-67CF-4889-B07F-647F4F5ABDE5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a3f0ae56f956e5e7dfaf374c40b6d78de0bd88b3","datavalue":{"value":{"text":"The 4-Steiner Root problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2301532$9CC13A5E-9874-4E97-B4C1-52FEED9B958B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a6b97a1bc7db9e1dd96a761a1cb9805f294c27c4","datavalue":{"value":"10.1007/978-3-030-30786-8_2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2301532$B0BFD016-BA2E-46C0-8B75-9A9FFE2793B5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e7cd15e8ca365d634b0876bce9579171888fb9c8","datavalue":{"value":{"entity-type":"item","numeric-id":301596,"id":"Q301596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2301532$F9348FD0-A6C3-4421-A57E-7B5896E5A257","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ff603527318cba6b7a9cd3458e2a545d41485a6d","datavalue":{"value":{"time":"+2020-02-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2301532$331380A1-8D61-47F1-BFA0-93E3D8E97D38","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2301532$8AF4C644-20FD-430E-839B-41B4C0764D40","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"51b1118c0771bab4d4866a3f2c38d48b7306c567","datavalue":{"value":"7173287","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2301532$D2382B55-8ED8-48F7-9D0D-C4BC6CE682DF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8242f33a56d5f37ff3e0eeb5a617b19e08b8cf76","datavalue":{"value":"\\(k\\)-leaf powers","type":"string"},"datatype":"string"},"type":"statement","id":"Q2301532$F424B75C-752B-4B64-9A3A-F86DC2540FD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69b574c703091838690a285def4d2cff5ecdc1fb","datavalue":{"value":"\\(k\\)-Steiner powers","type":"string"},"datatype":"string"},"type":"statement","id":"Q2301532$61AA99BE-38EB-4663-9067-5D1E0BDABA7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3dbcf55b51b441c626477d0781e9cf35b0a6a58d","datavalue":{"value":"clique-tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2301532$3AF85F89-42F5-457B-97C2-24AEA40147D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e916b58e8b8967ec28d4ef0be55a017593b1b0cd","datavalue":{"value":"clique-arrangement","type":"string"},"datatype":"string"},"type":"statement","id":"Q2301532$2A86E90C-2D36-47DE-850D-CEE767A015D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2301532$299B4AE7-9E4C-4BA0-B2A5-4433D5810400","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3842779000597abe3dc3cef2451250276bc01d5","datavalue":{"value":"maximum matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2301532$6152E166-EC0B-4E8C-A336-3750A9010BE0","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":"Q2301532$BC959A92-F5AC-42D6-96CF-223F84E2AB3E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"867c910905b1f0f9bddd29d2297d881e635d0c20","datavalue":{"value":"https://doi.org/10.1007/978-3-030-30786-8_2","type":"string"},"datatype":"url"},"type":"statement","id":"Q2301532$6B05FF67-02E3-465B-9AA4-2631234460C3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"11449671bbd926a933a650b156d5d75fe009e7e9","datavalue":{"value":"W2972474426","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2301532$05370C08-A105-4835-B62B-76B4CDDA17E6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51dd74bcb08a80720db395e1544caf0a503d935c","datavalue":{"value":{"entity-type":"item","numeric-id":3508559,"id":"Q3508559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bab0fd48fc258529554efc9f3319c06b76f8933","datavalue":{"value":{"amount":"+0.905146300792694","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":"Q2301532$9FAE3D95-427F-4252-82FB-809B963936D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b05fa86e9322c082916b0d91406c35d50cf97c0c","datavalue":{"value":{"entity-type":"item","numeric-id":4962769,"id":"Q4962769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aff5ead151e2d7b4e0f40f8a537de341832b5010","datavalue":{"value":{"amount":"+0.8661530613899231","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":"Q2301532$F8C69F64-BF66-444C-B918-89B8B415A7A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7698a45c72995530451de23126748d728d16aa1f","datavalue":{"value":{"entity-type":"item","numeric-id":3525598,"id":"Q3525598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4269948be11e3f6599bfed742829d2e11210cbed","datavalue":{"value":{"amount":"+0.8359477519989014","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":"Q2301532$8611B4AA-F412-42D3-BC62-70317D2A18B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8282e194dd27e1eea564dad1f6c0024b3653ada1","datavalue":{"value":{"entity-type":"item","numeric-id":2721973,"id":"Q2721973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ca3b17c95e4bafe4afffa6113137d64d176432a","datavalue":{"value":{"amount":"+0.8311836123466492","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":"Q2301532$C6DFD6F4-A8E9-4A61-AB43-1B57A1CEFCA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f66d12e2100c02de04f2ebde10686bd676087816","datavalue":{"value":{"entity-type":"item","numeric-id":2777607,"id":"Q2777607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a42a272b162840cdbfd007ee001a2287e21b19d","datavalue":{"value":{"amount":"+0.8303029537200928","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":"Q2301532$7F0000F4-AC4D-45EA-9823-DF7A1E1451AE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The 4-Steiner Root problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_4-Steiner_Root_problem"}}}}}