{"entities":{"Q4739952":{"pageid":6769532,"ns":120,"title":"Item:Q4739952","lastrevid":37369669,"modified":"2024-07-30T09:55:26Z","type":"item","id":"Q4739952","labels":{"en":{"language":"en","value":"An Algorithm for Submodular Functions on Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3794124"}},"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":"Q4739952$1D07FEF9-09ED-4FE0-A2A9-1A23C6C6A009","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"07840ef63f112a1821256b24e229e1d5b5ac6de3","datavalue":{"value":{"text":"An Algorithm for Submodular Functions on Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4739952$5CEB8661-02BB-4FD1-B7E6-992272B6B70A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c0fc6a53dec9aff680770e6fff3175aa5dbefb3d","datavalue":{"value":"0504.05059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4739952$32CC584E-649A-4561-A76A-B87A04088482","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"83fc00b2bdb3ba69bf367a47d033483bef3b7058","datavalue":{"value":"10.1016/S0304-0208(08)72446-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4739952$705A3E11-B1DD-41F4-A460-AC63C6D7D8F0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c0fc15a7e3d4421bc64b9f2f3b3f0c93d5e0ce58","datavalue":{"value":{"entity-type":"item","numeric-id":226797,"id":"Q226797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4739952$DD648489-026E-404F-A1B4-E8B5B43698E8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9b95949fb05a9325585b3e2461f05110cfbfdf31","datavalue":{"value":{"entity-type":"item","numeric-id":3314472,"id":"Q3314472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4739952$4E0471C5-1E51-47DF-AE85-D92C6EE8727F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"47f57cd36df9e30d446df3867dc3917e4ea74654","datavalue":{"value":{"time":"+1982-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4739952$B1C0DD1D-12D3-4FDB-A485-E85265B21B1C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4739952$588E2211-7033-4AAB-8BD3-A28E160C2E7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9ed1e3c6cced595a05b8ae19055521b22405b78a","datavalue":{"value":"68W99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4739952$80D6BB6D-1F37-41B0-9630-B7CD68F89449","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4739952$D639C2A0-B74C-4738-A50E-9A0975FFF7BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4739952$722451E8-7E1E-4D77-A326-423C36951E7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4739952$79F991A2-B491-4656-88A1-370C8F825953","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6d7c7783a55276c920d4148de51cb8184afdaec4","datavalue":{"value":"3794124","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4739952$E6A3A942-8142-49AF-9E57-63D3CB24FB22","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ec8582b3a68ec7f2a447cefca69aada168d0bbb","datavalue":{"value":"maximum weight common independent set of two matroids","type":"string"},"datatype":"string"},"type":"statement","id":"Q4739952$E7E5F76B-F398-4DCF-A6C1-A88A2312140A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b75056d1a21acade8fcb0c1fbd3b2dc4bcda204d","datavalue":{"value":"minimum weight covering of directed cuts of a digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4739952$D7AB07A3-CF83-4156-8C05-A023F13E9B8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81b5e0ae62b8e24addbc38089ce797ef103fe279","datavalue":{"value":"minimum cost strongly connected orientation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4739952$F39FB48D-CC21-48FD-9431-B35BD7DCC372","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":"Q4739952$0FDD40CF-5920-4A01-8495-A35810E3DCA6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"aebf02e20145482152bcb92eda4a72a93463b0f2","datavalue":{"value":"https://doi.org/10.1016/s0304-0208(08)72446-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q4739952$E543F3A4-99C8-4439-BB7A-C32C6DEEDE9E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1da06e80aaf6d143fdcf72a33bcb10e6c16b2292","datavalue":{"value":"W1483973251","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4739952$33440D20-3CF3-466E-90AD-E0B6C490422C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4739952","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4739952"}}}}}