{"entities":{"Q848676":{"pageid":850524,"ns":120,"title":"Item:Q848676","lastrevid":64804977,"modified":"2026-04-11T22:20:22Z","type":"item","id":"Q848676","labels":{"en":{"language":"en","value":"Coarse differentiation and multi-flows in planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5677709"}},"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":"Q848676$3DDC226D-50F6-4CF4-8819-C65FA180DAD0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"59ce62ee6ecfd8d461f9df96b1626f369033207b","datavalue":{"value":{"text":"Coarse differentiation and multi-flows in planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q848676$9C5A691C-B554-4C67-82EF-58A1B06A2091","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bab294eb7be0aa10da62a071f6c2e0edee15a8a5","datavalue":{"value":"1213.05056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q848676$8E70285B-51EF-4253-B774-ACBCA9168A61","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2629bc8a032bf1a0a3df3197cce82e656cd5e623","datavalue":{"value":{"entity-type":"item","numeric-id":359546,"id":"Q359546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848676$3C098F61-9682-43EA-917D-78E47B1A0534","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2201eee091ae7f1401f1df1d14db6cd75bbfbe1f","datavalue":{"value":{"entity-type":"item","numeric-id":693757,"id":"Q693757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848676$D53B9249-A63A-431A-9AD5-664CFEAFB41E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b6f367138a9ac2b85113cfed5a6fd5bedcc8944c","datavalue":{"value":{"entity-type":"item","numeric-id":178842,"id":"Q178842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848676$96FBC138-A7C5-473C-91CE-2002FA4EC393","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"355ea7e9fd14aaadfb5a5632e845e3bf053937d3","datavalue":{"value":{"time":"+2010-03-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q848676$91C8083A-E8D1-46D6-8483-E7A21B6E49C6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q848676$9DC88203-C2EA-4C18-AF4F-D39258012E04","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2b78edcf64582a1ea1abf37e671db0b2b293baba","datavalue":{"value":"5677709","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q848676$3913B1EB-8F8E-4D4F-9E09-92323DFECF49","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eacbdd7ddbd71fbeabb80244104d8db69ed02ef7","datavalue":{"value":"discrete metric spaces","type":"string"},"datatype":"string"},"type":"statement","id":"Q848676$1BCB53E9-2CAF-4DCD-9841-E42CF31AE005","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e7bd08d0645482afa238d75eafdc688efacb395","datavalue":{"value":"embeddings","type":"string"},"datatype":"string"},"type":"statement","id":"Q848676$7358CF8F-299F-46B9-9CA4-0C451F8181A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a90606399a149c55f18a9335c2a7865119eb7561","datavalue":{"value":"sparsest cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q848676$75CB494A-41E3-4CED-8C9E-4070B30C5105","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09fefb272f623063e577580db14c0d0a31b238ec","datavalue":{"value":"metric differentiation","type":"string"},"datatype":"string"},"type":"statement","id":"Q848676$0C9923F0-2C21-4077-9773-21F0B7AC00D2","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":"Q848676$0E6887EE-D1E1-4BBF-95F6-397B300205FF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"94d0aac6c84773b1f148ea29ec78632cd34493eb","datavalue":{"value":"https://doi.org/10.1007/s00454-009-9172-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q848676$8608867F-DBBA-4335-A579-71E822A18A05","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cd8fbbb60a260670a765db2d6d7c18b0f3dacc06","datavalue":{"value":"W1902724346","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q848676$D06C2F50-84A1-4685-9AED-0C4A12C9E3EE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9a86c3499c8c2103fb865b3aedb27bb6f9083e4","datavalue":{"value":{"entity-type":"item","numeric-id":4471339,"id":"Q4471339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848676$F665F553-964F-41D1-95F9-4CB6E3D3445C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"672bc3d9b519c12d833cd541b744106f9a2ee47d","datavalue":{"value":{"entity-type":"item","numeric-id":5423920,"id":"Q5423920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848676$8E3680F4-9BE4-4DFB-A10E-215E3D43040B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad6f96cf3556c62b2e9742e2f30fb947f47dc362","datavalue":{"value":{"entity-type":"item","numeric-id":5901073,"id":"Q5901073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848676$418F3684-F1CA-4D2A-89F9-4B1603D91CEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"066346d3f85d258fbd02e2c44432c52843acfdc6","datavalue":{"value":{"entity-type":"item","numeric-id":4388872,"id":"Q4388872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848676$31031154-6E65-4AA5-AF7F-AFC127B7D5D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe6de0e03b6f04b5fcf8b4fe9f7d754d9a60c923","datavalue":{"value":{"entity-type":"item","numeric-id":4938152,"id":"Q4938152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848676$B58530B0-4881-46CA-966E-3B11E08AE201","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dad50c537b2c42fe2e4a71ad558c92763d5b0e1d","datavalue":{"value":{"entity-type":"item","numeric-id":1110768,"id":"Q1110768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848676$C4852EC3-03BA-40A1-A38B-43933A68BC88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97dc513f4a4770a41e58a221fa2afbcc412f29fd","datavalue":{"value":{"entity-type":"item","numeric-id":3549664,"id":"Q3549664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848676$C7EA34D9-F4B1-41A3-B3AE-09764A43C495","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3354625b623ad7919fd59a642197db43717fd38","datavalue":{"value":{"entity-type":"item","numeric-id":1305429,"id":"Q1305429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848676$8B2313B9-CA86-4F3B-8D13-5BE9E8180F6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fc0fd2bd44cf628e38440abd5ad454f60ed73f4","datavalue":{"value":{"entity-type":"item","numeric-id":974067,"id":"Q974067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848676$7DC30338-EE64-42F3-8EF8-E7E77304C3C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ceac556549258a7aa229eb5b843d50f754e3009f","datavalue":{"value":{"entity-type":"item","numeric-id":2504712,"id":"Q2504712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848676$F130D211-5505-41F5-BF9A-075CAF1E26FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15469a14b1497be5d3473789a501cd2db0635f17","datavalue":{"value":{"entity-type":"item","numeric-id":5470821,"id":"Q5470821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848676$BB4BC754-4C23-4FEC-83DA-24DA78B766C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"235eefc42a64a79673bb70d93ca06d1427649078","datavalue":{"value":{"entity-type":"item","numeric-id":5906765,"id":"Q5906765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848676$2558C73A-876D-4DC3-B268-5E5410491089","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a998553d04d92ec750c5db95c511cc38b8ab7659","datavalue":{"value":{"entity-type":"item","numeric-id":5315023,"id":"Q5315023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848676$6A6F45D2-3637-41FC-B650-0DA99D45E228","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecc7aad576efeaf59bf286377f79dc60bb03ff66","datavalue":{"value":{"entity-type":"item","numeric-id":930792,"id":"Q930792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848676$7CBD8491-3313-44A0-BEEF-4266EC87A4BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4047273fa8f249b6d269a4444d165fb756b27810","datavalue":{"value":{"entity-type":"item","numeric-id":5953583,"id":"Q5953583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848676$CA1D2C18-7FAE-40FF-A684-AB9C17C393B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4840465dcf796a8e3f1c7d2ea5e0dbdab52f3c71","datavalue":{"value":{"entity-type":"item","numeric-id":705742,"id":"Q705742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848676$C6D8D873-D109-4454-A9A1-37D1CD5F45A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e089c6b6850b045b5c203bff59161ae09733bf7d","datavalue":{"value":{"entity-type":"item","numeric-id":1586729,"id":"Q1586729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848676$06B20702-8B8D-42D7-A6A0-D1B7A33A3194","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"255f2abbf01959438a9ff43f29dd6ddb4cbae804","datavalue":{"value":{"entity-type":"item","numeric-id":2491108,"id":"Q2491108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848676$7E2293E4-BEB5-4465-A56F-0156D673D84E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff83cf2de30e0d5c1f6d13cb7c82035c932c7587","datavalue":{"value":{"entity-type":"item","numeric-id":4549227,"id":"Q4549227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848676$23A8F920-3CE8-4EA5-8446-9C549C79F99C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6eee10244a474146b33792fb94385a5fb6982855","datavalue":{"value":{"entity-type":"item","numeric-id":1894703,"id":"Q1894703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848676$8DDC2BF8-2005-4999-AE5B-E4AFFD33B5F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cae47064c63d30bafe36c9219eab3baab345830","datavalue":{"value":{"entity-type":"item","numeric-id":4530626,"id":"Q4530626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848676$A361FCCB-A7A4-4C59-B313-08BB30FAC548","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e560d8a2f4bceca3174f1c3d6dc3309f886c6421","datavalue":{"value":{"entity-type":"item","numeric-id":1864139,"id":"Q1864139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848676$64F72966-8C18-4D7D-A4B1-866F9A448EC3","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":"Q848676$286E14D6-58DF-4ACB-93B7-803F9EFD88FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61d7251a39e571707f13426f6ed9b6aaf1f83ed8","datavalue":{"value":{"entity-type":"item","numeric-id":1124131,"id":"Q1124131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848676$B3AF2259-428C-4E22-9BD0-E74DCA0C2B75","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4eeab2cf369d76286e53b909cab05ca058d62467","datavalue":{"value":"10.1007/S00454-009-9172-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q848676$73952D90-EDC9-445F-A47C-CB958656E155","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a274d040189e6d6a6971056614ecd923513d53c","datavalue":{"value":{"entity-type":"item","numeric-id":3603468,"id":"Q3603468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07137369c96df0aab23d029cbb3eb32b2065f813","datavalue":{"value":{"amount":"+0.9868860244750975","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":"Q848676$03E45857-7153-484B-AA19-5354B8809C52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2a7556f279fd84099b623aa4cf3b0c0c38bd6de","datavalue":{"value":{"entity-type":"item","numeric-id":5236214,"id":"Q5236214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c944c3990175f78c60f870960ba5d89943b634a6","datavalue":{"value":{"amount":"+0.7946187257766724","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":"Q848676$04C227FA-1D98-4BFD-9DBB-CDC04CB11FDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a7df6594565fe41a794e41bb29c48fd5cdb5481","datavalue":{"value":{"entity-type":"item","numeric-id":5236215,"id":"Q5236215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d753ce88d71612c8d79d0bf1d99028cd4601c3bf","datavalue":{"value":{"amount":"+0.7904546856880188","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":"Q848676$C1951592-5059-4015-B65F-8A2C906EF8F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5670ccb1868f7a61c6c51021a48d10cdc7f6f458","datavalue":{"value":{"entity-type":"item","numeric-id":1945997,"id":"Q1945997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96b8450d560f501773f6a7f1ad353327b32ffce4","datavalue":{"value":{"amount":"+0.7703327536582947","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":"Q848676$E8CF9525-D40A-470B-AF46-896B7C7B1F24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d697b8e4187173818a0469afc32929cefe65ef6","datavalue":{"value":{"entity-type":"item","numeric-id":5417700,"id":"Q5417700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9cd143884d90ed424c4b99afbb429744f04d059","datavalue":{"value":{"amount":"+0.7662607431411743","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":"Q848676$7FB58024-AD8B-4065-A148-D21B4BC161DB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Coarse differentiation and multi-flows in planar graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Coarse_differentiation_and_multi-flows_in_planar_graphs"}}}}}