{"entities":{"Q1026166":{"pageid":1028014,"ns":120,"title":"Item:Q1026166","lastrevid":69450195,"modified":"2026-04-13T07:04:59Z","type":"item","id":"Q1026166","labels":{"en":{"language":"en","value":"A simple algorithm for multicuts in planar graphs with outer terminals"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5569484"}},"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":"Q1026166$DD66E61A-66CD-4991-8287-928075659271","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a95ddb7bd8e5c44bda8f18b4e2d653a88bc402ed","datavalue":{"value":{"text":"A simple algorithm for multicuts in planar graphs with outer terminals","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1026166$C556BA58-F1B7-45E6-9D12-D3AEAAB48B7F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"45a6fe090a0227f55b175cfbcbe740d51b03ebc5","datavalue":{"value":"1197.05140","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1026166$28161781-256C-490A-A67D-A2584A4423C4","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":"Q1026166$ACA19299-D8E8-45BC-8C28-70EEA54C93C0","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":"Q1026166$48545760-A0ED-4813-B595-A78021BDB20D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e338882137be263b39b6e51d9f6f4967ebc846d3","datavalue":{"value":{"time":"+2009-06-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1026166$404907BF-48BF-4A3F-93B9-D68650877D9B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1026166$9D4E83EA-C425-4F20-8D90-384C33214612","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1026166$466E677C-F59D-498E-859C-5C45AE598FDF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9c8e07490ecc05b97df2b08e90b1cc3f905eaef1","datavalue":{"value":"5569484","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1026166$DE7758A0-E844-45F0-ADD9-D383F21469BC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4080b483fd9f575e4eff0edc14e0f1330693728","datavalue":{"value":"multicuts","type":"string"},"datatype":"string"},"type":"statement","id":"Q1026166$2E86281B-BCEA-49EF-A881-F3DB1C1FF999","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1026166$8F2F74F1-0CE2-41B5-A056-9921BF2A0BF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1026166$38BD946F-20DF-4B99-BE7D-E50EF5BE7F10","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":"Q1026166$C8A3EDA1-EE9D-470C-A149-9D5E04303F50","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b029f924f941585fa481ab54e4f643587fe09e4e","datavalue":{"value":"https://doi.org/10.1016/j.dam.2008.11.010","type":"string"},"datatype":"url"},"type":"statement","id":"Q1026166$510BF951-114E-4BDD-B243-13F5C5B60F70","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ced90e257189c86e418a6b8074a3963efff6e6aa","datavalue":{"value":"W2036743540","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1026166$94434C0C-0C47-47ED-9A23-03FC76B8B7D2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5175a0c52543e9a486983cedbc3846a9743cc3a","datavalue":{"value":{"entity-type":"item","numeric-id":4299299,"id":"Q4299299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1026166$46AB0AC9-4243-4C22-9306-2DAE47BE636E","rank":"normal"},{"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":"Q1026166$5E474EDA-B77F-43F4-AC2F-68757A40B4AE","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":"Q1026166$A3665239-BDE5-428A-B29B-A3510A5849A5","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":"Q1026166$D9D954A7-C329-4533-BE68-5A3FA69F8D0D","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":"Q1026166$CEE02809-8ABA-42B1-8F35-746CEC44E1C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f66b4844bcb79a520b665f58fdec673994d537","datavalue":{"value":{"entity-type":"item","numeric-id":4393480,"id":"Q4393480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1026166$D2310235-4CF9-4532-B8BF-171F86364907","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9df03d940bbd4c025d80e4f6d96f2a49bffb4fd","datavalue":{"value":{"entity-type":"item","numeric-id":3237973,"id":"Q3237973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1026166$DA2EA436-7546-44F4-BD40-6E9DF89C6273","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f162310378466468e1e5a21c200f8a44fd9da35d","datavalue":{"value":{"entity-type":"item","numeric-id":1069956,"id":"Q1069956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1026166$CF771223-3044-4B4A-ACE5-95064273C078","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":"Q1026166$FBBD4E83-5205-41C8-ACDA-1CEE13D8E298","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":"Q1026166$BE1EC1D5-C492-492B-9E0D-72D7295EC375","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":"Q1026166$C40767B7-DA77-47FC-B996-439D8C23B9A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eef3a4d1aa05b12b6fdddcd2e4d02af1e54c77bd","datavalue":{"value":{"entity-type":"item","numeric-id":1130183,"id":"Q1130183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1026166$EAC3DF34-82E8-453F-A0FE-004DE9581703","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c56ba874d01a6ee3cb23102ba6f1363706f2861","datavalue":{"value":{"entity-type":"item","numeric-id":5920350,"id":"Q5920350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1026166$C0F7A001-976C-4569-975E-704A067D2DB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e815776bae2945bdede9d1abf01ab280b93b87c","datavalue":{"value":{"entity-type":"item","numeric-id":1154916,"id":"Q1154916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1026166$B21F9DE0-E999-4C6E-BA8E-F01D4E85A1AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51c3c8248d2576379e8d46ee76b486d238e99ee1","datavalue":{"value":{"entity-type":"item","numeric-id":4264489,"id":"Q4264489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1026166$73F1E7C5-7BE5-4122-B291-970404465764","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9cd5ab2b4dcc204e3d6bd923419ed31e399a96a","datavalue":{"value":{"entity-type":"item","numeric-id":1079580,"id":"Q1079580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1026166$205E92A7-A8A3-4A3C-A074-47E1153F0DF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81dec6b63aebc5f44215a5cabe0c8548f6157eeb","datavalue":{"value":{"entity-type":"item","numeric-id":685479,"id":"Q685479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1026166$FF172E0F-1D5F-4955-AC4D-DCC8633BF4EA","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":"Q1026166$3E4C7BEC-01CD-4D02-9A69-E87218149438","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3198cf5176c0706c6a4bae21a7cac4e4d1fddeae","datavalue":{"value":"10.1016/J.DAM.2008.11.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1026166$95790C36-47C6-4A7B-B807-BB887ABBF38F","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":"aad4d0a385afd6f4f5e6092214a038e295faebf0","datavalue":{"value":{"amount":"+0.926514446735382","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":"Q1026166$8DB51047-62DE-4346-8F15-8B3406D4473F","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":"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":"Q1026166$71B9A6E3-75B4-4D5F-B6A9-0A0CA48379F4","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":"b6eb577047f02fcb0b48aa48a430fe790fa6405f","datavalue":{"value":{"amount":"+0.8617509007453918","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":"Q1026166$ED50C9F7-2E5C-4F2C-A976-B1B1DA26D4C8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A simple algorithm for multicuts in planar graphs with outer terminals","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_simple_algorithm_for_multicuts_in_planar_graphs_with_outer_terminals"}}}}}