{"entities":{"Q4307048":{"pageid":6336649,"ns":120,"title":"Item:Q4307048","lastrevid":46288377,"modified":"2025-12-24T12:03:13Z","type":"item","id":"Q4307048","labels":{"en":{"language":"en","value":"The All-Pairs Min Cut Problem and the Minimum Cycle Basis Problem on Planar Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 644432"}},"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":"Q4307048$D57BBA21-4432-4126-9094-04CB26353955","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3f7b28ced52638b64d2e3ada6baa94fdca6fa4e1","datavalue":{"value":{"text":"The All-Pairs Min Cut Problem and the Minimum Cycle Basis Problem on Planar Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4307048$CCE28E9E-9762-4298-A282-75E7D09EAE24","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"337ba3b1cc583e01a9639923b23025fbe33b51c0","datavalue":{"value":"0823.90038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4307048$FA29AB13-5663-491C-AD28-287D9339BBD4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"64e68977b8296a8fa105748c4d1cd439efef8324","datavalue":{"value":"10.1137/S0895480190177042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4307048$1501E276-D851-43F0-A726-8427AC53C713","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1657b023a8b8f5bcd4bbf03a5d7386230f3b5dde","datavalue":{"value":{"entity-type":"item","numeric-id":757423,"id":"Q757423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4307048$B88DDDF5-A3CB-48C0-B568-2B3A17DC1513","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ff1ef44ac9a32152a02c08533e57178afe095060","datavalue":{"value":{"entity-type":"item","numeric-id":1103513,"id":"Q1103513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4307048$841F32C1-138B-498A-839E-9172B8215B90","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4307048$C09EB65E-289A-466D-BEF2-13E92D64D41D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b4191656b1a8adf58cf26181dfbc61e7e91bb410","datavalue":{"value":{"time":"+1994-10-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":"Q4307048$6C8EE01D-4E00-488C-BE01-6C3C7C60BC8A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4307048$6A0BCD23-4188-4703-8F7B-DB01AF107106","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4307048$2ABDBC3B-2A34-4FE1-824F-94E7B426FAA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4307048$3612F15F-43D2-47BB-BFE6-488B571B904E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"26bb850d8f6bff2f3838622c19caa01aafb53bf7","datavalue":{"value":"644432","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4307048$982430E7-A63A-41F4-9E74-81524C37E845","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aefa7664535ae1f42de7c25475bf02662ee7628f","datavalue":{"value":"all-pairs min cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q4307048$E3CECBBC-3FBE-4C1B-8894-E45D82E2C0F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef8fd65f14aef92513ba4eeff30598665772c241","datavalue":{"value":"minimum cycle basis","type":"string"},"datatype":"string"},"type":"statement","id":"Q4307048$F332D539-2791-431D-9C0F-838FC8D13FF3","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"68bea802176a6bbed6cc4502abb225b847f121fe","datavalue":{"value":"Q29398332","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4307048$3CCE4FA1-7D54-42DE-84B7-1B5EE48D5C3E","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":"Q4307048$A47C31B6-EC6C-4045-A981-2596B74FA398","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"db9b8c488fc6e6d9a3da4a53f23ff1d227d4d179","datavalue":{"value":"https://doi.org/10.1137/s0895480190177042","type":"string"},"datatype":"url"},"type":"statement","id":"Q4307048$89ABC66F-6EAB-4504-86DD-1A5FFE9FAE76","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7cfaaac796b037ef46166e4edb2de070f58ce036","datavalue":{"value":"W1965690159","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4307048$968D9B04-2729-4775-A98F-AD07A541EA42","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"587260e9e18e1edc8aa2856e8825535fe0ec685a","datavalue":{"value":{"entity-type":"item","numeric-id":4962174,"id":"Q4962174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01deddb7960f15b8665e3015702bca109319f5a2","datavalue":{"value":{"amount":"+0.8389628529548645","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":"Q4307048$37B64398-70E1-4F03-870B-412CE558A89E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3130ad9a771c6b1fce182e10de3a035ec644965","datavalue":{"value":{"entity-type":"item","numeric-id":3141525,"id":"Q3141525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55156796373f32934d695836399220f83485b315","datavalue":{"value":{"amount":"+0.8351536989212036","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":"Q4307048$0B3EC5AE-A0E2-4A47-B14E-E8924538958A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abb095fc6e49310d31393cf790d24dddf5baef9f","datavalue":{"value":{"entity-type":"item","numeric-id":4607913,"id":"Q4607913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d760792135ba9f86dde47624bd82cef3dfd9345d","datavalue":{"value":{"amount":"+0.8339400887489319","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":"Q4307048$317DB9ED-E3EF-4F7D-905B-BFB8C8E1D7A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42db3881cd69aced92e159a8061c6130b8fee648","datavalue":{"value":{"entity-type":"item","numeric-id":4470888,"id":"Q4470888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a36740aa3b814ed25a01b6d04f23df8eb1fb7bf0","datavalue":{"value":{"amount":"+0.8272681832313538","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":"Q4307048$E492DAE4-8413-425E-AE03-0526156B4049","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4307048","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4307048"}}}}}