{"entities":{"Q4638628":{"pageid":6668209,"ns":120,"title":"Item:Q4638628","lastrevid":58316514,"modified":"2026-04-04T16:54:57Z","type":"item","id":"Q4638628","labels":{"en":{"language":"en","value":"Completing orientations of partially oriented graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6865376"}},"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":"Q4638628$5246D508-E339-43B4-A050-8DB1CA1CDBC1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6a3aa6909db481386e66246cdce9f23197bc1711","datavalue":{"value":{"text":"Completing orientations of partially oriented graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4638628$FACAA70E-2FAC-43AE-B95F-298DCC02167B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"35566d6b2695c5f3f75115351a22abdd3076435e","datavalue":{"value":"1386.05121","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4638628$F55C21D6-67B2-4BFD-9E5C-A324808AC28C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"34f22a6729f35fdca6b93da9cf3e98fe7a07cdad","datavalue":{"value":{"entity-type":"item","numeric-id":189756,"id":"Q189756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638628$486AC547-C4AD-481D-9362-F63695381526","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6b19b09c7519f38384d021f845694abb1cfab04","datavalue":{"value":{"entity-type":"item","numeric-id":168189,"id":"Q168189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638628$060F1100-C830-490A-A803-C4657FD50041","rank":"normal"},{"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":"Q4638628$0FC2FE58-0506-4767-9C8E-46A71658C52D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4de5c7a5d238217ab4a071d198b3a40ee05be465","datavalue":{"value":{"entity-type":"item","numeric-id":2725046,"id":"Q2725046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638628$9BFD6DC7-0529-449F-983E-DD2AB71B55A0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a4bdceec116463fa1916ed9809f1256cafcc0079","datavalue":{"value":{"time":"+2018-04-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4638628$7D057C0A-A9F0-4B78-8790-5F68F7A697B4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"749bea56d0cad07d591db165aea7183348bf663e","datavalue":{"value":"https://arxiv.org/abs/1509.01301","type":"string"},"datatype":"url"},"type":"statement","id":"Q4638628$4B6B6C88-D8CC-40DE-AA5A-DCDEC6F68BF2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4638628$6515A101-00DB-4900-9EB9-19DE37C8C22B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4638628$7EA257E0-FE52-4E03-9EB2-122B3161CA8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4638628$160D5D0B-C529-46B8-BBED-D1344A46977E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e0e26abf6a8469eac076ae8bf4a276d779b60ccb","datavalue":{"value":"6865376","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4638628$0D3DD2AA-737C-4735-9514-BB06B5933992","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf8caeca4174e87d70a71129a98883f2fe3a3d1d","datavalue":{"value":"friendly partial oriented graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4638628$B815C611-D17B-45E9-A95A-C2557BA20999","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a7fa93a3aa0f470d70baae28dd43847280c2ecb","datavalue":{"value":"in-tournament","type":"string"},"datatype":"string"},"type":"statement","id":"Q4638628$2DFD6A22-E7A1-4B0A-8FAE-DF83A0894565","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"76d2e293116df6d32354c55bfe933d74ded9f43e","datavalue":{"value":"local tournament","type":"string"},"datatype":"string"},"type":"statement","id":"Q4638628$E058D201-7305-43A0-825B-EBD333B33E78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dce509397b09b648e82f1a23f40f8a8a66b9cc16","datavalue":{"value":"locally transitive local tournament","type":"string"},"datatype":"string"},"type":"statement","id":"Q4638628$208A46C7-D6B5-4DBA-BECC-D2F68D28700D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q4638628$57A9478E-F767-4EEA-BB56-8A69A7E18EDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66718567d557491c262177a1e06fc642b1d7467d","datavalue":{"value":"orientation completion problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4638628$4575AD10-C25C-472E-A0B9-AA0080456133","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99ccf9fa0368ee2a6437ba1aab923311baa4d05f","datavalue":{"value":"partially oriented graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4638628$C95FF849-D946-442D-93B9-560F0827B0FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdde7b45dbb3f8df248ead9902e8db0fb791e374","datavalue":{"value":"polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4638628$B07539CF-67F7-424D-A8B5-7BED33A8D653","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"152bb76c962a2b7c8bcdda34cdb8084c48178184","datavalue":{"value":"proper circular arc graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4638628$F835EE97-9FB2-45BF-9B61-CA5433FB31AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"993e57f960ae28ae2ddd18dd9f0aaab8b9406577","datavalue":{"value":"proper interval graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4638628$04464C18-A126-47C6-B028-563E9B2E1E9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9891227b3d7ca9f091fdc17473271d45c5e2f962","datavalue":{"value":"recognition","type":"string"},"datatype":"string"},"type":"statement","id":"Q4638628$43E86FC3-87CE-4704-BE44-05328134E70E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8413bb0c728d2072974cbd0802d4cafeea55955","datavalue":{"value":"representation extension","type":"string"},"datatype":"string"},"type":"statement","id":"Q4638628$4ED5E3F8-B9F8-44A3-9FE9-9DAF96EFA2B9","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":"Q4638628$FFF2D52F-EF01-4C3B-A279-36454BABF3D3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bbd29c0e83ea570f24172965a91df39eb39159fb","datavalue":{"value":"W2963127852","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4638628$8AA3EF09-8320-4E65-B916-92487312D697","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f1a300e0eaed27b4ea6940e5e0d49487019fbedc","datavalue":{"value":"10.1002/JGT.22157","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4638628$7E779DD3-7FAE-480F-A4E9-92E2FBD323D8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c4fa15dbd8427a82dcd03011d323a9043d4cd5c","datavalue":{"value":{"entity-type":"item","numeric-id":2851537,"id":"Q2851537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7de1557747e17a82b91d740a960e1de5ac7de1b6","datavalue":{"value":{"amount":"+0.91743064","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4638628$6D70B8EC-53BF-4DB1-B63F-CA006AA2AA4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad5d6ac19155d3c5c4124ac5dd859aed47f63a1e","datavalue":{"value":{"entity-type":"item","numeric-id":1842186,"id":"Q1842186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a201979577e4baad9d9a560d2f1ba9f789796659","datavalue":{"value":{"amount":"+0.9126114","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4638628$8C9E2CE0-0194-48FA-870D-7DDBCD30F277","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":"c7bf50c2ae90e3e59c71f1a62d842eddc263b803","datavalue":{"value":{"amount":"+0.9120772","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4638628$FBAC37B1-C934-4A02-9F60-B7000A124929","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":"e715b5929ad1668d77101ab5bde10e1400ebe36a","datavalue":{"value":{"amount":"+0.9108193","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4638628$2ABA8B49-C58E-49B7-895F-6F55477765A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7f32651967dc620dd244fb04b9e2c24b7633561","datavalue":{"value":{"entity-type":"item","numeric-id":679543,"id":"Q679543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04b58a6787e8a000bc899a291283bdf09d17ce66","datavalue":{"value":{"amount":"+0.90693784","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4638628$F5BCAD7B-C755-4532-89D7-F2593B5FDD34","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":"440b8526700b55af754b6f4f450936ef19bfbfb0","datavalue":{"value":{"amount":"+0.9058101","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4638628$0DCA59FE-6DEB-47C0-A0C2-35CD22915177","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3dffc2e5ddb762081700856bae2488e81b4ea50c","datavalue":{"value":{"entity-type":"item","numeric-id":3017068,"id":"Q3017068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd1740ee111a9417a4a6fcb9e15138a755978b36","datavalue":{"value":{"amount":"+0.9024458","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4638628$562E931B-994A-4DC0-9BA0-7E912B6EF3B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92724159b2fb8d53e2ae42aa1a65885a53e495e3","datavalue":{"value":{"entity-type":"item","numeric-id":4325022,"id":"Q4325022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01abc580019af5c18546f4e2ad67cf1dfbf64c3a","datavalue":{"value":{"amount":"+0.90235937","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4638628$9F91F079-B506-48A4-893E-DC8ED8911FB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1cbd376002a03e1bd4543b8ce0fc9b54382b7b0e","datavalue":{"value":{"entity-type":"item","numeric-id":3726174,"id":"Q3726174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a93bea7689806d94a854736dfc92f479d1a4d11","datavalue":{"value":{"amount":"+0.9014458","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4638628$6C50A256-6E36-457D-8B02-C68B69111336","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59905df30a223f9f81031c847e25ed4a655873e3","datavalue":{"value":{"entity-type":"item","numeric-id":2258041,"id":"Q2258041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3e655438b2576062d6249a7d4a81eb4ed144bcb","datavalue":{"value":{"amount":"+0.8979572","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4638628$69AD2200-D23B-4B43-9ED8-D0674A06AAFE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4638628","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4638628"}}}}}