{"entities":{"Q2999659":{"pageid":3010383,"ns":120,"title":"Item:Q2999659","lastrevid":85676792,"modified":"2026-06-03T10:59:23Z","type":"item","id":"Q2999659","labels":{"en":{"language":"en","value":"Algorithms and lower bounds for submodular cuts and approximating submodular functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5888313"}},"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":"Q2999659$8D384B55-FFEB-4018-8563-25F5325C2986","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d8ae281803906de3e77777927f3d9a8f63313dda","datavalue":{"value":"1219.68108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2999659$A7FED0A6-0836-4251-A87B-D72A972C3A89","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"05ece94d1f84f7ba7a7eba575cee8bdaae835f36","datavalue":{"value":{"entity-type":"item","numeric-id":300453,"id":"Q300453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2999659$AEAAC356-5C61-470C-891B-F60B28BEED8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b02846e374683c5cd2736b8b8ef686795f7fe70b","datavalue":{"value":{"entity-type":"item","numeric-id":233990,"id":"Q233990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2999659$F50699F8-6888-4030-B6AD-37EC39CA3C28","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5cbf00e44216134987f6bb7aed9696496702f7d0","datavalue":{"value":{"time":"+2011-05-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":"Q2999659$FDBCC71D-2894-4BE1-BA17-71868A3DB0B8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2999659$C2922176-DAA0-4BE6-B873-97E489EEE295","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2999659$C3BA4B66-EE73-4CC4-AD5C-5E274EFABDDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2999659$5CD1BA5E-D7A4-4536-AC72-7A9FA76833F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2999659$41EA8BA1-061D-4A56-8950-708848191660","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7ba6cd0f405e1febb403ca80971f628709c54e10","datavalue":{"value":"5888313","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2999659$2051DA4C-822E-4ACC-9F51-70DD6C74F469","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45dba1f082857945eeffe634d9d280620dbb088e","datavalue":{"value":"submodular sparsest cut problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2999659$AF7DF5FC-6C44-41F5-9C03-560306D644FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q2999659$ECBBFA89-7CBA-402D-A530-9A83B067FD1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"762537bc50f732e72b5a90a6c8258b47ac0f486c","datavalue":{"value":"approximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2999659$7D56BE53-3154-46E7-9288-9AAED8C394DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52473d8abfdd7a54904fc50c2c00783ecdff4cc3","datavalue":{"value":"submodular balanced cut problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2999659$972B8F9B-5F1C-48F6-88E2-82B022B1AF74","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":"Q2999659$2D59BA1B-B380-4A79-97B4-A287F4108344","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2528bdc384ab0be8736f703e0daa09e285f10324","datavalue":{"value":{"entity-type":"item","numeric-id":3225170,"id":"Q3225170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4b61fe048c115b0db60febca13fcfdc1fb7f944","datavalue":{"value":{"amount":"+0.9014555215835572","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":"Q2999659$070CC19E-6BF9-4C20-94B1-E77A661B90B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"790e193401faec88a503b36842912c8b29f8276d","datavalue":{"value":{"entity-type":"item","numeric-id":4633864,"id":"Q4633864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afd94ee31c7c03f04dc5f318147429a15628f880","datavalue":{"value":{"amount":"+0.8256129026412964","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":"Q2999659$7E796AF7-05AF-4DFC-AAC8-DD5430FF7BB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c01df6d99461b524995fa42cb4141cc8f0145fc2","datavalue":{"value":{"entity-type":"item","numeric-id":3096096,"id":"Q3096096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bdbb54912df122d605aaf072fb5bab186aa96c6","datavalue":{"value":{"amount":"+0.8232178092002869","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":"Q2999659$9E9DE893-0CFD-47A0-8AE8-31839AC079A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"367bcdbc9e223288d4861d907edceeacbef67b81","datavalue":{"value":{"entity-type":"item","numeric-id":3096724,"id":"Q3096724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26ac308172be93651323c4ea1ed4d0ac269fe1df","datavalue":{"value":{"amount":"+0.8067066669464111","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":"Q2999659$2EC7B231-065D-46F9-BDF8-34DA0C9779A5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Algorithms and lower bounds for submodular cuts and approximating submodular functions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Algorithms_and_lower_bounds_for_submodular_cuts_and_approximating_submodular_functions"}}}}}