{"entities":{"Q4645185":{"pageid":6674766,"ns":120,"title":"Item:Q4645185","lastrevid":53315516,"modified":"2026-01-24T17:25:21Z","type":"item","id":"Q4645185","labels":{"en":{"language":"en","value":"Approximating minimum cuts under insertions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6999439"}},"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":"Q4645185$01C5ADBA-9AF6-419D-A33B-5F8EA93D957D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0a2c5989d45aa6443f72133655c8394a0ba192ef","datavalue":{"value":{"text":"Approximating minimum cuts under insertions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4645185$C48C83B2-08D9-40AF-80FE-1908CB96231A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7cd51c96d79bf112418d4f1f5e92fe846c45413c","datavalue":{"value":"1412.68173","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645185$457759D1-707C-47C4-84A4-ACE528BB25C1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2eb60d41d446fcf1d24fa0dc35dd8090f3c7ddd1","datavalue":{"value":"10.1007/3-540-60084-1_81","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645185$F18958C0-C613-4FE3-AF9E-D647589C0772","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b35206703f13d65f73634741bdd21f6ff4941d38","datavalue":{"value":{"entity-type":"item","numeric-id":3012786,"id":"Q3012786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645185$D559CCB3-D1D7-4049-B320-EA7ADA48651D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"412b474a973c0dfa7488c61fc45fdeec318e212e","datavalue":{"value":{"time":"+2019-01-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":"Q4645185$668DD950-5C96-467C-83C8-5F0611CDDFCC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645185$D3D80031-9A92-436B-BB8B-BC0C7C56B544","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645185$652BAC05-1A50-4085-AFED-299DD5A77FCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645185$05F1A555-A640-4C59-8ED2-1A1FA734D2EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645185$E192D711-7139-4C47-B663-EBAF5865FF2B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8c22be21cddaf4fd919f5b05803c7760d52422ec","datavalue":{"value":"6999439","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645185$B3E9BF81-4FB8-45A9-AEE7-65630900041D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b5206d388e7179cac1a1f282e72074e651e25ba7","datavalue":{"value":{"entity-type":"item","numeric-id":1370851,"id":"Q1370851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645185$1D084777-448A-45B9-A2BE-9719DE7606F8","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":"Q4645185$FF76B13C-7D30-4733-8290-0D3F0BB287C9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9f8150c563a56bf5219e430db594b43460623b75","datavalue":{"value":"https://doi.org/10.1007/3-540-60084-1_81","type":"string"},"datatype":"url"},"type":"statement","id":"Q4645185$360D1D97-718A-4102-8070-91C04AEDE4B8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5394fbec3118bcd791488c3f007a61d68e545099","datavalue":{"value":"W1584687374","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645185$17EAD8A9-49E6-44E8-8E64-141A6A64C629","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"75b06e2d910646fbe06508c331a9ffa4a36d5518","datavalue":{"value":{"entity-type":"item","numeric-id":4037691,"id":"Q4037691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645185$BABB6417-EBA7-4A85-8AD0-881334FDE1D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e84f2cdd97a529158f23d71726d0bf98b9a8935","datavalue":{"value":{"entity-type":"item","numeric-id":4864429,"id":"Q4864429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645185$E0C03430-30F5-441C-BB60-C76B562563B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93eb4a6b93b5f48e14aa294b0aef0c9ee56bbaa4","datavalue":{"value":{"entity-type":"item","numeric-id":4234099,"id":"Q4234099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645185$9B4270DF-4835-46E1-8077-85595093C55F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc95026a13fde0e1762fde308fe0f214de8d94e5","datavalue":{"value":{"entity-type":"item","numeric-id":4230327,"id":"Q4230327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645185$16BCFFA7-4044-4B82-8341-30A7275F791F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a6475e08343284998f3b22437e640611b995b40","datavalue":{"value":{"entity-type":"item","numeric-id":4068762,"id":"Q4068762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645185$3D8BD675-DD8A-4848-9EA4-093690BEBAEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8938235e226586e0d42dc09ecbb90514ca80ee6","datavalue":{"value":{"entity-type":"item","numeric-id":4094634,"id":"Q4094634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645185$44DCC6AD-AF15-4192-91E4-9518F015F278","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"227c7382c822325f79332c05b795d49129bd542c","datavalue":{"value":{"entity-type":"item","numeric-id":3891779,"id":"Q3891779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645185$58CA2B15-8D55-4D78-9239-ADD18FBBC930","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d99d42aee7e280362c34e18de48822fe3ead1f3","datavalue":{"value":{"entity-type":"item","numeric-id":4037680,"id":"Q4037680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645185$23C511E4-0D41-4A4E-882D-96078C2757FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2c594e9705e780a6a4b2b01479e5d5553e79570","datavalue":{"value":{"entity-type":"item","numeric-id":5572939,"id":"Q5572939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645185$FE52D243-8F29-48C7-BD91-2C8E2F7F63BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2c15a198388a28fd40b6573fbbc13c5171b0ac2","datavalue":{"value":{"entity-type":"item","numeric-id":3128903,"id":"Q3128903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645185$7B2FDB39-C04E-405B-AADE-8B5C291C1BD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"657f4249a611f214179eecccc2786786f501fb52","datavalue":{"value":{"entity-type":"item","numeric-id":2817658,"id":"Q2817658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645185$C6B1C61D-47DD-404F-8D00-CA65C711DD2C","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":"Q4645185$66818D68-0520-47B1-AD15-B07A22BE3860","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":"Q4645185$505D88F8-B973-49DE-BA66-916E330531BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7b76c498f5c4968b18e0a5cf8a7bb4513c31822","datavalue":{"value":{"entity-type":"item","numeric-id":1838310,"id":"Q1838310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645185$3E35CB8E-8591-4E13-8694-7DEA2C16EDC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5774e6077d42848d2a50eb8afa8943745f1f7228","datavalue":{"value":{"entity-type":"item","numeric-id":1186782,"id":"Q1186782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645185$C4F654D6-34AB-4F1E-96AE-7404A7698618","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc4df45828ce308a91766a87dbb2d9170051dbcf","datavalue":{"value":{"entity-type":"item","numeric-id":4349705,"id":"Q4349705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26c024b98269d7077d60be0a67ab019de8c28099","datavalue":{"value":{"amount":"+0.9245226979255676","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":"Q4645185$94455715-E389-4570-8093-E00BC9A15355","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebeef56c500442791614cf80218af89d6ae41c48","datavalue":{"value":{"entity-type":"item","numeric-id":4554344,"id":"Q4554344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e1c93fe2ff682bcc7ff7e6582f8fd18c496cd82","datavalue":{"value":{"amount":"+0.8743931651115417","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":"Q4645185$3ACD0A44-63F2-46A7-A7E7-5349104CE9B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d642207aee901f1e839ed2a59ee11735652336e7","datavalue":{"value":{"entity-type":"item","numeric-id":4606317,"id":"Q4606317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c1a9e7181497e30d91a74b820dd3ae75c1564be","datavalue":{"value":{"amount":"+0.8736430406570435","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":"Q4645185$EEE715CE-56E8-4055-A2A8-87D64BF566D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"205a088fddfa11a504fffa007f78b2f8b4a77ca2","datavalue":{"value":{"entity-type":"item","numeric-id":5175972,"id":"Q5175972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b22b5bec2d4a96b5fcb7fe0e259c794195feebf","datavalue":{"value":{"amount":"+0.8492333889007568","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":"Q4645185$13EABF39-1C54-4959-BD38-4A799D13A4AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12cd7b16a025505e5438b048b92ea11031af200c","datavalue":{"value":{"entity-type":"item","numeric-id":3128903,"id":"Q3128903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a20c950687cd119274599286eb87c083fcf08bf","datavalue":{"value":{"amount":"+0.8458115458488464","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":"Q4645185$DD6B1B66-4510-4B0C-BB06-7FD86918859B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4645185","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4645185"}}}}}