{"entities":{"Q2883545":{"pageid":2894270,"ns":120,"title":"Item:Q2883545","lastrevid":51465734,"modified":"2026-01-18T09:26:52Z","type":"item","id":"Q2883545","labels":{"en":{"language":"en","value":"Minimum cost \\(\\leq k\\) edges connected subgraph problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6033903"}},"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":"Q2883545$D6F4299F-4B53-4AFE-BA47-4838D586EECD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0570c095efd54402e452d1dc43e4d1a3339bfbf1","datavalue":{"value":"1237.90210","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2883545$0CFA7852-2118-44A8-B1A0-0BAAC6ADF8CA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c94b52f29b130d34e8c93842f7c47f28139cd52","datavalue":{"value":{"entity-type":"item","numeric-id":2315584,"id":"Q2315584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2883545$10B08180-0CB9-4CAE-98C6-F4E196642636","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3644a6777dc793df4a0bc472e9be0523d58f2d9","datavalue":{"value":{"entity-type":"item","numeric-id":552154,"id":"Q552154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2883545$62DDBD21-8937-46EA-9E0B-E687D76AAE01","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":"Q2883545$24120EF4-2880-4CFA-B741-29460D5BD99A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"43d88f7d78ed551eaafdba0e8b65f63e3ea90e6c","datavalue":{"value":{"time":"+2012-05-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":"Q2883545$7D1C7CAD-66C8-4B62-BF28-9743B6A1B621","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2883545$535EC6E2-E04A-49A5-BD58-D5932A36368C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2883545$0FE10B0B-9AAF-4C8F-B98A-4ED0F1533158","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ffcd0b59654dfce944f25818b1a3e23384b16cc4","datavalue":{"value":"6033903","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2883545$522A9CD7-0B48-4CDA-B7A9-024D5F1964FE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6d17a516293b4d7b79bdc004d8a2c354080f494","datavalue":{"value":"network models","type":"string"},"datatype":"string"},"type":"statement","id":"Q2883545$68129B94-631C-4D6A-94FC-7A6AFF327A0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e65e8c9f5868a02c7dbf3b4dd26ccd659a3f5daf","datavalue":{"value":"isomorphic graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2883545$34682376-1CE5-418D-AC09-4E0F13D56EA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2883545$B0DB5C53-88F9-446E-9A6B-580B1E850390","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":"Q2883545$9370E434-A0DC-41F7-BAE5-286D5598DCA7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"65ea074560f769f795f74c52798dccc82e13c1c9","datavalue":{"value":"https://doi.org/10.1016/j.endm.2010.05.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q2883545$D7813C00-5C3A-42D8-A946-A2F1B461BAA9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9a0004f9dc288db85ca4659e0690b182e73cc5bf","datavalue":{"value":"W2041232017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2883545$D77495B7-EB00-4937-A4F9-D068E76DD7D4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5236ba3124f68c05e63752f92241a90bfdeb85b8","datavalue":{"value":{"entity-type":"item","numeric-id":4446914,"id":"Q4446914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2883545$5BD518A7-F111-463E-BFE3-4E447E2CF936","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80148647c7cf2bea1af6e5db6b8dec45f9a0e457","datavalue":{"value":{"entity-type":"item","numeric-id":3490035,"id":"Q3490035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2883545$023DD95F-5099-4092-AB02-3AC25DBE7E86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e036d0bd3864dababc0d678c619aafc1bff93bd1","datavalue":{"value":{"entity-type":"item","numeric-id":4296519,"id":"Q4296519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2883545$C5A73D51-2ADE-41F1-8F28-955E6B33B5DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da5043db325c1ee8fa7e3b10e4230b324226e89a","datavalue":{"value":{"entity-type":"item","numeric-id":2564304,"id":"Q2564304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2883545$9E73C0A5-BDD9-415E-AD74-DCC7B976BB7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0c18d6da15d76c7a2353e96ba319519b8afb34d","datavalue":{"value":{"entity-type":"item","numeric-id":1977866,"id":"Q1977866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2883545$BF54D988-31AC-42E2-BA42-B7980919EA82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d261ce965a939ee7f2c555dca240c891957542c4","datavalue":{"value":{"entity-type":"item","numeric-id":3352817,"id":"Q3352817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2883545$DB39785F-65C6-4B32-8ECD-1C80E8CB803C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ff62a58edafa8a8af4a3a1ac64cba69bbc85c85","datavalue":{"value":{"entity-type":"item","numeric-id":1330901,"id":"Q1330901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2883545$EE865B3A-C10F-4E62-BCEE-62109FD1DEE6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"81174fd848ade8a59709bc41b19a6d63a458c205","datavalue":{"value":"10.1016/J.ENDM.2010.05.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2883545$6833C145-2F43-4261-8329-A37825253CF8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1a42932b865cc1054976b4653dceb18239ef239f","datavalue":{"value":{"text":"Minimum cost \\(\\leq k\\) edges connected subgraph problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2883545$900B36F7-6EC2-4C6C-A161-F2D98577F5F5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d309fca1e9d54e39f06dbe15adf78cd4078c87fe","datavalue":{"value":{"entity-type":"item","numeric-id":3150852,"id":"Q3150852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b10f8d699ecfe06c2de4d8f00c2bba2aaf0d1f4","datavalue":{"value":{"amount":"+0.809981107711792","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":"Q2883545$28DDDD77-A27A-415D-9692-B79F09244445","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0c18b4e726c15962eec9768570ec4a45c4bdff8","datavalue":{"value":{"entity-type":"item","numeric-id":1861563,"id":"Q1861563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ea3d94bde88daa18d9b218c98d09e8eedb2879e","datavalue":{"value":{"amount":"+0.7980518937110901","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":"Q2883545$FBD9FB74-F718-4DD1-89FF-67CE20D9AFDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"812d53e55c01a3ea097e75f5239fadb86dd18ed0","datavalue":{"value":{"entity-type":"item","numeric-id":3490035,"id":"Q3490035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4517e64cb7b85c8cfa9a9a0521485fff42d0a21","datavalue":{"value":{"amount":"+0.7965343594551086","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":"Q2883545$8FCC977E-AE42-4F42-85C4-1483B093AAD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87bdf1d43a53f20c64c862c1893e872e4c2a3f2e","datavalue":{"value":{"entity-type":"item","numeric-id":5247694,"id":"Q5247694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3716f1f5c69297f27af30ae16a7918b587c129f","datavalue":{"value":{"amount":"+0.7939689755439758","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":"Q2883545$BA1635C3-DCF9-4988-9D41-352CCFC63312","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35b0326f014de26510c9cf5b3a7d478e140970da","datavalue":{"value":{"entity-type":"item","numeric-id":4507363,"id":"Q4507363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d79d8329b2e25e498b5ed1f024e376740c1576c","datavalue":{"value":{"amount":"+0.7920936942100525","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":"Q2883545$D10D4C21-10FE-4D51-890F-4DE2D102786D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2883545","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2883545"}}}}}