{"entities":{"Q3011872":{"pageid":3022596,"ns":120,"title":"Item:Q3011872","lastrevid":51281432,"modified":"2026-01-17T14:18:07Z","type":"item","id":"Q3011872","labels":{"en":{"language":"en","value":"Approximation algorithms for orienting mixed graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5915019"}},"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":"Q3011872$5E544D30-2468-46AF-842C-53743DDBE41A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6533637cc1cf107e7e262d99010d7ed8806e2b3f","datavalue":{"value":{"text":"Approximation Algorithms for Orienting Mixed Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3011872$C5CFC111-7033-4FA7-9AD3-E8A7103F9E5E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8f8069ded8329f02470a349c125e93c9c3cbe46f","datavalue":{"value":"1339.68315","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3011872$3E57EB23-AA43-44FA-8ED1-6AB09D24621D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dec954430533bc0794c2a9732022a924d4aa537d","datavalue":{"value":"10.1007/978-3-642-21458-5_35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3011872$A939EDAD-09CC-41A6-8AC1-B17ED086D150","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"87985f4d1b190d4771ed7783c30ea9d5bfe4860f","datavalue":{"value":{"entity-type":"item","numeric-id":390886,"id":"Q390886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3011872$4FEC7E45-CB7D-405D-842C-52821C83A4A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fab283caddeb3a68cfa74df85404f28069476ffd","datavalue":{"value":{"entity-type":"item","numeric-id":243584,"id":"Q243584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3011872$B398573E-9D6C-4D74-AE8C-05A8D5F1B6CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f084e10fa084beaf30b9ae1a50e35d89ef7fa2e4","datavalue":{"value":{"entity-type":"item","numeric-id":390887,"id":"Q390887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3011872$30AD6B85-E451-4F70-94CA-F80775662FFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cd07e70f45e502309ab532d9ee3997cdde1ad3b5","datavalue":{"value":{"entity-type":"item","numeric-id":390888,"id":"Q390888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3011872$1F67E151-25DD-43C3-87CF-0E3AAFAA814F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"533d3c53471a85a2f2a926a6c3e956b2dd03a3cd","datavalue":{"value":{"entity-type":"item","numeric-id":214971,"id":"Q214971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3011872$3CD04B05-7CAE-4939-9B92-8250C6A81E8F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"78c8df4fcf19c8c2cbaa187b28ed821f6c4d184f","datavalue":{"value":{"entity-type":"item","numeric-id":2904474,"id":"Q2904474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3011872$3EC9A21D-C2BB-4B08-9A2B-A51F7F80C130","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3e323d5dc83c5ce4ed3e0af07b46a799837473bd","datavalue":{"value":{"time":"+2011-06-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3011872$FE3BBA0E-0617-432F-942B-2DC9A7037102","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3011872$A415478B-E402-4CA7-BC81-AB46B6729C2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3011872$C1EF0D31-4D5E-4861-86CF-9AFC5E9DB027","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3011872$E94D7BA1-3E16-41BF-84DC-081EF3BABEFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"33dbd2fb5ca21d3b7512e0368d809229686ea08a","datavalue":{"value":"92C42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3011872$5FC460E7-05EB-4400-98A3-D713B6F4B4A4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c0a024c7471ff8129a374f650b7ac5093ed100b7","datavalue":{"value":"5915019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3011872$8022BEE5-AB0D-4D6B-A933-209EC08E3EDD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b88c2e9f319808199606b456d6f2c654da33d7e","datavalue":{"value":"protein-protein interaction network","type":"string"},"datatype":"string"},"type":"statement","id":"Q3011872$960DAFC7-10C5-40EA-8ECC-A7E72D75187D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"015ebba32123e37a03edcacb6fbc442a513b22c4","datavalue":{"value":"mixed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3011872$D4C044EF-8E1C-4217-9CE0-0E236A17947D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c030ad86009035959685099d98e21605662e540","datavalue":{"value":"graph orientation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3011872$E00D8F4C-7CCE-4E8E-9412-3853969337E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3011872$00A99C9E-6232-4514-9B3C-3854527F90D7","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":"Q3011872$FA33E508-3669-4A74-ABC1-8498A983D209","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"39cce6c334505274f40df606f764537e1c21ed87","datavalue":{"value":"https://doi.org/10.1007/978-3-642-21458-5_35","type":"string"},"datatype":"url"},"type":"statement","id":"Q3011872$5C42FF47-3C81-473C-BFAC-851287EC43D4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1e07c1346b4d05f5be5e99a970192ad2220f9e58","datavalue":{"value":"W2149458512","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3011872$27ECD83D-0532-44ED-B901-5E3CCB2FE488","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccc8f59dc9988fa1b18d15c500bef3ef501585de","datavalue":{"value":{"entity-type":"item","numeric-id":5957358,"id":"Q5957358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3011872$00FC93F1-CF1C-4FA1-896A-8CD54363F5AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a39ecc44e84821e8b7d46c852875946c3f0c5070","datavalue":{"value":{"entity-type":"item","numeric-id":4699157,"id":"Q4699157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3011872$C8D3E079-7BFE-45E5-918F-518EA6EAF64A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"211a561ecb8f3c2d9b642276ac6f1596fb4ebc88","datavalue":{"value":{"entity-type":"item","numeric-id":4500916,"id":"Q4500916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3011872$97D7BF26-29D9-4EB5-B6FA-BF2EC315B93D","rank":"normal"},{"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":"Q3011872$A3081368-0989-45E7-8644-61BD1BB37B74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30824ce5d78a4f51a80bfafc4e90563c8b9a6097","datavalue":{"value":{"entity-type":"item","numeric-id":955350,"id":"Q955350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3011872$F2A8B918-BD27-40A0-A4FB-9BC749E5336C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61cc9c817c8e0af20f1e32019293d1e76e390800","datavalue":{"value":{"entity-type":"item","numeric-id":3789374,"id":"Q3789374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3011872$A6485D63-5FB9-40CB-9083-D0AB74516130","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09b2d3dd6f2ce81f50c0b96c1cceeea1af242633","datavalue":{"value":{"entity-type":"item","numeric-id":2999338,"id":"Q2999338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3011872$63C7302C-F9E7-4E92-985B-AEC9AA6E1BF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d02017eab058cb9526aed72a7391fd8eac2ec83","datavalue":{"value":{"entity-type":"item","numeric-id":3901005,"id":"Q3901005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3011872$A1F8199F-F789-41AB-B825-16E314005FBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b20cbaedbe5d66e304c3589bc1a5123f6ac0818f","datavalue":{"value":{"entity-type":"item","numeric-id":4932595,"id":"Q4932595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3011872$85368F1E-95FF-4574-BBDE-2454E26DE7B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef228aaf7fe46f200fc22f413ffd589d6192f6f2","datavalue":{"value":{"entity-type":"item","numeric-id":290248,"id":"Q290248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3011872$490AD900-20D7-4B31-9799-3CCDB3635BFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63223a2b10e799e0a620d9698b0286ebd9668db5","datavalue":{"value":{"entity-type":"item","numeric-id":5441360,"id":"Q5441360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3011872$30D424CD-08A5-4FE7-B9F7-13F0856560FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5d27a8235808fe7506c514b85a7a3cbc1e64a34","datavalue":{"value":{"entity-type":"item","numeric-id":4426334,"id":"Q4426334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3011872$8C824266-C63B-483F-9D9A-403E889A600C","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":"Q3011872$6BC05644-9969-4263-A05D-A488FA81428B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f37749221f764100ba8ead8ef66d9f89873d16da","datavalue":{"value":{"entity-type":"item","numeric-id":1844076,"id":"Q1844076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3011872$8A54692D-84F4-414F-9076-3A9F9DBA48B1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfb33b05303cb0cf06cba5c4832eaca13fa1c17e","datavalue":{"value":{"entity-type":"item","numeric-id":390889,"id":"Q390889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ca1df5fc4c4b350ed6667bdc20e8647f4c30cd7","datavalue":{"value":{"amount":"+0.9966967701911926","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":"Q3011872$D0E017E0-E96D-4010-A681-8E2FEC20ECF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b496877fdb6bdf0a6be6bd7594a3a810cb72c0b","datavalue":{"value":{"entity-type":"item","numeric-id":261342,"id":"Q261342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cce55824094feaa0bd20761ca44d671fa50a8ba1","datavalue":{"value":{"amount":"+0.8979516625404358","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":"Q3011872$E94ACD60-3283-48E6-A82E-CFB2A008FF8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c1afe976ff333d1544f5988309fd377b463c3e3","datavalue":{"value":{"entity-type":"item","numeric-id":2913215,"id":"Q2913215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1e91f754eb3e4a8c2f54a56b42803e4b45cdc1d","datavalue":{"value":{"amount":"+0.8979513645172119","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":"Q3011872$0DC5FCE8-D49E-49F2-AE72-A2D88A70D2BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a21736c186049c6ec7de6d7d09eb04ef8968ade","datavalue":{"value":{"entity-type":"item","numeric-id":4932595,"id":"Q4932595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6c5e0be93155b385b2c6a272b1e28b6894f35e8","datavalue":{"value":{"amount":"+0.8866497278213501","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":"Q3011872$92CFF16D-E334-4CEC-80A7-B8838F322691","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bc9f109712fcb2764c76b7a4cc2538a2a9c9ddb","datavalue":{"value":{"entity-type":"item","numeric-id":2904480,"id":"Q2904480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b4e20ad694c2dd4edbe2290fa1ea37294777ae4","datavalue":{"value":{"amount":"+0.838850736618042","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":"Q3011872$4AA7F2C0-4C76-4911-8EAD-186341CE7F3A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3011872","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3011872"}}}}}