{"entities":{"Q6093584":{"pageid":13227891,"ns":120,"title":"Item:Q6093584","lastrevid":58679283,"modified":"2026-04-06T07:21:43Z","type":"item","id":"Q6093584","labels":{"en":{"language":"en","value":"Complexity of (arc)-connectivity problems involving arc-reversals or deorientations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7735133"}},"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":"Q6093584$A03D939B-B8D7-4C5C-A3C8-325137700DB8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e52a55c99fff92f25ce1752546ba600501f8d55c","datavalue":{"value":{"text":"Complexity of (arc)-connectivity problems involving arc-reversals or deorientations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6093584$69A3DBF7-2E63-49FB-B172-27A7BD3D1F8B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f64c4b091272c660c279938fc740575735afef58","datavalue":{"value":{"entity-type":"item","numeric-id":558237,"id":"Q558237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6093584$28F3D267-C6D0-4374-9339-F50631FF6903","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8905457d4db0fb16eaf37dd4cb3cfda5044d5b7a","datavalue":{"value":{"entity-type":"item","numeric-id":1985442,"id":"Q1985442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6093584$B91E2BAD-3E13-4579-8749-8FDBC2BF4E62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bdec8d4d94ee7d0c50419c62c70d19cf4188b751","datavalue":{"value":{"entity-type":"item","numeric-id":345071,"id":"Q345071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6093584$0A0E0790-6F76-428F-B5B7-2CF0F070C501","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":"Q6093584$FE8299CA-680F-4CF1-BB8B-9874C33278B4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"01b11c9d4800996e8623922e5c34ea9a50befc7a","datavalue":{"value":{"time":"+2023-09-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6093584$E507E629-6238-491F-840C-EE654AF0BC0A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4b73fb43f09675a8550bd53dbe1932837c37464b","datavalue":{"value":"https://arxiv.org/abs/2303.03296","type":"string"},"datatype":"url"},"type":"statement","id":"Q6093584$83A9A547-7152-44F5-8E49-D90C40FA678E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6093584$787CED4B-D06B-46DB-B0AB-CE5C74C54F64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6093584$1974236C-DDE6-4EA3-9EF5-17A5B1FC6E7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6093584$03FEA176-C2BB-4CAD-B247-4B6684B6677D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6093584$DA6C5C23-BEA0-4D44-BC46-AADEB0CBC39D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6093584$7EE6978D-B39A-4800-91F8-6B01B1024702","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9196f71a849cee7b321977a3b2019bd9ce67951c","datavalue":{"value":"7735133","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6093584$4070C9A2-7E16-4280-AE3B-46DAA7608CD2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1681e0456c5744d6842d3d788a43f2dbeacd07d","datavalue":{"value":"arc-reversal","type":"string"},"datatype":"string"},"type":"statement","id":"Q6093584$95C0C59C-51DE-412C-9048-F202BB10778B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"458f12def83c1367a32fd7e7e1dd4b0d57985296","datavalue":{"value":"orientation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6093584$1B8A8357-B229-4614-B4A0-39E2BDAE5140","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e6bfb392a17fa9341bc7a587757c058b306af71","datavalue":{"value":"deorientation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6093584$3CFF0BCC-7927-43A5-A2C0-305F81CCE554","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eab55915f41e395e418b6e172f08893469ea82cf","datavalue":{"value":"vertex-connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6093584$A63218F5-C739-4311-ABFD-DEEA3D24A27A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d7fa12204e92e17ac5d0834ec9644bd446105e5","datavalue":{"value":"arc-connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6093584$74CA1ACA-4873-4834-B5B9-00A289FD9950","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":"Q6093584$B6FF17DA-133F-4DEA-AD84-9B9ADDEE22B1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"65dc05b6b4d4bd21a585684c67e5e6d709f1e439","datavalue":{"value":"W4385336697","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6093584$6DE95E4F-5D37-4799-93EC-C0FD6E9A98FF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"44f44a76b5719daa58c59d178eeffb178e71bb9e","datavalue":{"value":{"entity-type":"item","numeric-id":1566710,"id":"Q1566710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6093584$363807F4-D7F4-4285-A6AD-C0640F0BA589","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2481155a42676d821e036db9e722c8d7abd317aa","datavalue":{"value":{"entity-type":"item","numeric-id":5502988,"id":"Q5502988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6093584$383DA9E6-A02D-4687-AE68-DA0FA5EF238E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80ec3c0d13573a86c0ba6619586c38639b6f7bca","datavalue":{"value":{"entity-type":"item","numeric-id":1427175,"id":"Q1427175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6093584$0A2CD0BF-595E-4043-B2CF-5BB8BC68C06B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8428584df91c07f4b8adb8b973b3fd6a060d3a79","datavalue":{"value":{"entity-type":"item","numeric-id":6087009,"id":"Q6087009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6093584$6C90DCF0-257F-42DA-9220-50247DE080C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43798c19208231d39c6c4f059a0476d674a2816f","datavalue":{"value":{"entity-type":"item","numeric-id":4149476,"id":"Q4149476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6093584$25918A75-BE56-4F68-98BA-0FAE51310299","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff4f3e0736459225ac2e4084da2fef9d84c767fc","datavalue":{"value":{"entity-type":"item","numeric-id":3989009,"id":"Q3989009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6093584$0730E3FE-E7C3-4390-8C02-DFBED0468775","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f58526e192bfdddb00bc1237720596a77ed1082","datavalue":{"value":{"entity-type":"item","numeric-id":4871749,"id":"Q4871749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6093584$BA4A714D-BA20-4EF2-8536-01859E8EB46B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1066acc47aa019afced1deb4be2ac2683e5934c4","datavalue":{"value":{"entity-type":"item","numeric-id":1898731,"id":"Q1898731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6093584$517F9E21-AC7C-4551-8817-6C410335AEEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91eadce863e919e485a64a7e48447a72bc9bd40d","datavalue":{"value":{"entity-type":"item","numeric-id":1410690,"id":"Q1410690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6093584$C1860644-8B5D-4BD6-A40C-3F58D18C3741","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97c541d10c1d4a251c161c452592c95057da3d85","datavalue":{"value":{"entity-type":"item","numeric-id":3833847,"id":"Q3833847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6093584$22EDADF7-BDDD-423E-8F6C-351652CB1E88","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":"Q6093584$B66EA5CB-B2AF-42B5-AB70-D2A46D28A8C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8104fd3881315a405e0aee1ba39fde16e4004ad2","datavalue":{"value":{"entity-type":"item","numeric-id":2284738,"id":"Q2284738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6093584$5A7BE530-688C-4639-8FEB-B8444B13F30C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a95556ec2d618f6e19d4cf9ae16dbf70a4f7644a","datavalue":{"value":{"entity-type":"item","numeric-id":2142685,"id":"Q2142685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6093584$3EB5A968-09E4-4F12-8DB9-A2C5B7797D2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d15092b4421a0f0ac6004f7f72c4203ec415257a","datavalue":{"value":{"entity-type":"item","numeric-id":2498739,"id":"Q2498739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6093584$472D7F7C-FC9F-4A10-8B2C-4819DADEC6C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9240989d5a2b150ff99f85cd81bcd3f5f08cbbf3","datavalue":{"value":{"entity-type":"item","numeric-id":5915386,"id":"Q5915386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6093584$7B661995-3BD4-4786-89D7-16431C9B5DEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac0ec4868dba1b37d1adb8bb9f6a23d6c0a862f5","datavalue":{"value":{"entity-type":"item","numeric-id":3880849,"id":"Q3880849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6093584$1D1E428C-2039-49FC-973C-D0AF2BD2D3E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b04f097f7dc1fd904f6cdf5a8381ac06fb83404","datavalue":{"value":{"entity-type":"item","numeric-id":4173379,"id":"Q4173379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6093584$C14C648B-A332-4442-B557-633048AE47EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d575657fa68b8ef0feca63f02ca1b0b6990f89b9","datavalue":{"value":{"entity-type":"item","numeric-id":3989010,"id":"Q3989010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6093584$E679F0A8-8613-4D8B-899B-F940F747E24C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c99339ec96f53bc05e2deab0babe0eca87307031","datavalue":{"value":{"entity-type":"item","numeric-id":3275434,"id":"Q3275434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6093584$B475D465-E614-4B11-B7D6-7940D08ACAFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa5f5448c92b03afe0ee9b9ec7d7ae88a567b335","datavalue":{"value":{"entity-type":"item","numeric-id":5774643,"id":"Q5774643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6093584$B1E19C5F-6E29-41BD-A0AF-D8B8420C7B95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6093584$92F8AFF7-B9EE-47F1-8433-2B5F500FAAF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41c5954edc621bda39a0aa3853c448daa7bdfcca","datavalue":{"value":{"entity-type":"item","numeric-id":473099,"id":"Q473099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6093584$4007AEF7-195B-408F-846B-3C04FDE77DF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f65a604d14f4c9ccae8cae5fb5322a919805aa66","datavalue":{"value":{"entity-type":"item","numeric-id":4962713,"id":"Q4962713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6093584$3FC94304-ECCC-4F40-8793-28B61FAA5E2C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ff57b6c765d43aa2ec526639e733bfd2c3093e55","datavalue":{"value":"10.1016/J.TCS.2023.114097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6093584$BDFDF5A8-249F-48A6-9136-4E44196F8F48","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf73e816a0284728fae294007eb50c12c6d30f85","datavalue":{"value":{"entity-type":"item","numeric-id":6108925,"id":"Q6108925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15f3b76e304d4894eb849a1047068d596de5321d","datavalue":{"value":{"amount":"+0.782696008682251","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":"Q6093584$9D199164-B2C1-499C-8D63-55F7E081B26A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"698e0997fb24fc7efcdc5fcfd727fb51faf0f0c5","datavalue":{"value":{"entity-type":"item","numeric-id":1427175,"id":"Q1427175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1956174bf6380cb3d55de8f3fe59932e00831f59","datavalue":{"value":{"amount":"+0.7719938158988953","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":"Q6093584$31A85233-A38C-4780-896F-88515832DE31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"737813b51e0d2a73af800913424ad7e8f5d0218f","datavalue":{"value":{"entity-type":"item","numeric-id":2662789,"id":"Q2662789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae98282ebc3a048e30d95de2629a17e593a045a8","datavalue":{"value":{"amount":"+0.767564058303833","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":"Q6093584$3C9B7521-B549-4AAA-8E04-9D712C1E09E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"373b08e3fa91f2146866147f0bdb1e3c9b8c0be5","datavalue":{"value":{"entity-type":"item","numeric-id":290248,"id":"Q290248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e6d21302324c5b910ca031614879c02c3663037","datavalue":{"value":{"amount":"+0.7653218507766724","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":"Q6093584$50AC9BFC-3339-4500-AE57-A31CA21CCF2C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6093584","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6093584"}}}}}