{"entities":{"Q5918433":{"pageid":8049156,"ns":120,"title":"Item:Q5918433","lastrevid":97725353,"modified":"2026-06-05T15:18:07Z","type":"item","id":"Q5918433","labels":{"en":{"language":"en","value":"Fixed parameter approximation scheme for min-max \\(k\\)-cut"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7450164"}},"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":"Q5918433$BFAB8216-1730-4236-AD35-C1C110662F06","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b9cc1f94fc9855abf133f2954fd56d59d9545506","datavalue":{"value":{"text":"Fixed parameter approximation scheme for min-max \\(k\\)-cut","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5918433$F68818B8-7734-4D93-B3F8-3B42879AAD12","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b53328646ea24387a5add60a5df00f3b98105b8b","datavalue":{"value":"1483.90133","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918433$B3E64DC3-A8CC-47F4-82B3-2468FE3C38A4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f88c8be84039c59623acd471f94492e8b2a0170d","datavalue":{"value":"10.1007/978-3-030-73879-2_25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918433$ED328F75-E38E-4A52-9C52-DD9D9E672F2F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"be47dec5208ddb90e159adfa758ed42c589b9bac","datavalue":{"value":{"entity-type":"item","numeric-id":783040,"id":"Q783040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918433$292DE849-0810-4EE7-9B3F-0AD32143DFFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d8a6556460d3871dc34408bf3441f08f4741a52","datavalue":{"value":{"entity-type":"item","numeric-id":2061896,"id":"Q2061896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918433$DFF9CE29-2500-4DCB-AA1B-2BEB378DC274","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":"Q5918433$F3240820-17AC-4F4A-932E-41EA6F47A69E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"284cb704c1ef14a8cc66c4147b73bf6c18c95c07","datavalue":{"value":{"time":"+2021-12-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5918433$2E5AE34C-A2B9-4050-B8A3-C69D89BB75AC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"339d9bf67ee9bf08f33847a76e243a43d774ca9a","datavalue":{"value":"https://arxiv.org/abs/2011.03454","type":"string"},"datatype":"url"},"type":"statement","id":"Q5918433$0D91A34D-13ED-4E79-8274-F04C01FA6610","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918433$CAF4EA78-B421-4A36-8C78-662B3B7A25C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918433$CFEEE7DB-ABB4-4359-BABB-57CCE9D274D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e564314c10fa5b362951b280af9f9f70fb290f3e","datavalue":{"value":"90C47","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918433$B1117404-0BAC-4206-9D36-0C2568EC7ACB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3967c92df85528fae83883cdeaa518c068fbdacc","datavalue":{"value":"7450164","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918433$22FBB191-59C5-444E-991C-203B55DF6F6D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf82c91ec263367c502b2e0283c705fb0e3dd3ec","datavalue":{"value":"\\(k\\)-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918433$5987CCF8-5D86-4413-8B63-C2C94BE7251C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d81d7d74eb0c5f9c67ee50514efecfe81afdb002","datavalue":{"value":"min-max objective","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918433$9CFDB39E-2BBA-4302-97F2-9A87FC8674A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a858cb8d7625dce47a881ab6063d346bd5c29e3f","datavalue":{"value":"parameterized approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918433$9B948A22-595A-4013-95A4-C7FF0ABF286F","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":"Q5918433$A98145DE-CB85-4794-8458-4B19509E140C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ce3ec275b02bf7fc312988e8ffaa1d6ebd96416a","datavalue":{"value":"W3162567112","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918433$87186750-6367-4026-AB3C-0CC710D01113","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bda2490ae8ffe8bdf01a9ba2895a2d41598a093","datavalue":{"value":{"entity-type":"item","numeric-id":2293081,"id":"Q2293081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918433$0921FF15-0511-45C7-9A93-607126855A84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01acc6d9068aca98e76699c80c5b1a787d43ad90","datavalue":{"value":{"entity-type":"item","numeric-id":5494941,"id":"Q5494941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918433$84DF7114-95EC-45D4-A1D6-BF660969A161","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cb41166fc4cdc29a35e2ae652b4a32f41039956","datavalue":{"value":{"entity-type":"item","numeric-id":5252687,"id":"Q5252687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918433$AA8514B9-085C-4785-81EA-6D60487F4540","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"992023df8e588543af5781ad926e2440f15608b7","datavalue":{"value":{"entity-type":"item","numeric-id":5918912,"id":"Q5918912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918433$53673773-FADF-4C42-991C-E5C46F6033BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b397a357a769e7302a0c574f0aec470d579877f7","datavalue":{"value":{"entity-type":"item","numeric-id":5918433,"id":"Q5918433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918433$03538DD4-9A28-4D21-80C2-94D9AD3DB951","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3b7f17113d0a88ea8eba1c49beea88b3fd1da31","datavalue":{"value":{"entity-type":"item","numeric-id":2401152,"id":"Q2401152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918433$AEEA6478-F567-4380-96E2-6BEDB7F0DB46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46b4b96d8aad3e7a808b476ad2ac7fb935d3c6e4","datavalue":{"value":{"entity-type":"item","numeric-id":3300759,"id":"Q3300759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918433$DA48D28F-9069-4695-A4D9-EA4691F9BC0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918433$318467F2-AE1A-4A79-9662-97DC6AB7B20C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c36b42b281969cc247486ad758e619940ccb2d97","datavalue":{"value":{"entity-type":"item","numeric-id":4305362,"id":"Q4305362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918433$B146AEF7-F419-41CF-995E-29E40594663D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7740263e184ae4ff43ef288a7a815323d23c098b","datavalue":{"value":{"entity-type":"item","numeric-id":2843923,"id":"Q2843923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918433$2EF752D2-E9FF-4EBD-BADF-DC3584AFC66D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5507b256fa434a796fec95c7cbc91a1a0a462271","datavalue":{"value":{"entity-type":"item","numeric-id":4294727,"id":"Q4294727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918433$C6600328-E364-4DDB-A209-D426D3CBB3AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4a9fc084523a2cc44617c2377eaca544e290eec","datavalue":{"value":{"entity-type":"item","numeric-id":4608074,"id":"Q4608074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918433$E6ECB2CC-05A3-4EFC-B12E-47BBCC058226","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"164c90193e39af39bfb08cff367a15a7f22913f7","datavalue":{"value":{"entity-type":"item","numeric-id":5144935,"id":"Q5144935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918433$70A5F523-58F4-4E69-9867-1A84CE90A758","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":"Q5918433$98E967C4-06FC-4F5C-8DB6-F5E425954362","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95802a460aa86d26dd5470d1365dcc42bc4aa47a","datavalue":{"value":{"entity-type":"item","numeric-id":5146830,"id":"Q5146830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918433$52B443E4-666A-4878-AC3A-A4B9BCA8DD5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2c8d45d59eec92e7040c2651a3b4a33032bd7be","datavalue":{"value":{"entity-type":"item","numeric-id":5677525,"id":"Q5677525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918433$C7FAB22F-19CE-475A-BED3-CFFE775070C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7927952b5fc2972ff92c2aaf07763b9d7722e7a","datavalue":{"value":{"entity-type":"item","numeric-id":2633244,"id":"Q2633244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918433$F8149EA8-CC67-4035-9911-8AF2C9749BB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8671058e36fcb161ca19d036abaeee81ce08ba8","datavalue":{"value":{"entity-type":"item","numeric-id":2462107,"id":"Q2462107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918433$FF3BC9E6-84D4-467F-8B5F-752B9E321F0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"076c5c59a5d9fce6398803ad04eb811dac41c98c","datavalue":{"value":{"entity-type":"item","numeric-id":4326855,"id":"Q4326855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918433$6E3BA87D-559B-48B7-A9AC-75F3876C5FCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb38d6e3e747d68d7b3f32e6cf914da23d6b822a","datavalue":{"value":{"entity-type":"item","numeric-id":5259608,"id":"Q5259608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918433$999AFC4F-2F10-4344-8A9C-8D26FFB299D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"026d5ee60287a9d53aaa9bf57ce1a6a0ec8e322e","datavalue":{"value":{"entity-type":"item","numeric-id":5313023,"id":"Q5313023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918433$82D0655A-7FDA-4DFE-8661-1EA242DE7535","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c86effb62fc92712ac735b4809b263b1707e774","datavalue":{"value":{"entity-type":"item","numeric-id":3549696,"id":"Q3549696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918433$C73662B3-22CE-4344-AF04-889863D0968A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb6cf37fa562c7f5c0e9172091cf0078dad89594","datavalue":{"value":{"entity-type":"item","numeric-id":1769071,"id":"Q1769071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918433$FD0E395D-B5BC-4A16-8618-313E00D3919C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebd7f4c974af5d90db3aa7604653d0c78750f968","datavalue":{"value":{"entity-type":"item","numeric-id":5925652,"id":"Q5925652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b0534b5da622a02080678852bb83b7f225d6128","datavalue":{"value":{"amount":"+0.995086908340454","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":"Q5918433$FD42539D-A323-43A4-A7CD-0C3872041492","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"122b6320956260c5200b0df0bee44aa1c6f21c86","datavalue":{"value":{"entity-type":"item","numeric-id":3167634,"id":"Q3167634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc1da3c8c4961b1ed8596bcb2e2bf1a63241a43c","datavalue":{"value":{"amount":"+0.9661003351211548","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":"Q5918433$7293EF53-6057-41B7-988C-153E8B7C2387","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"666dcee3a31af57d46468f2dd5e205bb5ad12ab8","datavalue":{"value":{"entity-type":"item","numeric-id":5313023,"id":"Q5313023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88bc7d264ebba092845a698e3d1dab125404844c","datavalue":{"value":{"amount":"+0.8176389932632446","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":"Q5918433$FB07D501-BB0C-40B2-8F94-B9CAB2A0CC0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"544ccaca5a57dbffe19b0216d839b21e36780e62","datavalue":{"value":{"entity-type":"item","numeric-id":1977137,"id":"Q1977137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ecad2295a15e3feb2b86a892df03f57df2c7be4","datavalue":{"value":{"amount":"+0.8059260249137878","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":"Q5918433$BBF45686-9232-4CF1-9726-A00F0F207C92","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fixed parameter approximation scheme for min-max \\(k\\)-cut","badges":[]}}}}}