{"entities":{"Q444445":{"pageid":446212,"ns":120,"title":"Item:Q444445","lastrevid":61866438,"modified":"2026-04-11T02:12:07Z","type":"item","id":"Q444445","labels":{"en":{"language":"en","value":"Restricted vertex multicut on permutation graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6065741"}},"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":"Q444445$C7989D22-D476-40DE-83C4-BA7C6A8599FC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7a63498313663796a660ab5ed00076998f11d3d2","datavalue":{"value":{"text":"Restricted vertex multicut on permutation graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q444445$DEEC20A1-E8F5-454B-B88D-1D4F391CCF6C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"20f76e2753d9e9f6bff6ed0e35de8af8f6df53ee","datavalue":{"value":"1246.05153","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q444445$6A93DC46-719D-439F-872F-9B3A430F0F9C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3da82ac5d769cbafb7fe6ee997eeea9fdf5518b7","datavalue":{"value":{"entity-type":"item","numeric-id":266931,"id":"Q266931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444445$45E91BDE-1471-4548-9421-4143D024D900","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444445$D1B7CA1A-0522-40A1-96EC-B3413CFD8E1A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"17f5b5d4ad052e39462cb5dceca74a207d28c511","datavalue":{"value":{"time":"+2012-08-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":"Q444445$F16117DA-4F73-4DCF-B1EE-675BFCB4D99D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q444445$63125BA2-500B-4EA1-ABF6-276F2E55F715","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q444445$C32C521E-9E15-42B6-AC61-EC2E241F00C9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e2548c145e0c2a911fb255b48bfe0fe168eb3d7b","datavalue":{"value":"6065741","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q444445$F9780198-BE4D-4955-BA4D-51F4370232AE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1208922eb05d960b55b408d836477b4a345d1ec6","datavalue":{"value":"multicut problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q444445$E93685DD-616C-491F-84D0-A5AD407B2752","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"972b47051b12a25f42ccd0a9702464009e0dcd44","datavalue":{"value":"permutation graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q444445$4FAF72AE-5CC0-4B96-92DA-464364629D35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5151b70392d31af052f84be4790fe63e0b0b1da2","datavalue":{"value":"split graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q444445$D6CAD2E0-E6D6-494F-85B7-7A8BFD505990","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2363d166b5b9fc791a0d6228cc5a474e45585fdd","datavalue":{"value":"polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q444445$4F7E4E8E-B5EE-4BAF-AC99-024560A4D2BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q444445$73EECD2E-CA2F-4943-B3A2-736EFEB116FE","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":"Q444445$6AD4AB40-C933-4433-93BE-5DC4EFFB4787","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3c2bb2f5c75bc874bcaf0f4f71950d89cec0c77c","datavalue":{"value":"https://doi.org/10.1016/j.dam.2012.03.021","type":"string"},"datatype":"url"},"type":"statement","id":"Q444445$D86FBBCE-289F-4AC0-8680-1D98A4E77782","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2484c6c10253d964f3861d02052ab712de0a2683","datavalue":{"value":"W2088035239","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q444445$BDCF3EFE-ABF7-4192-A293-29A27567B244","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f969d00bcd038d3680c3e73bfbbbe2df0b64d924","datavalue":{"value":{"entity-type":"item","numeric-id":4863978,"id":"Q4863978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444445$CF11AF19-14F7-4FA9-823D-DC998B5039B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0447f2923d0554ed22c2f253896a3105d39881c7","datavalue":{"value":{"entity-type":"item","numeric-id":4215725,"id":"Q4215725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444445$F31550AE-81FF-4031-9C8E-3D863FA4054B","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":"Q444445$2A9705D3-F553-45F2-B215-14DE7A3B5B00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"282d88b529308441c287f6c692de7afeae122bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4243764,"id":"Q4243764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444445$211D1BC4-F64B-4363-80DB-5AD10730D700","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"553889d62f085decb36da3b155922c1773b65e9f","datavalue":{"value":{"entity-type":"item","numeric-id":4458884,"id":"Q4458884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444445$D3DB3F9D-2F0C-4CFC-84CA-4D9239042B84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd62c8f70b6c9b33356cd90ffc8196962a5babc3","datavalue":{"value":{"entity-type":"item","numeric-id":707131,"id":"Q707131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444445$405F1F3B-110A-440E-8E79-C0D997632A43","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":"Q444445$E215843D-6B96-48C5-A107-DB3946B2B362","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444445$0773B68F-56E1-4BE7-BD2B-6B25AE00B619","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b508fcbd597344e2461b8ace97003f5066e2f8f5","datavalue":{"value":{"entity-type":"item","numeric-id":4877516,"id":"Q4877516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444445$393F5CDA-4B16-48DB-BD1E-F6DD633B81FB","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":"Q444445$48589445-E9F1-403A-8655-419A249012A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"827b2242d0488a47d148123d5f6a4b55ceef2bb5","datavalue":{"value":{"entity-type":"item","numeric-id":4819693,"id":"Q4819693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444445$2634996A-3505-4E46-A1BF-FA5276013122","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b07b5dcf0b43c9f49e2d29db88bee73b1cb11be","datavalue":{"value":{"entity-type":"item","numeric-id":1886097,"id":"Q1886097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444445$4013F734-9E5B-4636-B8C0-AF9C72E41C5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0738b812d11a8f4ea6d521f0b9353abf1a9473f2","datavalue":{"value":{"entity-type":"item","numeric-id":2462149,"id":"Q2462149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444445$947318D7-CD90-461F-AB15-C1AC10E3600D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03f1ddaba8285217bb41a356c810dd9d4f0f25b5","datavalue":{"value":{"entity-type":"item","numeric-id":5595961,"id":"Q5595961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444445$A7AC56D7-1FF3-418E-86A9-654E84C723BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7885c69eafc3b3d8c80637a670231a0c29aa2936","datavalue":{"value":{"entity-type":"item","numeric-id":820151,"id":"Q820151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444445$6065CF34-8065-4185-8168-2F84D3268028","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"026641dbef26dcad697464b9a6f76501d8748090","datavalue":{"value":{"entity-type":"item","numeric-id":990949,"id":"Q990949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444445$A839D2F2-5E46-4E2D-ABD5-6AD10A974310","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d694feb0bbd3816500abf1c23eec9888cb518bb","datavalue":{"value":{"entity-type":"item","numeric-id":5419117,"id":"Q5419117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444445$9EF5CAD5-BFEE-469B-A05B-EAD8DB4468BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cda501ccfcd5ad13d02d39b925b2ceccc52f051","datavalue":{"value":{"entity-type":"item","numeric-id":3508558,"id":"Q3508558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444445$CBC25A50-CB02-433C-8393-E1BDD8DB301C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2e97a6cd386307ea523521314d8e75450fb61d7","datavalue":{"value":{"entity-type":"item","numeric-id":708222,"id":"Q708222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444445$7F74A648-9BB4-4F0F-AC58-E9EE03E84D92","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":"Q444445$B3301891-A63D-46F0-8A95-F6C89492A4C4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4bd4daff4222717658be6872205c59e2a7f4b9d8","datavalue":{"value":"10.1016/J.DAM.2012.03.021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q444445$90071DC2-45CD-4ED0-BCDE-A08B1DC0B671","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"693670276619e85a1575821c8b09befbf9a268d7","datavalue":{"value":{"entity-type":"item","numeric-id":2462149,"id":"Q2462149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c325f4fddebc876042d9a7b5e285e3cf5157176","datavalue":{"value":{"amount":"+0.8255458474159241","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":"Q444445$54ACDE97-1CA7-432D-8EB9-4994F4982C4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecf5c8c18900af751c2b8b399de41520579114b0","datavalue":{"value":{"entity-type":"item","numeric-id":5897992,"id":"Q5897992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c32dd07b8506cd09768c51c3cd9d32c868df798f","datavalue":{"value":{"amount":"+0.8201645612716675","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":"Q444445$96524F3D-E622-4E02-9C04-C79AD605D73F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd20f70d2c33e35ecfacebc69bedec55d7fd6c33","datavalue":{"value":{"entity-type":"item","numeric-id":3694712,"id":"Q3694712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba556eed5b7df0f70dc0942d3d865337904e82a7","datavalue":{"value":{"amount":"+0.7659092545509338","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":"Q444445$8D2EB667-C604-4D28-97B1-C447459FB97D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"202e0c7c71007a198001daf07e3214570e8dfb0e","datavalue":{"value":{"entity-type":"item","numeric-id":4458884,"id":"Q4458884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2d5d1fbc587a77a5e9ed580aac431ea3e5a445e","datavalue":{"value":{"amount":"+0.751677930355072","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":"Q444445$9AF767F3-5D81-4F98-9B24-0346CF30D637","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9683a7b50fac958bf57451d45633d3fb8757dce4","datavalue":{"value":{"entity-type":"item","numeric-id":3679238,"id":"Q3679238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed91b4974c470267af53795e71d33be0bfba051a","datavalue":{"value":{"amount":"+0.7495584487915039","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":"Q444445$486BB869-489F-433A-BF57-E61279BFCD78","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Restricted vertex multicut on permutation graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Restricted_vertex_multicut_on_permutation_graphs"}}}}}