{"entities":{"Q5351899":{"pageid":7381473,"ns":120,"title":"Item:Q5351899","lastrevid":96016067,"modified":"2026-06-05T10:14:22Z","type":"item","id":"Q5351899","labels":{"en":{"language":"en","value":"Approximating upper degree-constrained partial orientations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6767529"}},"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":"Q5351899$663648F3-4066-4111-98B4-45E6EB123FFE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d3eb39ed072a9e90910b7b5214ce183da6ad1d18","datavalue":{"value":"1375.68215","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5351899$CD78EFEB-EF48-410F-9218-ED5D59C0F119","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"126ad086c11d29b44b6dea551efd67f8beb1ce87","datavalue":{"value":{"entity-type":"item","numeric-id":255282,"id":"Q255282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5351899$AF2EA50A-86EF-4896-9CA9-334E265BC934","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d2f0d46d96166900d38ce02a3e241a6b0f47884c","datavalue":{"value":{"entity-type":"item","numeric-id":255283,"id":"Q255283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5351899$7274F3B6-4E92-4676-B36D-52DED9913091","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"98ec418c891dba68be18e8fdbc46de88ff46e2e4","datavalue":{"value":{"time":"+2017-08-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5351899$623568F6-7E6D-4286-A49D-59E8329B6337","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cfe09507f772fb1c257d82562491c52ccd358925","datavalue":{"value":"https://arxiv.org/abs/1408.6157","type":"string"},"datatype":"url"},"type":"statement","id":"Q5351899$E9996203-2057-4B1F-9C3C-DF7D44BF23DB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5351899$975BF03F-39ED-435C-99CE-ECF35E2C54BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5351899$DA456158-EA06-464B-957A-4D8A23B539F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5351899$DD530593-28FA-4EDF-91FF-A4524A8CC34D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5351899$DA989B07-B310-497E-815D-B186BBC8EC1B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0b851e6970696c6a326c02ed1672716ab0cffbb4","datavalue":{"value":"6767529","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5351899$ECF2BD79-15FF-4406-AE18-393EB0323FD8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7113ca234b6738bd862d76545f0a56c6d4537513","datavalue":{"value":"graph orientations","type":"string"},"datatype":"string"},"type":"statement","id":"Q5351899$1F0B640A-995A-4EEB-9BDD-05FF1188AEBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"68878bf203eaa2a0e4f7c28739afffd7d869d511","datavalue":{"value":"degree-constrained orientations","type":"string"},"datatype":"string"},"type":"statement","id":"Q5351899$52D98FBA-2E89-40B1-8D07-08A7838CA9BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5351899$ECE6E4A5-6533-4E15-8C0F-21056AB467CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q5351899$FA48D9BE-436C-4CAF-9742-FD3F5A6B4343","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":"Q5351899$0F22045A-67AB-4B63-87CA-5B7CBBB94C36","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d86dfdb54e6bf3c8335c7bb39bc15f4b8efa02df","datavalue":{"value":"W2963444412","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5351899$0179CB50-15F7-473E-AA0D-FC33818CB6F9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"75272ae13af90e9ede0ec543f5abbcf6992f7149","datavalue":{"value":{"text":"Approximating Upper Degree-Constrained Partial Orientations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5351899$961F801F-69E2-4F56-9BCF-B0DBC19A5809","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2a562cb42735f5c1cb451da6b62e9c10c36311f5","datavalue":{"value":"10.4230/LIPICS.APPROX-RANDOM.2015.212","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5351899$3CB620EB-FD7A-4CD3-8B33-A28334DEB0CD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c83e2e49b48ab41d7ed0938a1054345b23f6a8a","datavalue":{"value":{"entity-type":"item","numeric-id":5405914,"id":"Q5405914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb9df300d8552e9d17c65b63874e78160c243b65","datavalue":{"value":{"amount":"+0.7713189125061035","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":"Q5351899$E82A5456-6B21-4FB2-A26B-6A09186A953F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"169c6f3c29348378c363f248b3cfac509216ea13","datavalue":{"value":{"entity-type":"item","numeric-id":328705,"id":"Q328705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12976bc7a6ad2c392e7940653033642a8e278f15","datavalue":{"value":{"amount":"+0.7652689218521118","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":"Q5351899$5D05DEF9-1126-4723-96B2-FE3A73F2B6F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40355b2c117791dc0f4c3012cc8004db2d14921f","datavalue":{"value":{"entity-type":"item","numeric-id":5434435,"id":"Q5434435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d66b2fb4c25aa40be80c356a6bb5eef1fad0992","datavalue":{"value":{"amount":"+0.7329952716827393","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":"Q5351899$52E703F8-4E21-4AD7-9B2D-5A9A9AB533B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c699dfaf9efcaa38deb43158d961e8409cadd27a","datavalue":{"value":{"entity-type":"item","numeric-id":4780790,"id":"Q4780790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"560534bff84978c560a75639e1a2c3eae9b6502c","datavalue":{"value":{"amount":"+0.7271389961242676","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":"Q5351899$6E2D075B-6300-4342-8938-CCD9623C3490","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e48c3004a6e4ca9542f1d41f88b446ebb72431d6","datavalue":{"value":{"entity-type":"item","numeric-id":2062132,"id":"Q2062132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19b5bf9faec3a33746a023b7d1d0b8e899d8ec7d","datavalue":{"value":{"amount":"+0.7268684506416321","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":"Q5351899$7F739A63-9D97-4850-9720-17572A3E6C97","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximating upper degree-constrained partial orientations","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximating_upper_degree-constrained_partial_orientations"}}}}}