{"entities":{"Q891820":{"pageid":893668,"ns":120,"title":"Item:Q891820","lastrevid":65197155,"modified":"2026-04-12T00:57:57Z","type":"item","id":"Q891820","labels":{"en":{"language":"en","value":"On the negative cost girth problem in planar networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6510088"}},"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":"Q891820$F54EEA12-D9FB-4B7F-BD8F-753C851C5DA3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c3c4612b3374d3e35f5e2c201fe4daa5b6b9c284","datavalue":{"value":{"text":"On the negative cost girth problem in planar networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q891820$4154D396-B39A-4B4F-B225-BF1E66366F08","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"18d1e0004d0f3cb5ba5e72865707cadaeef883da","datavalue":{"value":"1343.05144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q891820$C327B7F6-1862-4FFC-8AC3-C715950A7B6A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"83ecb89a9c392cdd94e0413a27ba3c59ac3882bf","datavalue":{"value":{"entity-type":"item","numeric-id":261359,"id":"Q261359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891820$D2EC8D12-DC0E-44A8-89CA-8AC25ACF9D8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4d81db60b7959fe9094b9a3a48d29f9aac42980b","datavalue":{"value":{"entity-type":"item","numeric-id":591313,"id":"Q591313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891820$A37A3598-61A4-4696-BCBA-E11057CE052B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a33251796f18919242eb286ef1f888e5d6e79da","datavalue":{"value":{"entity-type":"item","numeric-id":350720,"id":"Q350720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891820$5D0ABD12-A800-4BB9-AB50-DAC9B7D7205A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9bfd07716b568beeb57db1cdc0a8fa4c23755134","datavalue":{"value":{"time":"+2015-11-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q891820$AF595F95-32ED-44AF-B2E1-9168F8F2E9A5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0556c939d5f80905b689a8f78ecccbf9dd8e2697","datavalue":{"value":"05C82","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q891820$0A63CF84-2675-458B-8321-74CF37D022EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q891820$6BEEA0DC-12AA-4674-97DA-705545ADFFE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q891820$1356F62F-452D-413D-907C-486B1D6BD1B5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1def528ff1d1885430a31ab910e561043b2e9db5","datavalue":{"value":"6510088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q891820$9BB1629C-540F-4E1D-9E7B-7A429262DDBC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2c8be7083bc67dc17fc846f3a4388c330e893d1","datavalue":{"value":"negative cost cycle detection","type":"string"},"datatype":"string"},"type":"statement","id":"Q891820$3B974F53-8EFB-44F4-A504-B4766DEBB811","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5eb1a5b5b73df2a1f2853f751d73ba20ff89629a","datavalue":{"value":"planar networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q891820$93F7EE10-F7AE-4B54-A6D4-9FE071DE981A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1a173748f93e4f70aa784451677e2ec88ea88e5","datavalue":{"value":"girth","type":"string"},"datatype":"string"},"type":"statement","id":"Q891820$C72BC2D6-9142-49C7-8B8A-00A9DAC8CF58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9675bb37dbeeee484cb314a4abd71e5ae4600c0","datavalue":{"value":"relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q891820$E35FEA45-6AB8-4CCD-B694-A91977A83634","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7408119b742974ff13b5f31e4034650ba9fb110a","datavalue":{"value":"divide and conquer","type":"string"},"datatype":"string"},"type":"statement","id":"Q891820$6F09465C-335D-4D5C-9355-BFE50D636B31","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":"Q891820$AC0BC252-B4CE-4E78-BE4E-266A73617106","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0dd6c5c9f1715495ab22c397ff84f5478c6e6c75","datavalue":{"value":"https://doi.org/10.1016/j.jda.2015.10.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q891820$3A313FB9-355A-4F43-8A64-24C82267816F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dcadf1a8c132452650696407d9f872bde5bf8c4c","datavalue":{"value":"W2193718508","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q891820$82C91630-F9AD-4F2B-986A-1B30B55E51C2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"42451d9b2f091244b010a7dc1fc6a0f53a57abc4","datavalue":{"value":{"entity-type":"item","numeric-id":4369883,"id":"Q4369883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891820$DCA491B7-1D1F-47CA-9B25-12E07BB3A2FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"246e997ac5be85679ca39a610c5e7ac50170cbb8","datavalue":{"value":{"entity-type":"item","numeric-id":675293,"id":"Q675293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891820$40D896BB-2710-46D0-9DC7-1820271CE21D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e6233961bb744043606dbc7d139e967ba09d435","datavalue":{"value":{"entity-type":"item","numeric-id":5501344,"id":"Q5501344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891820$3796A998-23A0-4982-8AA4-8D007A08379E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9194e9b150f8488fef979658da21ddd0e60751fc","datavalue":{"value":{"entity-type":"item","numeric-id":3651735,"id":"Q3651735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891820$5210DF5C-C8FD-4AB7-AF85-86DA4D962291","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fd3a0b1f135c6dac172b52625070bb225752915","datavalue":{"value":{"entity-type":"item","numeric-id":3968972,"id":"Q3968972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891820$0C4942EF-A621-46EC-A3FB-D6F745DF539D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e0168831cf64296e58bc8fa06d746c46952b7d8","datavalue":{"value":{"entity-type":"item","numeric-id":2754199,"id":"Q2754199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891820$5376E491-686B-4240-8D14-4B9DB0589F5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b05671649c7b9c0409def7028e0ccfd814be5907","datavalue":{"value":{"entity-type":"item","numeric-id":4886099,"id":"Q4886099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891820$39F9334A-34C2-48C0-A942-662EF5739A49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bcae4f0f023aa422c5660c152b638ae7e39de45","datavalue":{"value":{"entity-type":"item","numeric-id":2496320,"id":"Q2496320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891820$92E75518-228C-4E10-A9E2-D9893F8D10A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e534865349c0ae82ab3934d8de76dc917a270573","datavalue":{"value":{"entity-type":"item","numeric-id":3801095,"id":"Q3801095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891820$2BBCBA86-972F-49B9-B336-2ADE9C41EB4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a65cef484c60240cbf9307e8d3c6d7ed99dce22e","datavalue":{"value":{"entity-type":"item","numeric-id":960516,"id":"Q960516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891820$E3E6122F-3129-493A-AF72-55D4562CCD71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a5b71a73fb10df4a66bd0360ce1c3055a07bf00","datavalue":{"value":{"entity-type":"item","numeric-id":5906822,"id":"Q5906822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891820$80E6B18C-06BD-48A1-991A-0F787FB991E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7af979d76b1c20fe92fb0191ce684d26e85c0463","datavalue":{"value":{"entity-type":"item","numeric-id":4167596,"id":"Q4167596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891820$CC083E0D-3CCC-4053-9C01-5FC19D2D3EEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"359f518aaf5e9c8f6461b8160f025eab4affeba5","datavalue":{"value":{"entity-type":"item","numeric-id":5419101,"id":"Q5419101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891820$6A5ADCAE-ED92-4BA8-B4AC-0F4228E1CE3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"447ff1d18acb7e1747332f54afee4cac758bc7ff","datavalue":{"value":{"entity-type":"item","numeric-id":2930306,"id":"Q2930306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891820$EE83E431-D094-424B-AF15-0055BA5FB674","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19c4596b34765fba74af60eb359893b05bc0e004","datavalue":{"value":{"entity-type":"item","numeric-id":3092225,"id":"Q3092225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891820$2315A809-A511-49DD-A381-67E93EB1B0F3","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":"Q891820$3F732057-743A-435C-B42C-41878390AD13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6141476b65d14923fb002fbcd5da8a63dbb0016","datavalue":{"value":{"entity-type":"item","numeric-id":3875202,"id":"Q3875202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891820$30C3FC7A-9E7C-4850-BD20-D270C3362EE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63e9e3ba803f7cf0f38181fefac8a0597322ea73","datavalue":{"value":{"entity-type":"item","numeric-id":1052821,"id":"Q1052821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891820$D9C54D4E-8DC9-40D5-B8F5-3BD2A0E9111D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"266ea70927c2263d4a76203953012772cc280eb6","datavalue":{"value":{"entity-type":"item","numeric-id":3525910,"id":"Q3525910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891820$76B6FAF1-96DA-4306-8A1F-AD178A0CC01E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86cf23c85574ffa57e9b7e8d94396c78627ddf0b","datavalue":{"value":{"entity-type":"item","numeric-id":2464437,"id":"Q2464437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891820$0470C4DB-0B4D-43E3-92E0-30EC02487FFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83ed8ce59c0eb8d7f29eaf2566826020c5c15da3","datavalue":{"value":{"entity-type":"item","numeric-id":846163,"id":"Q846163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891820$9E4C8803-61A2-4208-A2B5-012586B13FB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22a884ff1f32d17157e5f59630a91f401cdc5795","datavalue":{"value":{"entity-type":"item","numeric-id":1941901,"id":"Q1941901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891820$9B4ADFBA-AD51-4C51-80E9-BC6ACE4E0ADE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc8651a0fae5442c02c57e53f3efb3b25df7de14","datavalue":{"value":{"entity-type":"item","numeric-id":5806389,"id":"Q5806389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891820$1C69167B-565A-49B3-A058-B7CF5FA55E90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ad2020c0136e2bf4b94a207eca79c333807a7f9","datavalue":{"value":{"entity-type":"item","numeric-id":5392914,"id":"Q5392914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891820$21C73109-460E-44B1-829F-DACC5CADC172","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"900cb0ef8eeed940400dd70bf7349e49a8cf9dea","datavalue":{"value":{"entity-type":"item","numeric-id":4337730,"id":"Q4337730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891820$86E7E977-C353-4EEC-BE40-CC658AA85795","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"78ee2459e34d7b0c7633e666a643f0d5a284dff0","datavalue":{"value":"10.1016/J.JDA.2015.10.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q891820$7EB13F18-4C4A-4588-B7B1-0A1FD6EC5986","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96440362cfe1b8632e70cf237c3e9bdac14ff4d4","datavalue":{"value":{"entity-type":"item","numeric-id":2754199,"id":"Q2754199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91f66b06bbbb68dfdd35a5a55e5adf8c54bdc057","datavalue":{"value":{"amount":"+0.8021462559700012","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":"Q891820$97CDE1E4-F2F4-4466-9723-D1F3183C347C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f1e1837e7889fdb31466eed5a4d7107f019641f","datavalue":{"value":{"entity-type":"item","numeric-id":3638079,"id":"Q3638079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8dedfa3d8098426bd03834ce2a83db5cd0b19e04","datavalue":{"value":{"amount":"+0.8019186854362488","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":"Q891820$8B8B47D6-8FC4-4989-91A2-7338E9DD4503","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89169847af305cfedcef1548f400bf9b3f0f0d9e","datavalue":{"value":{"entity-type":"item","numeric-id":5392914,"id":"Q5392914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03dd08ef562cfbd8442914561f8a4617407e7a43","datavalue":{"value":{"amount":"+0.8003340363502502","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":"Q891820$52401A9C-A26B-41B0-8EC1-15D7DC297565","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the negative cost girth problem in planar networks","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_negative_cost_girth_problem_in_planar_networks"}}}}}