{"entities":{"Q827339":{"pageid":829187,"ns":120,"title":"Item:Q827339","lastrevid":64753122,"modified":"2026-04-11T21:59:48Z","type":"item","id":"Q827339","labels":{"en":{"language":"en","value":"Minimum cuts in geometric intersection graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7290997"}},"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":"Q827339$DC7C81D8-DA38-46B4-AC3E-581499FDE0C1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cc1bb370d221b942761c9f34f7851b5c6f8ad72a","datavalue":{"value":{"text":"Minimum cuts in geometric intersection graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q827339$7231069B-F28D-4027-BA10-F69488CF6235","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8eb70c8637736af3d690e380e20f93fe24cf09de","datavalue":{"value":"1468.68263","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q827339$BAC32E6C-D9B6-4B6F-A477-D50565EFB56F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b3bfcf8a87928cedc4cb6acccce2badfe60d93b9","datavalue":{"value":{"entity-type":"item","numeric-id":262252,"id":"Q262252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827339$41FD1585-41DC-4486-8723-774597F9220E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8402804d132105b21de1e92dcac2c27db3304a01","datavalue":{"value":{"entity-type":"item","numeric-id":312141,"id":"Q312141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827339$4A46B6AA-331D-4D45-93A0-C5F3AE7D5251","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"285beb29e5e30a7ba8792191178d7f52682884ef","datavalue":{"value":{"entity-type":"item","numeric-id":175378,"id":"Q175378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827339$1CCA2F23-5776-449B-AA7A-78D7A2AEC177","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"28000f86d5331c096188ef3a8388c83c359f78a7","datavalue":{"value":{"time":"+2021-01-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q827339$0472A960-B9AD-4474-8A09-18AC5346D57D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"42bdc3474dcc424d7d254dbee9ccd04d82f6cbf4","datavalue":{"value":"https://arxiv.org/abs/2005.00858","type":"string"},"datatype":"url"},"type":"statement","id":"Q827339$6330B2DC-62BC-41BA-8427-8F6723E9ECD6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q827339$49737069-7BDB-41AB-94BA-2EE727848803","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q827339$14F8C9A7-C6B9-4D94-ACD0-5211E1D14DF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q827339$975E9AFC-E5A8-4DF2-AB8F-69C99C1180A9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5aa9b40ffa4285dd5b6627851f8eef221c9c41b3","datavalue":{"value":"7290997","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q827339$B793276E-158A-410F-9578-7E6E3A847F33","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f4e568bbff651b0198406f59b3c0e72c01c516d","datavalue":{"value":"geometric intersection graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q827339$A234F111-00A1-422C-8226-4BEE88579095","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fbad94013d3a2ab9cf2f2235549c6f01feeb54b","datavalue":{"value":"disk graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q827339$D83314AE-97B8-4DE1-875E-119152391288","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4b8b798990583688b563b5b0d38d384ab8f2bae","datavalue":{"value":"unit-disk graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q827339$EF84B252-5632-464A-8D66-851546557535","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be50188cd81901fea93b228767aac63b28c3f1cf","datavalue":{"value":"vertex-disjoint paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q827339$88FF4A33-081F-4AD1-B16E-AF4609981B0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"664073c4e78ab3dc29afca25411535e54b24d8f2","datavalue":{"value":"barrier resilience","type":"string"},"datatype":"string"},"type":"statement","id":"Q827339$7567F9F8-96CA-4C9A-BB20-DA1CC0FFE493","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":"Q827339$97F83673-F2C9-4B15-A4D4-A74CA2F93825","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"59a6e6bb6c74c1147c83005685462732e8d9931f","datavalue":{"value":"W3096280258","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q827339$D2F38433-04C1-4759-97B9-39E44E9EB41D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c1da27463bbf634e06b92a6732ce39029cb49b4","datavalue":{"value":{"entity-type":"item","numeric-id":3132917,"id":"Q3132917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827339$C293B1A2-00D7-47E3-98EE-E2CBC615A703","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f183699c6d44d749b22f3709011aea3ae178ab04","datavalue":{"value":{"entity-type":"item","numeric-id":1891228,"id":"Q1891228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827339$A80E96D3-44D3-46ED-8D2A-0987F4D5C394","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"573568017b3ef1e959a3b19ad05cb49d44517547","datavalue":{"value":{"entity-type":"item","numeric-id":2192386,"id":"Q2192386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827339$1DD29CAE-5238-4E24-9139-846939FC7FA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b05f78e2b0577de14ff428474ebde3b06e804a5","datavalue":{"value":{"entity-type":"item","numeric-id":3578196,"id":"Q3578196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827339$E5FCE2E4-DD71-4193-9F2D-E183AC8B4C3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce274a61fa94cf48809f703767509d7a8ea649e8","datavalue":{"value":{"entity-type":"item","numeric-id":6066053,"id":"Q6066053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827339$834DF835-61ED-4C76-8E57-9B24A34055AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c7245f750f5561bc8f2cf152aebc0702bd8ab40","datavalue":{"value":{"entity-type":"item","numeric-id":742417,"id":"Q742417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827339$8B4D0D42-F114-493E-9762-1AACC59AB8E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"926e929644bc2517e885397fd357c2d8bdc4c730","datavalue":{"value":{"entity-type":"item","numeric-id":728495,"id":"Q728495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827339$F6C131B3-57C9-4FC1-9D00-9BAA407006EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4241f8308d167565bbead4d0eec3525ac106e02b","datavalue":{"value":{"entity-type":"item","numeric-id":5452284,"id":"Q5452284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827339$B76D0696-90C0-4227-B3DA-11F8154E4D2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"854bf29386092635a477e0881f3f0c76f5ed2664","datavalue":{"value":{"entity-type":"item","numeric-id":5624995,"id":"Q5624995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827339$AEDB2E10-494B-4DE9-9FA6-71CB62A2C130","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4aee9a148f4b7053c8439ae8a1a20d4f3d50c4a","datavalue":{"value":{"entity-type":"item","numeric-id":5946120,"id":"Q5946120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827339$83D17640-F706-43B4-B8D5-511D2C852A6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8938235e226586e0d42dc09ecbb90514ca80ee6","datavalue":{"value":{"entity-type":"item","numeric-id":4094634,"id":"Q4094634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827339$E1334817-FF51-4CCD-9DD7-70C82134FB10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cb6d330b0ba17ea9706ff485bd2cc7e5caf6771","datavalue":{"value":{"entity-type":"item","numeric-id":3883524,"id":"Q3883524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827339$F2E3F668-376B-4492-BCEB-8A0AFD5903C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d74884cf729790f3e9a80e9464b3a94d33bc9974","datavalue":{"value":{"entity-type":"item","numeric-id":2889031,"id":"Q2889031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827339$298F74FA-D0F2-4A56-B7A7-79498EC3A162","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4818ed5ec5b7096520995d918856d51c98cfb3a","datavalue":{"value":{"entity-type":"item","numeric-id":4255803,"id":"Q4255803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827339$C9164D1D-F7C1-4339-A5F2-2E8A93E443E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b9f59d8035f97755d764eab9a3e1aae52d1a4e7","datavalue":{"value":{"entity-type":"item","numeric-id":1615674,"id":"Q1615674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827339$7FB9DE89-FC34-4068-9077-7D11B785D334","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1719c6e224306a0803210a3400cc194551b34a0a","datavalue":{"value":{"entity-type":"item","numeric-id":4575914,"id":"Q4575914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827339$D3DC5F78-26C9-4880-A91F-FE4B722E3602","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39f0aa0478964729bbe8b29a6f7bc3eedd0382d9","datavalue":{"value":{"entity-type":"item","numeric-id":5915844,"id":"Q5915844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827339$2569002E-A3A0-4C66-B7CC-7E1706393C79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d03e9b750454abbf84d5f534e1492de7da2504d","datavalue":{"value":{"entity-type":"item","numeric-id":5146970,"id":"Q5146970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827339$0700DE27-9994-43D5-9AC1-C390134D4E87","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bc3bf78c5325d41dcab7334e3dbeee62a2570b4f","datavalue":{"value":"10.1016/J.COMGEO.2020.101720","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q827339$CF02140B-7F4D-4C18-A07A-EA314E3C775D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03c088cfcc076040a0a47f9a30ff50d1d352acb2","datavalue":{"value":{"entity-type":"item","numeric-id":3603550,"id":"Q3603550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea451d62a3fcce26eae8d81c93d23c801dea378d","datavalue":{"value":{"amount":"+0.7526522874832153","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":"Q827339$2F8D73C3-9244-46C1-BCFA-2227A1CEF2D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ad66fd4b9df7e59fe2dd719aa5719a30f2f9e8b","datavalue":{"value":{"entity-type":"item","numeric-id":848675,"id":"Q848675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65ad0f83ed57c9d7180f055146cea79318c2df5f","datavalue":{"value":{"amount":"+0.7425823211669922","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":"Q827339$1B94AB05-2436-4E9B-ABF1-0F6158271FEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"461ef55e4a4c815fe0985bab495780f84fa1a2ac","datavalue":{"value":{"entity-type":"item","numeric-id":2768362,"id":"Q2768362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8a14773e5ab5e6bbf074177b6acd87f089729aa","datavalue":{"value":{"amount":"+0.7320766448974609","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":"Q827339$AA33CE55-6494-437F-BD6E-638D08F89B03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8632b3326dac2f40a9f520e600850bca717e03ee","datavalue":{"value":{"entity-type":"item","numeric-id":2344058,"id":"Q2344058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e158ab7d3d597989d4b793e0f62eb3022cd9802e","datavalue":{"value":{"amount":"+0.7319241166114807","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":"Q827339$8196CA26-A8A0-476C-8406-E5CA3807076E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4377302247c6a928e460f182ab19d06e95e0bc4b","datavalue":{"value":{"entity-type":"item","numeric-id":5317197,"id":"Q5317197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c39602056cddb6f22536e250d7cc146ec6b733f","datavalue":{"value":{"amount":"+0.7284607887268066","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":"Q827339$32B405F8-33EC-4080-849C-8CBE608D76CD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimum cuts in geometric intersection graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Minimum_cuts_in_geometric_intersection_graphs"}}}}}