{"entities":{"Q325401":{"pageid":327168,"ns":120,"title":"Item:Q325401","lastrevid":61010829,"modified":"2026-04-10T20:35:23Z","type":"item","id":"Q325401","labels":{"en":{"language":"en","value":"Models for minimum cost dominating trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6640262"}},"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":"Q325401$5504B826-7DE1-4E20-ABB9-86A763279B4E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"82eb0d5cc5d0820ac765ed509bc853602405bc66","datavalue":{"value":{"text":"Models for minimum cost dominating trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q325401$55F10180-F16E-4C78-996E-0EB2789A121D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9d7bd11c2e171a32613c39e8515e601512d08bc0","datavalue":{"value":"1351.90033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q325401$BA2EAE51-59C5-4C8C-A522-BCE91B4EE7B6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"157b9891bf358d1f8c221735a06663c4577dc382","datavalue":{"value":{"entity-type":"item","numeric-id":310351,"id":"Q310351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q325401$05B47CC6-C9B8-4E73-B988-54AD313382E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5fb5d5908a4f3a74b9708d5ea745b310017cdab0","datavalue":{"value":{"entity-type":"item","numeric-id":325400,"id":"Q325400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q325401$3B5E3660-9FD9-4147-B261-60A10B6109BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"395d921b4c6c4faf070f0fd30f12f90696a6dc07","datavalue":{"value":{"entity-type":"item","numeric-id":310352,"id":"Q310352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q325401$B628F80E-1022-442A-9BDA-30A9515F4711","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"59059677d938071f3bbaf5c97dfe8b6e08bd739f","datavalue":{"value":{"entity-type":"item","numeric-id":1041026,"id":"Q1041026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q325401$A8DE9C59-9AB3-43D4-BFC4-F08F65C39B4C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c3dffc83549f21e2c283de8c856df086bf123c91","datavalue":{"value":{"time":"+2016-10-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q325401$A1EA8369-31DC-48E3-9552-4FBD6669AD3B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q325401$E2805AAD-82A4-4881-A460-BCEF5A41AE4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q325401$0E10F8ED-4FDD-469E-A55D-E6515FBBCE23","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"69093e3e71f09b95c2bc008c8b9cf24feb0f232d","datavalue":{"value":"6640262","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q325401$F1FE111B-CFED-458D-81FA-0C8BD8FA415E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c5ded723dd3fe8434395815fbb15005eaa95e1b","datavalue":{"value":"dominating tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q325401$99C55798-D6E0-4ABB-A363-6D44F800A5EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85268231ba738cbab69f06e07b6b415772675d99","datavalue":{"value":"compact model","type":"string"},"datatype":"string"},"type":"statement","id":"Q325401$B38CB27E-7812-48A0-A2A3-D9E15462126B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"76eb20951eb14f565e02cb44835ddc8a1785cffb","datavalue":{"value":"generalized spanning tree polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q325401$2E82B8DC-B276-458B-98A8-5D647D740C52","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":"Q325401$01D781E6-05F3-42C2-9E77-4F1C0C1D690F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b7654911bc1e5c05e3326b126fccb65f714514db","datavalue":{"value":"https://doi.org/10.1016/j.endm.2016.03.014","type":"string"},"datatype":"url"},"type":"statement","id":"Q325401$F2BD6F14-67C9-4D87-B4DF-9C176E901F42","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"77155a96d0f47349c0728e2421f4c113a9575ffc","datavalue":{"value":"W4302330830","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q325401$68D5C295-D7E1-4336-86A5-0F182D800323","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"51708e863360c8c0135c27de2ade511375014dc4","datavalue":{"value":{"entity-type":"item","numeric-id":1958639,"id":"Q1958639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q325401$C79A814B-D84A-45FB-AFD1-711F87B0D35E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7706f9623a793bb5c058201f7600f866ff8c56a3","datavalue":{"value":{"entity-type":"item","numeric-id":978383,"id":"Q978383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q325401$BAAEF4CA-0421-40C8-8AB2-0ED59F1FC663","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5c603dfc20ea76fa54964dc03732680384676d0e","datavalue":{"value":"10.1016/J.ENDM.2016.03.014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q325401$7EB9760D-4337-49B6-993B-98D4A7E5D18D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c714b0ffb97f9b1aeaf9ea235aa54edc8bf24da6","datavalue":{"value":{"entity-type":"item","numeric-id":1800452,"id":"Q1800452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe6a52164d336a77214231b100570bbb4d21e4dc","datavalue":{"value":{"amount":"+0.8139402866363525","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":"Q325401$F331DFDE-FB27-40B9-B439-B5A6B0DA5944","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06a4f3e96e197c091f9e96f326d1fc1c0a44c802","datavalue":{"value":{"entity-type":"item","numeric-id":2927178,"id":"Q2927178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b724cde689e0e08447bcbfc4dee86ba2138558be","datavalue":{"value":{"amount":"+0.7950157523155212","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":"Q325401$FDDC3D78-7542-4687-A26B-4CE71FC097FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f597279f16b08990286230756c566999f5a162f6","datavalue":{"value":{"entity-type":"item","numeric-id":3693537,"id":"Q3693537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0f941db79c77d3ccf61da290110410f688a034d","datavalue":{"value":{"amount":"+0.7718668580055237","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":"Q325401$BAC9F8B0-23E4-4AED-8A36-D6548AA3220B","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":"2e39520f5142ace3ca0f6ef6ada9591de12b1ffb","datavalue":{"value":{"amount":"+0.7438952326774597","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":"Q325401$17FB5AE7-E1E9-4304-8B6F-ED31E8AF25E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05f901a5425be97040dae3539f15b6b0fcac2cc5","datavalue":{"value":{"entity-type":"item","numeric-id":3728039,"id":"Q3728039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c160018e8df73484e4f24429ce600376f325164f","datavalue":{"value":{"amount":"+0.7393339276313782","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":"Q325401$C6A6BC73-3F25-4B04-9B28-AD4CAD95B429","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Models for minimum cost dominating trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Models_for_minimum_cost_dominating_trees"}}}}}