{"entities":{"Q5041732":{"pageid":7071309,"ns":120,"title":"Item:Q5041732","lastrevid":98424527,"modified":"2026-06-05T17:29:33Z","type":"item","id":"Q5041732","labels":{"en":{"language":"en","value":"Faster algorithms for next breakpoint and max value for parametric global minimum cuts"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7602117"}},"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":"Q5041732$097D372A-8749-4053-8D50-484A4033F65B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c0d572446d58b711d7731910a4eb29c1a0fda32a","datavalue":{"value":{"text":"Faster Algorithms for Next Breakpoint and Max Value for Parametric Global Minimum Cuts","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5041732$A76F3552-3F6C-4107-85A5-D8B9512F0557","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5451f83104b722e05ad6579f68f1322979fccfe8","datavalue":{"value":"1503.90139","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5041732$6C232C39-0C5C-4526-9D00-8E46C9DE34A2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9379b02ba0632a1a00c4104e7fd7073ead9b10d8","datavalue":{"value":"10.1007/978-3-030-45771-6_3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5041732$2D8A14DD-63C6-43A2-9637-932E2858586A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ffed7aa8adec858e256108915185333e34c7e52","datavalue":{"value":{"entity-type":"item","numeric-id":429649,"id":"Q429649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041732$24D73F1D-3D77-449A-80C3-A9C00CF43FB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d4655276ddc5fef118de8a7b44f3964ea5b758fe","datavalue":{"value":{"entity-type":"item","numeric-id":170012,"id":"Q170012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041732$48BCF1E5-75C6-48E4-8162-DFC3050F9EDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"37955629647df45e738d39554e9a542b3b76129d","datavalue":{"value":{"entity-type":"item","numeric-id":423918,"id":"Q423918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041732$13E10864-F84D-48FD-83AF-2DF26866BEC2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"536e91b90c2a3c71eef148769d69875689f7b0b9","datavalue":{"value":{"entity-type":"item","numeric-id":3186486,"id":"Q3186486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041732$F3D17E6E-85F4-475A-B781-83DF85F79D9F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"39fcf3265ef324cd8f042b5ffc2d91b62eb5b915","datavalue":{"value":{"time":"+2022-10-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5041732$023C04A0-BC87-4343-9875-EE90988687EC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a5a1bf9cd7c36ed17bec9ed59f08b8f47eab74d6","datavalue":{"value":"https://arxiv.org/abs/1911.11847","type":"string"},"datatype":"url"},"type":"statement","id":"Q5041732$F50224E7-B254-43FE-A5D9-D89B74C29CFC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"82a006ec5bbbadf5f063bfdc770a07a4120063ab","datavalue":{"value":"90C31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5041732$60BCD0AF-D5DD-41DD-A8A1-0DF170D72963","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5041732$9CAA8351-85F2-46D2-BEE4-AE673F3DE121","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c5a36718f74dd7604f057d6a5d5819684a139fc5","datavalue":{"value":"7602117","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5041732$9A05D2DF-2DFE-40DA-B4FE-C03B0A4CE9D7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d5e18a1335c65c566d727fc6013795298d0e2d1","datavalue":{"value":"parametric optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5041732$2D34215D-0145-4C74-97C9-74A5E976DD3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ea920b414d2c273b05c896add41fb1f85c741e5","datavalue":{"value":"global minimum cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q5041732$3B472447-0715-4448-B574-2A2BA7B59C50","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":"Q5041732$D10647B9-6051-42C4-AB65-7DE3676BA979","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"52573d304ce8910acd2f37f0c63d09f57d806581","datavalue":{"value":"W3017282729","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5041732$983B54BC-DD61-4B42-8ED7-A936A544EC80","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2739ef8631b8ac47adcd043f7ade5c5e5950599","datavalue":{"value":{"entity-type":"item","numeric-id":896272,"id":"Q896272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041732$E3C55B15-15CA-432E-870F-CF3813F3020A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25fa1198b80017739f0fdb556bd9257106df7653","datavalue":{"value":{"entity-type":"item","numeric-id":4217293,"id":"Q4217293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041732$56111A83-3BF0-472E-9241-8EDAA8AB82FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"faec2b458737c1252de3c75b688664fde0055455","datavalue":{"value":{"entity-type":"item","numeric-id":3712126,"id":"Q3712126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041732$B969D658-DCE3-4E8A-9DA3-130CB660CAC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94d44c65f9584e97826a6445e2d0ce1d2234080f","datavalue":{"value":{"entity-type":"item","numeric-id":751816,"id":"Q751816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041732$CC3AD2C8-0981-4589-8282-FCE552DAA921","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40d4ff5b7728a7828a8ecc34b689399b29ece213","datavalue":{"value":{"entity-type":"item","numeric-id":1820582,"id":"Q1820582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041732$0AF15AF7-6E5F-422F-BDFB-68F9548D1FDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"273ad0fb21ac2f0a8014c6cbd6fc2cfaa1141ac0","datavalue":{"value":{"entity-type":"item","numeric-id":2743984,"id":"Q2743984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041732$9CAF64C4-5146-475D-A924-67E3A19B318D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff4ac2fb3e404b99817402f402598ceae5d8196b","datavalue":{"value":{"entity-type":"item","numeric-id":1317482,"id":"Q1317482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041732$81D2B50B-FB04-4A39-902D-02FB5F8DC8AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"261eaa97ac1f54a7ff7d57736e4928983bc92d96","datavalue":{"value":{"entity-type":"item","numeric-id":919830,"id":"Q919830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041732$83233981-83D3-4530-A418-EC8D7EC99590","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cab2562d4b986fb133e269f42f6fb6d53e2b0ef","datavalue":{"value":{"entity-type":"item","numeric-id":4508378,"id":"Q4508378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041732$74C74C35-E8D4-46F6-A3B9-A5AAD3F23ECB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"029d6b6b7bd3e834565e17854153c8ee974152ec","datavalue":{"value":{"entity-type":"item","numeric-id":3416500,"id":"Q3416500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041732$B7C3BB28-0B02-4115-848E-3E1A06473844","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31eee53103c84a13be91d559e52ee154da11fd7e","datavalue":{"value":{"entity-type":"item","numeric-id":3140397,"id":"Q3140397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041732$96C9344B-2D58-466E-AC9D-5C69D189971D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34a602a29ac61a74cb03757b4ea72c7bab82cb7d","datavalue":{"value":{"entity-type":"item","numeric-id":5487825,"id":"Q5487825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041732$B6CF4FE8-5874-455E-B447-DC879873A4FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4285dd3607c2a1811360b8de3b16ef5e5e900e19","datavalue":{"value":{"entity-type":"item","numeric-id":5361860,"id":"Q5361860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041732$C2CD9B63-451F-4A92-88B0-F0FF7E713D82","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":"Q5041732$CE95F831-6519-44AE-B35B-751C91234BF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fb92d0c47be1223623b1854929572465a19ccea","datavalue":{"value":{"entity-type":"item","numeric-id":3861175,"id":"Q3861175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041732$19EFB53A-972C-4324-8796-AE4FB7239C25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e424f1c4ff7c6f161b20d25abc72aff42c0b5cc","datavalue":{"value":{"entity-type":"item","numeric-id":3763585,"id":"Q3763585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041732$E688844A-BC40-4264-9CB2-D1F86D8654C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f837c623bf58c21b7997511c468a133c0deb27a9","datavalue":{"value":{"entity-type":"item","numeric-id":3778541,"id":"Q3778541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041732$AC0ADB68-760D-4432-AB00-7A22F4D7EC76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48c2f8195232616418ea128c9ec39b5d6a1751a8","datavalue":{"value":{"entity-type":"item","numeric-id":3134498,"id":"Q3134498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041732$0CC02B5D-25CE-4B33-95D0-EA11700B0D65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed3a7d9b6f077c7ecd02d9320971f9075b80ad66","datavalue":{"value":{"entity-type":"item","numeric-id":4268719,"id":"Q4268719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041732$7C9839D7-C709-4BCA-BD6C-58E426513EF1","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":"Q5041732$6F07CFAB-509A-4620-BD90-D7BFB0DFA2B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9087050106c6d57302ad9f3ba650abe7ffe0999d","datavalue":{"value":{"entity-type":"item","numeric-id":3543582,"id":"Q3543582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041732$212ABBB1-A0C3-4DED-95FB-FF05A57DB87E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93237828e53df6ba56b5d574177a52e04dc9c468","datavalue":{"value":{"entity-type":"item","numeric-id":4377436,"id":"Q4377436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041732$D5076E29-D697-4806-858E-61B8437C8342","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bcd935a5b8d2b98c3e577acbefcd660095c66bc","datavalue":{"value":{"entity-type":"item","numeric-id":4943600,"id":"Q4943600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041732$CE77C681-4C73-45C9-84ED-6A07BB5E768C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c424505b685aaf27299b4c9214707f7e4268454b","datavalue":{"value":{"entity-type":"item","numeric-id":2743974,"id":"Q2743974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041732$7A998734-72F9-4839-8A69-CA8CDD87E230","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":"Q5041732$35AC799E-17FB-42F6-83DA-B45227BA95B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c573d46421df7bb9d2f74bc9187075982d4b652","datavalue":{"value":{"entity-type":"item","numeric-id":5175955,"id":"Q5175955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041732$DD29E9E4-5999-4787-BF06-5081119ACEAF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b22a61a486fbb45d8c485dd1d149d3d3d42e774","datavalue":{"value":{"entity-type":"item","numeric-id":1905228,"id":"Q1905228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b839e3a9a9d7bbb976d2d159e23535ee1816cc5","datavalue":{"value":{"amount":"+0.8001816272735596","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":"Q5041732$9026C2A7-C03A-44DB-8D3D-E9DE722CCCB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a195f7ab187ab1e4b51cee4dbee39f415c04f2f7","datavalue":{"value":{"entity-type":"item","numeric-id":5361860,"id":"Q5361860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e51cc74e4244b59e73bcaa5321ec61deb4a48e3e","datavalue":{"value":{"amount":"+0.799991250038147","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":"Q5041732$04B306F5-465E-440C-BD5A-36E94BBE7B1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b0a169badaae943d2647d4571bfe10b8580f9ce","datavalue":{"value":{"entity-type":"item","numeric-id":1186785,"id":"Q1186785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43003454f941606b0bee9666a86ff3af9d4e4ae3","datavalue":{"value":{"amount":"+0.7981805205345154","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":"Q5041732$708B224D-E410-49AE-8930-449313879250","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"800ead7205e6e5172b394a9aa758106a649c3d62","datavalue":{"value":{"entity-type":"item","numeric-id":5418982,"id":"Q5418982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"323c9b7825969465d7ede1df2b206b401eec3052","datavalue":{"value":{"amount":"+0.7914547324180603","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":"Q5041732$0105DBD1-852A-4B39-AD07-5DD2ABDA8100","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ed1e038d5c77eae80ec7b2cf92bc4fea8231286","datavalue":{"value":{"entity-type":"item","numeric-id":715078,"id":"Q715078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"312485f63d34d8bc73951d6c0636f10daa5e80a4","datavalue":{"value":{"amount":"+0.7827938199043274","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":"Q5041732$A6951A5F-20E3-4478-B0F3-BE0CF646FB6B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Faster algorithms for next breakpoint and max value for parametric global minimum cuts","badges":[]}}}}}