{"entities":{"Q4899245":{"pageid":6928824,"ns":120,"title":"Item:Q4899245","lastrevid":90941081,"modified":"2026-06-04T21:50:59Z","type":"item","id":"Q4899245","labels":{"en":{"language":"en","value":"A Polynomial-Time Algorithm for Planar Multicuts with Few Source-Sink Pairs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6122700"}},"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":"Q4899245$C49613EE-8497-4C22-8F7F-C254F9B80777","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4c3b5b49f54659deefcd71319ecebae06d6246cd","datavalue":{"value":{"text":"A Polynomial-Time Algorithm for Planar Multicuts with Few Source-Sink Pairs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4899245$14ACD6FA-340F-431E-9193-DE9EBC38A4FF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"91a2d28cab2983c6de1638079275086878caa5f1","datavalue":{"value":"1374.05215","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4899245$FFE5F0A1-DA01-4DD6-8F04-3F38F1B58370","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8cb86aa67ab086559bfa54cd64fe5d35e2b496ca","datavalue":{"value":"10.1007/978-3-642-33293-7_12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4899245$26D8FDE5-4983-4FD5-A28A-62957815497D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e68aae125f3f228ea3080ac3bc34c23ecc9ecd10","datavalue":{"value":{"entity-type":"item","numeric-id":346490,"id":"Q346490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4899245$EB9A61EA-34C7-4554-9B51-E089C30A3944","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0c7444d43d742ff192f7c630ea625c103bfe4587","datavalue":{"value":{"entity-type":"item","numeric-id":2867067,"id":"Q2867067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4899245$AB28AEFB-F5D0-4EB3-BC68-CA9C88CD7088","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bd34a47bf1bf332779159afc782c4fbf4412170c","datavalue":{"value":{"time":"+2013-01-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4899245$B69408D2-8A79-49E9-B276-7DFDA609C620","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"01d5c50499424b3052d151d42e951aa628219846","datavalue":{"value":"https://arxiv.org/abs/1206.3999","type":"string"},"datatype":"url"},"type":"statement","id":"Q4899245$F92141B5-FC11-4872-BA89-B6C1462B45E2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4899245$B8BE41CA-ADF2-4690-9FC1-B3C80180B983","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4899245$DC466172-2A45-4335-9C43-92B1A0AC68B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4899245$2107E68E-183F-4B70-9E0C-DD070EC44A9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4899245$3B8F5201-0CB0-4E41-ADC5-D1547907E36B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fe6aed1f471360004df6c19ed8ed4766af97ab92","datavalue":{"value":"6122700","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4899245$3EB3DE60-B8C8-409D-B553-EE85C76B4697","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":"Q4899245$454E9C83-AB22-404E-B49F-C9D8F4B4B058","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bf6129abd09f63038ddf6b07ac96144e765caa8e","datavalue":{"value":"W1529929899","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4899245$7E68297D-784A-4028-A090-9AE3FE738085","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"faeb31e5c5b6f44e17beeb3f62c2f70767a51399","datavalue":{"value":{"entity-type":"item","numeric-id":5743427,"id":"Q5743427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80bcaa368ced2f1ac595de22e43f397a6f92f2eb","datavalue":{"value":{"amount":"+0.94683117","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4899245$69631867-1044-48A1-9CAD-B9CD237D159C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24b45c3f2ba5e71116f1f4cd69d314d8551ce927","datavalue":{"value":{"entity-type":"item","numeric-id":1755788,"id":"Q1755788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"456765e726293c4dff698634d6c7d4f737cb407d","datavalue":{"value":{"amount":"+0.91646737","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4899245$43ACC816-0361-4FBC-9618-B7F41C61758F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e83d56eb7d932d52258c212708cb703c0b0484dd","datavalue":{"value":{"entity-type":"item","numeric-id":991478,"id":"Q991478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6cb27e1f0539fc012a4aa47490962af2405b5bf7","datavalue":{"value":{"amount":"+0.91126335","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4899245$60872D11-BB02-419B-9DFD-5B1AE29369E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd90231df6a8e41f6725a7180d203423064aad17","datavalue":{"value":{"entity-type":"item","numeric-id":2731602,"id":"Q2731602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d9f0de75d1f278534081189ebd159e41f84ea45","datavalue":{"value":{"amount":"+0.9086536","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4899245$21D735CF-DCF8-4825-B4BA-863026D89C38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72481ad9e613bd08128c104a770cf68efd7929b6","datavalue":{"value":{"entity-type":"item","numeric-id":1026166,"id":"Q1026166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8178ffd9c28232e08658ec4dd35f0207cdc2a444","datavalue":{"value":{"amount":"+0.9010164","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4899245$6C25DC04-3B32-4779-B337-0385FA9DF5C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b8d179b5b5be93de34ee1c9bdd5bfafcbb90084","datavalue":{"value":{"entity-type":"item","numeric-id":5501344,"id":"Q5501344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc6a1b33fb892c0dc5da4a902d2030baab2e0fba","datavalue":{"value":{"amount":"+0.898987","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4899245$7114E929-4329-4D96-9176-1C849834035D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f7b6e2346aac7fe85db46cbacca7a2ef24241da","datavalue":{"value":{"entity-type":"item","numeric-id":1130183,"id":"Q1130183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07dd7fbe7809334cc18fbedbdc71bb6ae78d6e07","datavalue":{"value":{"amount":"+0.8977862","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4899245$742996D7-15EB-4FB9-844C-8D9ED1F15071","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"026d635d4a110ca294d821e6cebcd9ae1c9f9493","datavalue":{"value":{"entity-type":"item","numeric-id":2843292,"id":"Q2843292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11ad45ea1a2e351edff9206750798a4f5794b8f2","datavalue":{"value":{"amount":"+0.89678365","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4899245$EEF4A4C9-BD31-4CEF-AFC1-FA2324F7B44D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8c24d02c235405743f8ad8721f0f0903260314c","datavalue":{"value":{"entity-type":"item","numeric-id":2914311,"id":"Q2914311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ea45985dd70228bc63a66b93c6b3f4eb5a3b606","datavalue":{"value":{"amount":"+0.8930594","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4899245$F1656CB3-59F9-4E1B-8465-30851987405A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a46f1a67b6b38cbaef9bf161ec4360545d0ac19a","datavalue":{"value":{"entity-type":"item","numeric-id":4294727,"id":"Q4294727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8264fe4bc301a9c2830fda81f3cab0de0f20a1d7","datavalue":{"value":{"amount":"+0.8909189","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4899245$C7F0C4A6-121F-4A82-BA51-A9E7FA4C3BEA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A Polynomial-Time Algorithm for Planar Multicuts with Few Source-Sink Pairs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_Polynomial-Time_Algorithm_for_Planar_Multicuts_with_Few_Source-Sink_Pairs"}}}}}