{"entities":{"Q2124231":{"pageid":2134974,"ns":120,"title":"Item:Q2124231","lastrevid":57731472,"modified":"2026-04-01T03:50:24Z","type":"item","id":"Q2124231","labels":{"en":{"language":"en","value":"A graph theoretical approach to the firebreak locating problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7509397"}},"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":"Q2124231$F7ABC9C7-AE53-41F2-8E6E-1F014F92B46D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bb24841308af95ebfa02eacca0d6133c236a3c8d","datavalue":{"value":{"text":"A graph theoretical approach to the firebreak locating problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2124231$E19D2564-BACA-4B8A-B1F3-13D49B332678","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5124ff789e4e6f2dd50cd2ef9b0821aee6515c57","datavalue":{"value":"1487.68124","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2124231$B8DED45B-B77C-427F-9E08-A9BCF1A11416","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"93f60862d1a3bdd4fb6752d0eea731ac1b19d5e3","datavalue":{"value":{"entity-type":"item","numeric-id":266807,"id":"Q266807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2124231$30841286-CFD6-4AF0-8F23-3C606D77FB19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e7ac0b0337fc675a3fb09e0d52e875ffde2c8d1c","datavalue":{"value":{"entity-type":"item","numeric-id":2110358,"id":"Q2110358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2124231$8130778A-4EF3-451E-A62B-CFFC07512644","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dde09a0944e88be3f96603714bb742e988212805","datavalue":{"value":{"entity-type":"item","numeric-id":169277,"id":"Q169277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2124231$D45A6E3E-60A8-43EA-8715-20A876A4AD16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b9374c370cea2dcd08f4bbbbc11a5c6919d7c8a7","datavalue":{"value":{"entity-type":"item","numeric-id":2124230,"id":"Q2124230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2124231$DBA7D361-80BB-4D8A-89BE-C1817562FC89","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":"Q2124231$8EAFFD3B-2C94-4163-8660-1C0A36BA21AC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3442da576695aca4488c92172c85d1c7d8dc1fc9","datavalue":{"value":{"time":"+2022-04-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2124231$83471159-D3EA-4C61-894B-63A0BB08536F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"57f380dad83f33aea67923c12301c78f4cdc6adf","datavalue":{"value":"https://arxiv.org/abs/2103.10115","type":"string"},"datatype":"url"},"type":"statement","id":"Q2124231$51B138CE-02F0-4377-A227-8B7179167486","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2124231$48C8B0E4-9D99-4ECC-9495-111226057F3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2124231$D88FE3DA-C0E2-48EA-9101-24FE55C243B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2124231$1F736A4A-760E-44B2-B457-3F9B71973CD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2124231$A228FDC9-74FC-4404-A356-7380A4FE57FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2124231$7CE86CBE-6ACB-4FF1-AF81-5437AB5C9031","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3bdba508bebe12bab601325a28443c5bab7e53fd","datavalue":{"value":"7509397","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2124231$D20D0805-11ED-4284-A701-FCFAA7AC826E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1225c10808013b76d9096b4a30a590d12a76f83b","datavalue":{"value":"firebreak location","type":"string"},"datatype":"string"},"type":"statement","id":"Q2124231$13543B36-49DF-4106-9EBF-EA1C72109262","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2124231$E24D88D5-E865-4F77-97DB-792162BFC98D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ff5acfca27bfef1ac6d95ebd11ee55c68ad6605","datavalue":{"value":"restricted planar Max 2-SAT","type":"string"},"datatype":"string"},"type":"statement","id":"Q2124231$EBBFFFD5-2FB7-4783-9F40-140169B78741","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2124231$A5FD66AC-9EF0-46A2-A5B2-FC837A1BE89C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6e71774d88c674c378e16b6dd9acf360ca7a45a","datavalue":{"value":"wildfire emergency management","type":"string"},"datatype":"string"},"type":"statement","id":"Q2124231$985EF114-0972-4D15-9C40-6769F194AAB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"602ddaf8ccb1b3ff7ed7011ede54e3030dc9b9f4","datavalue":{"value":"risk management","type":"string"},"datatype":"string"},"type":"statement","id":"Q2124231$0193B2FC-A70E-4D1A-A95C-65D0E3CF083E","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":"Q2124231$ECF84786-914F-48A6-AF38-3F7061240B65","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8f609d3135fb174dc59baf97a7fd1b62c8b7f7a4","datavalue":{"value":"W3139374507","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2124231$B50377ED-846C-44A4-864D-9A01DEC92BA2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c36b42b281969cc247486ad758e619940ccb2d97","datavalue":{"value":{"entity-type":"item","numeric-id":4305362,"id":"Q4305362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2124231$6CBA9649-987B-4C9D-A288-A02F18E6A8BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e62c4b3a44444175629b5ba23c03c0340ae553e","datavalue":{"value":{"entity-type":"item","numeric-id":2407090,"id":"Q2407090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2124231$DF159E0D-8C7B-419E-9A6B-A05FE2516FA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd2079a36f30bac3c75ded42a83704f443609570","datavalue":{"value":{"entity-type":"item","numeric-id":4040029,"id":"Q4040029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2124231$B41BBCCE-FD7E-4D2F-B1BE-97CBAC226322","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2124231$1697973C-3092-44D0-A8DD-E159CB052A5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b382547d8fad964f6c32dd98e9936f8afb92f192","datavalue":{"value":{"entity-type":"item","numeric-id":1230637,"id":"Q1230637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2124231$E1FADB44-FE2B-43FB-9EFB-E2FCDD340E97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8da7528852d244a2a0c1d8e2598283ee851a0048","datavalue":{"value":{"entity-type":"item","numeric-id":4289634,"id":"Q4289634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2124231$665B3961-2564-43D2-BD17-24761FF7CF15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be5f1aa9294846cde8376d837af26608b9f41054","datavalue":{"value":{"entity-type":"item","numeric-id":2941641,"id":"Q2941641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2124231$A8457DFA-1955-4870-BE8D-6E57EBDBB380","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"176f92be0a5c8084cbea32a162c15c6e5a582bd9","datavalue":{"value":{"entity-type":"item","numeric-id":3936195,"id":"Q3936195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2124231$D3E95B72-C43E-49C6-9CD2-600377C8CCA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a74f78e394da894fee17707b5a5f09c05559a27","datavalue":{"value":{"entity-type":"item","numeric-id":3745304,"id":"Q3745304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2124231$4E4D12D2-7A49-4A41-A3C6-7D46F3D9E13B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c26c147d7795d0541041b277473a8dab45ce1925","datavalue":{"value":{"entity-type":"item","numeric-id":4560378,"id":"Q4560378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2124231$C3F4410F-4AFD-44C7-88EF-6E33B8888C34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3aca63fd56d1f5668aee45849b4ae8e5578e768b","datavalue":{"value":{"entity-type":"item","numeric-id":809088,"id":"Q809088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2124231$28F3BDD5-253C-4A71-BD98-7D5A204ADA63","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2618ddf9411fc1628958004f7a5a2288787ee466","datavalue":{"value":"10.1016/J.TCS.2022.02.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2124231$268C8156-B999-47AD-990D-33765B3059EB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8beca56aa9db819b5b70df1d5d478f8165312970","datavalue":{"value":{"entity-type":"item","numeric-id":337557,"id":"Q337557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2537c08d6660f4005294e9afa8e05f5c69bd0e8c","datavalue":{"value":{"amount":"+0.7453342080116272","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":"Q2124231$5B92A42C-1E3C-4F30-A49C-3A2B1C4614B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8dc87d9ea44b8d30a4a14dbbd9667aa6c1af06eb","datavalue":{"value":{"entity-type":"item","numeric-id":5459155,"id":"Q5459155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"800034558efdbe6f81320486657cef25eeee0008","datavalue":{"value":{"amount":"+0.7401923537254333","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":"Q2124231$9275900D-443D-4093-85C8-DEFEA44EDAD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2efba9e4b784a63758250591bcc14560eade2c7","datavalue":{"value":{"entity-type":"item","numeric-id":2344215,"id":"Q2344215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31d1ffbd465cabf3b90aa305007093f08b305410","datavalue":{"value":{"amount":"+0.7399598360061646","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":"Q2124231$35BD058C-C8FB-4770-B84A-854DDAF03411","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aec17df89b85e6a873d5bfff39184a349d7f01c3","datavalue":{"value":{"entity-type":"item","numeric-id":2161254,"id":"Q2161254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aebb26358843938a3fef59e0e2c8d4a769f3affe","datavalue":{"value":{"amount":"+0.7383267283439636","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":"Q2124231$551B231C-FDBB-41A8-A339-B211696F162B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ec63f13705b1e5482c89829fbde75f30d5633c7","datavalue":{"value":{"entity-type":"item","numeric-id":3614015,"id":"Q3614015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3a4313d304ff5f1d96bf57cd67f182fdb8d5aa5","datavalue":{"value":{"amount":"+0.7335695028305054","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":"Q2124231$B79DE556-72D2-4D5A-9172-6BCE8D6152A2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2124231","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2124231"}}}}}