{"entities":{"Q5092436":{"pageid":7122012,"ns":120,"title":"Item:Q5092436","lastrevid":55417489,"modified":"2026-02-17T15:58:55Z","type":"item","id":"Q5092436","labels":{"en":{"language":"en","value":"Listing induced Steiner subgraphs as a compact way to discover Steiner trees in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7561717"}},"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":"Q5092436$5BA861A7-9410-48C5-849E-8A0DD597D8AC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"397ac99b2217109821f9821792d7b58b6c3c9678","datavalue":{"value":{"entity-type":"item","numeric-id":1627157,"id":"Q1627157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092436$F05D1788-7E43-4111-90E5-48FD2D0443DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d7c20465b9922d81447ee8f1ec6cd2c44375e6da","datavalue":{"value":{"entity-type":"item","numeric-id":294966,"id":"Q294966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092436$1CD6B0DC-4B4A-414E-AAE1-1826DC427965","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ac5ff140c9048fc64135c32f54e90a786b4c66d","datavalue":{"value":{"entity-type":"item","numeric-id":344850,"id":"Q344850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092436$29F29B87-DE60-412E-AC26-881281616D6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"97ee0f36e3f94b8249543f90d2029c350cfd7f09","datavalue":{"value":{"entity-type":"item","numeric-id":386903,"id":"Q386903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092436$7C6E5097-7266-40E9-863B-E5D945EFAEB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b7edbc475260ecd2c2055f93caf333052c7c76d","datavalue":{"value":{"entity-type":"item","numeric-id":344785,"id":"Q344785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092436$0E17768E-8CA5-4685-BCBC-5C3EA0804558","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":"Q5092436$EE4AAB06-58FB-4C17-A0AC-91CA7E0831CB","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":"Q5092436$7DEA8BE4-5B27-4F3D-9417-BF9914FE51BB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5092436$C6DD6639-B748-4A1B-97BD-AFF13047D67C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f8228a0017656aa068d81eb756bfea34babfaac9","datavalue":{"value":"7561717","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5092436$D5F25DAF-87BE-4E5C-8391-340E30040AEB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5092436$FCB856F3-2C0B-45D4-A888-05F42CE36DCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"816681eea21269f3ad56375e4f8d7d873b144eb6","datavalue":{"value":"enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q5092436$F5D060E3-65B1-4BD1-8D9F-7EFB4CB9F001","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f99ab4f67d2e7be5710085038062ae77cd1c9cd","datavalue":{"value":"listing and counting","type":"string"},"datatype":"string"},"type":"statement","id":"Q5092436$95D7746A-D59B-48E9-8763-0FA7B5BC7E81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a9fa2bccaf30a54211b58d741df01c436111be0","datavalue":{"value":"Steiner trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q5092436$4FE2FAF5-3BFE-4920-B368-FD3F2CE9406D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f4bc5ef64b80473f2dd853aa845c54c1eb0ce36","datavalue":{"value":"induced subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5092436$ACC29E98-CA37-433F-8B5A-4F94144ADCBB","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":"Q5092436$D8DFDA77-D72B-450B-A582-CA628C112D1C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4af042d92cecde557395147fc8d766b493b7265e","datavalue":{"value":{"entity-type":"item","numeric-id":2429344,"id":"Q2429344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092436$B7604A12-C809-47CC-8CDD-EF8C5F546B69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e75206f7652a9bc0516d73756e0a9db7ff64689b","datavalue":{"value":{"entity-type":"item","numeric-id":5150928,"id":"Q5150928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092436$15777430-67C5-49FE-A3BF-37593500331B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ec711a6ab2d0f4f1ec987bf04504d71572fc135","datavalue":{"value":{"entity-type":"item","numeric-id":967418,"id":"Q967418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092436$D2F21906-BB9A-46BF-ACB9-3F2D929A5FD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"385a98244100dacd33c35d903030bede8a7e3b73","datavalue":{"value":{"entity-type":"item","numeric-id":2259027,"id":"Q2259027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092436$26F9E856-D7D9-499A-895C-6FF5A778A5A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a38ca1c550201e38ed00e32a726b3d29bf5d4e8","datavalue":{"value":{"entity-type":"item","numeric-id":943839,"id":"Q943839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092436$186DF7FC-E740-4765-BF87-341E0487E3D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"549e0aecc919c0e2cae322b388f586c1a547a289","datavalue":{"value":{"entity-type":"item","numeric-id":1854264,"id":"Q1854264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092436$9754AC33-9125-477D-86DF-4C83091E643F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e251ea4e848701f66bca9aa5a68ae7f045b4f18","datavalue":{"value":{"entity-type":"item","numeric-id":5251638,"id":"Q5251638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092436$9EFEBDAC-808D-4A0D-B826-89EBAF93D936","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"890711c0260fb4301ccf8cb08078407e74b9195d","datavalue":{"value":{"entity-type":"item","numeric-id":5470804,"id":"Q5470804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092436$A2A37BA5-DFDC-483D-B2D3-BBFC22CECDE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0489d5b5d598bfa6547ce694013b3158b5df85a","datavalue":{"value":{"entity-type":"item","numeric-id":2864321,"id":"Q2864321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092436$8FD26E33-B05D-41BB-8A6C-22A36C752DDB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"59e7d56aee7f5e94a22ed651179e1d8d9e090a65","datavalue":{"value":"10.4230/LIPICS.MFCS.2019.73","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5092436$23603297-43A7-436D-BE7A-31DF7BEEDD57","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"046cc5478c3695a493f592c42de61559c99470b7","datavalue":{"value":{"entity-type":"item","numeric-id":2259027,"id":"Q2259027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd1ba39f23cb8be307490bf044cecbcbd38a0cce","datavalue":{"value":{"amount":"+0.8023933172225952","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":"Q5092436$C67529D9-4883-4173-821F-38DC766ED7AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5742bce73c0636946bab31dbdf2c5fc6a98c8d30","datavalue":{"value":{"entity-type":"item","numeric-id":2840557,"id":"Q2840557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9253c3d8ac4bfaecd5e46036957967c6a704326","datavalue":{"value":{"amount":"+0.7840911149978638","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":"Q5092436$07E3777F-E947-4E98-B880-836639113C08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ac63608b038afaa78904b5085db04ea4e633d28","datavalue":{"value":{"entity-type":"item","numeric-id":2464320,"id":"Q2464320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0bf4127936f10eeed38ace22fe77057d799d33a","datavalue":{"value":{"amount":"+0.7393617033958435","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":"Q5092436$4529252F-221F-4779-887C-559E7FC87EFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4dd57ce52d510c951022fe1e2aa66328b3571922","datavalue":{"value":{"entity-type":"item","numeric-id":2392926,"id":"Q2392926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10ad08f85be676a73582bcbbfc19088d87468833","datavalue":{"value":{"amount":"+0.7381168603897095","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":"Q5092436$91F5C626-F471-46F7-8179-1C72BA73C80B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2dcb6e169986475fe7f3e1c55c62f003cb664c7b","datavalue":{"value":{"entity-type":"item","numeric-id":967418,"id":"Q967418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89ec43477e1475fe19552ac43f0df974b8e955fc","datavalue":{"value":{"amount":"+0.7363508343696594","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":"Q5092436$DE11F807-B4F5-4D0F-8E95-B0F8481ED4EA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5092436","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5092436"}}}}}