{"entities":{"Q2843292":{"pageid":2854012,"ns":120,"title":"Item:Q2843292","lastrevid":51798602,"modified":"2026-01-20T02:31:54Z","type":"item","id":"Q2843292","labels":{"en":{"language":"en","value":"A tight lower bound for planar multiway cut with fixed number of terminals"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6197713"}},"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":"Q2843292$6E515741-348A-449F-845F-A9C8129AFB97","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a95203a4494c8d40d1816c66826f31336f66fcbc","datavalue":{"value":{"text":"A Tight Lower Bound for Planar Multiway Cut with Fixed Number of Terminals","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2843292$A58C863E-35FF-4245-A1C4-B87EC33CAB06","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a2f330fc49b5b3f49fcf2616368e7591bb4968fd","datavalue":{"value":"1272.68147","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2843292$A06252D3-53AD-455A-B3A3-82864D709443","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"70735206020eb00eed30ef575d3de11bf7f1c615","datavalue":{"value":"10.1007/978-3-642-31594-7_57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2843292$77D59406-3C60-4DE9-BD15-D3C35463D38E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7d363cb3f47628078b3b27b047f92db7ec1a5ada","datavalue":{"value":{"entity-type":"item","numeric-id":300459,"id":"Q300459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2843292$94B91884-3C9D-40C9-9C3E-BED2312DC970","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"803e72eb03c20f6e7d37022dda043ce5d2a7ff36","datavalue":{"value":{"entity-type":"item","numeric-id":2843225,"id":"Q2843225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2843292$2CFBBF4F-7B5F-41ED-9A79-E3A848963B63","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f821b5a4e1b97d333daa587d84e241971425051f","datavalue":{"value":{"time":"+2013-08-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2843292$EE753907-C1AE-490C-978C-E1A5B27A7BB3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2843292$69692356-6D29-4E8E-9073-BFAD82531EC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2843292$6D9292DA-6845-4027-9A45-2E3FB44BFB9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2843292$1CDBFC6B-7680-446D-BA71-732EA344446E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"725d6b27302220f08d03821574ce0d7b78288f4e","datavalue":{"value":"6197713","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2843292$08861D82-D811-47DB-AD82-5CE56320E054","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":"Q2843292$A59635F2-6EC1-4F6D-AB2F-36804AB87526","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"450e6a7c49ab9486fd4a4d83233fc971c012bd49","datavalue":{"value":"https://doi.org/10.1007/978-3-642-31594-7_57","type":"string"},"datatype":"url"},"type":"statement","id":"Q2843292$304AA8DA-79DF-4359-B16A-F686BF80F91F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cbc12e9d577f88fb9a7077d8e0197776e5cc1478","datavalue":{"value":"W95416648","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2843292$3ED51347-9296-4CFE-BD49-EC7FE74A8A18","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82fc5cb9e40a260745b9f02b03b86c48b0376973","datavalue":{"value":{"entity-type":"item","numeric-id":2843281,"id":"Q2843281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31fa16a2036c6f867bf13872b6455fa662fab70d","datavalue":{"value":{"amount":"+0.8658056259155273","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":"Q2843292$91E39BD0-C6B3-47D3-B048-0D5213054581","rank":"normal"},{"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":"43a95e0d81c096f315b02ee51702a0e74c499a07","datavalue":{"value":{"amount":"+0.8160487413406372","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":"Q2843292$B8C1A727-68AC-464D-A6F5-20A0810E0C14","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":"57b5e76c31cfa55ad784ba4d8c193674261a0eaa","datavalue":{"value":{"amount":"+0.7968366742134094","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":"Q2843292$A71CE153-21C1-4B88-88C4-C3DE6CA6BEB8","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":"183b2af52a420a37fd6ad34fcabd9b54da4739ee","datavalue":{"value":{"amount":"+0.7952329516410828","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":"Q2843292$574471C8-D990-4A91-ADA7-2D0130DA6021","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7781970b8cb0ff280e955ad1e150fdf0a45c293","datavalue":{"value":{"entity-type":"item","numeric-id":5494963,"id":"Q5494963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8310b18862dfb00f3279b5cdc5c11a81e7d45313","datavalue":{"value":{"amount":"+0.7901597619056702","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":"Q2843292$5EE62263-F2F3-4A27-9F4D-7C048CC0D3E2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2843292","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2843292"}}}}}