{"entities":{"Q476438":{"pageid":478205,"ns":120,"title":"Item:Q476438","lastrevid":62110605,"modified":"2026-04-11T03:49:53Z","type":"item","id":"Q476438","labels":{"en":{"language":"en","value":"Computing the map of geometric minimal cuts"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6375641"}},"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":"Q476438$69ADFB6F-5043-45A7-A381-696CF6190BCE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fb0c0d3d8db50719ec2d861f1053a7fa4eb4a718","datavalue":{"value":{"text":"Computing the map of geometric minimal cuts","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q476438$A49EA030-1D3F-4E46-940B-BFA3BA01020A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dae14c7d969350999e5709a58edaf4ba03885a22","datavalue":{"value":"1303.05202","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476438$5C883E80-13F6-40D2-AA79-A986D593CCAB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f26699cf9eda69d1f7f12c97846993c972523b35","datavalue":{"value":{"entity-type":"item","numeric-id":185439,"id":"Q185439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476438$80FB5A49-1623-4083-9204-894C7A5A0B70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5aff6c9bdebabd40e47b79dc4635a7e8b4290c2e","datavalue":{"value":{"entity-type":"item","numeric-id":261373,"id":"Q261373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476438$2D75D646-72B0-47DA-AB13-E5CAE8AC90E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f48a62347c3d6077b53f6a50cca5873ce53da2b","datavalue":{"value":{"entity-type":"item","numeric-id":6113910,"id":"Q6113910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476438$9C9068E4-F021-46E1-B2C3-124404444C9B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476438$2E9F7367-10D3-4B9C-8FAA-0033C761F9D7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"73dfefec2f6ca5d698146ea0cb5593f631aa8cde","datavalue":{"value":{"time":"+2014-12-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q476438$0E788E72-850F-483D-8BAA-409E40D5AEDF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476438$FE1ECE34-74B7-4F04-918E-65970052D34A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476438$B8F004AD-1BBE-465E-B4D8-331026A5E00A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476438$2FB6CBB5-47FF-422F-828E-65CE84F26502","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476438$2A0766D7-0CF6-4579-BAF4-819D51EEBDC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476438$4E7D1572-1DAF-4ECF-B913-B4AB31895D56","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"906fb6bb70f782fd17f744ba2e4b34a7e7477958","datavalue":{"value":"6375641","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476438$8F105C78-020E-4F84-925D-4A687B6823BD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d785bc88e09b9960da0e446a71186b6e0ef2e5a6","datavalue":{"value":"geometric minimal cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q476438$0CC80935-D999-43D6-A3FF-4375DF651551","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bffcdd7497281b697d4b58921830c15836bab10a","datavalue":{"value":"Hausdorff Voronoi diagram","type":"string"},"datatype":"string"},"type":"statement","id":"Q476438$71B1B081-6916-4C96-B37E-EDC779F940CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9be84b38fc8ac48fa40b114a5087ae4f92351e58","datavalue":{"value":"output sensitive algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q476438$7B74D2EC-B6E0-49BF-88E0-DEE56DFB7B98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd2718e09ccee57c4cbc96d4ea6da4c4546b7877","datavalue":{"value":"plane sweep algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q476438$989E5C80-2BB1-4313-BE0C-CB407403F063","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q476438$484A5347-379D-4533-9000-5CE84D236E63","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":"Q476438$433B897E-D6D2-4CD0-9BB8-2F1D82778240","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"59feb8c1f20d67ba3228da3966d270dbb9388b93","datavalue":{"value":"https://doi.org/10.1007/s00453-012-9704-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q476438$ECC9B778-BF63-40DB-99C3-80E24348FF27","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1a7147c7ee25adeb5511691dceb8f88adc0b0bd1","datavalue":{"value":"W2059004575","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476438$B4452F14-D494-4520-9CEB-68156CE09133","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8c388b1753dafc1c193555268be945e60bf03d2","datavalue":{"value":{"entity-type":"item","numeric-id":1355195,"id":"Q1355195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476438$84C87F30-DD75-402E-89B8-D141EF1AAA49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efcf765ff842c90a1fb10ac9f6def22ed5c1c600","datavalue":{"value":{"entity-type":"item","numeric-id":2365174,"id":"Q2365174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476438$5C625D40-0733-4B82-82B1-935E93E04645","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"579adb7a3f80eb6028df4cf77600de33d9e7a8ef","datavalue":{"value":{"entity-type":"item","numeric-id":1117690,"id":"Q1117690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476438$98ECDCA2-67F6-4CD3-AB84-31C5E98C4692","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"261eaa97ac1f54a7ff7d57736e4928983bc92d96","datavalue":{"value":{"entity-type":"item","numeric-id":919830,"id":"Q919830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476438$6539DBA6-1A8A-40F2-BEC9-34198E24418E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bc2f26a656de01eb00f20b27dad82d83123bad9","datavalue":{"value":{"entity-type":"item","numeric-id":4377592,"id":"Q4377592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476438$F77F26D2-DAB9-4F4B-BAA3-0153337B9F80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99114b1bd38a031039ee6a9bed0217048b0b5658","datavalue":{"value":{"entity-type":"item","numeric-id":1101224,"id":"Q1101224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476438$49E7820D-7D88-49B6-8AE2-78BABCA6AF7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c0a13a8417673f45e28aa7499e1e7b9d7bfca27","datavalue":{"value":{"entity-type":"item","numeric-id":3694711,"id":"Q3694711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476438$2DCC316B-545D-400E-B5DF-94BBF70D8358","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8ef170593e03ba16353c677659fd6db99e1e20e","datavalue":{"value":{"entity-type":"item","numeric-id":4234100,"id":"Q4234100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476438$FAB647F5-16A4-400E-B84D-FCBCB8306223","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f170cd4eda7afe6ba1c57c64fe1aa3de69d8243e","datavalue":{"value":{"entity-type":"item","numeric-id":1188589,"id":"Q1188589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476438$419C18DE-E567-4718-B450-F0DF9B6D5CF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97ded9ed86b8d5e53d609f4f4d1f7bc0302c6c7b","datavalue":{"value":{"entity-type":"item","numeric-id":833716,"id":"Q833716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476438$10473199-26DD-4C7F-B45A-66CC58FB90BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29fc8e507264b47d99ce50c76594cd5be6cd158d","datavalue":{"value":{"entity-type":"item","numeric-id":685599,"id":"Q685599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476438$B5BF104C-5889-4882-A6B2-C08826A8A744","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99e0383998add027fbce20355d71dda1acb37370","datavalue":{"value":{"entity-type":"item","numeric-id":4372787,"id":"Q4372787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476438$695D6582-E919-4198-976F-4E331CEE2E87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86ba1ea5471ab0cb7b3379d0ad0d1e3da7dcecef","datavalue":{"value":{"entity-type":"item","numeric-id":5441357,"id":"Q5441357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476438$0A5DC3A1-94DF-46AA-A801-55E9F908423A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c60834422b0e6530340f43a2157202d8404a02fb","datavalue":{"value":{"entity-type":"item","numeric-id":908708,"id":"Q908708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476438$24104705-AB58-4386-A667-3B1D23F72E89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8a0244e0302821dfe7d0dd0aff7e99e8e153eda","datavalue":{"value":{"entity-type":"item","numeric-id":1882526,"id":"Q1882526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476438$4B235B51-A38B-487D-A8C2-B232DCE7A228","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5a6f80fd9bf2024cbd35805814494e31e1dcd04","datavalue":{"value":{"entity-type":"item","numeric-id":5387806,"id":"Q5387806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476438$BB4EFB64-546C-4999-ABBA-AD96EFEDE817","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"299e30ea86a9494293cf9cd5ffeb40907de3d783","datavalue":{"value":{"entity-type":"item","numeric-id":4682157,"id":"Q4682157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476438$AC985602-9C4A-403B-B0DF-F77F2CAD1CAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e61998d6c06b568ec54a156e766020eecf29f53","datavalue":{"value":{"entity-type":"item","numeric-id":5711095,"id":"Q5711095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476438$790EC5C6-1731-43CA-AB5F-530017030B23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"215ae6baac3e84c5e3048826949481752e63022f","datavalue":{"value":{"entity-type":"item","numeric-id":3192002,"id":"Q3192002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476438$25B421F9-CDC8-4D27-AB71-6BF67F4335A3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4af363b3068f32ca8469129265f0e1623ccfee0c","datavalue":{"value":"10.1007/S00453-012-9704-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476438$DAFFE8B6-403F-4DD2-B45F-BB83DA1021DA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97079a3735f304aafcd90ce218a317811015b429","datavalue":{"value":{"entity-type":"item","numeric-id":3652210,"id":"Q3652210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90da8c5e6c69d485aaeb1db1af373a294ca468ab","datavalue":{"value":{"amount":"+0.9574242234230042","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":"Q476438$81709053-FFB8-47C8-A7BD-C94AF6802FD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b04028e40f84f2052d9f59590814835c42b0c7dd","datavalue":{"value":{"entity-type":"item","numeric-id":2867123,"id":"Q2867123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc4d29840f193113958f9e82ee63e5888c92e925","datavalue":{"value":{"amount":"+0.9536396861076356","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":"Q476438$A8B937F1-ADD7-4850-B7C5-2F8605443119","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d3e45ffb510e0350f36b2b85f2ced95265232aa","datavalue":{"value":{"entity-type":"item","numeric-id":5711095,"id":"Q5711095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"383700d3e578576680370c133a27063c4fe4d6ec","datavalue":{"value":{"amount":"+0.7188974618911743","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":"Q476438$613EA312-E4CC-44AB-A270-835A8E97F7B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aedb34bfdacae8a81a41bb050072f0278abb2aff","datavalue":{"value":{"entity-type":"item","numeric-id":4682157,"id":"Q4682157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afd93c6058bafab9ed5e7bf3f8b1db4301e65224","datavalue":{"value":{"amount":"+0.7185397148132324","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":"Q476438$C6F5648A-8637-481A-A216-8227F728AD39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"225fea756aec3936fbc46b2dfec5679c9ec59360","datavalue":{"value":{"entity-type":"item","numeric-id":2734604,"id":"Q2734604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"853f7a6d0b9973a103ab84a0b5e2e9872628e5e6","datavalue":{"value":{"amount":"+0.7140867114067078","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":"Q476438$923CFCAE-5303-4D2C-B8F4-9D727524F8FB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computing the map of geometric minimal cuts","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Computing_the_map_of_geometric_minimal_cuts"}}}}}