{"entities":{"Q390889":{"pageid":392656,"ns":120,"title":"Item:Q390889","lastrevid":61482204,"modified":"2026-04-10T23:39:37Z","type":"item","id":"Q390889","labels":{"en":{"language":"en","value":"Approximation algorithms for orienting mixed graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6243780"}},"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":"Q390889$1BF03CA7-A6EC-4FC7-857E-DFC1BE6174DC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"249ac437ddc615173e742980463d4cb22c5da1d5","datavalue":{"value":{"text":"Approximation algorithms for orienting mixed graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q390889$2BFC1B72-98FA-4B00-8735-DCC86B495409","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a871c6430e109155d45d2be827164baac338cf26","datavalue":{"value":"1296.05184","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390889$0FE90681-E823-4D3A-81BA-C4883DCF14B0","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":"Q390889$571DA4BB-DC31-4040-B5A2-098772A56868","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":"Q390889$84E3BB29-166A-4525-9F56-BEA1BD4C8E96","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":"Q390889$217C3703-5952-428A-80AB-2ABF75E01881","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":"Q390889$CB76313F-5D21-4912-8996-4E9C547E331B","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":"Q390889$8D185CC6-E9FE-4AA5-96EE-E3A65EA32F0D","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":"Q390889$5DA2C148-1917-426B-B532-8FFBB2F1841E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eb97ab19cfc40708b17c9cff92bf074548f4d816","datavalue":{"value":{"time":"+2014-01-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q390889$E56B11DD-208B-4A17-B10D-C2891402D288","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390889$34959E62-47EF-464A-8BBE-AA9EC5440892","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390889$9960E088-E54A-485C-8020-9BB35023B803","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390889$107E3E50-B920-4324-B1A9-1732E4448D90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"33dbd2fb5ca21d3b7512e0368d809229686ea08a","datavalue":{"value":"92C42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390889$52C7818C-9253-4C06-A52A-B0FF32B8C98D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"52b465c2942a94d02f0e5c3429a30490c95aee3c","datavalue":{"value":"6243780","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390889$291B2A1D-B6B2-4CA7-B4AA-01ACE8540228","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b88c2e9f319808199606b456d6f2c654da33d7e","datavalue":{"value":"protein-protein interaction network","type":"string"},"datatype":"string"},"type":"statement","id":"Q390889$F1577B48-600D-4ADA-964A-D53F49FF07AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"015ebba32123e37a03edcacb6fbc442a513b22c4","datavalue":{"value":"mixed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q390889$8A9C87B0-DB61-484B-BAD0-4176AE98448C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c030ad86009035959685099d98e21605662e540","datavalue":{"value":"graph orientation","type":"string"},"datatype":"string"},"type":"statement","id":"Q390889$49A0C515-C729-4043-9AA8-FBF8D6B2C34D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q390889$1FF7D7BC-E538-41C3-A975-035590E4A6FF","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":"Q390889$3E47EE51-6D1D-4C10-B3D0-0C55C838B568","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"27766fcc3533ad50112577f2927a41606d5c9a68","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2012.03.044","type":"string"},"datatype":"url"},"type":"statement","id":"Q390889$5A14AE49-7FA4-45A8-895C-F0ECDBCDCA95","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"195bc6df418e156a1b54aa4d90ea29f7785d4c64","datavalue":{"value":"W2172997278","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390889$7CD71977-2CBD-4CBE-A128-7AC975614721","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":"Q390889$33CDA0D3-63B1-46AC-9811-0B7C8BD3900C","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":"Q390889$735FE525-E972-4574-9959-0623D77301A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee5a55c8700e16e8236f52b32cf8cafcdaa9c8f2","datavalue":{"value":{"entity-type":"item","numeric-id":4539516,"id":"Q4539516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390889$292BDA84-91E4-43A4-B499-5544E444DB02","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":"Q390889$FB3AA13A-3B62-4B44-9ED5-C4B100BC7488","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6361641b826629b93482792a00f51be60231ba8","datavalue":{"value":{"entity-type":"item","numeric-id":4939606,"id":"Q4939606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390889$3568C37C-322F-4185-B1D8-3FF079EA29A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b83a2108bd9f1b45ace007a8d32776f359c6fb0","datavalue":{"value":{"entity-type":"item","numeric-id":3189000,"id":"Q3189000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390889$FAE42903-6628-4A6F-ADFD-7FFF21EABD88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"493213b211f1b1cbd372262e9ec1f0531db538c6","datavalue":{"value":{"entity-type":"item","numeric-id":2934722,"id":"Q2934722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390889$B4BDE2E6-D266-4C1B-AE7B-9B3381D594C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"937ae116b7fdbe072adfd8234134fcc94577207f","datavalue":{"value":{"entity-type":"item","numeric-id":4471352,"id":"Q4471352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390889$7CEA0E79-2176-433F-8D26-C58E4D518D59","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":"Q390889$297A27FA-C7B8-4B3E-B382-BCEBAB230FA9","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":"Q390889$A1D2727F-5FDE-4201-9574-75B84E8BBE35","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":"Q390889$BB3C5749-46EC-472C-95FD-0F05B6366BA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"925477662815eb20a5f0e3895e03752839ed1f0c","datavalue":{"value":{"entity-type":"item","numeric-id":2909122,"id":"Q2909122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390889$E41035C3-4455-4E44-BAD6-631B044F3180","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae35b42269b65df7a1c59338bf97c0ea301c5c81","datavalue":{"value":{"entity-type":"item","numeric-id":2488567,"id":"Q2488567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390889$DD1573F2-B157-4500-B53C-100092D8A8F9","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":"Q390889$90E5A411-E200-43C1-B1C9-EAC59B56FA82","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":"Q390889$0C14D71E-96BA-40ED-A8E8-736E2BD4C9C7","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":"Q390889$6B893AA7-3E16-4FA1-BE75-1208D8179F14","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":"Q390889$15C0719B-FF4B-4BBF-85CC-BA75CF6383ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390889$92C5A547-3FAC-482E-A538-E57746514559","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":"Q390889$618E3CDE-BDA2-4728-8F6B-C61D60FAE2B5","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":"Q390889$C07E713C-6A4B-42A6-9A1D-E9D92845C140","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":"Q390889$DE87DADB-EB9C-4863-94CD-0E7E21F949DE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e3ffc4b798a6e9e834c68c103a00ee119b7ffdcb","datavalue":{"value":"10.1016/J.TCS.2012.03.044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390889$C75D6B25-7D66-46B2-9E4F-4793424E531A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed8874edce804fd1266eff1c44771fcc209e5c0b","datavalue":{"value":{"entity-type":"item","numeric-id":3011872,"id":"Q3011872"},"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":"Q390889$55C203DF-6DB2-499B-8F11-899FE6A562ED","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":"f600c9e0a5114f3e36453bdfaca2aa36b3738e04","datavalue":{"value":{"amount":"+0.8987075090408325","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":"Q390889$9EF27CB3-1BFA-407D-8D08-A0A403655CA2","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":"f600c9e0a5114f3e36453bdfaca2aa36b3738e04","datavalue":{"value":{"amount":"+0.8987075090408325","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":"Q390889$58CEC111-55DC-4F1B-BD03-CD61420FB898","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":"abc7ef8a6337abf0e76058f26a4ab995e911c9a0","datavalue":{"value":{"amount":"+0.8865760564804077","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":"Q390889$F05893CA-EB02-4EF0-A7CB-EAEE5C3B684F","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":"09fc675d5ea1c599db60ac54caf808b48721b1c3","datavalue":{"value":{"amount":"+0.8439443707466125","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":"Q390889$67CD393B-830F-467A-8D2C-78BE62933EA6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation algorithms for orienting mixed graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximation_algorithms_for_orienting_mixed_graphs"}}}}}