{"entities":{"Q904145":{"pageid":905993,"ns":120,"title":"Item:Q904145","lastrevid":65225721,"modified":"2026-04-12T01:09:35Z","type":"item","id":"Q904145","labels":{"en":{"language":"en","value":"\\(A\\)-computable graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6529279"}},"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":"Q904145$A87C5FE8-47B7-4B9A-A47B-D80C248615ED","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c53f940f9d708714199150cbd11cb149038cbbd8","datavalue":{"value":{"text":"\\(A\\)-computable graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q904145$A49A5E20-D865-4A41-B4BE-2E5844B6C7E9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e6729d825f18f72b052c8cba762ab450fbfd2ea1","datavalue":{"value":"1403.03073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q904145$10955ED9-4300-49B0-B074-C274DA682392","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c8cbe2666989e7ba412ce9370390d3b473c23358","datavalue":{"value":{"entity-type":"item","numeric-id":246756,"id":"Q246756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q904145$8886C439-6931-4B55-9741-100BC032BE42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7880db317c5666fc0718c9f520f613694d7bebc5","datavalue":{"value":{"entity-type":"item","numeric-id":283122,"id":"Q283122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q904145$D960B418-6E58-4133-8EFC-5601D6370FD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6dfcb16f94e996f4fbabe8d10f693e08e04adc21","datavalue":{"value":{"entity-type":"item","numeric-id":888597,"id":"Q888597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q904145$FFC2B4AD-8108-4AA5-8A11-CE55A808209C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f91a4bcbc93435aed71775d25a4c5cd09e26f12d","datavalue":{"value":{"entity-type":"item","numeric-id":122505,"id":"Q122505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q904145$DE318644-16CD-4897-B256-054A215D66D6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f91432dc3d3ba35c1a5312422600047e5b632480","datavalue":{"value":{"time":"+2016-01-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q904145$5E349E4C-5D07-47A6-AFD9-5ED7A6DCF721","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1267197712a0b8481bdd51a65bbac0428b08dd13","datavalue":{"value":"03D45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q904145$A739432C-C055-409D-80DE-9CE65C595FCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"18bdc3e9791879423538829d590ed2da8e1e9db6","datavalue":{"value":"03D25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q904145$BFDB6342-F607-45A2-9778-FB29940EA259","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q904145$25D57130-224E-4B23-8719-9CF94C2B7552","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q904145$1CB572B1-5897-4477-B1F3-45F1D608DB42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"86e7d9065663fa3ffd8f6c70df93df9f4742e385","datavalue":{"value":"03D28","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q904145$33E633CB-C877-408A-AD96-10E6297CB441","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"51c3dc27e13e59ca92a9af5f9c02c332a8b9421a","datavalue":{"value":"03C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q904145$4718F57C-4C45-48AC-949E-0CF88B08993A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ac3c1b9c062d6bcd88279d0f65513d776548517b","datavalue":{"value":"6529279","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q904145$0131ADF4-4BC1-40DF-B826-691BFDE58407","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f401dd9c1f566772595ae85ebc3ea4d1157a2c3d","datavalue":{"value":"computability theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q904145$E42B7B67-4752-4090-B67F-570F361646FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70941b7237c44a070930c5b18cfc3336ad94c132","datavalue":{"value":"Euler paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q904145$709DBE30-EC2D-4E76-8AB5-98A5DCD37719","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q904145$3CAA428E-14BD-4609-85EA-96B881EC08B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da424f85f6365fd1a8c04a256be6e4c007a9f569","datavalue":{"value":"highly computable graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q904145$43B6A93B-35F0-47F3-9C8C-23C0BEC472B3","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":"Q904145$4195E5E3-C83F-438F-8AC7-B16F4AED2AEF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2f88db5338159c8025f86127bb48f166f36198fd","datavalue":{"value":"https://doi.org/10.1016/j.apal.2015.11.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q904145$57ECF186-9441-4730-BB40-5056698D79C3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c3ca9105dab44534ce8bcfe6420555e8f0fbf014","datavalue":{"value":"W2222484746","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q904145$2FA94B87-B3B6-4085-9D0B-6738E300E88D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"55b9ff904e1c98a6431855b40a7e673c55670f79","datavalue":{"value":{"entity-type":"item","numeric-id":4097267,"id":"Q4097267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q904145$7CB0F1FF-CD77-4299-B483-5356530A55A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eccf8297d0c1fba4465ce0e38070ebe79a553a60","datavalue":{"value":{"entity-type":"item","numeric-id":4091988,"id":"Q4091988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q904145$F9024394-6EA5-4E9B-96E3-EA02594D9130","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5803ff3145fb130a9bd533965de485d689cf81c5","datavalue":{"value":{"entity-type":"item","numeric-id":595648,"id":"Q595648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q904145$3C81CF6F-936B-485A-8E61-AEEC9A987C13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41a1ce903b3639971bd93c0d27ea3a4a17ddd0b6","datavalue":{"value":{"entity-type":"item","numeric-id":1295384,"id":"Q1295384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q904145$6ADA924C-C487-4241-8ABF-2B50C00906DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cea1f51ca3d0b38de7f94d52b86949177f794a48","datavalue":{"value":{"entity-type":"item","numeric-id":1196345,"id":"Q1196345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q904145$750B6694-1CAB-4205-9A0B-EA2F918B27F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e0e95c924abe9e8af06a2c635e4a0056cc21e43","datavalue":{"value":{"entity-type":"item","numeric-id":2436619,"id":"Q2436619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q904145$79499822-2C33-4ADA-992A-5075DEDA2D1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0091e4a6d73f3357e07e72a0e261ba81111ea79","datavalue":{"value":{"entity-type":"item","numeric-id":3907590,"id":"Q3907590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q904145$F775149C-00D3-4B1A-9B31-0177A6F2531F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0682f1635aec93c2234093490373e739c3b48f65","datavalue":{"value":{"entity-type":"item","numeric-id":5663873,"id":"Q5663873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q904145$54FB8943-1988-481B-A3FB-F0ADF6807979","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffea6a55e5fe0977846e9bc677441291284081f7","datavalue":{"value":{"entity-type":"item","numeric-id":2747698,"id":"Q2747698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q904145$B0496942-0413-4016-BE50-EEB5F8C3AA58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55925e4427f56296e6dd5b43dea359b56ab0d8d8","datavalue":{"value":{"entity-type":"item","numeric-id":3611832,"id":"Q3611832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q904145$E5AC84DE-CF29-42DA-9598-2BF216D24FA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0dec668d27b17236d20c4d0c731e94df29b5e12e","datavalue":{"value":{"entity-type":"item","numeric-id":5519129,"id":"Q5519129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q904145$B96B9B20-E058-40FC-826B-082F9641EABD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a61034e39fc16a67e0ab62da3fc5eb5ba24a497","datavalue":{"value":{"entity-type":"item","numeric-id":4079600,"id":"Q4079600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q904145$1FBCC0E7-C44A-47CB-814F-089EA62E9225","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f47f7850801654ea9993f2f197d1fde75c0c53d","datavalue":{"value":{"entity-type":"item","numeric-id":4175305,"id":"Q4175305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q904145$0F544003-4870-4400-8DB2-7EB0C163A35A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15736a1fabe53e34c9adbd1c3f77269c133e2124","datavalue":{"value":{"entity-type":"item","numeric-id":4040892,"id":"Q4040892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q904145$966CC8D6-C14D-4FED-B985-374DFE9F8C02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8080a060666ce540ac5849f911cb67e9775597c8","datavalue":{"value":{"entity-type":"item","numeric-id":5623675,"id":"Q5623675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q904145$67238940-3710-4405-941E-5AFF7D4FADFB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"940d9a5210f31f66980198688d0a6ae7be43841d","datavalue":{"value":"10.1016/J.APAL.2015.11.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q904145$1C521923-0A73-478B-9EF7-CD6B42D717AA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f47f3eacb8e35af3a43135f7dc88c7216b319dd5","datavalue":{"value":{"entity-type":"item","numeric-id":1295384,"id":"Q1295384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8fdeb16d0b4e0012dab2e2686f836561f983122","datavalue":{"value":{"amount":"+0.760879635810852","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":"Q904145$D0229BAE-2BA9-4B68-9CDB-9759FDD64C6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e41127e73defa6dd1dbb17d491470e8f9858c311","datavalue":{"value":{"entity-type":"item","numeric-id":2436619,"id":"Q2436619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"552336141430f7c9b75dc06183e42cd67aa35c48","datavalue":{"value":{"amount":"+0.7526594996452332","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":"Q904145$1C754587-C835-4D96-B3D7-CCAB39E1F674","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04679fe5495ef93d8a59111c2c59e4af169a4b72","datavalue":{"value":{"entity-type":"item","numeric-id":503647,"id":"Q503647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e73054b7ef5353021ad391c1b0973b487354415","datavalue":{"value":{"amount":"+0.750656008720398","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":"Q904145$8C90E186-0179-4171-9D91-C5B92A332810","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8bc782d21caac1599fb6d8af96ba05e04780244","datavalue":{"value":{"entity-type":"item","numeric-id":922525,"id":"Q922525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85032c04ffef2d2a9508e232e3562edb95ad6b81","datavalue":{"value":{"amount":"+0.7485563158988953","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":"Q904145$2F53ABCD-E1C3-4C98-BB12-755FD2B3CBC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a7add1a4076bda81856b86d2ef5ec0470eabacb","datavalue":{"value":{"entity-type":"item","numeric-id":1825865,"id":"Q1825865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f53c84a70aa151052b9970e76f9b52be884e63e5","datavalue":{"value":{"amount":"+0.7329673171043396","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":"Q904145$8282780B-C421-4161-A581-1F186232ACFF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"\\(A\\)-computable graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/%5C(A%5C)-computable_graphs"}}}}}