{"entities":{"Q764322":{"pageid":766171,"ns":120,"title":"Item:Q764322","lastrevid":64204605,"modified":"2026-04-11T18:20:04Z","type":"item","id":"Q764322","labels":{"en":{"language":"en","value":"Counting and sampling minimum \\((s,t)\\)-cuts in weighted planar graphs in polynomial time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6014312"}},"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":"Q764322$311BED6B-A1BB-49C2-8AAF-8665FC42B7C0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8cbbf5ab8a348fedab27db027dd4098e0475aa1c","datavalue":{"value":{"text":"Counting and sampling minimum \\((s,t)\\)-cuts in weighted planar graphs in polynomial time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q764322$B507F127-C85C-4CBA-B421-5DFD8AED2527","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"48e3ea2b07ebd283504167b786328f9448d0428c","datavalue":{"value":"1236.05066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q764322$9D7B9B31-D15E-4714-A5D7-5B2921A88002","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"db34ee2ba92400b998b97a4f1309416f5dd19f6f","datavalue":{"value":{"entity-type":"item","numeric-id":652624,"id":"Q652624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764322$431325B5-1F9C-44B2-B9D5-4B7661016A59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"049df8e959a6491fbb2dcd48c59659ffd7c574a8","datavalue":{"value":{"entity-type":"item","numeric-id":764321,"id":"Q764321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764322$DE1CB5AC-FD7B-47EE-ABE1-3057D1D8CA8B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764322$E2DCDD1E-9DB9-4B95-8DAE-A8ECEF48EE50","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a2d208db1103a8eff5ee81c748238cac793871fb","datavalue":{"value":{"time":"+2012-03-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q764322$006913E9-F73E-4D83-B9A7-613E5E685EA4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q764322$0DD8C580-E977-4B50-B736-9D4BADDA5908","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q764322$C1736959-73D4-43B9-A08C-FF74ED17A83C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q764322$C365EE8B-2729-4D8B-9AC3-1E24994D97B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ab7a0d2add14e0dbd91ec8ae1d32a5bb94f2fb34","datavalue":{"value":"68U10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q764322$F0542E4D-DB5B-47EF-ACD1-43D09480F0C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q764322$7537CFD6-3F8D-49E9-A1A3-CA5FE457C486","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1fdd72db632d71e9f5df2d4a02a595765c9ec375","datavalue":{"value":"6014312","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q764322$D45271EA-6948-4CA5-9C35-B7DC88A57893","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"084bf32c4e1429114a3cb812cdb98776aae375b6","datavalue":{"value":"counting and sampling","type":"string"},"datatype":"string"},"type":"statement","id":"Q764322$43CB5B4A-68DB-4973-A8CF-0F7B2FDDA71D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0b1da48ca4c25c7e683523f39b1c532f822fc7e","datavalue":{"value":"minimum \\((s,t)\\)-cuts","type":"string"},"datatype":"string"},"type":"statement","id":"Q764322$CD28FB7E-BF39-4F57-A1D7-3D17B7F5AFD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01aa0b5d783d3aadd38dd5e883119ed1f7d33bb6","datavalue":{"value":"weighted planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q764322$5B51BA50-1B55-449C-BAD7-A4D0A3F9B15D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"327c8ceed3def07bd37ff4c6153133e64ff0aaa1","datavalue":{"value":"maximum flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q764322$E624DB15-E36A-432C-B99A-485451E7C5A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"983a2acb7796cd441e33a101e1a9ce05dfead452","datavalue":{"value":"maximal antichains in partially ordered sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q764322$075D44BF-F7DA-4869-9EB9-B45079CD8B3E","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":"Q764322$A788C90F-02AB-4BDD-9983-4EB287DFB9F8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d1beca5d15c9e5dd2fc0adbe50aa40b667e194c9","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2011.05.017","type":"string"},"datatype":"url"},"type":"statement","id":"Q764322$4233796B-C6B1-4246-9D78-66E3A07E64CE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"93e461af633488327f33f9a6a9d6ecdc1ba7135f","datavalue":{"value":"W2049188514","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q764322$06BEF898-1E9A-4BAC-A9CB-EAE05DDEAA04","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9128591bedd9f799226a001918ad0487b45253a3","datavalue":{"value":{"entity-type":"item","numeric-id":3686053,"id":"Q3686053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764322$9B3DD620-5F83-4A95-9F07-A2ADA1E08174","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f72bba535e678fbb7abf7cca307b5393b877e79","datavalue":{"value":{"entity-type":"item","numeric-id":3335484,"id":"Q3335484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764322$49504C81-8F27-4CE0-A88F-8B20EB04DA0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06be13ca30be7d149d5d69718aaf35d326810f4b","datavalue":{"value":{"entity-type":"item","numeric-id":3452205,"id":"Q3452205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764322$19B21BA7-4427-4C13-9CAB-C930C138C459","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c50a74fd07cfa594d1526217eb1f9a5aa09b3b7","datavalue":{"value":{"entity-type":"item","numeric-id":1179727,"id":"Q1179727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764322$F61D2B10-28B9-4C42-9E9A-F5E993A66958","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764322$ACB171C2-BFE5-4553-B862-86AC318D891E","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":"Q764322$BB918A92-FA6C-4009-859A-A044B39DD58A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77c925fe735c46759427f41d717bbf94e5f6fe53","datavalue":{"value":{"entity-type":"item","numeric-id":3812009,"id":"Q3812009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764322$A4E45092-9CE5-477B-B9AE-C984811762B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba838fdee5bc63055b0afae3a6a1506c97a6e142","datavalue":{"value":{"entity-type":"item","numeric-id":4065028,"id":"Q4065028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764322$8F839288-68EC-4C12-923B-A9E3BEB155CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5bc5c8ffa78bd6cebd371505560da8f3a4e2ef3","datavalue":{"value":{"entity-type":"item","numeric-id":3853414,"id":"Q3853414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764322$155E2B85-B019-4344-9908-01C6A9445FD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7eb367aa1469e93111f622e8019ba5f619d2cca3","datavalue":{"value":{"entity-type":"item","numeric-id":4008192,"id":"Q4008192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764322$F93F763A-A4A5-4930-A863-C527DEB0CCBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7678cadff422dc18fb5c6f9d2c4055e1ab7c4be8","datavalue":{"value":{"entity-type":"item","numeric-id":1079379,"id":"Q1079379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764322$8A5F8D6B-0006-429A-98FC-42E588806183","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4ee4517509ffa7407cb24c16ee1b6eaab95c4ca","datavalue":{"value":{"entity-type":"item","numeric-id":4268894,"id":"Q4268894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764322$EEC099C6-A787-4F1F-A95B-2E647B01D7E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc3daf7de14aeb01da885b4ed98fe4e8dcc1494e","datavalue":{"value":{"entity-type":"item","numeric-id":3987534,"id":"Q3987534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764322$8F6F5CE4-3E27-4E94-BA31-B7BD33EADD83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3798f797f1d96df74883f771f001f3f714b860f0","datavalue":{"value":{"entity-type":"item","numeric-id":3036719,"id":"Q3036719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764322$857963AE-C8A2-4C74-8173-F0DC187F93C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ae82381083bedb2cad06dada6fc9691c7d43998","datavalue":{"value":{"entity-type":"item","numeric-id":3768663,"id":"Q3768663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764322$1ED42CD2-3C21-4385-BA6A-7DCEA4930A22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8ee26c3f02a87692952463d3238e136349cd3c6","datavalue":{"value":{"entity-type":"item","numeric-id":3967060,"id":"Q3967060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764322$AECB3154-1361-45C5-BC69-B8F87989ECF7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"eb6688e10abd39eaf04a47a7bf1b9cfd32dbaebe","datavalue":{"value":"10.1016/J.TCS.2011.05.017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q764322$69DD7AFE-B524-453F-B5C6-D402B86ED277","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c1a2d3f3e19691ea0f4c14625e76b48403d53f6","datavalue":{"value":{"entity-type":"item","numeric-id":3586078,"id":"Q3586078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e55f362b25e92b3f82bf7a2e9eb1d33e5377cd66","datavalue":{"value":{"amount":"+0.9848023056983948","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":"Q764322$B80EE5B0-9C1C-4972-A025-897AF01219EE","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":"b074cf975d64c4f55e2540fc1bdf2959577528a6","datavalue":{"value":{"amount":"+0.8656904697418213","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":"Q764322$3F40601E-9426-4649-8900-A750E6731D4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c2943dcbd837546cb8a7f28e18e4a564ac63802","datavalue":{"value":{"entity-type":"item","numeric-id":2922599,"id":"Q2922599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"241aa2fb4a02f641a9a760e8fce794907f11ea93","datavalue":{"value":{"amount":"+0.8441022634506226","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":"Q764322$2449C43B-92E7-40AD-A1F2-3277D2FA5034","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16333c17340bfbf9301b5abb4286edb3fcfc967c","datavalue":{"value":{"entity-type":"item","numeric-id":3113677,"id":"Q3113677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d5487f8bba36dffbcfe4e426c60c221f0425305","datavalue":{"value":{"amount":"+0.8327050805091858","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":"Q764322$C1279137-CD29-4B85-94D3-C5FD8F7DF650","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":"688f5528ec34f9220f5dc715f8510710d8413386","datavalue":{"value":{"amount":"+0.8186664581298828","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":"Q764322$F4EA0041-A167-4743-BA88-9841329A5BA0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Counting and sampling minimum \\((s,t)\\)-cuts in weighted planar graphs in polynomial time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Counting_and_sampling_minimum_%5C((s,t)%5C)-cuts_in_weighted_planar_graphs_in_polynomial_time"}}}}}