{"entities":{"Q1786594":{"pageid":1797336,"ns":120,"title":"Item:Q1786594","lastrevid":53210645,"modified":"2026-01-24T11:34:42Z","type":"item","id":"Q1786594","labels":{"en":{"language":"en","value":"Polynomial time algorithm for computing a minimum geodetic set in outerplanar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6942971"}},"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":"Q1786594$DAC8E075-C280-424F-8A14-4221BF91EDF1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9bcfba918dc07b91a63e0382ea3ef691e3808d7a","datavalue":{"value":{"text":"Polynomial time algorithm for computing a minimum geodetic set in outerplanar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1786594$120C2479-2BDC-4C0A-A151-702741640142","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"426e07d3c3b02e0f3c788d357f8a073ddd0d8883","datavalue":{"value":"1401.05285","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1786594$8BC2066B-2238-4DF9-8826-1F68C412CD6B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8128145b4d140cd25c718a4812ac53d0544d15b2","datavalue":{"value":{"entity-type":"item","numeric-id":266842,"id":"Q266842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1786594$C828D6E0-C968-4ACB-9005-45A006E719E7","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":"Q1786594$AF63B17B-D86A-421E-893D-F3FC627AA5EE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7ed40e224e7b432b4f548a0bdc7aa3f47cf4ebf6","datavalue":{"value":{"time":"+2018-09-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1786594$9ACAEE5A-EED5-46D8-80C1-006A053132E4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1786594$14EC7A31-6EFB-48DC-B21B-EECEACDF35E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1786594$04C45411-6178-4B95-A6DB-BE600282E684","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1786594$F8E1B7D9-CA8B-4230-98F2-AC6B78DF0C8D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a63b8e1bf201333d3c1cb1bb8ac29febf73639c7","datavalue":{"value":"6942971","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1786594$6A3AD78B-1A5D-461B-BBD6-3C2149920D02","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3801589e3f1cac737b9dede93572ceb157c30bc4","datavalue":{"value":"outerplanar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1786594$0899BFCA-7731-4781-BA56-9DF6604D7AC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6f67c70dcb52ddcdf7cf36f9960530a25f6d28e","datavalue":{"value":"geodetic set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1786594$2AD836AB-7862-4644-97D4-3153D908F127","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bbbb138a2531a57c35de7a12c920bb5754dd9e65","datavalue":{"value":"geodetic hull set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1786594$36043BF3-0798-49BE-8299-40FFD5D0CD62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ce02b6209d13dec94cc4d58d30d7d3364164ff5","datavalue":{"value":"geodetic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1786594$7AF1BC89-750B-4D7C-B787-2FCA6C4AF91E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"337033e49e16fa69d2ed3bcdc949a60d7b826db9","datavalue":{"value":"geodetic hull number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1786594$6ED05ACF-08AE-449E-AC5F-98A8F97A3C4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10388b494d62c7b66579ee78043b4ff8fd0c1903","datavalue":{"value":"geodesic convexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1786594$7E7EE07B-68BF-4F95-A30D-99BD2999C7A8","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":"Q1786594$2E269600-9225-49C9-B57F-8235D071F086","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4cb1982623d7abc6ac3e3c627b540d82ec773e93","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2018.05.032","type":"string"},"datatype":"url"},"type":"statement","id":"Q1786594$D9CDB57F-6D46-47AD-8201-5B48351D0726","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0251fcd956bdbcdf604289bd3a51429966853bdf","datavalue":{"value":"W2805872963","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1786594$0BB6ECB0-7DD0-4103-A69A-87B89ADD3ED7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1fc23e3fdbc14d592d2bb540feda88d75a3ba44","datavalue":{"value":{"entity-type":"item","numeric-id":3718757,"id":"Q3718757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1786594$5CB4A89C-C4DB-4E9C-AD47-039F2D34C3DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3edef11026e17dc8f256d301ddca86147ccafa2","datavalue":{"value":{"entity-type":"item","numeric-id":4255812,"id":"Q4255812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1786594$F6FFEEE8-CED8-47A8-8798-03B83A0C62C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f34f79bc52389020f750a552eba4b9c10722e7d","datavalue":{"value":{"entity-type":"item","numeric-id":1120125,"id":"Q1120125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1786594$4AE12B24-461D-4D17-973E-1C08F3158B9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"199b2cfc7c6856332450202614bc211b35f94abc","datavalue":{"value":{"entity-type":"item","numeric-id":1944079,"id":"Q1944079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1786594$692FB939-41A8-4C19-A8CF-DED2BB47B0E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7d1d321ad05796efa8617e866218c6ecf7812ae","datavalue":{"value":{"entity-type":"item","numeric-id":4903647,"id":"Q4903647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1786594$AF46A76D-199F-452D-8A71-F6E35D921214","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22d1872b364e96ea5069b444288f3bdf57163b6d","datavalue":{"value":{"entity-type":"item","numeric-id":1043946,"id":"Q1043946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1786594$A9CE6086-5085-40E5-A648-A5C20F84271D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8405aa904e38bb5fa3399eea83335480ed434943","datavalue":{"value":{"entity-type":"item","numeric-id":1089354,"id":"Q1089354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1786594$E97227D0-8FF9-4F36-A203-5E7B577B3CAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"131ad416a91c23576445cd8e6bad8f29c3529ef5","datavalue":{"value":{"entity-type":"item","numeric-id":1106237,"id":"Q1106237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1786594$4DC57901-5390-438B-B2EC-7FD7198F8010","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4802c1b6703451eb0bd30df02f2235e920334b01","datavalue":{"value":{"entity-type":"item","numeric-id":2849538,"id":"Q2849538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1786594$48BE8578-6704-490A-9551-DC7D3FE02BC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d2fed1f57a6e3915c9b51019a0cd9a7eee11d04","datavalue":{"value":{"entity-type":"item","numeric-id":1310238,"id":"Q1310238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1786594$81C657D7-6A03-42F7-A22C-1BA02B184B9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1527516624f1c003c8e5a00011fe4fa545d974a","datavalue":{"value":{"entity-type":"item","numeric-id":965962,"id":"Q965962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1786594$AEA4120E-4882-46D5-816C-1C9E2AEA7882","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85cbf288785e08a8d66511672ec9b4d4baa6d009","datavalue":{"value":{"entity-type":"item","numeric-id":2928426,"id":"Q2928426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1786594$9034829D-C4F9-4575-B544-30F6B203D14F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75f580586af7f503a03c11e1294334d3b1ec9dc0","datavalue":{"value":{"entity-type":"item","numeric-id":1045055,"id":"Q1045055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1786594$C27FD432-55E7-4E34-9C32-C24DB1F8D1F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec2968afd2c2de76b5c184d6e0aa3083a2411192","datavalue":{"value":{"entity-type":"item","numeric-id":1939271,"id":"Q1939271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1786594$2B4ACB02-C1D7-46F3-BDB4-BEDE34B6841A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1851e0a37c48f08c5a1649594b012a80dd58e53","datavalue":{"value":{"entity-type":"item","numeric-id":5405061,"id":"Q5405061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1786594$2769838D-397A-42E6-923B-A7F807CBC04C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb891b0d51b6aa563342ff28782ddb6162a61281","datavalue":{"value":{"entity-type":"item","numeric-id":2629231,"id":"Q2629231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1786594$7A38BEE1-BB7C-4E93-9541-C33B7A128033","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f39f56acc09d33a2a32bc4a047defac138c10394","datavalue":{"value":{"entity-type":"item","numeric-id":4604645,"id":"Q4604645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1786594$3A2F88D3-B09D-4501-AB8D-4FCBD12CCAEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c62f51e44b1383f2d558704a49bd0e62b6939aa3","datavalue":{"value":{"entity-type":"item","numeric-id":299077,"id":"Q299077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1786594$E7E7FDA0-B7EF-4FB6-B7C9-398120330D16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eef7e50d3749d363ac11046590721bfc360566f3","datavalue":{"value":{"entity-type":"item","numeric-id":5890507,"id":"Q5890507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1786594$AD00B79D-FFEF-4D79-8D15-1554B9E0EC35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"550024af832f3be954c8130ec36faa881037267f","datavalue":{"value":{"entity-type":"item","numeric-id":3058552,"id":"Q3058552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1786594$CC1DB6D3-F5C4-4DF8-8DE3-BA370A561743","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2ddff98bf706132093a50b77d310c63b8e93a81","datavalue":{"value":{"entity-type":"item","numeric-id":1070243,"id":"Q1070243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1786594$413B2B72-7EFC-41E6-A9EB-04714D16AD1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4602778c2c6575754b2c5dadce1ffe3ea7ab7c10","datavalue":{"value":{"entity-type":"item","numeric-id":1255015,"id":"Q1255015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1786594$63DAC71B-F75B-4A61-9A2A-135688BECB80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48cefa05d704d074dd504e3354a9ead2b249764a","datavalue":{"value":{"entity-type":"item","numeric-id":3890733,"id":"Q3890733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1786594$D8FDE61B-5092-434B-A855-A929763F8A84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88977bfde8efc3ba431bfbbf95b4ce0109a00b8e","datavalue":{"value":{"entity-type":"item","numeric-id":3659805,"id":"Q3659805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1786594$8E68E2B8-BDC7-4226-8EC9-AD3A696594A6","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"70dfe14c5fb531698311268af4241750a83eaf53","datavalue":{"value":"Q129737807","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1786594$97883D39-F77A-4A89-84AA-DABF60C4EC90","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f692ff5a12e8f7a419a2d75dd71bea386470d9f9","datavalue":{"value":"10.1016/J.TCS.2018.05.032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1786594$3773E638-0EEC-471D-AE9C-4C2CFA713817","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27505a645ab9ee01b75441c1f005cc78013569e3","datavalue":{"value":{"entity-type":"item","numeric-id":2118246,"id":"Q2118246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e9fdd554227e4a59c4109fd739886ce1d1d3498","datavalue":{"value":{"amount":"+0.8478391766548157","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":"Q1786594$6AA60D53-2968-4CEC-8571-7BF45A032C36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d84005a203112311c51c5bdfa30978465fd47d1","datavalue":{"value":{"entity-type":"item","numeric-id":2894472,"id":"Q2894472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"640e14668796b9df596abc392fdba98dd287d443","datavalue":{"value":{"amount":"+0.8475845456123352","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":"Q1786594$823AF084-C5A7-46D0-B50F-65D983EE4427","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4ecc9ebbba1e032fecff271f1666a47c5037ff3","datavalue":{"value":{"entity-type":"item","numeric-id":965962,"id":"Q965962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bcbe8cfeb3e461733864b77e9b6fa0af03a2ce64","datavalue":{"value":{"amount":"+0.8022170066833496","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":"Q1786594$515AA4F3-5B6C-43D1-A158-D5AC717E87C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2014a7e4d568093944e5df2ebe555064e9a4ee4e","datavalue":{"value":{"entity-type":"item","numeric-id":779181,"id":"Q779181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b6f856de7570fce27db97fc66e037d31eaf130e","datavalue":{"value":{"amount":"+0.8014803528785706","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":"Q1786594$6D6F26E2-9FF9-438C-B1AC-83CD10B9F9A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"815b86b5ee7e9d7f5e57256617002cc2b25c715b","datavalue":{"value":{"entity-type":"item","numeric-id":3615800,"id":"Q3615800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b44dd4a8e799f57c7cc6940301ea9c6c72276f21","datavalue":{"value":{"amount":"+0.7695013880729675","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":"Q1786594$6395B205-A15C-460D-A53D-0072CE2FB9B4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1786594","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1786594"}}}}}