{"entities":{"Q3605499":{"pageid":5635405,"ns":120,"title":"Item:Q3605499","lastrevid":50576795,"modified":"2026-01-14T11:09:56Z","type":"item","id":"Q3605499","labels":{"en":{"language":"en","value":"Minimum Cuts of Simple Graphs in Almost Always Linear Time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5510264"}},"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":"Q3605499$3C3D06FE-2C9D-47A4-8DDF-6E0498A90318","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"15ff5572a20427af7cd66092c18f9bf0a8df2f47","datavalue":{"value":{"text":"Minimum Cuts of Simple Graphs in Almost Always Linear Time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3605499$14B6944F-EFD5-42F2-8ECE-4D2F61BE1D84","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ba7790e1aa3dfca21cc6448c21e82f8c0d248cef","datavalue":{"value":"1211.05064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3605499$566B3E6E-F38B-4E67-A966-A41FF57DA85E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"126938b738053b8930688a919b00c48a355ab77f","datavalue":{"value":"10.1007/978-3-642-00202-1_20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3605499$4BF272FD-81A0-448B-97D9-EE76F3E173FC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3698dbbb0eab8dce8e9f76cf7f5a172468c85e67","datavalue":{"value":{"entity-type":"item","numeric-id":1589862,"id":"Q1589862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3605499$4808DD73-3DBA-4F3C-AAEF-F4EDA822FF1C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"118620394eb650c0e6d85ac23085596c66fbf70a","datavalue":{"value":{"entity-type":"item","numeric-id":2803802,"id":"Q2803802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3605499$057CA2B2-4D3B-47C6-B0AD-1CC323696A7B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e18d4fd78a311e2c3bebfb4c4076a76532be8395","datavalue":{"value":{"time":"+2009-02-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3605499$CE0B30EB-57FC-4926-86EC-70347333B194","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3605499$55AE6175-17BD-47D1-9082-B84294ABE326","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3605499$5DAACA73-1500-4EDE-A7F4-568B285C784B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3605499$BEDE7372-8E1C-4FD0-A86B-4BE690BE20E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3605499$0B4A0FDB-2ACE-4B40-88B4-319C1907B609","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6f979fda7c5c4f510f56e9a60281eaba54fd2d9b","datavalue":{"value":"5510264","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3605499$19756519-A4FF-4225-8C17-25D4ABEB0105","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":"Q3605499$1FFBB9E3-18B5-46C8-82DB-AA70693ADEF7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c55b7ec4379b2680e0564fb3e0270da659185252","datavalue":{"value":"https://doi.org/10.1007/978-3-642-00202-1_20","type":"string"},"datatype":"url"},"type":"statement","id":"Q3605499$07F76DC9-766A-46E7-BA45-7CBEAC823DC3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f53ee0a15f3f63ff4da9e4426a9bb3e7e7ef9709","datavalue":{"value":"W2121689548","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3605499$F490D91A-A9F5-4E64-863D-7F42BABEB8FE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdadb1cb7573f691489719371d2f016e78643801","datavalue":{"value":{"entity-type":"item","numeric-id":2642908,"id":"Q2642908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3605499$55F17591-C710-4419-9B28-2C5213B269A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34eed88227b41bba5491c81f97ba239c34a7c837","datavalue":{"value":{"entity-type":"item","numeric-id":5501810,"id":"Q5501810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3605499$082AE8CA-E93D-47E9-BB3A-A24BC6997B23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9df03d940bbd4c025d80e4f6d96f2a49bffb4fd","datavalue":{"value":{"entity-type":"item","numeric-id":3237973,"id":"Q3237973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3605499$6A3CDBDA-C025-4B3E-A56B-B8818007306D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b86872260a8a19301cb5eb90fe9b4adc0217259d","datavalue":{"value":{"entity-type":"item","numeric-id":1892220,"id":"Q1892220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3605499$B3923560-0849-4354-8C3B-F9FAB12C2FB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77c925fe735c46759427f41d717bbf94e5f6fe53","datavalue":{"value":{"entity-type":"item","numeric-id":3812009,"id":"Q3812009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3605499$A8D8343A-269D-4A7B-B7F2-9F085FC71014","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1744afac4c45f065c4a9c50861775137377ee1b0","datavalue":{"value":{"entity-type":"item","numeric-id":3849459,"id":"Q3849459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3605499$C1FA89E9-C2B4-46B0-9365-61C9336912CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eab751efc0a39eb4993c73798c062a9b916ff2b7","datavalue":{"value":{"entity-type":"item","numeric-id":4228454,"id":"Q4228454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3605499$D39064B0-F707-40F1-9CC5-21F82673B9DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26ff8c382d6c6e1ab5ede9fea1c4a52a19a04453","datavalue":{"value":{"entity-type":"item","numeric-id":4371680,"id":"Q4371680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3605499$CD7CC9E2-993F-4FB4-A0C4-A9E3B9874CC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ced49c7a08d47d8d135f6b659d1df89e93050901","datavalue":{"value":{"entity-type":"item","numeric-id":3140458,"id":"Q3140458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3605499$EFCD9371-F638-418B-A626-9483B3823F9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d575657fa68b8ef0feca63f02ca1b0b6990f89b9","datavalue":{"value":{"entity-type":"item","numeric-id":3989010,"id":"Q3989010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3605499$E2E66B61-F9E9-4867-B547-3A57E663BCDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d99b4366655c3c9c674922ff78c44c9ecd0c17d3","datavalue":{"value":{"entity-type":"item","numeric-id":1186788,"id":"Q1186788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3605499$21D011D3-FF02-496B-A524-C21DDA07AA2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36c5061cde2a77f21649400e4868c6d1c766a784","datavalue":{"value":{"entity-type":"item","numeric-id":697579,"id":"Q697579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3605499$7FCD49B7-D863-4C42-BDFE-DB215880A769","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d2e08f0d0ab677023a9731f89fa5bd4b6cc88d7","datavalue":{"value":{"entity-type":"item","numeric-id":4525700,"id":"Q4525700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3605499$A0702AFD-769E-4E81-A5C5-B8158D239BF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ebc75a7d14a605ea35aa947b4b54e73a9736086","datavalue":{"value":{"entity-type":"item","numeric-id":1804650,"id":"Q1804650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3605499$AC59178A-6F8C-4BEA-9552-1F1B37D7499C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc4e9742e6b6ab6e7eb6943fdc123c7d560ba884","datavalue":{"value":{"entity-type":"item","numeric-id":922927,"id":"Q922927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3605499$FCE3FE93-7626-4E37-BB26-8E2C8FB46604","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f84987f8d99e2687c6f6c7c2c8dbcea6e278915f","datavalue":{"value":{"entity-type":"item","numeric-id":4377588,"id":"Q4377588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3605499$81DF49B7-864D-4E25-89AF-26A36D7112C0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15a8876b3de0af6b9ed07120fd2d7c39b38d0873","datavalue":{"value":{"entity-type":"item","numeric-id":5487825,"id":"Q5487825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b7e94d92ff42ecbb620765d0feb44bacc569d5b","datavalue":{"value":{"amount":"+0.8789553642272949","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":"Q3605499$DB8E355A-25D4-4DD2-90F8-9F5AB3E475B4","rank":"normal"},{"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":"71689bb5d8713e03b8d2c14f36eed24301ba7798","datavalue":{"value":{"amount":"+0.8757300972938538","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":"Q3605499$E29E4966-4CEB-4086-9036-97BB94C2C296","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63ffed824247df3a0a2f4e9dae328b7bcb8e4348","datavalue":{"value":{"entity-type":"item","numeric-id":4371680,"id":"Q4371680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"864f89049232b1f507bce33f80a47fb4323af304","datavalue":{"value":{"amount":"+0.8590781688690186","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":"Q3605499$B117C4EC-4821-4BD0-8426-3E8E9A87059E","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":"09b4037ef03f3b414378c2f9849d50cede0112ef","datavalue":{"value":{"amount":"+0.8517511487007141","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":"Q3605499$76751B94-B695-4D09-ABB6-8AE2553E3B3C","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":"072ec46ecea546adeba80e7c509e42e2d02c01f4","datavalue":{"value":{"amount":"+0.840552031993866","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":"Q3605499$A87361EF-6678-4329-A2AE-43651B4C478C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3605499","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3605499"}}}}}