{"entities":{"Q1755788":{"pageid":1766530,"ns":120,"title":"Item:Q1755788","lastrevid":69165111,"modified":"2026-04-13T05:12:18Z","type":"item","id":"Q1755788","labels":{"en":{"language":"en","value":"An FPT algorithm for planar multicuts with sources and sinks on the outer face"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7000185"}},"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":"Q1755788$34F91AB7-37EF-488D-92B0-18BAE206AD0F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"df23b5d475342833a3d5e37a1b5fb660c3d27085","datavalue":{"value":{"text":"An FPT algorithm for planar multicuts with sources and sinks on the outer face","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1755788$0C934B51-A4DD-4313-A1DB-8AEF9151676D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"82b7d05a8f3afd9282baad0bfd44e34026277b7c","datavalue":{"value":"1410.68151","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1755788$A3E0796E-1A7D-4DB1-AC82-16B873EA2B3E","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":"Q1755788$99889A17-4A08-4FE1-930F-0E2B61355D95","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755788$FC41E9ED-DA77-4F51-9DA2-C43B2461B122","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9c0a1786c627d23fd7437b6a14326c56be749770","datavalue":{"value":{"time":"+2019-01-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1755788$975C5683-F6EC-4124-890F-4074B391C3BF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"97e1d39e33d0619105380765fbf518d04899081b","datavalue":{"value":"https://arxiv.org/abs/1708.05903","type":"string"},"datatype":"url"},"type":"statement","id":"Q1755788$868C6448-ED97-4725-91DA-4565697139A4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1755788$56BF64F7-8373-439F-9D1C-64082ABB359E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1755788$E11390EC-CD07-4FE8-AB56-C628A4426816","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1755788$B1ABE4E9-4A15-4DA6-A42D-6851D32BE47F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1755788$6739FCF6-5B4D-4AC0-9879-B90CC2ED801D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1755788$4D31E0D5-7EED-4D6A-8A54-2E448F9BFDCE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3e76594a9cc4a7b4de94a7cf72b74f05d9a2ce3e","datavalue":{"value":"7000185","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1755788$84EC1EC9-A5B0-4001-8344-2FFC7C1A5AA2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4080b483fd9f575e4eff0edc14e0f1330693728","datavalue":{"value":"multicuts","type":"string"},"datatype":"string"},"type":"statement","id":"Q1755788$F352D604-DF32-4213-9150-7E0CF3B7610B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1755788$931A3867-11DF-4BA1-BB81-F91D057802C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41b99bb6104d2c0d40b9edde68b48ad08ac0cc88","datavalue":{"value":"FPT algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1755788$50F6FB2B-6A7B-4F23-9AC3-4723D233EB48","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":"Q1755788$B7BFA8D2-E6C5-43D9-B589-7B4C6976BAFD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"66486a445737f069d1a67c744604b056af3f1f10","datavalue":{"value":"W2964006350","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1755788$B2F1C01C-BE65-40DC-85BD-C7B6E9C3605A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"92931248062f2d15f3a521281a6c8060cd668e3e","datavalue":{"value":{"entity-type":"item","numeric-id":944745,"id":"Q944745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755788$943F3221-59AE-49F4-AD0D-C3F18C6C296D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501bfc5467c6f283b9ce2a5f24cd1c939302fbf3","datavalue":{"value":{"entity-type":"item","numeric-id":1026166,"id":"Q1026166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755788$76DAA3AB-C829-41EB-BA5C-6A492083B8C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6bd8f7649c6af7c7cb33f14076225c9b7100bb0","datavalue":{"value":{"entity-type":"item","numeric-id":4899245,"id":"Q4899245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755788$3BF46AB2-C9EB-4963-8EF9-E3EF80090216","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1648af055e37244ee16ad45d2c3ecf9b372cb2fd","datavalue":{"value":{"entity-type":"item","numeric-id":1013079,"id":"Q1013079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755788$B14CD617-591F-4681-B4DE-213BB3936762","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa4bad6022be1ab4807d1603bbe9f696daca96c8","datavalue":{"value":{"entity-type":"item","numeric-id":5419116,"id":"Q5419116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755788$B3DBE2F6-8266-4145-9FB1-232AE287C23B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04881cb15b6a6b079e58f14e0b1e519c7dd8e5b8","datavalue":{"value":{"entity-type":"item","numeric-id":1889599,"id":"Q1889599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755788$3FFC5981-A6F3-4EC8-BD99-31A41A27D3B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d24ba6837ba577e1e29386bfb680ef6ee85a0c96","datavalue":{"value":{"entity-type":"item","numeric-id":5390615,"id":"Q5390615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755788$8DA615FB-7978-4EA6-A489-9C3D94DFC3F7","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":"Q1755788$982F34E8-003C-4497-94DE-D3211FEF4739","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"befbfe541247817710e22716675e0c030f7b1dfc","datavalue":{"value":{"entity-type":"item","numeric-id":4503944,"id":"Q4503944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755788$3DE7BAA7-EBEE-49E9-9322-F7165A7CF4B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ef25dcaca47a5224dc8bf68ba789427e2dbeca8","datavalue":{"value":{"entity-type":"item","numeric-id":679443,"id":"Q679443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755788$2B9EE975-5F59-436E-84A5-FD97BA5A9124","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4a03dd47d01f18e9883e61c91a8ed725e3936bc","datavalue":{"value":{"entity-type":"item","numeric-id":3581503,"id":"Q3581503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755788$4A500F5F-128C-4941-A0DA-18F72F818AED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb045a6910116b83a24cdaf4a4cedc882d8adab2","datavalue":{"value":{"entity-type":"item","numeric-id":2843292,"id":"Q2843292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755788$2D51E4BF-84B4-4B9C-BD3C-06171A22E090","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a62d878fdf635e3fe89fb7ed2d0d98b664f2fb0","datavalue":{"value":{"entity-type":"item","numeric-id":5494921,"id":"Q5494921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755788$E957A938-4DD2-4340-8C1F-5F623B63C789","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"914899f8dadac090b69c03dc3d80a0a5ceec2c58","datavalue":{"value":{"entity-type":"item","numeric-id":3341921,"id":"Q3341921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755788$6D4A63BE-45DE-4FDF-905B-68CAC2F2ACE8","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"256c81846d00f4cbf2bded1e6066a1ede379b3ad","datavalue":{"value":"Q129976784","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1755788$BCE8A0B1-9FBA-4CE8-B214-F26354C2FE9B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"987c8b4d7c4791c7b9281d5edd5f85b9dcc88982","datavalue":{"value":"10.1007/S00453-018-0443-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1755788$11F6269E-DE4E-47C5-8C3B-E353684754C3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1f2ff19bb212f0578317293ee8d169283cb4952","datavalue":{"value":{"entity-type":"item","numeric-id":4899245,"id":"Q4899245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60dc6de0e29c4db230de0a18dcc4d7c77f09a288","datavalue":{"value":{"amount":"+0.8874664902687073","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":"Q1755788$872BD120-F23E-4976-AC07-ED984EE5D0A4","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":"15b515ee680bee19e1543d8ba1f8965d381bd124","datavalue":{"value":{"amount":"+0.876302182674408","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":"Q1755788$8A147E47-88CD-4FD4-B51A-0A88EFE20929","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49a4e4aa75f1c4517acec64d12d1e584689af773","datavalue":{"value":{"entity-type":"item","numeric-id":2851464,"id":"Q2851464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29c16b52b158549db096368d73bb29a71f8df9a5","datavalue":{"value":{"amount":"+0.8173738718032837","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":"Q1755788$B6C87E89-1B86-4540-9355-52FCB8260AC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d89c23f15a217308c90781df9797581f8db7034","datavalue":{"value":{"entity-type":"item","numeric-id":4605273,"id":"Q4605273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"599ece86d9c36d7778ef19f50cdb2c04d7351282","datavalue":{"value":{"amount":"+0.803565502166748","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":"Q1755788$D2082077-7B7B-430A-9A38-0D022B96FD33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f21111e5fd5dc36430036196b5a5839eeadbe7e","datavalue":{"value":{"entity-type":"item","numeric-id":5494921,"id":"Q5494921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3874fea51766d3ea6afc04a0a7a58d541c773e25","datavalue":{"value":{"amount":"+0.7918729186058044","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":"Q1755788$3919AB7B-4B00-45B1-8A86-059B65F8A847","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An FPT algorithm for planar multicuts with sources and sinks on the outer face","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_FPT_algorithm_for_planar_multicuts_with_sources_and_sinks_on_the_outer_face"}}}}}