{"entities":{"Q4819008":{"pageid":6848588,"ns":120,"title":"Item:Q4819008","lastrevid":74570355,"modified":"2026-04-14T23:24:02Z","type":"item","id":"Q4819008","labels":{"en":{"language":"en","value":"Computing stable models: worst-case performance estimates"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2102950"}},"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":"Q4819008$523395DD-6275-4E09-ADF9-EA0D07380019","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"37e8e4e4ded4b8c56fa0154121ba6ff160b61cec","datavalue":{"value":{"text":"Computing stable models: worst-case performance estimates","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4819008$9395E177-C819-4605-8431-0C8934CBB4DC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3ca931de8e1e2cc23af538c38e3da6a881d2eff4","datavalue":{"value":"1090.68016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4819008$5E2DD8A4-6CAE-4297-9052-DD35ECC5D7C4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b30a056a87ccbeb17c0db7367426d8d749735cb3","datavalue":{"value":"10.1017/S147106840300173X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4819008$FF6934EA-E1EE-4A42-BC24-442F15A75E61","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a094617668ca5472864a91b2127d79b99bab01cc","datavalue":{"value":{"entity-type":"item","numeric-id":298334,"id":"Q298334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4819008$99B6C866-DD5A-4762-8E7E-7DA1EB343386","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca2007526997750f6621dbd8268e4738be04df24","datavalue":{"value":{"entity-type":"item","numeric-id":286082,"id":"Q286082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4819008$E2509E62-66AA-47F0-B7C5-076387C6056E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"36bb0dcc3009bb4f4979cdb33a56e0ede194fc63","datavalue":{"value":{"entity-type":"item","numeric-id":2845119,"id":"Q2845119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4819008$B35061CC-FD72-4FFF-8DCC-E1D25CA65C75","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"80836874fe663944c89061f0420200b4dad391b3","datavalue":{"value":{"time":"+2004-09-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4819008$3CBAA903-2C09-4230-9912-36C747768B03","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b492f281b8f52c724f2bc547e7e570cccf4bd5e0","datavalue":{"value":"68N17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4819008$E62F5E71-8920-412F-924F-A4AD30227EBF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f4dd670d46a49643943594be509536a26ca34fd5","datavalue":{"value":"2102950","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4819008$2BC00600-4036-4AAC-8441-F1F5E8C9C8A4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dbff8f03116ac62cf7e2d9cc2988d21dd31f9a83","datavalue":{"value":"logic programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4819008$71007CC1-8863-4E03-9191-84E1D34D6EE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6cf68b700896c255a0bd6c82529e8b253e1f9d4f","datavalue":{"value":"stable models","type":"string"},"datatype":"string"},"type":"statement","id":"Q4819008$F51DC49D-FDC5-41F1-B810-819688154F1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8970bff9fd3cf7dd4b86048597c5be84ea94f7b9","datavalue":{"value":"computing stable models","type":"string"},"datatype":"string"},"type":"statement","id":"Q4819008$503A5FD6-16D2-4555-B444-15AF5D3FB9E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c93308915d59fa935c760dad2e630be1a93e14c","datavalue":{"value":"worst-case bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q4819008$3FD59BCE-2E57-45BF-9723-3D09DEF07EF0","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"e5521ee0488b50dc9e8c273fcd2679ed13d8e39f","datavalue":{"value":{"entity-type":"item","numeric-id":16801,"id":"Q16801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4819008$B8839A16-82CF-4963-A18B-B48C2285F297","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":"Q4819008$7A289C9F-81AD-4FF6-9C17-570C6BAB5392","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d84de02e5bb7a638ffa7260027a816e7a0631c9f","datavalue":{"value":"https://doi.org/10.1017/s147106840300173x","type":"string"},"datatype":"url"},"type":"statement","id":"Q4819008$6F22EC8A-6FD5-425C-9677-BB21026C6DE9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"37e049d6c2111956713c4265ac26ba1173faec26","datavalue":{"value":"W2163857937","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4819008$D4CA0DE1-7E4E-432C-8529-25E187F77A5D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d97d74a4ca2981579dd9c71027eacfa706dea337","datavalue":{"value":{"entity-type":"item","numeric-id":4812970,"id":"Q4812970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba474e16e2edd4bf5231d79f8e26eaedd1e04374","datavalue":{"value":{"amount":"+0.9841837286949158","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":"Q4819008$7DD28C0C-AE60-4AF4-B7A2-C170B729F9AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e674fc70adc6056bb00b0f3fcaeb71785e43119","datavalue":{"value":{"entity-type":"item","numeric-id":5191481,"id":"Q5191481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1583293735063fbdb31880c5629d10842f98c2a8","datavalue":{"value":{"amount":"+0.8590548038482666","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":"Q4819008$E0F4FBE0-FBE4-4E27-919E-874E9A15F174","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a03ed133ae7f30e97ea6332d5d8c3eb889e48f9","datavalue":{"value":{"entity-type":"item","numeric-id":5492049,"id":"Q5492049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dba1da8e59806176bee8cd726e7dc01c7b2dc4d2","datavalue":{"value":{"amount":"+0.8529965281486511","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":"Q4819008$D6D2E89A-BB14-41D3-A88F-F73ED39A0F4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c12e453d11a389c47897f0553e6007a77670f20","datavalue":{"value":{"entity-type":"item","numeric-id":4245929,"id":"Q4245929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6ce6315df08775f5757e3fba61afdf4e237bfe2","datavalue":{"value":{"amount":"+0.8485981225967407","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":"Q4819008$E63F2421-E891-4EC6-AD1C-3FB01B440281","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab92c6be6ba7efbd6de37f2922c2b47d347f6760","datavalue":{"value":{"entity-type":"item","numeric-id":4452610,"id":"Q4452610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5841bfeb46283dd1519ec6a1ebc763ef00d77a4d","datavalue":{"value":{"amount":"+0.8246085047721863","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":"Q4819008$CC5D971B-6F54-4A9F-BEEA-5597E75838D5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computing stable models: worst-case performance estimates","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Computing_stable_models:_worst-case_performance_estimates"}}}}}