{"entities":{"Q3000501":{"pageid":3011225,"ns":120,"title":"Item:Q3000501","lastrevid":51248675,"modified":"2026-01-17T10:54:33Z","type":"item","id":"Q3000501","labels":{"en":{"language":"en","value":"The complexity status of problems related to sparsest cuts"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5897206"}},"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":"Q3000501$9F28910A-B355-4863-A2F5-A394980DE87E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dec5755fe5a4e9ebafdfe5e215dc007b7b5d9f55","datavalue":{"value":{"text":"The Complexity Status of Problems Related to Sparsest Cuts","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3000501$7E4748C1-127A-4334-9354-8F0B23CB9831","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"50d39c3d263763309f023d802689502a0568cd0a","datavalue":{"value":"1326.68145","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3000501$105E40D8-5939-4E90-A983-B2C1D0F563C8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"44d99734b9e73d943c1d82330212d68e795f9d42","datavalue":{"value":"10.1007/978-3-642-19222-7_14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3000501$D328FB06-56EC-4299-8DD8-7B9ED006DC30","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"54aef55090a96c8e785afe18ef049813d4edd9d7","datavalue":{"value":{"entity-type":"item","numeric-id":392172,"id":"Q392172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3000501$57919594-012D-47FB-9212-426968498D34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d42222c166d248cb8fb92648a8a738de86662abf","datavalue":{"value":{"entity-type":"item","numeric-id":309790,"id":"Q309790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3000501$F8406A4F-1C51-4306-9687-8E3947360EF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c15cd32c54abc58fde12b9b90b6f282b53cb3156","datavalue":{"value":{"entity-type":"item","numeric-id":339483,"id":"Q339483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3000501$AAEE5060-7D6C-4744-B80D-91DC39BA2A93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d68f8af43e3f9129c14f4425cce76d6c8c7fb32c","datavalue":{"value":{"entity-type":"item","numeric-id":334415,"id":"Q334415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3000501$565640F4-F430-42A8-804B-0BA61B50744C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3000501$59B2A934-C1EE-4A6F-96BA-AC9BE171B854","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"07154ee076353c2b0adec8e531d763756f4412f7","datavalue":{"value":{"time":"+2011-05-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3000501$F5F6AB68-1F2D-457F-A72C-F7727128C9A3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3000501$A8356466-9574-4316-98CC-5212D3347DE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3000501$82B3CA8A-E79D-4ED0-B3BE-34E633812F35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3000501$0403C739-3680-496E-B126-DFBBEF942587","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"03e8918088ee6a12721a99edc61296c98f449056","datavalue":{"value":"5897206","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3000501$8F33BFB2-7D2D-4E08-83EA-D4C5D88449E3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3000501$89F67A28-D515-40A8-B272-60D97438A8B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a90606399a149c55f18a9335c2a7865119eb7561","datavalue":{"value":"sparsest cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q3000501$594700BD-F731-4C8F-8E3F-7397617B50C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf3a7d54d8fb6e04ba19403036c347f6f81cdf7b","datavalue":{"value":"densest cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q3000501$9EAEC880-67D7-44E6-BFB9-F4FB46845BBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eed4739f7cd82ce90eb8e1ce6f14ed4b5f31c189","datavalue":{"value":"MSSC","type":"string"},"datatype":"string"},"type":"statement","id":"Q3000501$548288F2-6B25-4E12-A10B-C739FD98EA42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a711949b401a7bc26ae2ce806f52f7c535a9bb2","datavalue":{"value":"bounded treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q3000501$BA09B5DC-642A-4D70-AB43-E8E0CC5F8234","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":"Q3000501$F20ED57E-5508-4B35-A8B5-5943DC73B93A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"02d33f28f584941ed210a9252e494387a8579b24","datavalue":{"value":"https://doi.org/10.1007/978-3-642-19222-7_14","type":"string"},"datatype":"url"},"type":"statement","id":"Q3000501$BC5B4437-FF22-4B54-9CB5-4D8C33CFC95A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"008f14a405f9ddca737a6e7333a3e3d9acc2ac2a","datavalue":{"value":"W1675722546","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3000501$17C919D2-2B13-4224-A93E-703D8593E9B5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"53d96a13635fd4c783d8cab8cc984916f43c6655","datavalue":{"value":{"entity-type":"item","numeric-id":1009338,"id":"Q1009338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3000501$7990B928-D873-49F2-95EE-A6B402D7FEFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fcb976e3488809fb42e909220a6da089078a27f","datavalue":{"value":{"entity-type":"item","numeric-id":628745,"id":"Q628745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3000501$0597E048-DB2B-47DD-802A-B86AE59DFD21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5d15f2110865a010591cdbe5c3b12464a7a5dbb","datavalue":{"value":{"entity-type":"item","numeric-id":3020016,"id":"Q3020016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3000501$4118BD53-592E-4C33-AABB-16AEC9436DD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87bf04b083852f741f109ac63a6f68cce9299731","datavalue":{"value":{"entity-type":"item","numeric-id":3053148,"id":"Q3053148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3000501$C9C4059C-BCCD-41F1-831B-BD33B4C5DE2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad6f96cf3556c62b2e9742e2f30fb947f47dc362","datavalue":{"value":{"entity-type":"item","numeric-id":5901073,"id":"Q5901073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3000501$2BF8CCDF-A078-415F-8B00-DA432C64B387","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"747a911f10480a7188a201d8808620458b2a3690","datavalue":{"value":{"entity-type":"item","numeric-id":5691297,"id":"Q5691297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3000501$A254A12E-71F4-453D-8A25-6435D56ABEDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d92b7073011bb1b4985d7d526f565ba0b3fbd9f1","datavalue":{"value":{"entity-type":"item","numeric-id":4699283,"id":"Q4699283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3000501$48D1FCCE-39E4-4C6D-B2C0-FFDED7B8D9B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba3acabf3acac7f937c6f95dd2d3a48b6ad83b86","datavalue":{"value":{"entity-type":"item","numeric-id":1427176,"id":"Q1427176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3000501$A9421741-3A7E-4515-A80F-1857CEEE47DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f538cc3e152dfb9826038e975c6cab358d738e8a","datavalue":{"value":{"entity-type":"item","numeric-id":3439593,"id":"Q3439593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3000501$D549D1ED-4C80-4896-BEC3-3BF1A9D21525","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55af526124daf3636ae2b052439df5319b3dceb1","datavalue":{"value":{"entity-type":"item","numeric-id":3588403,"id":"Q3588403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3000501$725929E9-8871-407E-9D00-6CA3283712B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3057af5a1af0350171fd6b2b79a79b332e0f350b","datavalue":{"value":{"entity-type":"item","numeric-id":4385531,"id":"Q4385531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3000501$F2ED804A-3558-4B94-98E9-411CD9ED8C77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"095d8d8ed52a33c68eaa5da6e143987042dc6d65","datavalue":{"value":{"entity-type":"item","numeric-id":703073,"id":"Q703073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3000501$9240EF02-E043-4CE1-97A0-C9772CE0C7D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3000501$352921B8-39CB-49B3-8EA2-A2438B0A2AE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b382547d8fad964f6c32dd98e9936f8afb92f192","datavalue":{"value":{"entity-type":"item","numeric-id":1230637,"id":"Q1230637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3000501$D42714E2-81A2-486F-8074-BFD37D3D6C30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0975cfaaab9f60b666ac4d872784d890adabb351","datavalue":{"value":{"entity-type":"item","numeric-id":3158558,"id":"Q3158558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3000501$749BA8A1-77BF-493C-A046-75FC749E38AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0a3018c1d9d608381b99fb755b36cda280b1e61","datavalue":{"value":{"entity-type":"item","numeric-id":810053,"id":"Q810053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3000501$CC4DC570-471B-441C-AA07-90B01E7E87CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5e6251dd02175d15c0020d705255760c2a97dab","datavalue":{"value":{"entity-type":"item","numeric-id":3998244,"id":"Q3998244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3000501$404444D7-1BC0-4F16-9273-A28CAB9BA5AC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"200469ced217037dabcbe9c08e7a85ed22526d4e","datavalue":{"value":{"entity-type":"item","numeric-id":450559,"id":"Q450559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd53f7a0cf6550d9c717e1fbb7f3db0f42297005","datavalue":{"value":{"amount":"+0.8678157329559326","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":"Q3000501$EEF6106F-4092-4A12-9997-286972D70A99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad61174c092644ffec51842b0d47510e330c4af4","datavalue":{"value":{"entity-type":"item","numeric-id":810053,"id":"Q810053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba2ba098ea139838f96bf6a25009f833a535cdcd","datavalue":{"value":{"amount":"+0.8435205221176147","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":"Q3000501$201323FB-291F-4515-BE38-67FEC47297BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"655daa24e2197fb4c7beed855231012c88c50f93","datavalue":{"value":{"entity-type":"item","numeric-id":1800990,"id":"Q1800990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75a0beb25efd3afeca27516e45e085158c981f85","datavalue":{"value":{"amount":"+0.8088937401771545","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":"Q3000501$97462238-9439-43FD-AA5F-41468CE7A07E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e6916dd5843dc15f28a9de8c105a43a43e3e6f8","datavalue":{"value":{"entity-type":"item","numeric-id":5495798,"id":"Q5495798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d690e7e47bcb02454f52d692c463f70880510c94","datavalue":{"value":{"amount":"+0.8067665696144104","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":"Q3000501$A5AC3EB9-174C-462A-9104-D80E3B57AC26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d844e25a740cd946a08ccfee338667fcbae95f69","datavalue":{"value":{"entity-type":"item","numeric-id":2458939,"id":"Q2458939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e7b0a0301ae3f2bc51c79c5cf52e6c7bb0c4737","datavalue":{"value":{"amount":"+0.8034575581550598","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":"Q3000501$FB44035A-0FFD-4E34-AA16-8ECBA9F742A8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3000501","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3000501"}}}}}