{"entities":{"Q5487825":{"pageid":7517385,"ns":120,"title":"Item:Q5487825","lastrevid":40740487,"modified":"2025-04-04T13:09:29Z","type":"item","id":"Q5487825","labels":{"en":{"language":"en","value":"Minimum cuts in near-linear time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5052708"}},"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":"Q5487825$4A3A5D04-E099-493F-91B0-89BE6A6C1304","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e9e15c9505cbc44470db98ae7f7837913759f002","datavalue":{"value":{"text":"Minimum cuts in near-linear time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5487825$4C845E47-08A8-4626-AE73-F3CBBAF4CED9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2dce3132dbbc413aab27866379452a57c46ec936","datavalue":{"value":"1094.68613","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5487825$D500660D-9352-49ED-BE9C-841339F44C59","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0a61d5fc67eeebc021149488bd39e58a8b83a051","datavalue":{"value":"10.1145/331605.331608","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5487825$2A2FBF46-2ECA-4C03-BC78-94DE10118AFD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5487825$0A457D52-EBC9-4982-99E5-B96C83822328","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7fd47b58f27435239dc8447da9ea0a760e50b459","datavalue":{"value":{"time":"+2006-09-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5487825$2420CC8B-E0F3-4554-AEC2-E857A37B27F3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f3c61d1e294d755be6953c834b0113f7b23f16ad","datavalue":{"value":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.651.2363","type":"string"},"datatype":"url"},"type":"statement","id":"Q5487825$3D77D638-FA38-4196-AF84-2CCCD5F7363A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5487825$F14DD6FF-648E-433B-BD3A-827E338B702A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5487825$8B68D4A5-95AB-4A9B-BA66-565A730C3596","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5487825$AB6EE989-4DA7-4FFE-A99A-9F916BF449B0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9691d9307c1e52287973bcf71765c6b595c9eafd","datavalue":{"value":"5052708","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5487825$0F7932A8-2025-483F-B754-4A3384E6CFFA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7aa839d063ec40509fc85369f22c662be15e717c","datavalue":{"value":"time bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q5487825$0AE39A11-55AC-466C-A279-E9890F522C95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f57a476a693735d327e1af7eebb119eec09235","datavalue":{"value":"minimum cut problem on undirected graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5487825$8923772C-715E-4274-A090-E7AE7B07B46D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"82b4b3d523c7ad585d234fc523e31b81770e67b6","datavalue":{"value":"randomized Monte Carlo algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5487825$72367D21-ECC1-4758-BFFA-A6751072C57E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ddd516a36dc9ee80449dfab9082bb961537da0d","datavalue":{"value":{"entity-type":"item","numeric-id":598250,"id":"Q598250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5487825$5CEC5B43-AB98-449E-BED4-F3DC835CF934","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":"Q5487825$A68AD8DC-5E67-462C-A728-CDC7443B3A3D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"aca5a27242be06ae1402f2c6187a74556bcd7ad9","datavalue":{"value":"W1964510837","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5487825$3695E2AF-2A7F-4219-AE0F-72BA4D966349","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"6b2a8a2daa7c378a93d724a8a5f04336e6fccaf2","datavalue":{"value":"Q128379265","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5487825$0BF2BB33-6E54-49E2-86FE-1AFBC73D46D0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14efb3ddfcd777e3ba1c2695dcb17de44fbfae34","datavalue":{"value":{"entity-type":"item","numeric-id":4228454,"id":"Q4228454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"689e33fd61162059977ccc480463c70334747665","datavalue":{"value":{"amount":"+0.97516614","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":"Q5487825$4F73CCFB-0C78-47C7-AD73-9C1BC9B38D4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2db2eea084dcf4742337c92efa1e3b81aea023d","datavalue":{"value":{"entity-type":"item","numeric-id":6059171,"id":"Q6059171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff72e88837ced18e8d548b95d9ab383d27f22cee","datavalue":{"value":{"amount":"+0.94567907","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":"Q5487825$D10B3B9C-2491-4D75-9AFB-5A1543A39414","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6266a309f551146d55e6bcb19e8e8e06e87271b","datavalue":{"value":{"entity-type":"item","numeric-id":6087010,"id":"Q6087010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e611009d621414035243ab0370f1fa6d4c98379","datavalue":{"value":{"amount":"+0.92484426","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":"Q5487825$7BBC3DE2-AE5A-4173-B99D-8D805B0270C1","rank":"normal"},{"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":"c505cd7bbf94292ad9a71c639576d5dc403b0217","datavalue":{"value":{"amount":"+0.9197712","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":"Q5487825$9CFF7BB8-B4EA-42F5-B288-15C7EDAAE69D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"864af2d4be48388e4fe84a89691d71b0b9c4fcf8","datavalue":{"value":{"entity-type":"item","numeric-id":4629534,"id":"Q4629534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82418030d8c190ec5bda360f4b6a28389ad4f3b0","datavalue":{"value":{"amount":"+0.89972246","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":"Q5487825$00B3CB2B-33CC-4B3C-AE3D-345416E419F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8edac716dd5483083f3296ae89a05d6164266bd","datavalue":{"value":{"entity-type":"item","numeric-id":5232722,"id":"Q5232722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82418030d8c190ec5bda360f4b6a28389ad4f3b0","datavalue":{"value":{"amount":"+0.89972246","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":"Q5487825$96A35701-58FE-4A96-AECB-5E30481F3525","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6a457fdf92b55d5f30596d520aa27fec79fa359","datavalue":{"value":{"entity-type":"item","numeric-id":3091504,"id":"Q3091504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e296b9767e2a4f2ef757fdce6b058d62b3f1bc7","datavalue":{"value":{"amount":"+0.89793533","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":"Q5487825$A15A98F0-4C19-48C0-ABB6-28F7BB804314","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3da297ae5cc99c874e9cfd6ae93b364f2360d121","datavalue":{"value":{"entity-type":"item","numeric-id":4228453,"id":"Q4228453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e2327019394ded36fff2a884a8237fdc19ae785","datavalue":{"value":{"amount":"+0.89252424","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":"Q5487825$F3E6AC87-B2C1-4AEE-B6B4-6CC5567048E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbd3078af9c4e7f9ddf61a4444148bc79c1c41a6","datavalue":{"value":{"entity-type":"item","numeric-id":2642908,"id":"Q2642908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bad35b0d56892837a84bcdebaa2b6ffc2b7cc81b","datavalue":{"value":{"amount":"+0.8915317","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":"Q5487825$472551EE-B2C5-4566-9CB4-49AD68A442E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0cd527c63f231fc5e29c9f5252527a49a6bacba4","datavalue":{"value":{"entity-type":"item","numeric-id":5492938,"id":"Q5492938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bad35b0d56892837a84bcdebaa2b6ffc2b7cc81b","datavalue":{"value":{"amount":"+0.8915317","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":"Q5487825$16A35D00-F48A-4946-9040-D933FE87573D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5487825","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5487825"}}}}}