{"entities":{"Q845912":{"pageid":847760,"ns":120,"title":"Item:Q845912","lastrevid":64811289,"modified":"2026-04-11T22:23:24Z","type":"item","id":"Q845912","labels":{"en":{"language":"en","value":"On transitive orientations with restricted covering graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5664744"}},"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":"Q845912$F0A4942A-6502-4C22-AD13-0678ADF1A8AC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3e58ed2c7cf8b9471c6cba2a060b56297fdc6453","datavalue":{"value":{"text":"On transitive orientations with restricted covering graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q845912$BB3F8FCE-2363-4A1D-8AFB-D746010147E5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c5ca7bea96a6d0f4c2ffa3591704071e4e9f10ff","datavalue":{"value":"1185.68468","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845912$8CC39A02-3BB5-436C-80E3-ED1CB9350A68","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2b199b3781aa3dacde432c037aaf6e04bfa7e506","datavalue":{"value":{"entity-type":"item","numeric-id":845911,"id":"Q845911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845912$ED6C0DBB-FC48-4D1B-9BDD-88D5D4C7BAC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a548adca6173eac0c3c45146892a9584a0d4fe3e","datavalue":{"value":{"entity-type":"item","numeric-id":201983,"id":"Q201983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845912$C44B3E0B-AC02-4DDA-A63A-D2A9592CCEBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"de64f458823e8aad8ed9f5e383ceb62ca3f7e758","datavalue":{"value":{"entity-type":"item","numeric-id":406261,"id":"Q406261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845912$7B906DDD-5DB8-4970-9AEB-8F00EACB31F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fd683c02639d43389eac3b26f5a1a60d6fdb0bf1","datavalue":{"value":{"entity-type":"item","numeric-id":712274,"id":"Q712274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845912$2326421D-A716-4FF8-892A-6CB588D166C2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845912$024E476C-E870-4AC9-BFE0-D262FBFD74A1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f401d416e6e46815e09909774a39b16cd83f71c6","datavalue":{"value":{"time":"+2010-01-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":"Q845912$F0C9B6DF-6E35-4F02-BDC4-B25A8E259DED","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845912$09B64BC5-B5B1-46A2-AB84-56928EEB2F66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845912$B737BD6C-8663-4D32-9860-99396BA89A0E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c02519a25f9fbb7e6a74178a728ab4c9568872d3","datavalue":{"value":"5664744","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845912$774E9603-A969-42C4-B201-0E9C5D6AAC66","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"329e1c13daa8aa98a20a699b2b1edca88d38cf5a","datavalue":{"value":"comparability graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q845912$DAE0206B-535A-44D3-B2B1-D44D0F0A7CF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b93d69ebc1c51cfee06b00c8b748e2b4275c0266","datavalue":{"value":"combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q845912$BDD050B4-4D52-44A9-B1C4-455136482A1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1adb1579ecb6bb9aaca40d9ceb17f3584d731fa","datavalue":{"value":"modular decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q845912$6989ACE5-D53B-497B-BAD1-89FD49A7F7C2","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":"Q845912$E76F76B3-3B9B-448A-9375-3FB5BDD51076","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"25a783b279ee687d6f92349c46878f7ece6fab11","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2006.08.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q845912$00D7A37B-5F35-4C2F-BE55-476FE239208F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fce35b07ca4868edea13c8f64b3253377445f2b3","datavalue":{"value":"W2019334888","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845912$28F5CF19-8806-4DC2-A938-1A0CB63B5A85","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"13a13bf5ea222488a462597a035d6c581000a87a","datavalue":{"value":{"entity-type":"item","numeric-id":3665151,"id":"Q3665151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845912$32EFACE1-D293-49BF-97EE-A6A89098262D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"480ac560f713e57a5ee8cd072f59d2635f9c43d4","datavalue":{"value":{"entity-type":"item","numeric-id":915378,"id":"Q915378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845912$72AAD982-2C7D-4904-8AF9-618858F4942D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a7b69a6191f76735a78f21d9983752e4f5d68d7","datavalue":{"value":{"entity-type":"item","numeric-id":5710821,"id":"Q5710821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845912$D2137FE5-AAE4-4427-8A5E-8EF04141E71E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed91ed0176924a73cbecba9388f8a04535563e10","datavalue":{"value":{"entity-type":"item","numeric-id":4954442,"id":"Q4954442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845912$59910E1B-1B77-4976-9D14-EFE07DDD09A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bd9545135d8eb802bd4c19148d6cda41510d602","datavalue":{"value":{"entity-type":"item","numeric-id":2775895,"id":"Q2775895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845912$90106557-3F56-469A-A571-4DC487E83244","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e092ef189c701e5d39938455a202258a7e3e4a3","datavalue":{"value":{"entity-type":"item","numeric-id":1368667,"id":"Q1368667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845912$5E1830F4-163A-45F1-933B-53DD6985C945","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8539d1fcf3cff5fbb08dd6973662b887ad57892","datavalue":{"value":{"entity-type":"item","numeric-id":5534028,"id":"Q5534028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845912$F47EBEEB-1444-4703-884C-67FC39059A75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97ca141c898326cfe034e4da2d173763055f4264","datavalue":{"value":{"entity-type":"item","numeric-id":3128916,"id":"Q3128916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845912$7D6C77FE-A6B7-4BC7-87CC-BD2D067A2820","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e405b7fbda3f49c85188dd1e8eaf0b9f0a8ade2b","datavalue":{"value":{"entity-type":"item","numeric-id":1301738,"id":"Q1301738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845912$CA378D38-F7B7-4575-A097-97F1D06B66A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"886ba032e540aea708d21bd27fbc92799a765ca4","datavalue":{"value":{"entity-type":"item","numeric-id":3686754,"id":"Q3686754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845912$0C3CC64A-80B5-4B40-9C38-3AA832D30AE5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c342dcee8d6da5134f2d854e437fa6bc01539c89","datavalue":{"value":"10.1016/J.IPL.2006.08.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845912$43AF02AB-18A6-4EA1-9446-6BA4695AC46E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2cb613a9efdb89cdc34e23b60575d454c947408","datavalue":{"value":{"entity-type":"item","numeric-id":3712352,"id":"Q3712352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8e9bf921fa72cd29a1c88be20bd5c6f89cc5433","datavalue":{"value":{"amount":"+0.93198466","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":"Q845912$A2DAF770-2967-4789-B76C-CBC63C2F6424","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95f7a3c63f69e9157a30240be53c0c01a571c442","datavalue":{"value":{"entity-type":"item","numeric-id":3835032,"id":"Q3835032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43ef6daae58700bcf20071d6c72509a1aa97c1f9","datavalue":{"value":{"amount":"+0.93093735","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":"Q845912$92A241DF-938D-4F2D-B197-01C16F2B238C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6748d89b30e2048de51b561d8ab785ffb38044d","datavalue":{"value":{"entity-type":"item","numeric-id":1176721,"id":"Q1176721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6faeff855ea811794be7cb5d5229759b97259842","datavalue":{"value":{"amount":"+0.90966207","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":"Q845912$575EA3D6-A5E0-4B56-BEC8-779048591CDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a10d89208ac34c00eaa3556d02dfd6401a465e1","datavalue":{"value":{"entity-type":"item","numeric-id":6117048,"id":"Q6117048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6ceb2efef53cc5fba7eb5498bca7aa3ad201348","datavalue":{"value":{"amount":"+0.89752245","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":"Q845912$CD942A2F-C412-43E8-9D88-F54205F723F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81dd51d58563e8de26366722e69fd0b11d76fc81","datavalue":{"value":{"entity-type":"item","numeric-id":6141787,"id":"Q6141787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6ceb2efef53cc5fba7eb5498bca7aa3ad201348","datavalue":{"value":{"amount":"+0.89752245","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":"Q845912$4C44A702-6320-4637-B1D1-152C80230397","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1279ab06be63b83845816ddf0b2528e5da35b46d","datavalue":{"value":{"entity-type":"item","numeric-id":531595,"id":"Q531595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb9a89d67b8c3c49fd9f3c9598e3537c22fd2442","datavalue":{"value":{"amount":"+0.89665425","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":"Q845912$9F02B1F6-6455-4A85-9DAE-FA6363C1351C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdabf0bd44eafda7f6073e0b7a90b0efd3a2c847","datavalue":{"value":{"entity-type":"item","numeric-id":581415,"id":"Q581415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb2883e60d7e356c7cc8c7dcf238597f3d64c12b","datavalue":{"value":{"amount":"+0.89622295","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":"Q845912$B39FCE3F-779A-4236-8240-C75E427782C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce3a0e08878b771e96b4bfffd06208d56574ce76","datavalue":{"value":{"entity-type":"item","numeric-id":793043,"id":"Q793043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19be30cf6f52e0bbaaed4a991c039cba95d3f984","datavalue":{"value":{"amount":"+0.8935625","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":"Q845912$9A8114AD-6E40-4467-B73C-D26F93B5A740","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca68ce90eeed50834a684a727cf8b17ee07a1a6e","datavalue":{"value":{"entity-type":"item","numeric-id":1010857,"id":"Q1010857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c9a381892b547c6006b6cd7efcc4a72097db908","datavalue":{"value":{"amount":"+0.89193046","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":"Q845912$09F48B20-841C-4836-A000-47B9256F0FC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"464560f9761402c08323b4e21e977f4a2be9f51e","datavalue":{"value":{"entity-type":"item","numeric-id":5696365,"id":"Q5696365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88d56e58bfb6353c3154a92f81112b8c629865fc","datavalue":{"value":{"amount":"+0.8915395","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":"Q845912$BD5BE897-1741-4AFE-A5A5-FB1CE497D693","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On transitive orientations with restricted covering graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_transitive_orientations_with_restricted_covering_graphs"}}}}}