{"entities":{"Q5957358":{"pageid":8134160,"ns":120,"title":"Item:Q5957358","lastrevid":40781594,"modified":"2025-04-04T16:19:20Z","type":"item","id":"Q5957358","labels":{"en":{"language":"en","value":"A note on orientations of mixed graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1716750"}},"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":"Q5957358$A0C7CA94-7B6E-45BB-B305-0F89C80E003A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ca1ab33c9c64735c3f383608969c73a913913779","datavalue":{"value":{"text":"A note on orientations of mixed graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5957358$BEDFD125-9149-48A2-9912-489129073D12","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fef0e7e99705fcd9dac9bd9b87a80b366bbd0906","datavalue":{"value":"0999.05062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5957358$ED22E6F8-1787-439E-9191-A0DF06A76AD0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d3bb91a28a57bcd2954e54ed8d23517b1447d579","datavalue":{"value":"10.1016/S0166-218X(01)00228-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5957358$014537D4-5667-4BDE-890D-12EF6FAB764B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e0f96198222aeec1a9630a1398f93a76816f149d","datavalue":{"value":{"entity-type":"item","numeric-id":233538,"id":"Q233538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957358$ED10AD55-73A3-4A52-8979-56E4BB78286F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f54f6d518946c4faa452b02158d231b7ca863f0c","datavalue":{"value":{"entity-type":"item","numeric-id":233539,"id":"Q233539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957358$BB24DE9C-EC28-461A-9ED0-709C20EC8BC1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957358$622ADBA2-53F3-4704-B93A-5763C646A3BC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"18c027ad92f0a58b9880647077bfa16d4f34ad72","datavalue":{"value":{"time":"+2002-07-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5957358$02733733-D02E-4098-AE84-A15722A65085","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8cd0628c5ca68898602cd677d9de2084f1b0c58b","datavalue":{"value":"The authors study an orientation problem on mixed graphs. The goal is to obtain a directed graph satisfying a certain connectivity requirement. First the authors continue the study of the pair connectivity problem and show that it is NP-complete for mixed graphs. Then they prove several results for two pairs of nodes of mixed graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5957358$669978AB-E67B-4540-9E01-19556FFEFCBA","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"537fadaa81863f07c95f9ce70feadc229f68c3c5","datavalue":{"value":{"entity-type":"item","numeric-id":860608,"id":"Q860608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957358$0F6094EC-74C7-4A8B-96BE-BF894DEE833D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5957358$6B3DD495-8620-4BAA-8980-B0E74818DD5B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bd0175ebbef399ae00eadcae19343e91fcdb9ca2","datavalue":{"value":"1716750","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5957358$3968542F-0DE4-4523-8C35-8F8613F469C9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"458f12def83c1367a32fd7e7e1dd4b0d57985296","datavalue":{"value":"orientation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5957358$33D1AA2F-973E-4A2D-A921-93E4D362739C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0de429593140647dc3a596da860845a1c045f74","datavalue":{"value":"mixed graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5957358$409C97C5-13B4-4A65-BA1D-53F565034C77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5957358$295181A0-F43C-4139-B00B-716763080461","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":"Q5957358$4087EACD-03AF-4159-867D-35E850EF5D9E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a52875b0698817b758136e6eeaf14258b7242a4","datavalue":{"value":{"entity-type":"item","numeric-id":3900089,"id":"Q3900089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957358$AD2030AA-6586-4078-96FF-CA8D3E2B3BFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c2045a7ec56e01f15e3eae4db248ef2b73a81db","datavalue":{"value":{"entity-type":"item","numeric-id":1132111,"id":"Q1132111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957358$36611EFD-C07E-45E5-B190-32D774CA41FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f15fa6ceff3a27c1f1f44df961daff1d27e715b8","datavalue":{"value":{"entity-type":"item","numeric-id":3220319,"id":"Q3220319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957358$2DF2CCB1-AC1D-4D48-BC28-EEBBEDAAF56F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c3002caf0cbf902d882029dedcb0f739b50c846","datavalue":{"value":{"entity-type":"item","numeric-id":1123899,"id":"Q1123899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957358$39C4686A-EE3D-4EEA-B926-C0D209062E09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"759fdcac79b9a44582453742844da0caa96f5fcc","datavalue":{"value":{"entity-type":"item","numeric-id":3794218,"id":"Q3794218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957358$181DFA4D-C93B-4778-8DAB-A08286887F1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"630a865d8f4ac3696793e9f973ec3305d4306b75","datavalue":{"value":{"entity-type":"item","numeric-id":5611649,"id":"Q5611649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957358$B3B9EEFC-68B1-4C70-8AB5-EF93930DB664","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7cbb775d94c429ed0d5ce176f718bd5850f80b1d","datavalue":{"value":{"entity-type":"item","numeric-id":963354,"id":"Q963354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfce1f0b3e34fe80cc4a0e0a8b435e992614ee43","datavalue":{"value":{"amount":"+0.9332143","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5957358$C1C790B2-84B8-4C29-932A-94E2086540AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95178d39d07d212652454306739ba9e127572487","datavalue":{"value":{"entity-type":"item","numeric-id":3789374,"id":"Q3789374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11b5cee0a18fa3882a7e67995fb5819dc9cd9d88","datavalue":{"value":{"amount":"+0.92810845","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5957358$9AE62EE2-1964-4589-B884-830A1C842791","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aaa72db251ce9b5848c921e83aa716380b25cc62","datavalue":{"value":{"entity-type":"item","numeric-id":1410690,"id":"Q1410690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19d76ee8fa3ea25bc23d39bd86c4e3a8d50765a3","datavalue":{"value":{"amount":"+0.9238168","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5957358$C230BFE4-7035-4CC5-A9F1-1992DF546836","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8376c723a5e86f230c20eaa8ef73ca363627852e","datavalue":{"value":{"entity-type":"item","numeric-id":4244843,"id":"Q4244843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"999ac8cb09d6cb0126e7867fc6bdb04dbf0b8a85","datavalue":{"value":{"amount":"+0.9235756","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5957358$7AD9A420-D631-4A78-810F-7E4C0C403E99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7de55ee80551907fd68d42142dc8d7f6d0a455aa","datavalue":{"value":{"entity-type":"item","numeric-id":3401117,"id":"Q3401117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8382bec7f875e1253854985ed3eae0fecc872650","datavalue":{"value":{"amount":"+0.91771364","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5957358$DC918416-3EDC-4A71-B4C9-52F5D7BB502A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca32d9577bef7a070991be55edaadaafa0905986","datavalue":{"value":{"entity-type":"item","numeric-id":1338310,"id":"Q1338310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24e2ec2b3617157129e37f93bbf88c75cd17e38d","datavalue":{"value":{"amount":"+0.91514516","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5957358$19D6C90F-DABA-4297-A663-BCDB930D4FA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"665aa872f6675c0ae5cc58a07313eb9720d80b27","datavalue":{"value":{"entity-type":"item","numeric-id":2410109,"id":"Q2410109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e6c7649c8159799febc07c343e1ba2250162fd3","datavalue":{"value":{"amount":"+0.91100043","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5957358$92109EE3-12E7-488E-B8BE-EAAE5D564DF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"851f1eaf7786a75f2a2ae20d42741c6c01643aa9","datavalue":{"value":{"entity-type":"item","numeric-id":6182905,"id":"Q6182905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13f5263242aea255401fa4996d7318a021f598b6","datavalue":{"value":{"amount":"+0.91036713","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5957358$A428430D-02B8-40B5-8DD2-05AE58697809","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a40149434dfd3c5cddc47cd89981dfe679d9277","datavalue":{"value":{"entity-type":"item","numeric-id":2663989,"id":"Q2663989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8cac620e7432c56bbff3530c3217011544d09071","datavalue":{"value":{"amount":"+0.9082875","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5957358$309ACC2F-B37B-40AC-A180-6B6AF27EED2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e677f300d1996c14019848c32c0bff3eb710bad4","datavalue":{"value":{"entity-type":"item","numeric-id":2918487,"id":"Q2918487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2800d57df25da7cbf02569f258d8b796545bfab","datavalue":{"value":{"amount":"+0.9062624","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5957358$45B7AF15-FDB8-47A1-B30F-6676B2877A64","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5957358","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5957358"}}}}}