{"entities":{"Q6867295":{"pageid":20700370,"ns":120,"title":"Item:Q6867295","lastrevid":84238961,"modified":"2026-05-14T01:50:15Z","type":"item","id":"Q6867295","labels":{"en":{"language":"en","value":"Approximation algorithms for the maximum connected submodular functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8151870"}},"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":"Q6867295$6A509A11-C5D6-48BF-A004-58DFB39DB7EE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d38e2df05636d3d3085eb7ae100c3957e3fcaae4","datavalue":{"value":{"text":"Approximation algorithms for the maximum connected submodular functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6867295$C7EFDE9F-AB84-46D1-9333-8A7C4D1523EF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"528a0ea4f612b7f1a2d94fb79037336f2a83c94b","datavalue":{"value":"10.1007/978-981-95-0215-8_2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6867295$B4242D3E-12C2-40B2-9E31-9B108AC46F31","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd7124218d96b1f50a61de6ebea261b3ce26be6c","datavalue":{"value":{"entity-type":"item","numeric-id":2150591,"id":"Q2150591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6867295$1F828903-F86A-4531-AD32-454CB1E2AFD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"639f9eea4caa3b29a15ceef1a182194d68241372","datavalue":{"value":{"entity-type":"item","numeric-id":1717149,"id":"Q1717149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6867295$A989A7EC-7257-4916-B75F-4ADB7D034EC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e0bbf83029c638ee0aa0e210436a2fdf30caa190","datavalue":{"value":{"entity-type":"item","numeric-id":2669885,"id":"Q2669885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6867295$77D420E0-A65E-466B-A673-9338A277A565","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a6bbd6080e42a6a69ed9ce20495e4366b152e78","datavalue":{"value":{"entity-type":"item","numeric-id":827609,"id":"Q827609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6867295$20DC6102-5C55-42B2-A503-6BD5889DB09C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b21df698a706abcc2fd283bd51480ce9f9a58001","datavalue":{"value":{"time":"+2026-01-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6867295$ADC7BE6F-370D-4C66-B402-DB0436A2DD5B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1397c7d07b55282862d4db12cbe94becf8137559","datavalue":{"value":"68Rxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6867295$5A0DD3E1-34B5-459C-94F8-B4E2592593F5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"86dc212aab0db9c5d2f75cfe1ee2b799c9c34ef6","datavalue":{"value":"8151870","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6867295$05539CA0-1212-4080-9F02-E371867A07AB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1334f7df7a2ea0d8dbb476bc07896f085573dbdd","datavalue":{"value":"submodular optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6867295$1054DBF1-9DEB-4414-AF51-04E675D65E92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6867295$1B7E8C8F-5D73-4AC2-AE49-C0B56BBEC2E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb17444a0c934bfa9857ba687a7fd5889f986cfe","datavalue":{"value":"cardinality","type":"string"},"datatype":"string"},"type":"statement","id":"Q6867295$A8271C23-AB6B-4A40-B8D9-BFBBC5AB204F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6867295$68A456ED-A117-4D6F-8088-C22E532410D4","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":"Q6867295$888FB532-D177-4DDB-99EE-DBE52953A905","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"99f3a5eae1bc63ca77a7fa15a5d47761889908da","datavalue":{"value":{"entity-type":"item","numeric-id":4571047,"id":"Q4571047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6867295$B9810079-4DA8-4F1F-8A29-CF70E4759762","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bcfa757067761b8f8d509efdb8801c6f8515ef8","datavalue":{"value":{"entity-type":"item","numeric-id":1881568,"id":"Q1881568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6867295$BE53C229-5ABA-478A-BABE-E45092F48A12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47a1aec7339f735c15355586bcbd538db6a2d901","datavalue":{"value":{"entity-type":"item","numeric-id":3638045,"id":"Q3638045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6867295$3FC23A49-042F-4DD5-8F87-32A9A5A5205C","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":"Q6867295$A5B32DD5-4819-410D-8BF3-2D7A4B16C078","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ac38230d7177643dfa70180c7e73b4f00b3201f","datavalue":{"value":{"entity-type":"item","numeric-id":4834382,"id":"Q4834382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6867295$427F3C27-FD34-44C7-A112-C5829725F549","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e612443ae98d635e1fd1021883a4d562c17dfdb6","datavalue":{"value":{"entity-type":"item","numeric-id":6828236,"id":"Q6828236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6867295$DE69B850-7258-4444-A78F-3FCB10E80522","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf782e57239254752c60a9e2945519e7f4788a8f","datavalue":{"value":{"entity-type":"item","numeric-id":4952698,"id":"Q4952698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6867295$54DEDAB0-6694-40E0-8282-0BF378ACB531","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8e8a425f290f09b42db317565eeddaf4cfef238","datavalue":{"value":{"entity-type":"item","numeric-id":5384085,"id":"Q5384085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6867295$806ADC9F-BC18-4B8D-A252-89A0022F2957","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb72ecc7c1fd4ae0c76eae8d97763f7e2cbc1c4b","datavalue":{"value":{"entity-type":"item","numeric-id":5210996,"id":"Q5210996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6867295$919568EB-640E-4D51-AF07-E9543BFA529E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fcc33240f95f9ec000800d730115a5fc0cdaace","datavalue":{"value":{"entity-type":"item","numeric-id":5386209,"id":"Q5386209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6867295$2F2EE175-D37C-4F01-8AAE-67AEFDEA1BAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9524d11e3548fa2018d0863de095cec92224865","datavalue":{"value":{"entity-type":"item","numeric-id":4152030,"id":"Q4152030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6867295$BB1579F1-623D-4F85-B4DA-1A63770F7218","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eabd46be539c696c3c7c7df537904333675ab0f3","datavalue":{"value":{"entity-type":"item","numeric-id":4962785,"id":"Q4962785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6867295$0883D3C1-6558-47DE-B215-F6C2D0B65F9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"521236195e8c1b65dfc0d8a560fecc45a7c4539e","datavalue":{"value":{"entity-type":"item","numeric-id":1433658,"id":"Q1433658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6867295$D71A775D-8E61-4751-87C7-5F4127DEAB24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9911c67630a11d4620d825fee38f35fa4cb5829d","datavalue":{"value":{"entity-type":"item","numeric-id":3010438,"id":"Q3010438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6867295$4F52B5CF-B717-4B74-8D06-6707C91961E1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation algorithms for the maximum connected submodular functions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximation_algorithms_for_the_maximum_connected_submodular_functions"}}}}}