{"entities":{"Q5092437":{"pageid":7122013,"ns":120,"title":"Item:Q5092437","lastrevid":55966723,"modified":"2026-02-21T14:31:53Z","type":"item","id":"Q5092437","labels":{"en":{"language":"en","value":"Enumeration of preferred extensions in almost oriented digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7561718"}},"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":"Q5092437$AC1CE673-2531-4A51-88B1-ACCB729728C0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d39d34d441301ee331df563118867001b2e50da","datavalue":{"value":{"entity-type":"item","numeric-id":247181,"id":"Q247181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092437$D608EDCC-F6D8-43D4-9359-73A26B796A7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c7fe76f9580e03697eb7e96dcf1f07afcd51e91a","datavalue":{"value":{"entity-type":"item","numeric-id":2081647,"id":"Q2081647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092437$3CF684C5-0604-43F1-B088-46011E50A43A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ae3e014d42c3e727189349ca8167d2ae32144d1","datavalue":{"value":{"time":"+2022-07-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5092437$F0DABDFB-753F-4514-AF21-19F523CEB46E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6d586e5459ceb63cc0abbcd12d8d0f873290e7b4","datavalue":{"value":"https://arxiv.org/abs/1907.01006","type":"string"},"datatype":"url"},"type":"statement","id":"Q5092437$67AE3DA9-28AE-448D-A6D5-4619B3F12BD1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5092437$B380CE75-8D74-4B59-84E8-1D2CE1B24980","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9cd8fdeaf1b2ae1561e8c93e11d35f62c45ca531","datavalue":{"value":"7561718","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5092437$BC8F6F7F-AA8D-42FC-8A03-A1FCF29D75B2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13c77b4231922cd57d42bac9b81da5ba946aa73d","datavalue":{"value":"abstract argumentation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5092437$F994E196-68AA-4FE2-98D7-C5447AD6E629","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3f05553a5308936a7205a0d3afccb9b8d271916","datavalue":{"value":"exact algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5092437$F71B2A33-429F-40F6-98DA-C3027BA6451F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ed47e6e9ddad80b51aa220a709be136fcb7a275","datavalue":{"value":"exponential time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5092437$F3CB5996-AF87-424C-8DDD-B93FBE55B085","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39c9e86a8c0ac704e1de13a66a9fdebb1fb49be9","datavalue":{"value":"parameterized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5092437$ECC0EB65-5B3E-4A9C-BADF-275C3F399D2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5679bed385f2291640f42aea7c87183c58362105","datavalue":{"value":"enumeration algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5092437$5ADBCC1F-FB11-45C0-BF6D-E7F2AA847333","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"585d458e357ed1a3241b790f5e583a9baee309d9","datavalue":{"value":"semikernels in digraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5092437$626CE57F-C3E8-4C88-A6C1-24228EB6E59F","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":"Q5092437$3532215D-CF60-407F-996D-C6E43B11FE57","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a285e1c10d6daedc2cc9f7b045273c3a3c22774","datavalue":{"value":{"entity-type":"item","numeric-id":1601892,"id":"Q1601892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092437$46A247BE-65C7-4ECF-A6C2-22ACDFC4F63C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54d118e0f2d4784e43ee7d4fb15622bc314d52bd","datavalue":{"value":{"entity-type":"item","numeric-id":5172624,"id":"Q5172624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092437$43A494AD-AEC2-47EA-ADEB-5D98C12618BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce835d3d3dae551376b5f0e9dfd0259a19a8f326","datavalue":{"value":{"entity-type":"item","numeric-id":3187009,"id":"Q3187009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092437$F78BB4CE-519B-48B9-AEA6-C84E3A9B5F34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1667508bf614c5e278253904ebebb78e42be2de","datavalue":{"value":{"entity-type":"item","numeric-id":3524932,"id":"Q3524932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092437$81B086AE-CDF5-4AB6-AA63-44B05AF2AFD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a02b89e91da51575909257a29e785c457db2af9","datavalue":{"value":{"entity-type":"item","numeric-id":5405019,"id":"Q5405019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092437$72BABA13-9676-4187-8DFE-E90C17C1F3ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6af322c093ed069f7d4b699ab3c25b9869dc206","datavalue":{"value":{"entity-type":"item","numeric-id":1687275,"id":"Q1687275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092437$1BB42C79-9D77-4803-A078-300297A673D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45f7ce9adf9b7f5acd490b76072f9e955db58042","datavalue":{"value":{"entity-type":"item","numeric-id":2341832,"id":"Q2341832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092437$422D1B7A-FE4B-4B13-ACBE-BC2D7E8E8EA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092437$A25F8C6C-FA5B-4D39-8F88-56B2ABE863F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a4f52388b9861da050c71987298d1329338f4f5","datavalue":{"value":{"entity-type":"item","numeric-id":4540006,"id":"Q4540006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092437$2038939A-D44C-4F85-8925-5EA0FF115306","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef0f7e101a0ec1c49d6dbda6afd04acdf641c074","datavalue":{"value":{"entity-type":"item","numeric-id":1855240,"id":"Q1855240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092437$7FF4AF21-E337-46E3-89F2-173B9A5C16CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f77347970e953e82d8dddf1fddbdb2c14d24ef6","datavalue":{"value":{"entity-type":"item","numeric-id":3452221,"id":"Q3452221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092437$D7E44878-47BE-49EF-828D-A6BB64477E73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08679e1302d53c12ee04f803b2320a1e4c7b1a0b","datavalue":{"value":{"entity-type":"item","numeric-id":606873,"id":"Q606873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092437$87351154-3441-47B1-A0A7-D853E5A2ABDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d174d9e4719f56f75893adbac7b85cc1e57c432b","datavalue":{"value":{"entity-type":"item","numeric-id":4388999,"id":"Q4388999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092437$684F6AE7-0C0E-4D8B-90FA-8CB67428617A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9afc90fcd8df3d95188cd6ce543963c50a3be380","datavalue":{"value":{"entity-type":"item","numeric-id":787155,"id":"Q787155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092437$76B7AF44-9E0D-47DA-ACBC-8B9F353AF699","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf5a61627fc8aba59b84d02ef237d29be395f265","datavalue":{"value":{"entity-type":"item","numeric-id":5111400,"id":"Q5111400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092437$754ED22B-43A1-4B5F-BA78-99BC976D7A9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7249966e048c708b158e666df946b1efe97e4427","datavalue":{"value":{"entity-type":"item","numeric-id":3533142,"id":"Q3533142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092437$533E5B4D-ADB3-491A-B56D-977F3D990BA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"131f81614099efe130e5bb75e26325163299df37","datavalue":{"value":{"entity-type":"item","numeric-id":490457,"id":"Q490457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092437$4D2C7AAF-F271-4BF1-8C49-05C816270C77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c27d10613e4da6c6894a5598b9c28f479d9d4d9f","datavalue":{"value":{"entity-type":"item","numeric-id":1332748,"id":"Q1332748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092437$92DCD3C4-C767-4C73-826C-10A2A3709292","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c666a79fc592174c4038c17bb6d8f45ed067fdd","datavalue":{"value":{"entity-type":"item","numeric-id":5844986,"id":"Q5844986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092437$210708E3-E79E-4EE4-8EB1-1D72FFFC1846","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c6c120943bdae5ec51798b207805e5562c43e344","datavalue":{"value":"10.4230/LIPICS.MFCS.2019.74","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5092437$B9ED8C2E-62CE-45B7-8274-2C8C9B8E2374","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8797368fc4f7f163fc4ccc868e41a8734c4899ef","datavalue":{"value":{"entity-type":"item","numeric-id":4540006,"id":"Q4540006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72ff32e107dba784b4d8029d13e90483d8adf7ec","datavalue":{"value":{"amount":"+0.7926273941993713","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":"Q5092437$99B6ED5E-5D4A-4BDD-ACBA-A4EC833A6FB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed11767698e5b9e0731e11c2fdb21728cb5c677e","datavalue":{"value":{"entity-type":"item","numeric-id":490457,"id":"Q490457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6dc2ac6a3825e7ddbc3e8ab411e55d69431a3c1","datavalue":{"value":{"amount":"+0.7354947328567505","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":"Q5092437$9CAA8BD5-6046-472F-B8E3-75DC041B654E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e89eed82a15fccdc55b2e903d6dffcab501aff9","datavalue":{"value":{"entity-type":"item","numeric-id":5415764,"id":"Q5415764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f2571e1cfb5ed487f147d0571138af1a9be439f","datavalue":{"value":{"amount":"+0.7329617142677307","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":"Q5092437$9935398B-5008-4C33-91E9-FDA3025E89BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6015bf401fac05cdc64e1c0dc3c603fed077b77","datavalue":{"value":{"entity-type":"item","numeric-id":1370591,"id":"Q1370591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f58254f15907c6c9499d77225e4eb751fb01fe46","datavalue":{"value":{"amount":"+0.7308197021484375","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":"Q5092437$C2F8BAF2-ED88-41EE-BC84-2618F52FF6CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d135601bdb786f4f5922f8bac71e87049d38a57","datavalue":{"value":{"entity-type":"item","numeric-id":4576226,"id":"Q4576226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43e627c2c7e6ce18f2f1c3d87fff66c737f3abd6","datavalue":{"value":{"amount":"+0.7200507521629333","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":"Q5092437$5BD953A6-1FBB-4429-9BD9-844D896CC79D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5092437","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5092437"}}}}}