{"entities":{"Q1734834":{"pageid":1745575,"ns":120,"title":"Item:Q1734834","lastrevid":53399069,"modified":"2026-01-24T21:44:38Z","type":"item","id":"Q1734834","labels":{"en":{"language":"en","value":"Efficient heuristic algorithm for identifying critical nodes in planar networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7043527"}},"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":"Q1734834$1362EE8B-7D8B-4808-BE26-E81D1C0784E7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"929c3c6e688024adb435ca29441c84acfe276fd3","datavalue":{"value":{"text":"Efficient heuristic algorithm for identifying critical nodes in planar networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1734834$BD128D58-231A-44A4-87C2-24E3E7D73148","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3e3b8f045621146860fb25f8a2c5e5ff2e784f45","datavalue":{"value":"1458.90622","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1734834$9E5B274B-BDFC-4576-B32D-32679487806F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a51f3b11f9370f34ad030d8f9f3be357f634fb8b","datavalue":{"value":{"entity-type":"item","numeric-id":1734833,"id":"Q1734833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1734834$C6375226-49CF-4151-B5F9-682955B408EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"84140b28393d2a2a6aaebd148ebdb537ce9f1ffe","datavalue":{"value":{"entity-type":"item","numeric-id":391714,"id":"Q391714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1734834$CC8CF7C3-2C57-41D2-BAF6-84E289053F65","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1734834$5D6535DC-ADFA-4DD5-BE77-F604CB40329C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d06bbe883443d922d03e742956c1e568349f86c8","datavalue":{"value":{"time":"+2019-03-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1734834$433C82DD-BF24-4D21-ACA4-8A749C11168B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1734834$D4C98B13-4CF7-488B-822C-6BB955641D8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1734834$760CEBF4-02BA-4D7A-B671-5E3485F480CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1734834$688BADA2-4A0A-4F53-B74B-65EC6D24BF7E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"208b240a35c287e2d6aee8be342799e6f4f4ca57","datavalue":{"value":"7043527","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1734834$8310CEDA-6950-4D0D-9256-7A083251A646","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c88da3fc872a24b491fa7234ef42722bc5905357","datavalue":{"value":"critical node detection","type":"string"},"datatype":"string"},"type":"statement","id":"Q1734834$7A9CF793-3783-4B2C-9A9A-011AA7AE6D67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5eb1a5b5b73df2a1f2853f751d73ba20ff89629a","datavalue":{"value":"planar networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q1734834$704B00CD-162C-4439-9E84-124C9A331173","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1734834$E5E7D9E8-7BFC-452A-BD7D-6B00395A60A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q1734834$BFE0BE77-7468-4745-84EA-1202B8E2844C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1734834$9DCF139A-F395-46AC-90C1-DB534E7D8BEA","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"45048559eefa05e5e21c6d306ffd9a763129c162","datavalue":{"value":{"entity-type":"item","numeric-id":24801,"id":"Q24801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1734834$2E9880AD-6CFC-43CA-B353-3BD9D1F4E63C","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":"Q1734834$0B052F98-3AB9-4DA3-80F4-51D0F8702129","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cb69e2d6bf65fb9a9996f3a9c45b175ae071b943","datavalue":{"value":"https://doi.org/10.1016/j.cor.2019.02.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q1734834$27407FC4-4A96-4C39-9F25-74EEE61D095B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9cb8f3b88600f03afe6fde675eb977ce8040d2b7","datavalue":{"value":"W2912165095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1734834$1C9F550E-7AB8-4BF5-92CD-789EA8947F66","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"417b792c63a7bc7eb7a01c776507e0b8b7967dd7","datavalue":{"value":{"entity-type":"item","numeric-id":271993,"id":"Q271993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1734834$EFFEB23A-496E-485D-BD6F-CEAAD98F4ECB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7896ca781f044476d32c0807b0fc6e1cb7bafb8","datavalue":{"value":{"entity-type":"item","numeric-id":1013394,"id":"Q1013394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1734834$E8D05611-F6E3-47FF-889F-2D74A54510E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bfdf34b3157300b87d8e1cf8ad7be92ab92d2bf","datavalue":{"value":{"entity-type":"item","numeric-id":3003643,"id":"Q3003643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1734834$DDFE49FC-1BB2-43E7-B36A-108B411755D7","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":"Q1734834$257FF044-F9D0-48C7-AE61-9D22A06F2786","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf95baff10d3286d0110eac1e3336a89c93d0948","datavalue":{"value":{"entity-type":"item","numeric-id":5406197,"id":"Q5406197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1734834$11DFFBC6-066C-41EA-8650-3E3110A8A437","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6248c3eca1a2d881c881e650cf6f1aa2d51dfbe8","datavalue":{"value":{"entity-type":"item","numeric-id":1750314,"id":"Q1750314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1734834$C2737828-6DC7-4C10-B825-302D882A46F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51ff8a807471958a38eef5720fd27b64677c1d24","datavalue":{"value":{"entity-type":"item","numeric-id":3869371,"id":"Q3869371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1734834$57E577A1-1BDE-4042-AC12-4B69FC6EC5CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2842fb07254d6480f4c397b8391cf4fe0f35dbcf","datavalue":{"value":{"entity-type":"item","numeric-id":1761226,"id":"Q1761226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1734834$AA326244-DAA9-4699-89D2-6ED0A98EC4C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f63ccbf0a55443364e65bed2cfb962b3e527514","datavalue":{"value":{"entity-type":"item","numeric-id":1681144,"id":"Q1681144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1734834$A2E3E5D2-93FA-4F38-B01F-D3D8B10330DF","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"ffba42bd26d07433d5bce7a6083fa6980c2bde95","datavalue":{"value":"Q128349401","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1734834$F8C1577E-E56E-4D5F-AE81-B80CE2792468","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8e89541dcedec409ebd6085c1a651230e97a28c9","datavalue":{"value":"10.1016/J.COR.2019.02.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1734834$779D03AA-71CC-4334-84EC-99FC9D432CE3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e41f1489f9f4224b03671bc029ac3679be3b38a2","datavalue":{"value":{"entity-type":"item","numeric-id":336925,"id":"Q336925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b36db285cefd21c42522cff1e55525345a976c36","datavalue":{"value":{"amount":"+0.7903390526771545","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":"Q1734834$69196B96-1EF7-4018-83CF-7AF5A07118FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd996cad77b106cd1230689db27f56339322dc2c","datavalue":{"value":{"entity-type":"item","numeric-id":2942435,"id":"Q2942435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53d238dfeadbeca345d43105c45a0d73cd83423f","datavalue":{"value":{"amount":"+0.7901132106781006","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":"Q1734834$CD8BF2F0-1D20-4179-83F5-6C87C7C55AFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6615959cfc70c71a32b2ca98dd0c194b991eef6","datavalue":{"value":{"entity-type":"item","numeric-id":271993,"id":"Q271993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87f09e2e5a4c751eba1be5ce59e6a783eb4978e1","datavalue":{"value":{"amount":"+0.7856953740119934","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":"Q1734834$AC9292D8-6208-4857-BFD0-0F8905D1129C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"705ac3712e5cfa44328b403e870290bddca1d866","datavalue":{"value":{"entity-type":"item","numeric-id":1013394,"id":"Q1013394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"253da93a03cca88d808fd6a14b5e514ca1994c8e","datavalue":{"value":{"amount":"+0.7811791300773621","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":"Q1734834$B0898C9B-3430-489D-A121-6AF8253B9686","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86c04c43988d5cf49a4ea87108e448ef15dc11f8","datavalue":{"value":{"entity-type":"item","numeric-id":2005802,"id":"Q2005802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d1ae47d7235647fa117300a4b96b876eb44110f","datavalue":{"value":{"amount":"+0.7798625230789185","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":"Q1734834$EEEEDF8D-06E2-42C0-826D-0F81344E318B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1734834","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1734834"}}}}}