{"entities":{"Q2379975":{"pageid":2390718,"ns":120,"title":"Item:Q2379975","lastrevid":50938136,"modified":"2026-01-15T20:20:05Z","type":"item","id":"Q2379975","labels":{"en":{"language":"en","value":"A polynomial time algorithm for obtaining minimum edge ranking on two-connected outerplanar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5686416"}},"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":"Q2379975$68CFBBDF-C259-40EA-9325-A3CFA4FDD8CC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"16e7dc81d10b6f00e79248180faf0e5265bfd952","datavalue":{"value":{"text":"A polynomial time algorithm for obtaining minimum edge ranking on two-connected outerplanar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2379975$08C2FE4C-504B-422F-96D0-E5954ADFE022","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a3d372f578a55e82bcbce234a8325750473f4e32","datavalue":{"value":"1185.05122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2379975$59A85AFA-EBD9-42F4-8714-BA599C386B1C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"091320ddcb8699c2b07dcc6e493cfb0bc2ab103b","datavalue":{"value":{"entity-type":"item","numeric-id":287105,"id":"Q287105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379975$36CCC698-2984-4BEA-9454-803EAC9F34ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"72fc89bef942d51de97d8eea8ee1f5144fd6b625","datavalue":{"value":{"entity-type":"item","numeric-id":287106,"id":"Q287106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379975$7B35B020-9874-4737-BCED-BE409113ABCD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379975$BC18FDCB-6194-4647-B787-1B2DFDC3748E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2b2597d51ab54359972966267a61b08692759225","datavalue":{"value":{"time":"+2010-03-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":"Q2379975$1B44E6E5-8991-4C78-923D-0F2A9059A234","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2379975$082FE526-D845-4F1B-9200-AEA4DD80E543","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2379975$063E659F-4AE9-4B8E-8160-93C266622D7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2379975$E6703AA9-EB5B-43F3-BA71-52AEEC90A355","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5f40381fe01038a0093e3cfa58a0d020040cf71c","datavalue":{"value":"5686416","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2379975$8399C5AB-BAF9-488D-A846-FE5764C1935C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2379975$9ECBE729-C21B-4A92-8857-A167A19E4162","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2379975$BEEF23A0-9C7A-4119-AC0E-B901DD5FCB27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"433ffe1f87d371a0c15a95e8262a89da6324e8cb","datavalue":{"value":"combinatorial problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2379975$18420494-C868-41DD-8E53-13A45BA6F060","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb0697afdc2046fd89d7790ee5ec26bf806a68aa","datavalue":{"value":"minimal cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q2379975$384FA4DD-BADF-4D4A-8791-1DF43CDC7B10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2db5f9d5c1767fa1c77d1a65ba35432fc03beee2","datavalue":{"value":"edge ranking","type":"string"},"datatype":"string"},"type":"statement","id":"Q2379975$C620C0E9-C364-4D5E-B018-90432D0F661D","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":"Q2379975$7B768A8D-F7DF-4B91-875A-A159C0159F25","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0b73d809b65344f77d9463eab88b733251e28c5a","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2007.03.014","type":"string"},"datatype":"url"},"type":"statement","id":"Q2379975$9ACC26E3-E752-4477-B2E9-8CA7D769DCB8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1d98eacf969f38b0bc53356c955bb5a8574fa2e9","datavalue":{"value":"W1997290361","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2379975$C6BAA46A-68DB-4874-B4A1-E03F78E3EA96","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"624a9eadf3f1800b48525680947f1151b7ef7d08","datavalue":{"value":{"entity-type":"item","numeric-id":1347072,"id":"Q1347072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379975$C349D899-930A-46F8-A965-9BC052E085BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca5549e5a51af06b830af5cab65cab420cc150b7","datavalue":{"value":{"entity-type":"item","numeric-id":4388986,"id":"Q4388986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379975$EFBF6C6D-A15A-43F4-B6F9-BD5DA343109F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41ab95cfd69e10430c9e72fb53fae7f5a4250a3f","datavalue":{"value":{"entity-type":"item","numeric-id":4947393,"id":"Q4947393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379975$33EFABBA-8301-4CE8-883B-296642079F94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b2df2fd4deeebeb4fe75976f75630b13dc09570","datavalue":{"value":{"entity-type":"item","numeric-id":1961233,"id":"Q1961233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379975$6D0E28CD-4F63-42D6-A57F-9B0124016EC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8620c834d7e7336005fe58cd14462d578cd5f267","datavalue":{"value":{"entity-type":"item","numeric-id":1113677,"id":"Q1113677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379975$B8EEB3F7-2964-4274-A08F-2F93F9C9F7D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dba6d266b352e69e602fd3520e87f46047fd093e","datavalue":{"value":{"entity-type":"item","numeric-id":803172,"id":"Q803172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379975$78056B8F-8D78-45B9-84F3-9AA1929AB0FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc300924ba7703e5f112f2b7137cbf9d892e7c9b","datavalue":{"value":{"entity-type":"item","numeric-id":1263968,"id":"Q1263968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379975$EB6E6C1A-E676-4401-84F4-C43BD9726BA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c195daf73c4dd89f8da241a589889a597618d6dd","datavalue":{"value":{"entity-type":"item","numeric-id":1392547,"id":"Q1392547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379975$A001C370-C11B-401A-8DF6-A4324D8F0716","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3ea38fd014a37a0ab9ea5610970809fb388b7e0","datavalue":{"value":{"entity-type":"item","numeric-id":4250211,"id":"Q4250211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379975$C27F0E53-E048-428A-A960-C4F62708768B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f9d7f84a9821b89780e21ad996d0e60b6838c16","datavalue":{"value":{"entity-type":"item","numeric-id":4485193,"id":"Q4485193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379975$1E688F86-6810-40BE-9381-DFE91887D648","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53727531c2261e3ad49321850f0f9f3e14872f85","datavalue":{"value":{"entity-type":"item","numeric-id":1825031,"id":"Q1825031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379975$B4B477EA-A1B7-4CDB-9E99-553C73F579F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b034d20f0a1a1024474a9dd2527f93e8741b58d5","datavalue":{"value":{"entity-type":"item","numeric-id":1892584,"id":"Q1892584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379975$F971A1CD-E52F-4C10-85AE-217F92A013A0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8f6641258757a20bdc8526cf5a45234b6ee60586","datavalue":{"value":"10.1016/J.IPL.2007.03.014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2379975$A2786F64-D1E0-48F5-9899-A2D90503481D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af08946f0f056847196823c92d58497375df0872","datavalue":{"value":{"entity-type":"item","numeric-id":5284078,"id":"Q5284078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33e80bd4ce10b6205b7be77ca1f5d8365c604794","datavalue":{"value":{"amount":"+0.8512600660324097","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":"Q2379975$2E811FA1-2C48-44F7-AC91-16E38F872F1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17659fd46e8ae22702118304589abe6aef937f76","datavalue":{"value":{"entity-type":"item","numeric-id":1392547,"id":"Q1392547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33e80bd4ce10b6205b7be77ca1f5d8365c604794","datavalue":{"value":{"amount":"+0.8512600660324097","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":"Q2379975$FC70A72D-2A24-48DC-97A1-661489AC976C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18281b5adddee52a2520653fccdebec0be2b028a","datavalue":{"value":{"entity-type":"item","numeric-id":803172,"id":"Q803172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5220b015ddc1f20409555a6b98f4ea3504f0feec","datavalue":{"value":{"amount":"+0.8294838666915894","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":"Q2379975$D53CA7F1-1472-409F-9F32-173C258F394B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c78239761248aa9a4e865963486ec4c7ddbf9a27","datavalue":{"value":{"entity-type":"item","numeric-id":3140414,"id":"Q3140414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84e37c46d978b7475219a119f78f74bcbb1a436d","datavalue":{"value":{"amount":"+0.8282499313354492","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":"Q2379975$2D1E85A4-38D7-42A9-A682-9A8ECB7408E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f838e84d2ea451ed44693bb400caebcf5e5dfeb8","datavalue":{"value":{"entity-type":"item","numeric-id":5492694,"id":"Q5492694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c0fc8d97f245973dfcdde414cfc82bcfaad6fff","datavalue":{"value":{"amount":"+0.8275361061096191","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":"Q2379975$453BA35B-BD6A-45D0-BCE1-0BFBA4C0BF70","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2379975","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2379975"}}}}}