{"entities":{"Q3462549":{"pageid":5241950,"ns":120,"title":"Item:Q3462549","lastrevid":80526443,"modified":"2026-05-06T16:23:59Z","type":"item","id":"Q3462549","labels":{"en":{"language":"en","value":"Lehman's theorem and the directed Steiner tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6530983"}},"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":"Q3462549$14DDB2D1-351B-4ED1-93BD-B40F7AC29C4C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e4d06700b97fcc6939e209c3503b09e671573a06","datavalue":{"value":{"text":"Lehman's Theorem and the Directed Steiner Tree Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3462549$5D66BCC1-4774-4032-B883-13AB567632A7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"53b1f5437af61715a347bae9fdd147eb3ec35e68","datavalue":{"value":"1336.90107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3462549$0A2E44F8-AEAC-4333-95AA-8EAEF40C677F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"18b2e4e213a8950b76080e2ee6bddccc9c942dac","datavalue":{"value":"10.1137/15M1007185","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3462549$09F85DDA-83C8-48EF-9DDA-03CB68899F27","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2b429e9c3eb74d8e31a26cbf0c9acf2de4b310e4","datavalue":{"value":{"entity-type":"item","numeric-id":291055,"id":"Q291055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3462549$3194CF3F-E14F-4965-BFED-81EDA87DA3DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1071467fa5dbdd9d84538f23c6a7e1dff2c2643c","datavalue":{"value":{"entity-type":"item","numeric-id":344950,"id":"Q344950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3462549$FAB30DE4-5A26-47D0-82C2-9141D195A40D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5e6bd963444430280b2273e32194725e8978a8db","datavalue":{"value":{"entity-type":"item","numeric-id":163020,"id":"Q163020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3462549$64EF1B36-2AF2-4EE8-8B5D-44D5BC7940B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"305923ecccb67f1bb359950ff2f6d046b5d6bc77","datavalue":{"value":{"entity-type":"item","numeric-id":344951,"id":"Q344951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3462549$C4291321-B14D-4B7B-92B7-1709937CED9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"297e45d61d4e3f41fa51bacd75996ef59c2a30f3","datavalue":{"value":{"entity-type":"item","numeric-id":344953,"id":"Q344953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3462549$A3F8CCF3-969A-4D1F-B95B-6BC5D6241769","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3462549$61A4167B-0A73-402A-B878-5AF26C118B44","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8c2e70900021c1099dc2c52f195923a82bcef5cb","datavalue":{"value":{"time":"+2016-01-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3462549$AAF08535-8657-4EDA-9CFC-E1781DEF53DD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3462549$132C0136-E909-479C-8C67-9AAFC9378FAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3462549$AAE99D9F-9951-4B29-904F-13271E7EF0E2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dd6db657075490077ecc4dcfffc2d75f262489af","datavalue":{"value":"6530983","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3462549$25D3AB2C-B486-4A09-A6C1-C37B5FA29AFB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0f1521218f50d6c875175ecd4016f9ea5d1dc1e","datavalue":{"value":"integral polyhedra","type":"string"},"datatype":"string"},"type":"statement","id":"Q3462549$75A0D15B-81AD-43A7-A23C-837F869590F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"68b83553045de921801a186ef4eccc4c07282854","datavalue":{"value":"set covering polyhedron","type":"string"},"datatype":"string"},"type":"statement","id":"Q3462549$3B6554EB-53A3-4EE1-8867-5F0A9340DCC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c7171c59460bae2bec27bf4cbf6233b499b6155","datavalue":{"value":"directed Steiner trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q3462549$8A5B2BAD-E589-473F-9128-3AC00AAF979B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fee19d82f45907c3d0a18d976093309e2d6b514","datavalue":{"value":"Lehman's theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3462549$C3F97571-4065-45B5-8F1E-11D93E8C4B06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"546187923b50fb2b4339262345a5b91c5bb031af","datavalue":{"value":"ideal clutters","type":"string"},"datatype":"string"},"type":"statement","id":"Q3462549$E1DE8AEA-1CD6-4E99-9EF6-09F963BA0A43","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":"Q3462549$7ED10CF7-FB41-45C8-8A2B-678568A22857","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3462549$3DFF3CAE-1B80-417E-A859-E2F3EBE0F9A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e5d5d59d50518cb6f6f5c162910e7491a8e2af3","datavalue":{"value":{"entity-type":"item","numeric-id":2536059,"id":"Q2536059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3462549$907D1B1D-EF3B-425A-B7A2-B60C0D94F106","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6361641b826629b93482792a00f51be60231ba8","datavalue":{"value":{"entity-type":"item","numeric-id":4939606,"id":"Q4939606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3462549$D9D48DAE-F8C2-4655-A9DB-777F34724B4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca02d4ec6159f3c99b72b8ca24372853ada4fb13","datavalue":{"value":{"entity-type":"item","numeric-id":1330902,"id":"Q1330902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3462549$12AEF451-AAE8-48C1-B2D4-C368FBC6A557","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1570c1709ec35dbc3867b0b4d94df700bdb53edc","datavalue":{"value":{"entity-type":"item","numeric-id":3191512,"id":"Q3191512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3462549$17210583-15B7-44E9-87ED-EE085712DD7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f641d067bac9b410db35fee7a9355f8f4fd4376c","datavalue":{"value":{"entity-type":"item","numeric-id":5926333,"id":"Q5926333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3462549$EC649C54-DB3F-447E-AC2F-D96B24E20A1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46125abec4bf6235ace951f64bc3ba1c824684e3","datavalue":{"value":{"entity-type":"item","numeric-id":1025999,"id":"Q1025999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3462549$43328923-FC56-4B1F-AD4B-41D7CAF6110D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85cfa63f67ed3743ed6d983c37c02f4185c5f671","datavalue":{"value":{"entity-type":"item","numeric-id":5811782,"id":"Q5811782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3462549$E5D88F40-2D87-4D1D-9334-637191578E83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df25916ae88cfd882e8cb6b5b5569c6957043ab0","datavalue":{"value":{"entity-type":"item","numeric-id":2394739,"id":"Q2394739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3462549$3A3DDD3A-8594-4B18-B6FC-839EBE755E6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ab456935031c732c9df7e77ae45d7cb3ea982cb","datavalue":{"value":{"entity-type":"item","numeric-id":5537097,"id":"Q5537097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3462549$9C10EEC9-1DE7-4B9B-884D-99EEAC6ADF9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5807d010f96a9cff1c289033231c26fa760a075c","datavalue":{"value":{"entity-type":"item","numeric-id":5622201,"id":"Q5622201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3462549$C211621B-A5D2-4D62-99F9-476E7DCAAF7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9df03d940bbd4c025d80e4f6d96f2a49bffb4fd","datavalue":{"value":{"entity-type":"item","numeric-id":3237973,"id":"Q3237973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3462549$734C08F2-C43A-4C00-898D-90055DA437F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c34983e041343ef4acb0a968e4ac166cd4cc4348","datavalue":{"value":{"entity-type":"item","numeric-id":5419003,"id":"Q5419003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3462549$D649D409-DC75-4442-86E3-EDFF6B78488F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81d8a0ac67e074af2783991b082cd18a14315535","datavalue":{"value":{"entity-type":"item","numeric-id":5668263,"id":"Q5668263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3462549$DBEEA606-CBCB-4E7A-9198-FD5C3CF7C9BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cad6d6356fb2aabced35b1a059812873a319983d","datavalue":{"value":{"entity-type":"item","numeric-id":4769069,"id":"Q4769069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3462549$3F1CADA1-4EAA-4F01-B2E5-3C63829E3CE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42a8fbca1e3fee013ba3a834d1bb5d1f8a9a9af9","datavalue":{"value":{"entity-type":"item","numeric-id":1329787,"id":"Q1329787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3462549$5DCD6B00-6135-487F-AC4D-ED90A1E5AFC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b022086026b84b9a94af232cfc565d97fea0f47c","datavalue":{"value":{"entity-type":"item","numeric-id":1850558,"id":"Q1850558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3462549$BC929A8F-36B5-42C6-816F-AB5256A81A2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d039e02795afd8aa69418045c81994558fb4e0c2","datavalue":{"value":{"entity-type":"item","numeric-id":3581278,"id":"Q3581278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3462549$D5575B2A-52A0-45D5-830A-2C2D444A589B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a57e92235de0878eb394f6414bc5b7625978c09","datavalue":{"value":{"entity-type":"item","numeric-id":770599,"id":"Q770599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3462549$AA9936C3-9F61-45F0-A92D-F4D559E1C6E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9489f4812b3101a13d36bf1e24a826e5964a747","datavalue":{"value":{"entity-type":"item","numeric-id":4537750,"id":"Q4537750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3462549$4F5373BC-3DAA-4430-886B-B507360D0F4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98ca987cd31fcda273faf7f829a209009518eeda","datavalue":{"value":{"entity-type":"item","numeric-id":2706355,"id":"Q2706355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3462549$4E848ACE-F67C-490B-BA4F-84C2CA58A763","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7278f22f8a3f1ae5af2d2949db87ea3001138715","datavalue":{"value":{"entity-type":"item","numeric-id":5511877,"id":"Q5511877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3462549$2542EC38-E53F-4B78-AF6A-FC76D29BB7FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aca691a59f9f06516287b97eea750fcdad9b76cd","datavalue":{"value":{"entity-type":"item","numeric-id":3851959,"id":"Q3851959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3462549$E41122E9-0E8C-4F87-ACAA-15033339317F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c94d017d89fe8a00bee910dd24c96d75202f025b","datavalue":{"value":{"entity-type":"item","numeric-id":4012419,"id":"Q4012419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3462549$90806214-3ED2-4D48-9C63-0C29BA1CAB8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3462549$E2D40C89-FEE1-4713-934B-AA68CA0C83F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"804f4b922150737c29525d89540ca47b5fe6e8f9","datavalue":{"value":{"entity-type":"item","numeric-id":3973410,"id":"Q3973410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3462549$B379DDE0-85B7-49AC-A3E2-E0CC3AB23DCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3491d9fc3f06e20dda96a964fce5e8656b59d098","datavalue":{"value":{"entity-type":"item","numeric-id":4120587,"id":"Q4120587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3462549$38D4DF88-8E7E-47BC-9900-E6235F64BC90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b38082146945c47d5638659d35d17043a3dfd638","datavalue":{"value":{"entity-type":"item","numeric-id":1919808,"id":"Q1919808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3462549$A5699883-F74E-4E63-BA7A-68EDFEE2F7BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b44fcaa1f05407395b26870122229a43ea361110","datavalue":{"value":{"entity-type":"item","numeric-id":3197621,"id":"Q3197621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3462549$D0D577C6-69AA-4D36-A7B3-2D3F7B22261A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ba58b9ca2b87b290d8e333b62646bd7286cdb06","datavalue":{"value":{"entity-type":"item","numeric-id":4828915,"id":"Q4828915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3462549$1BBE1C8A-F582-4EB1-A7C7-8EF2F0725558","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d4ac8cce79f46a12aeaedabd03dce97061c50c66","datavalue":{"value":"https://doi.org/10.1137/15m1007185","type":"string"},"datatype":"url"},"type":"statement","id":"Q3462549$4184239F-65A2-4D99-AA9B-E8CE86B243E0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"66b39e17d89b3c780417c382932376fcf0122cd7","datavalue":{"value":"W2238259313","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3462549$E438C04A-D7E5-4B2D-8067-0640B2E80A46","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db055fb61c7ea8887ebbb93620efef9ae85dbeb2","datavalue":{"value":{"entity-type":"item","numeric-id":1315992,"id":"Q1315992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd53633e7a5dacc5fe303368f5d7452c50b9ca88","datavalue":{"value":{"amount":"+0.792269766330719","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":"Q3462549$0D879DC8-DBD4-4A17-9DAC-AF816998B1C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9fa56107e248e17d7181adc6863a06de25f4043","datavalue":{"value":{"entity-type":"item","numeric-id":4828915,"id":"Q4828915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3304e733ec443ab828ce9672d6dcf8886ab73ddc","datavalue":{"value":{"amount":"+0.789438784122467","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":"Q3462549$07E7F647-8322-4FAF-B451-F0C7FB040CF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a5ea1ea807d13bb27547e08f5141f7d5abb0b4d","datavalue":{"value":{"entity-type":"item","numeric-id":5369505,"id":"Q5369505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c65c46901b43ef40c88f8ad755228fa5bbf9f5d","datavalue":{"value":{"amount":"+0.764427125453949","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":"Q3462549$A152B430-E4B7-4A54-8FB3-AAC749F8E441","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a80ba6e5c05a8a126a773d5836b9ab4352a8792e","datavalue":{"value":{"entity-type":"item","numeric-id":5419003,"id":"Q5419003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"556d7495c1cf5f9b7a040d38423b152a758122ab","datavalue":{"value":{"amount":"+0.7618237733840942","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":"Q3462549$C8EBFA04-845E-4A15-B9AE-02973FB37966","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c93ad3b92343fdfaffb5c64bea6a3dc0e086e694","datavalue":{"value":{"entity-type":"item","numeric-id":5202521,"id":"Q5202521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45248c9d018dc95bd1194d4ee6b347f967512634","datavalue":{"value":{"amount":"+0.7523337602615356","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":"Q3462549$AD6CE05B-3466-4A16-B464-B8F2DFA00728","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Lehman's theorem and the directed Steiner tree problem","badges":[]}}}}}