{"entities":{"Q3762228":{"pageid":5792134,"ns":120,"title":"Item:Q3762228","lastrevid":51825722,"modified":"2026-01-20T05:51:56Z","type":"item","id":"Q3762228","labels":{"en":{"language":"en","value":"Generalized steiner problem in series-parallel networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4012500"}},"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":"Q3762228$5A2B019E-5A8D-43E9-8D79-63C7E3B21534","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"112d2f6649a86d0843156111fbb2db62e431cda4","datavalue":{"value":{"text":"Generalized steiner problem in series-parallel networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3762228$D4BE7B90-2295-4933-92E2-4F744865957F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"66fb1d4acfd83ea9d17c63b1a0ecd2303743d29d","datavalue":{"value":"0623.94023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3762228$22F6791B-0ACC-495E-A24F-E0DCF458955B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2630cb4781805f3f7a20a98dfb0d588ea7a78e52","datavalue":{"value":"10.1016/0196-6774(86)90018-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3762228$182DB7F6-2162-4A8F-A63A-E8203CBCEEC8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"489811fbf8c6d8c0740c5fbd21d01b77d56cfbb9","datavalue":{"value":{"entity-type":"item","numeric-id":583879,"id":"Q583879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3762228$A623B1B6-AFB7-4C57-8CA6-6A47DC16C40C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3762228$D6F41F32-DC56-44D4-95FA-14E971265C19","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3762228$4E0C8EC9-F31C-47DF-869D-F829C667D09D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"007f7f82691f1d7656215e5be329d57b0bfdf5e7","datavalue":{"value":"94C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3762228$BAF3C7D0-D043-485E-92EC-0B8016E3DF2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3762228$A4EFF0F1-0886-4CE6-BE3E-8332950CCE03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3762228$5BCCC8FD-F845-4390-A9A1-7448F775DFAC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"432d3d68a8e1405df363ca7a23d72a43e30cd9a1","datavalue":{"value":"4012500","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3762228$1330B6A9-192F-4E83-B4A1-923ABEEF98B8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2072009e09143be3e16d9d1b702943e03d5828a3","datavalue":{"value":"biconnected subnetwork","type":"string"},"datatype":"string"},"type":"statement","id":"Q3762228$996A281A-DEB3-4699-A009-58338ADC2565","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5bc427802435e7d57c7f978d051a3222324e717","datavalue":{"value":"edge-biconnected subnetwork","type":"string"},"datatype":"string"},"type":"statement","id":"Q3762228$1C62B81A-278E-4D9F-9496-EAC9F5505703","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40b29151c19372952924bf28dcec8d7e764ef69d","datavalue":{"value":"generalized Steiner problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3762228$2F3DEEB5-931C-4059-AA9E-36E1E8BA59F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c0a05dbb9d9a5910ae72cd844487b2d9089b354","datavalue":{"value":"minimum cost subnetwork","type":"string"},"datatype":"string"},"type":"statement","id":"Q3762228$38EC9621-728F-46E3-AFCF-92575D84797E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dda91016176599239827b77b72927b41dadc507d","datavalue":{"value":"linear time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3762228$49C73CB1-DC68-49F4-A946-A1A06505F055","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb191028560f8580185d25fb1e0694b4ee05dbf4","datavalue":{"value":"series-parallel graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3762228$1CCD5D7D-49EA-43C3-8075-DDFC4F78CF66","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":"Q3762228$34DF0D3E-D1A9-4B3E-9A05-1B706370115D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5d853dc1409ec503c3bf89414fd25b5747bfce7a","datavalue":{"value":"https://doi.org/10.1016/0196-6774(86)90018-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q3762228$2D09F0B2-3F36-4F1D-B7C9-D9476A52B060","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"85a337b13fa6050e1a65dcde148fbb7c143359e1","datavalue":{"value":"W2090321732","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3762228$2D870C15-F4FC-4AD1-A1A6-F977FDEA5010","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"795b9ae465c19f413497a94f713da47bbedbe463","datavalue":{"value":{"entity-type":"item","numeric-id":1074505,"id":"Q1074505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a45198de16350aa761403ca7710bb5fa392faa09","datavalue":{"value":{"amount":"+0.8924990892410278","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":"Q3762228$CC535AFF-E637-4646-BA75-10308352889B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7e5028811bf1b4ded9194f318513db376c1c3fd","datavalue":{"value":{"entity-type":"item","numeric-id":3790913,"id":"Q3790913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08c45ecbe111696707f17a39490226eac4a5913a","datavalue":{"value":{"amount":"+0.8496627807617188","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":"Q3762228$E0655FF7-4EF9-4C93-BAF7-D85C010A89A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd5798a23239847b9d708c3fc5de94ef6de9b5e4","datavalue":{"value":{"entity-type":"item","numeric-id":4842113,"id":"Q4842113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c23b83ec3c644ff657cf8280a62674885d8704ef","datavalue":{"value":{"amount":"+0.8366349935531616","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":"Q3762228$F43C9F3B-2B9D-4D07-B4EB-716781D20006","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fc62e22fccc517b07d95028cbaea0bf096963a8","datavalue":{"value":{"entity-type":"item","numeric-id":4945799,"id":"Q4945799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57add56039cbb30f8159d925f19068864605f884","datavalue":{"value":{"amount":"+0.8345155715942383","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":"Q3762228$9DD68773-FB54-4DCA-B4C4-54A4BE9B38A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a116d0a9f3c3b00cf519af4997fbf3646702e00c","datavalue":{"value":{"entity-type":"item","numeric-id":1889834,"id":"Q1889834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"215a376f8b5b559bbf9a36dac0a668e11747a851","datavalue":{"value":{"amount":"+0.8308175802230835","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":"Q3762228$816D147D-B8D6-488F-89C2-3E6ED5D5FAE3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3762228","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3762228"}}}}}