{"entities":{"Q1850505":{"pageid":1861247,"ns":120,"title":"Item:Q1850505","lastrevid":69521376,"modified":"2026-04-13T07:34:02Z","type":"item","id":"Q1850505","labels":{"en":{"language":"en","value":"A combinatorial algorithm minimizing submodular functions in strongly polynomial time."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1843733"}},"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":"Q1850505$608DA078-14E8-4CCC-B6EB-DB683A6D921B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"04be5c3348867c88da490dba440abed36c826535","datavalue":{"value":{"text":"A combinatorial algorithm minimizing submodular functions in strongly polynomial time.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1850505$80E53E00-61D4-43FE-BA47-A454DD2FFD39","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b613beb2a65d452991d53c1608b43d8c58a378d0","datavalue":{"value":"1052.90067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1850505$D60E9A33-5675-4AE0-83C6-FAE9CD4FBA8C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850505$325D89BF-F469-49CB-9E82-C3E933EB7FAA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"41f50e6d48cb83c0777ccfeab26a53b6ee6f8dc2","datavalue":{"value":{"time":"+2002-12-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1850505$43CF5531-4752-4086-8157-0CE26D6FF3FC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cd8a852fb39d1c9b91242efe05d81cc046016e20","datavalue":{"value":"https://ir.cwi.nl/pub/2108","type":"string"},"datatype":"url"},"type":"statement","id":"Q1850505$BD38683C-63BF-4AD2-87AA-7B47B853A742","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1850505$E73DD3FC-9123-4375-ABF3-0DD9B832D170","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1850505$8D5B22AE-6A80-45FE-A901-56199C8C9494","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1850505$70ECCCF2-318D-4937-BDC8-9BEC879F5E16","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"05dfdf7571bc68254ba3b2ab4f95359842519d3b","datavalue":{"value":"1843733","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1850505$9C669E14-C984-47F3-B04E-B396F24C542E","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"86ce0e2e140f58e0526066cfd7114cfd7bac2dd2","datavalue":{"value":"Q62111283","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1850505$7A76A216-DED9-4E30-8183-45AEB50BB0F0","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":"Q1850505$F700B484-1721-4EFA-847A-E8D29F09708B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c4f8cc383e0ad4491a375580935405713cbde904","datavalue":{"value":"W2035575256","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1850505$5B12084B-5F58-4FBC-8695-8616D783CFFD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7c02ef2e50640a9839cc1ff5d328738a946d3cb","datavalue":{"value":{"entity-type":"item","numeric-id":3696865,"id":"Q3696865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850505$F38DF221-58C3-4CCD-B297-0119812C1575","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9cd06c1de98b28ecb0cf1ffcbd9aaf4115d7441","datavalue":{"value":{"entity-type":"item","numeric-id":1056350,"id":"Q1056350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850505$2543282A-5817-4A4F-A9B9-68A46A257E4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f77ede767336323208e2775a5c485c2020357d55","datavalue":{"value":{"entity-type":"item","numeric-id":1104332,"id":"Q1104332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850505$21C62CC5-7A52-421B-AA80-F362028FCA84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb97aa0ae022d4dc38b27f53ae16228cc4072891","datavalue":{"value":{"entity-type":"item","numeric-id":5684698,"id":"Q5684698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850505$838F3C20-5ADD-436A-BF12-4E12EEEFAD5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba07e54f50d0b7053d1d94c933758be0e016cc29","datavalue":{"value":{"entity-type":"item","numeric-id":796541,"id":"Q796541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850505$46B8ECC3-A80B-405E-976A-DBE60DA4E044","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33a1c30aba5ada8564ff4d14a3fa87bff203e9e2","datavalue":{"value":{"entity-type":"item","numeric-id":1188800,"id":"Q1188800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850505$C2AB6546-5478-4DF0-9422-811F981E06CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ca8e2226bc49403f5d34bedd57297744e386790","datavalue":{"value":{"entity-type":"item","numeric-id":1168215,"id":"Q1168215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850505$F5FF43D4-4799-4907-B414-06A0854B13FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d16b4d29c0ba31b1bc8e06218af428a76fc8ce67","datavalue":{"value":{"entity-type":"item","numeric-id":1210712,"id":"Q1210712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850505$175240B4-B3F5-4BB8-A0C5-7B91A1A230BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f85ab69ce498c0e0468b9cbd1a467a53860bdb7f","datavalue":{"value":{"entity-type":"item","numeric-id":4761871,"id":"Q4761871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850505$F193B972-B8C4-439C-A7A1-AEBBE91A1B93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61c3a63acde3c17f73425e2071164cd066ec3019","datavalue":{"value":{"entity-type":"item","numeric-id":3964296,"id":"Q3964296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850505$A7024768-C391-4DAE-A61F-85664B043271","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4e5a50e1e90aeb19ca4ff2b3971a69ace23d33f","datavalue":{"value":{"entity-type":"item","numeric-id":3682236,"id":"Q3682236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850505$E55EDE2C-34C6-4BDE-8B1D-3B43D8EDF2B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f5704113713d5488691e067256f648833fc5a37","datavalue":{"value":{"entity-type":"item","numeric-id":4108358,"id":"Q4108358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850505$1AF6B096-350E-4284-9EA7-6B49EFAE64F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"401908d0fd5c7917498fc9a7adc7050a8168874e","datavalue":{"value":{"entity-type":"item","numeric-id":1290631,"id":"Q1290631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850505$6D2D90C8-0A4B-4093-9FA2-96752C795804","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5d2ff8ca55c71a00eb97ded234e95c181b7889c","datavalue":{"value":{"entity-type":"item","numeric-id":5603745,"id":"Q5603745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850505$AFDA9006-0E10-4AE6-B2C5-D7E9E4287299","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0eecafec4e5b55c9102d2b29d24ee85b2fcc8c8c","datavalue":{"value":"10.1006/JCTB.2000.1989","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1850505$B03048E4-624C-41D9-AC5D-4FC9470264AD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25f2d3b015c5c80867885abb34091a3fd39eb412","datavalue":{"value":{"entity-type":"item","numeric-id":1850585,"id":"Q1850585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18159c8be1915081329b0d417577ea062b4d0e40","datavalue":{"value":{"amount":"+0.9544411","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1850505$B1669D44-AA6B-4325-AD2C-0DEE29579FAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b05fccccfd9398c598074e1f15dae80465c5439","datavalue":{"value":{"entity-type":"item","numeric-id":1016120,"id":"Q1016120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"804a919843e19b8e63a9cf3c692514a582694e03","datavalue":{"value":{"amount":"+0.94582963","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1850505$2B343066-713A-4EF1-86E7-02C03637EED1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2cf31d2a3eb1e81583ad98a9a11469addb2797fa","datavalue":{"value":{"entity-type":"item","numeric-id":5429271,"id":"Q5429271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"804a919843e19b8e63a9cf3c692514a582694e03","datavalue":{"value":{"amount":"+0.94582963","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1850505$BE22A3F8-83FF-41D3-9177-93A0925FBAFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"259406fb7a209e0df3abf3b33ffeca6c954f83da","datavalue":{"value":{"entity-type":"item","numeric-id":4633938,"id":"Q4633938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"109bd84a40be09d421013b0b65283a5fa4c1abda","datavalue":{"value":{"amount":"+0.9403205","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1850505$A3B5C47D-1C5B-4A94-9136-26AE0CF79C11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37d86d07b4dabe2bb1e10f5410ac0de3ea162382","datavalue":{"value":{"entity-type":"item","numeric-id":4829030,"id":"Q4829030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d38c518ed5346963a6c1813b863794bfe2034e61","datavalue":{"value":{"amount":"+0.93977267","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1850505$752E42FC-D693-4500-9864-DF2E49BBCB84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f16ac78eb3629a4de93f6e355b191a715271d756","datavalue":{"value":{"entity-type":"item","numeric-id":5951962,"id":"Q5951962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c6d87dc6973715b0dcb67e7d8d3ae3a618008fe","datavalue":{"value":{"amount":"+0.92709464","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1850505$060F31AE-CB12-45B5-AE86-8262254C0643","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c51ec26a04a517fcbf851e7d68b13966038a3314","datavalue":{"value":{"entity-type":"item","numeric-id":4877181,"id":"Q4877181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"087da7a6015771c5e25e7753ee7e4add51da5931","datavalue":{"value":{"amount":"+0.9213987","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1850505$84CFE02A-BA85-433E-B176-3BA3DEABB236","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7748df22e53a8623dd2d9c1d3e4869771b6b6891","datavalue":{"value":{"entity-type":"item","numeric-id":847846,"id":"Q847846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef54dbb0930ca38f55998ece3d68c2236b8ee193","datavalue":{"value":{"amount":"+0.91654646","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1850505$30995763-7D24-4295-900A-C5E0E276619E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2dbf8d5cbd9ece6bead4e0fa5d545881c7f63f46","datavalue":{"value":{"entity-type":"item","numeric-id":6481473,"id":"Q6481473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850505$33012E2A-5B36-4973-8234-B93192094D02","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A combinatorial algorithm minimizing submodular functions in strongly polynomial time.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_combinatorial_algorithm_minimizing_submodular_functions_in_strongly_polynomial_time."}}}}}