{"entities":{"Q5173526":{"pageid":7203098,"ns":120,"title":"Item:Q5173526","lastrevid":52201664,"modified":"2026-01-21T03:47:12Z","type":"item","id":"Q5173526","labels":{"en":{"language":"en","value":"Approximation algorithm and its performance for maximizing submodular function subject to matroid intersection"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6403772"}},"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":"Q5173526$3A9DEB4B-B3E7-4DD2-87BE-224BE9228AEA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a44c73a8dc8469ab175fde45cb82710ab4b2266b","datavalue":{"value":"1315.90039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5173526$B9DFE206-6243-48BF-AB95-DA2A82EAC88F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ecc27258639d45dae539eccbaf17a967d9ab5eb6","datavalue":{"value":{"time":"+2015-02-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5173526$40B2B893-9788-4B52-BF44-F909F82274A4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5173526$3481D210-C28E-4FA6-9AF3-C3BB92184B5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5173526$10D68DDE-D947-470D-B32A-497FF6748557","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eb00052c33b667038b1b10480042328bb948f795","datavalue":{"value":"6403772","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5173526$34082649-77E8-47AC-8699-6616C912E194","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d25209d4d3e9325771721b83467e4673bc9fbc6","datavalue":{"value":"independent system","type":"string"},"datatype":"string"},"type":"statement","id":"Q5173526$48C05BF2-E388-4823-AE80-F95B21F87983","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ce6d3e05c67e7e482c47120f2d05461bf865564","datavalue":{"value":"submodular function","type":"string"},"datatype":"string"},"type":"statement","id":"Q5173526$0E55AB80-5EDF-4DED-BABF-EDCF75497AA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4922190709d932b94748e5084fef7f6c1dad4950","datavalue":{"value":"matroid intersection","type":"string"},"datatype":"string"},"type":"statement","id":"Q5173526$A25F595D-F362-4A44-BDB5-74212AF41D84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4cdbdf5222b8ac0ff2beb55656bb0e482a4bb83","datavalue":{"value":"neighborhood algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5173526$0A0BC058-F219-4E7E-876A-5AF882F8E805","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5d29b184a93348fbc5f862f086a134e93b7bff4","datavalue":{"value":{"entity-type":"item","numeric-id":751523,"id":"Q751523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5173526$B3BE203F-AFAB-412F-96AB-9A556275EC03","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":"Q5173526$7C849D30-A53C-4F96-BBA1-14F777E95AAC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4fc3cf8fb857609c63dd9c60f516a91d8192914","datavalue":{"value":{"entity-type":"item","numeric-id":5895002,"id":"Q5895002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0d06eab14a2d661f4560973d3bc13ff77df3564","datavalue":{"value":{"amount":"+0.8204924464225769","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":"Q5173526$C62505F3-15A4-4D87-8CE7-BC570A001C97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78c6f0b82dbc8e274b8b9df5d85f263d38a07b83","datavalue":{"value":{"entity-type":"item","numeric-id":3640132,"id":"Q3640132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cad647081f71806cece7d831a3b1821dc35b3240","datavalue":{"value":{"amount":"+0.8164122700691223","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":"Q5173526$CDD86F56-54CE-48D5-AF2A-50953F48A5BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22c48f929993b3874caa20badd2dd8a539c83d61","datavalue":{"value":{"entity-type":"item","numeric-id":5236197,"id":"Q5236197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53ff9c6bfdab9e5ce568e67cc15e4730c1541a55","datavalue":{"value":{"amount":"+0.8112710118293762","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":"Q5173526$D363F5F9-F02E-4D6F-8D6E-AF9AAD4B6D1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45e2fdfe4b5cfaada23898f11f6c09c7f8a4b865","datavalue":{"value":{"entity-type":"item","numeric-id":3225171,"id":"Q3225171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99d71ea052c9d8a0c32a0257ff3e43dc9a5048bf","datavalue":{"value":{"amount":"+0.8103062510490417","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":"Q5173526$687C2FCC-6B54-45E9-91EB-C05DE855CA0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb4da91766ff312c51573c625cd4fab25c100410","datavalue":{"value":{"entity-type":"item","numeric-id":5429267,"id":"Q5429267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0b84f3899ad7717e0dee52e649fa54602955381","datavalue":{"value":{"amount":"+0.8093900680541992","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":"Q5173526$21179D2F-195B-4E1C-888A-7A099ED697B4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5173526","badges":[]}}}}}