{"entities":{"Q4710964":{"pageid":6740541,"ns":120,"title":"Item:Q4710964","lastrevid":46208437,"modified":"2025-12-24T07:53:04Z","type":"item","id":"Q4710964","labels":{"en":{"language":"en","value":"Asymptotically Optimal Linear Algorithm for the Minimum <i>k</i>-Cut in a Random Graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4463"}},"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":"Q4710964$873241E4-4BEE-403B-88B1-D5F6DFF3D013","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"03febb15488536e8098ee3d41b7f90eb24fafbd4","datavalue":{"value":{"text":"Asymptotically Optimal Linear Algorithm for the Minimum <i>k</i>-Cut in a Random Graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4710964$150D5531-2FD4-41B6-ABFB-64C333A5A6B9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1d83d5ec4a7b6d741f8bf922c8e67850a4dc2638","datavalue":{"value":"0745.05046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4710964$66669FCA-8B14-4243-8EC4-BFF60AC045B4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"33c82f432b3643fc9792ec2491eefad29b960788","datavalue":{"value":"10.1137/0403007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4710964$FD8B931C-3A5D-4FEC-ADC3-B872EE35B4EB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"51c5685ca9ccd50f33dd3312d59d763e45bcb9fc","datavalue":{"value":{"entity-type":"item","numeric-id":1267193,"id":"Q1267193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4710964$303387CE-D793-47BB-B3AB-54BBC70CC45A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b969806e15667b8bb837290cff38032bdae579d","datavalue":{"value":{"entity-type":"item","numeric-id":242829,"id":"Q242829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4710964$B5F1C7B5-9A94-4605-962B-0C9FCF4D5A0E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4710964$3047B746-2B39-45B9-BCBC-296067FCBA65","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3f790682a6be4cc1f3210e15eebe1d6cc5ffbc2","datavalue":{"value":{"time":"+1992-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4710964$9E1A2E5F-B535-415E-A864-437AE4FBA746","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4710964$E69DAEAB-37C4-424C-91F4-50509F8F64A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4710964$FFF0BBA1-9433-4774-8EFB-4F17E7566CFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4710964$7A3F87C0-E18C-4FB5-BE6B-EBC682BEC3FA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a898f24570652c56cb27b9fa54b23dbcec004772","datavalue":{"value":"4463","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4710964$D57BBEBA-8AD8-447D-9D8F-337246AA682A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b14788958e97c68abcc341843dcb136e2b1d187e","datavalue":{"value":"\\(k\\)-cut problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4710964$4EBF49BB-A8F4-4154-94E8-DE94604A4296","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0446baf9c31d45b16691b35420e6e46c50f286","datavalue":{"value":"random graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4710964$308EAA1D-E4B1-4734-85EE-201188BF0A72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a49464e2d7be3b5ec6afa9a7b997ccf87f3adaab","datavalue":{"value":"linear algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4710964$9DE9B6A0-B3E8-4EB0-B61D-7A5B09E57644","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":"Q4710964$5F8DE41A-86F6-4FF0-8D00-FDB369FE6DA5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"117412a26510fd85a49078f7dcd4ee32444feec5","datavalue":{"value":"https://doi.org/10.1137/0403007","type":"string"},"datatype":"url"},"type":"statement","id":"Q4710964$D5D5D12E-C070-4C02-9E8F-30F912CEC09F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"48ae0953cf39e5695ebbf86043eea7358aee8e18","datavalue":{"value":"W1997556777","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4710964$C5D89DDA-3F6D-42FA-99DE-0B8085BD49C0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e64dbdb7811130b7423f07e2d1d3c79f3ab2cf9","datavalue":{"value":{"entity-type":"item","numeric-id":3605499,"id":"Q3605499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68ced6b5d0e1a9e969c2d25fa98da9086f13e813","datavalue":{"value":{"amount":"+0.830622673034668","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":"Q4710964$879E4838-BBE2-4FAE-8A27-4F4683D42BEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a46f1a67b6b38cbaef9bf161ec4360545d0ac19a","datavalue":{"value":{"entity-type":"item","numeric-id":4294727,"id":"Q4294727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49e5a4057a1d1e2d2e5aadd37cb268f431f1b1a2","datavalue":{"value":{"amount":"+0.8274072408676147","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":"Q4710964$65838547-159A-48CF-88CD-8CCD1B21A525","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8705d5b08fc3400058c05f3a18e4657ee767dcfd","datavalue":{"value":{"entity-type":"item","numeric-id":293142,"id":"Q293142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7d85977046db13ac4dc939504c3bd057e4d1b2f","datavalue":{"value":{"amount":"+0.821800708770752","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":"Q4710964$91E01BB6-57FF-4864-9218-18DCB07283AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"733bbb3401ae983c5ca1e3df46fef4ee14c7401d","datavalue":{"value":{"entity-type":"item","numeric-id":1811082,"id":"Q1811082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98eaa2570d97a62ffb59f886d75ffc1bfcd0d923","datavalue":{"value":{"amount":"+0.8001387715339661","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":"Q4710964$95AABDAC-376A-4188-B617-C59E602352E7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4710964","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4710964"}}}}}