{"entities":{"Q3194712":{"pageid":3205420,"ns":120,"title":"Item:Q3194712","lastrevid":86638511,"modified":"2026-06-04T03:41:36Z","type":"item","id":"Q3194712","labels":{"en":{"language":"en","value":"A polynomial-time algorithm for outerplanar diameter improvement"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6496818"}},"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":"Q3194712$0CD79CFF-F258-4E6C-BF72-2640DBFB5B39","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6738027ab9ce9168e49a505523ae09e6992b2cc1","datavalue":{"value":{"text":"A Polynomial-Time Algorithm for Outerplanar Diameter Improvement","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3194712$8AE8C3B4-9B71-4841-AB95-8133026A430D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c08f3c4b4a7bbe17cc0e0091fb15c8b45e622c84","datavalue":{"value":"1464.68280","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3194712$A2E6C78B-343D-4341-8293-A90E192A28E7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0df35e3ddf75112bbd97a826cb0aea5659e20464","datavalue":{"value":"10.1007/978-3-319-20297-6_9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3194712$FEFEC680-BB8B-47BE-BF4B-9AE9C699C796","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6569876696c629cf07102d7345eae13f6693b19d","datavalue":{"value":{"entity-type":"item","numeric-id":484320,"id":"Q484320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3194712$BF2E3AE8-7E0B-49FE-8403-523267CE2DCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ef6bb5f324a8946ebbfe0f6caa4c1465fee19fb","datavalue":{"value":{"entity-type":"item","numeric-id":392030,"id":"Q392030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3194712$A3AB6477-EDC1-42B1-BDA1-79D6D80CFD78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"be48f4c3a5c50aa22224a63c175cb44be7fdfc3a","datavalue":{"value":{"entity-type":"item","numeric-id":392029,"id":"Q392029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3194712$BF3B3CB8-959C-410D-B587-DF9A961F8332","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b847b3b18d46007a18fef778e0e95cdbed788211","datavalue":{"value":{"entity-type":"item","numeric-id":221666,"id":"Q221666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3194712$49FA1493-E976-4DAA-9312-966FD7085A5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b3bd1f8068d70bb73a77a25077b9bca15a05fe8","datavalue":{"value":{"entity-type":"item","numeric-id":284715,"id":"Q284715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3194712$465F69E9-7DAD-4D26-8136-C43D850F4F5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1348fb004fb071dffe1335a9785ae0b754bd6be2","datavalue":{"value":{"entity-type":"item","numeric-id":284716,"id":"Q284716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3194712$4D9EDE19-DBF9-48A3-871F-F087EF426ABE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7bbb0ff2d10a29f1ef7e7b13232f597b77827487","datavalue":{"value":{"entity-type":"item","numeric-id":249095,"id":"Q249095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3194712$A778C371-B0D8-476D-A3D8-A9AB8956A39E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3194712$DF64E77D-C34C-440A-AEA7-29B0C340BAC2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0ca124807d665f1ac71f73d3aada45c27dfaabea","datavalue":{"value":{"time":"+2015-10-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3194712$4A6F0195-45EA-4D40-9754-03D5464A635A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3194712$1A5982AB-1686-4036-B651-321B0BE243C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3194712$537464B0-7DBB-4220-A884-C8A8E0A01EAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3194712$96F62524-05AD-446A-8DF3-913A3434790F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3194712$3A3DAFF8-30F7-43B9-A2FB-39BEA7FEC9B1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a9bd9d858c45b991e9c3e1a37d4f6db3210569d2","datavalue":{"value":"6496818","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3194712$0E281166-661E-4BAE-9E64-B11FFBDD5145","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7234a39039b2f2f7a9497ff80caf1acf051b12d0","datavalue":{"value":"diameter improvement","type":"string"},"datatype":"string"},"type":"statement","id":"Q3194712$6D6EBF41-45EC-4CC8-94FE-0CB9218ACF5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3fe4fabbe15c374b3531ed45dc9baf54b0bb77c","datavalue":{"value":"outerplanar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3194712$652D0833-6A5C-47DD-9387-972C9BCBBF9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da0f1b81faad78d08908020134d06fb986446c94","datavalue":{"value":"completion problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3194712$91E28074-9BCA-4A5B-92F8-6D5FCA81DFA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a92166f5adeebffc8c81c6abb980ed495030be8","datavalue":{"value":"polynomial-time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3194712$6D7B2549-2893-4624-A69A-89E4B5778FB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q3194712$5B2BCB27-CD32-472A-BDA8-FCDE5C0AA3AF","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":"Q3194712$24EE884E-030D-4080-994E-0206B0C624A6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fb6f398454d628689e1220451c3083ea5fd9b336","datavalue":{"value":"https://doi.org/10.1007/978-3-319-20297-6_9","type":"string"},"datatype":"url"},"type":"statement","id":"Q3194712$C250171D-99AD-4C99-87D5-597BA7466F77","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"58b04469c4f343a2ae8af91947b7d755efec2f96","datavalue":{"value":"W2962804000","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3194712$CB69B9AB-AFE4-4869-B07C-510AB900860B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d4790ae3e49c708905d62663851a165aba92a56","datavalue":{"value":{"entity-type":"item","numeric-id":2891339,"id":"Q2891339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3194712$B927ECE9-D33F-4A2C-8575-18F229127208","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81a5aa1cb97af42861b5210ae30a6e0e16bc9e28","datavalue":{"value":{"entity-type":"item","numeric-id":4521485,"id":"Q4521485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3194712$0038B318-5DEE-48EC-B893-5D5818946F6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89935b268f2ae29626887cf260273b9396704411","datavalue":{"value":{"entity-type":"item","numeric-id":764323,"id":"Q764323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3194712$99FC3798-E162-4327-953B-659D8492C7C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"337cc696b303f104909989cb866b0de7e076f1fe","datavalue":{"value":{"entity-type":"item","numeric-id":5920611,"id":"Q5920611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3194712$E8BBE146-0317-4100-8568-38E6BEBA0B31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48f6b514ef09c8d8b027482ffc1aaea9ac9a5f73","datavalue":{"value":{"entity-type":"item","numeric-id":3194712,"id":"Q3194712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3194712$696A96E1-8D1F-499E-9847-88E0D2A6BF91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37256059b01bec851936de79834006edd90a2887","datavalue":{"value":{"entity-type":"item","numeric-id":2876021,"id":"Q2876021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3194712$2AC8CA5F-A0E0-4575-BA3B-0E41EC7FC000","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a998553d04d92ec750c5db95c511cc38b8ab7659","datavalue":{"value":{"entity-type":"item","numeric-id":5315023,"id":"Q5315023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3194712$556BB4D9-FC8A-4910-9DE7-25B6FACBAB3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cf97a2601d7f318015e8196af2231723669d634","datavalue":{"value":{"entity-type":"item","numeric-id":2819606,"id":"Q2819606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3194712$FABFBE96-0624-48D8-BED0-B128964A3755","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a7b280908f9cfb42112e4128652bbad2c834c12","datavalue":{"value":{"entity-type":"item","numeric-id":1307443,"id":"Q1307443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3194712$BA17A118-394C-4A27-9491-0DC6637B4349","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae35b42269b65df7a1c59338bf97c0ea301c5c81","datavalue":{"value":{"entity-type":"item","numeric-id":2488567,"id":"Q2488567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3194712$76B0D098-9558-4988-B74A-1D1D6847C44B","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":"Q3194712$AD50D967-9DE8-4FA2-876F-E2B0C7EB5CB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f5d3dd953514fdb357407cfaa89f3ea54d8f967","datavalue":{"value":{"entity-type":"item","numeric-id":1338883,"id":"Q1338883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3194712$715A7164-FF76-4E4E-97D1-7A5B81D67386","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d0db8f399ba09ccece2f7fab448a51b950e7363","datavalue":{"value":{"entity-type":"item","numeric-id":3549635,"id":"Q3549635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3194712$EA637049-E825-4A38-8951-C21FA46B386C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"167fbe31bebb2508b420e608162d5df11c7c6859","datavalue":{"value":{"entity-type":"item","numeric-id":2862552,"id":"Q2862552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3194712$5B15087B-514C-4972-8E26-5535E1595D66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bad78397f94fa54394a1e944706d6327084eeb8","datavalue":{"value":{"entity-type":"item","numeric-id":744095,"id":"Q744095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3194712$4BA5503C-7844-4B24-BBFA-AFB1361D91B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a8810fef20f817141a7fc694a7ad457354f9a37","datavalue":{"value":{"entity-type":"item","numeric-id":4895794,"id":"Q4895794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3194712$E1396179-5882-4FE9-A750-29143809ED82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d451bf1b8f711ef7f538cfdc1a090f03a5a95227","datavalue":{"value":{"entity-type":"item","numeric-id":4268849,"id":"Q4268849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3194712$444663CD-A68C-4A7A-A5DE-56AB303EAD07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1357b15aa0895d858d392a7ff419092326aafa","datavalue":{"value":{"entity-type":"item","numeric-id":5710169,"id":"Q5710169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3194712$28BE4E00-DDC4-4BE4-95DF-76461EFBB992","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"398ef8bc27e00efd8312d46a33efaa0333728c17","datavalue":{"value":{"entity-type":"item","numeric-id":1892832,"id":"Q1892832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3194712$ECCB9344-036A-419D-979A-9833E46B4185","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"248729ebc4d6876ccf402d4746249e334c3f8ead","datavalue":{"value":{"entity-type":"item","numeric-id":705888,"id":"Q705888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3194712$ACDB7984-1E92-4384-9EFC-41A7DABDAE35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c20b9c062c65fa50baeb0cadac82aad397e032bf","datavalue":{"value":{"entity-type":"item","numeric-id":3960122,"id":"Q3960122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3194712$AC10831A-EB98-4F5D-900E-425797FEB985","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7636953d57adc13f432591a640687575a08d151f","datavalue":{"value":{"entity-type":"item","numeric-id":2402366,"id":"Q2402366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84ca9dd50c543dccb8f06629d12837d77a7bfccd","datavalue":{"value":{"amount":"+0.9895907640457152","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":"Q3194712$A473E7B8-31E7-42F8-9AD1-1843681CE708","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7a013196520c87efe574d363d5e1b12963f0841","datavalue":{"value":{"entity-type":"item","numeric-id":5009489,"id":"Q5009489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe4526e5fb3bd74d3964b74dfc5a5851989d8fdc","datavalue":{"value":{"amount":"+0.8192465305328369","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":"Q3194712$066109A5-3BAA-4B5D-A9AB-9C167E3C095F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"138eabcd6f1218bc0329eddabd3507c86e290c03","datavalue":{"value":{"entity-type":"item","numeric-id":2862552,"id":"Q2862552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a278aad07425e76b425c91ca339ccf21b17b9ee4","datavalue":{"value":{"amount":"+0.7954469919204712","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":"Q3194712$21B77F5A-4BEB-470B-938C-369F9BEF08F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b863389fd1d03a0684b4811b7a664ee9a67c5ee0","datavalue":{"value":{"entity-type":"item","numeric-id":3150282,"id":"Q3150282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6af84ae362fe11deb0653961b9c200c0e97295c3","datavalue":{"value":{"amount":"+0.7536611557006836","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":"Q3194712$8D010629-C4D6-4533-9046-0637CB2230FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"858da4464f107be72ea58912577e1cee47df222f","datavalue":{"value":{"entity-type":"item","numeric-id":4448756,"id":"Q4448756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"882addd6d49e3a0eea579c3a8ba33f45352ed472","datavalue":{"value":{"amount":"+0.7536045908927917","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":"Q3194712$F87506CE-3E46-4F14-BB86-5551F1357B88","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A polynomial-time algorithm for outerplanar diameter improvement","badges":[]}}}}}