{"entities":{"Q3439140":{"pageid":3449843,"ns":120,"title":"Item:Q3439140","lastrevid":90158171,"modified":"2026-06-04T19:26:02Z","type":"item","id":"Q3439140","labels":{"en":{"language":"en","value":"Minimum Dominating Trail Set for Two-Terminal Series Parallel Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5157979"}},"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":"Q3439140$A08403FB-BC48-4448-B146-D6394272167B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6cda52638869d76051df961f31e03041ef64c37d","datavalue":{"value":{"text":"Minimum Dominating Trail Set for Two-Terminal Series Parallel Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3439140$2CD76CDF-A9EB-44AC-A78D-70C6C02EC597","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"514c003d6e4b050ae8a44b04b17a439919d2ef5e","datavalue":{"value":"1152.05374","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3439140$CBB02560-D1C3-47D5-8AA9-4A23DCDF1899","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7590bc652678ca2f45ab54fd9136f5eb31f3ee80","datavalue":{"value":{"entity-type":"item","numeric-id":336503,"id":"Q336503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439140$E3DC9FFA-72A2-46DB-A21E-6EF103BA63B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d51b558954f55b75a5bbd4f6d6e46e073d5dd091","datavalue":{"value":{"entity-type":"item","numeric-id":702724,"id":"Q702724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439140$46AB4E03-1B4B-42B5-A736-394B0CA7100C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2abd0312404e4d5205f869fa2836f09b4818f066","datavalue":{"value":{"entity-type":"item","numeric-id":702726,"id":"Q702726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439140$F674E5FC-37F1-49CA-819C-A11A61ED69E9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a136d04e761e9859ba9ed38b65864112febfa028","datavalue":{"value":{"entity-type":"item","numeric-id":111211,"id":"Q111211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439140$8353330E-42AB-43EC-9624-E95B23024AB4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"326d1aa492c2881fdbfbd9632ea765a7b6767976","datavalue":{"value":{"time":"+2007-05-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3439140$00190A9E-83EF-4989-8846-CE1DCD621F70","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3439140$72EA366E-42E2-4F33-827F-5E0B94879F12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3439140$B0A48233-6B62-4080-B7A9-9DA07D0797EC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d0429f953780133e4dc225d2be39d16a7fb0ff87","datavalue":{"value":"5157979","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3439140$E31B5687-A3DA-49A5-A7D5-9013E3AD585A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3439140$FD22EEF3-988A-4D96-A98C-EED96C7C5B25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9eade7f276eec0da122f09ce3fc1031c555b9b52","datavalue":{"value":"edge domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q3439140$321E6A0D-4FEE-4072-AB69-3FE6CCAAC1E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"298eb8c4afc734b0c7e4afaf8bf1c1109c202d48","datavalue":{"value":"series parallel graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3439140$FFD218F4-353B-40AF-AEA2-9B4159802FF9","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":"Q3439140$99962325-DD47-4ADB-9202-076373AF84B3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bed4ca7391da835233e453a05ec3f6a7aeaef337","datavalue":{"value":"https://doi.org/10.1016/j.endm.2004.03.014","type":"string"},"datatype":"url"},"type":"statement","id":"Q3439140$2D235C2B-654A-4E23-88D7-E29A07643576","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b245a0cc2bf8a84c1e6ff3333ae71827abfbc85c","datavalue":{"value":"W2080291755","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3439140$C9C6D9E9-451F-4E71-ACE0-A49CD5146BF9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"03f2504dff98f3461af4f06e22cdc964052eb0f8","datavalue":{"value":{"entity-type":"item","numeric-id":1599325,"id":"Q1599325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439140$0B60044F-2A96-4883-BE27-D0EDB837EC38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"876fdd54303162bfd0049e7d11d97f5edc6a8ef3","datavalue":{"value":{"entity-type":"item","numeric-id":1169818,"id":"Q1169818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439140$EA71957F-429C-4B13-95EA-3779E7AF2CF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc63891e4bfc3488caa68ff8e6c76e9b7a919e87","datavalue":{"value":{"entity-type":"item","numeric-id":3684150,"id":"Q3684150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439140$E38BC6B6-4555-4460-B6DF-409E1F292A60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439140$FDA77883-AF36-4063-B6F2-15D05DD14385","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78142425e57f895e472d8c08743c5cc9791af2e9","datavalue":{"value":{"entity-type":"item","numeric-id":5509542,"id":"Q5509542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439140$01EA2F4A-FE67-4053-9B5F-784D0494FA0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fcfe987d8cbbd43f7b7238b024d7a85de33a069","datavalue":{"value":{"entity-type":"item","numeric-id":3936212,"id":"Q3936212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439140$D1AE4519-E305-44DC-8946-FD7FE21991A3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"64a7cba985cb626285020f188f1e44f8164ef876","datavalue":{"value":"10.1016/J.ENDM.2004.03.014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3439140$04B0491E-9EC6-4752-9FC8-B3364DF4EB06","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"049d3d06d827f2319a573fe1e0873123ae320ad6","datavalue":{"value":{"entity-type":"item","numeric-id":4873832,"id":"Q4873832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"807b93173a681c23657f9e22272e1f55d0fdb56a","datavalue":{"value":{"amount":"+0.8029623031616211","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":"Q3439140$E4366547-DF6F-4030-ABD2-17CA9749651F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6889c8b7eeca414671d5b8554c32eab090e21992","datavalue":{"value":{"entity-type":"item","numeric-id":3688433,"id":"Q3688433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd94e262bde3e27670f365e914b0fd828b24c9d2","datavalue":{"value":{"amount":"+0.7711572647094727","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":"Q3439140$3AFB4F11-6647-446C-8DF5-21B803F79748","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad3d36c06bfb1da9f0c723a6bdc6099f422ad982","datavalue":{"value":{"entity-type":"item","numeric-id":1174139,"id":"Q1174139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff89891727b34eebf2bea4540fdf4174f5f2cf11","datavalue":{"value":{"amount":"+0.7674776315689087","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":"Q3439140$09CE5ABD-D8BB-461F-ADBE-603C44509A6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22ab3b54b15b0361b0fc2d2aeaa3269162d77d33","datavalue":{"value":{"entity-type":"item","numeric-id":4873776,"id":"Q4873776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d037e2452e68ea783404e26739d82e85707e1d2","datavalue":{"value":{"amount":"+0.7673125267028809","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":"Q3439140$97483D94-7298-481A-8821-092AFE513ED9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e63811d1167a36279b483b70e01ec6a2abe04392","datavalue":{"value":{"entity-type":"item","numeric-id":1313728,"id":"Q1313728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a16266d084a5cc3359b49a151487f1fbab1d1c7","datavalue":{"value":{"amount":"+0.7614770531654358","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":"Q3439140$FDD81C4B-8DA1-45B5-B95D-ED16F9188E52","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimum Dominating Trail Set for Two-Terminal Series Parallel Graphs","badges":[]}}}}}