{"entities":{"Q2065790":{"pageid":2076532,"ns":120,"title":"Item:Q2065790","lastrevid":55396876,"modified":"2026-02-17T15:29:54Z","type":"item","id":"Q2065790","labels":{"en":{"language":"en","value":"The minimum degree group Steiner problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7456395"}},"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":"Q2065790$D4CBE7D5-6D76-4C37-93DF-D9B99160E5F4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"23f06cd8e80632b6dddccf69500555b18589648e","datavalue":{"value":{"text":"The minimum degree group Steiner problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2065790$912650C0-6E87-4FE0-8761-C9275621E4D4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad027b94ac02d4587dddeddcfc38c6e10541f29d","datavalue":{"value":{"entity-type":"item","numeric-id":260246,"id":"Q260246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2065790$CB31DCA0-1BD1-4C9F-8D16-EE452FF4FC68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb558da3b51ce5079c6c609dc76dbfbfe054e7d9","datavalue":{"value":{"entity-type":"item","numeric-id":260247,"id":"Q260247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2065790$897C1185-F9C5-4DFA-B145-40EEDE68C4C9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2065790$D47B5AB5-88A0-4511-AABF-BCE629C868FA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"309b5a9e9d85dbf70bec61362bb05fd1f86a0e81","datavalue":{"value":{"time":"+2022-01-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2065790$4D724681-1218-4276-A974-3CE56F429D13","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2065790$78C1A97B-4EFC-4F73-B189-D84E69A15711","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2065790$632AAA49-A9D2-43D6-BC2D-34DDE795281E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2065790$E68C4C93-2EB6-4088-A7E9-18BA5247055B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"32d36d0896b52cb57c261c251a991504966cdfdf","datavalue":{"value":"7456395","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2065790$1EFC2DFB-A224-45C8-8C5A-6A7F2331D281","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c62b688c3f836fde3642696791c5c2f76e55225c","datavalue":{"value":"bounded","type":"string"},"datatype":"string"},"type":"statement","id":"Q2065790$A556BDDE-95B2-4FFD-8A68-BCCF3FBFB626","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q2065790$F32B0A32-AFA0-4488-90A4-981139269447","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2065790$977FC17F-E1F0-4CBC-8964-CA7276060E02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3e2c5cdbb9bf737c4fa7ac78971f831677d8a1d","datavalue":{"value":"graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2065790$E5CF58DE-CEA0-48DA-B562-4EA48BE6CABA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36c2c990981f9c9594b70bf6086c9fd5e77cc4ca","datavalue":{"value":"group","type":"string"},"datatype":"string"},"type":"statement","id":"Q2065790$7D88B07A-3EA1-41B6-AE72-18030015DFDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"840bb10f6d567a50039ea73adcd0d3cb089d8d90","datavalue":{"value":"Steiner","type":"string"},"datatype":"string"},"type":"statement","id":"Q2065790$33DC9CC5-E58D-4142-8FA3-82259CDE5398","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":"Q2065790$9477C20C-FE0B-4522-A7CC-C7793A176DD6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"49939b71b302142262216ffd1ad2fed5dd5b80a6","datavalue":{"value":"https://doi.org/10.1016/j.dam.2021.12.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q2065790$9AABBD8D-25CA-496D-8E0D-39E0B078BD7D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7f6884f65c8dc1d13007dfae3db83ec49bd37abf","datavalue":{"value":"W4200183782","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2065790$21EB73C6-5C7A-4352-9824-BFDFD72BC5FF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e988ceedcf56300565745ab43e4c940372b4b7ba","datavalue":{"value":{"entity-type":"item","numeric-id":4575785,"id":"Q4575785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2065790$93316D91-6FAB-4454-8CE2-AB547046AB7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d00a694d0f3c2004e75a830c958cf154ee868c4d","datavalue":{"value":{"entity-type":"item","numeric-id":5259598,"id":"Q5259598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2065790$7EB88A2D-7B8E-4E01-84B8-7B4EE4F80269","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21871374a0259cd2e1124b08cc2c58c20fad6720","datavalue":{"value":{"entity-type":"item","numeric-id":2944490,"id":"Q2944490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2065790$6C8FFD10-C27E-4660-83FD-30F3286F653D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77edea93649703069ebe293e1a5e337050174e5c","datavalue":{"value":{"entity-type":"item","numeric-id":5917578,"id":"Q5917578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2065790$9383D425-C4E8-4498-B68E-9B914AF76AA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c3d962441425809e5a89b92d7cdfde5d540ea32","datavalue":{"value":{"entity-type":"item","numeric-id":3581401,"id":"Q3581401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2065790$B6C1783B-6804-4CBD-8ADD-D897E47F26E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df6b2091b63522a87adede2d9ab658ba132cc603","datavalue":{"value":{"entity-type":"item","numeric-id":4512573,"id":"Q4512573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2065790$1679F50C-8CFF-44F6-B8FF-092DA004FD97","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":"Q2065790$E5B7E27A-922C-4923-BE18-19E04893526E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6adf1f1cc41e36992f9ea3fb9db7c8a6d08a719","datavalue":{"value":{"entity-type":"item","numeric-id":873648,"id":"Q873648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2065790$B7A5F02E-EE69-42D1-9538-642C9156D472","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c712a3f9cd64846c1c97fe79f4bf07e18126e405","datavalue":{"value":{"entity-type":"item","numeric-id":3575159,"id":"Q3575159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2065790$9D8059AC-D65A-4D96-9A26-3FF3508DC2F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1afac2a56d85c0c834dba07c84a96b10ebb796f2","datavalue":{"value":{"entity-type":"item","numeric-id":3087101,"id":"Q3087101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2065790$EA278CCB-C0E4-4482-A749-9AB525AEC768","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d05652188e444fc35e748b68b983451566933e27","datavalue":{"value":{"entity-type":"item","numeric-id":4856179,"id":"Q4856179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2065790$AF17B2AA-C10A-4797-99A7-9A6CD99CDAF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c149944ee2224746161685673ff0f8cb4d7f73c","datavalue":{"value":{"entity-type":"item","numeric-id":5365096,"id":"Q5365096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2065790$1F82AFAA-582B-4433-AF26-44FA8E20954D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26124a7921177e17ad902488e0bc3298a3f3c43a","datavalue":{"value":{"entity-type":"item","numeric-id":3549709,"id":"Q3549709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2065790$D14B64B8-2F55-4CDB-AAD2-3D52D3AF1609","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b06dede5c993df3bade60414dfd78079ec2a10f3","datavalue":{"value":{"entity-type":"item","numeric-id":3922180,"id":"Q3922180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2065790$DCABB02E-C15F-4D17-9DAE-73D8686E6894","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9b9aa6b24d6a0a514f6e90c64793ee0c8d5f0aea","datavalue":{"value":"10.1016/J.DAM.2021.12.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2065790$05F90C9C-6904-48AB-9CB7-CAAFDE12A702","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e166d6c0e6e99fa32524d0643d2e4e9b5b477e3","datavalue":{"value":{"entity-type":"item","numeric-id":5041204,"id":"Q5041204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dda1c69d3bbaf9510562787a005649101a27a33f","datavalue":{"value":{"amount":"+0.9045014381408693","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":"Q2065790$DB44D67A-0C25-43AC-8194-C9EEE269666B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf844194ed47cc068b3d286d6d6abf688469f8a8","datavalue":{"value":{"entity-type":"item","numeric-id":2134742,"id":"Q2134742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91274dabee0be752f0fef735aaf69715778b96ce","datavalue":{"value":{"amount":"+0.8374887108802795","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":"Q2065790$E9A12A85-7C4A-47B1-9E97-F074B82A6EB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23f5a712c8edb39eed0504f99bebd7b7a50ebf44","datavalue":{"value":{"entity-type":"item","numeric-id":6084395,"id":"Q6084395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de2af8a597e9876c722d338327112e5384123886","datavalue":{"value":{"amount":"+0.835191011428833","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":"Q2065790$AF8CA7F3-72A7-466D-A068-991D95AA7476","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"735a5df542d78f30aa11eed35e577fcc025a5731","datavalue":{"value":{"entity-type":"item","numeric-id":4250189,"id":"Q4250189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bba8e22f794e2c442abe861741dc79bd510d1334","datavalue":{"value":{"amount":"+0.8147606253623962","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":"Q2065790$5F99C2A6-A966-4829-B4A5-EDB94B83E010","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2003629752723630830a53a3b620e6eaf5611fb8","datavalue":{"value":{"entity-type":"item","numeric-id":2709886,"id":"Q2709886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76c8d04761289822ebb6e30357a9c99b6decf3ae","datavalue":{"value":{"amount":"+0.8108488321304321","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":"Q2065790$40AE9D07-0C0D-4E9C-BB58-5DECCB57F6B3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2065790","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2065790"}}}}}