{"entities":{"Q4635665":{"pageid":6665246,"ns":120,"title":"Item:Q4635665","lastrevid":53070401,"modified":"2026-01-24T04:10:31Z","type":"item","id":"Q4635665","labels":{"en":{"language":"en","value":"Faster decision of first-order graph properties"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6863138"}},"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":"Q4635665$2082DA4F-E9F5-43D1-85CF-9FDFD6261AEA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fed35c07c638965f6450cc188f4be9dd2ecff843","datavalue":{"value":{"text":"Faster decision of first-order graph properties","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4635665$D27B3E39-1654-4987-841A-B8E6E28AFEF0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dfc3aeae81d843f6993890620652a868a9e1034e","datavalue":{"value":"1394.68192","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635665$58BAE34E-7BEF-478E-86C7-E6DCF48A1E1F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bed1115062ca5b74ad6f4a8ec6fdb58537b39c64","datavalue":{"value":"10.1145/2603088.2603121","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635665$5E9B229A-A53C-4B3D-A8A8-D2F7563D5DE2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6572bdac0e197f580103bb5e9b289936a884acc4","datavalue":{"value":{"entity-type":"item","numeric-id":4635585,"id":"Q4635585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4635665$0C368BA8-DD15-459E-9230-256761ED8BF6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8b5474500ed23a367f35223f2b97230670493d7c","datavalue":{"value":{"time":"+2018-04-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4635665$79F73049-700E-4361-BF6D-ABD4077BED38","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635665$1898A749-5BBC-4599-AE10-FADA73358411","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c06e0874e30722381d620ef69fb36c407a01cb04","datavalue":{"value":"03B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635665$B60C8863-3484-4560-A4A5-289D0CCF131B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635665$11B008CA-FBBB-4774-A57F-0A0AE30F2EF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635665$8E447B74-D434-4968-9709-A48F60E89EED","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8e10d33ed31662562e4bd662474444239f20f913","datavalue":{"value":"6863138","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635665$EC8133FC-F1D9-4B95-8A25-1B80DCB66EFC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2e80a7123e4ea6d0418cb24d37b1837f13e3514","datavalue":{"value":"first-order logic","type":"string"},"datatype":"string"},"type":"statement","id":"Q4635665$82D27946-AC88-4F94-823F-DF75D940A5E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4635665$285CF5FF-B66D-46D4-8099-600ABBEC9183","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de71a87004b2cb6be9dfb83edd24b279968af4f7","datavalue":{"value":"matrix multiplication","type":"string"},"datatype":"string"},"type":"statement","id":"Q4635665$34A23E17-BB73-4C9A-9497-14301A8C2A77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"252f9f9ed9fe8ca406cc19fba38a46c0414791ee","datavalue":{"value":"satisfiability","type":"string"},"datatype":"string"},"type":"statement","id":"Q4635665$608EB338-1BA3-4948-A99A-C58DD10C1DAA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"78a3ebf267830b34bb8ced5ebe00bd1ba645205f","datavalue":{"value":{"entity-type":"item","numeric-id":937200,"id":"Q937200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4635665$A055CAC6-9422-475F-B6E3-2E59AC0EC868","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":"Q4635665$AFE6C001-1519-433A-8558-23DA65048ABE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"74617bd1526d56aa0c285671f40ff6ee290f9b9f","datavalue":{"value":"https://doi.org/10.1145/2603088.2603121","type":"string"},"datatype":"url"},"type":"statement","id":"Q4635665$F18CFEBC-69D4-4073-87E4-DDF7084D26B7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2f160c38f0d49fd1ff942ea915a891dcf6b9efb2","datavalue":{"value":"W2083951446","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635665$51952EA0-6C7E-43C1-B8C6-C6FE30430790","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b364011c40ca50856e70fdaf56ab7e73a3d1e3ff","datavalue":{"value":{"entity-type":"item","numeric-id":5395732,"id":"Q5395732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5c699a5aefc16333eefc6b562a7ec947f7572fe","datavalue":{"value":{"amount":"+0.776462197303772","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":"Q4635665$356AD684-24C8-478A-AF59-D9542394E27D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"652600fc1d9f70b957bfc0491779faec38cf4752","datavalue":{"value":{"entity-type":"item","numeric-id":4575889,"id":"Q4575889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65e0d6e61c8d12dd923b1eaee81cc8fd02861202","datavalue":{"value":{"amount":"+0.7707645893096924","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":"Q4635665$40D9A6BA-378C-4AEA-8437-B8B3C439B95F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6bac3b3868351eea46ed781a88850430355165ee","datavalue":{"value":{"entity-type":"item","numeric-id":4629991,"id":"Q4629991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04e7b6437ae6b1c5fe4600ad6153c32311c171a3","datavalue":{"value":{"amount":"+0.7694114446640015","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":"Q4635665$9F4658AC-D7F4-4397-ADF0-699D1B8B94C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b200026a6c2bf4cd9b17ad1ad0e8e87b4587355a","datavalue":{"value":{"entity-type":"item","numeric-id":3196630,"id":"Q3196630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa60f4fbad04b44ba0439bf7ba02b878e43fe308","datavalue":{"value":{"amount":"+0.7485765218734741","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":"Q4635665$D9D7BC70-99C8-4D56-8498-783B1B5ECD47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0b253062963d35427057d472e5410a4996cb5f3","datavalue":{"value":{"entity-type":"item","numeric-id":1337473,"id":"Q1337473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"253a153ad765f5ad03b873129fef301959a5d8d0","datavalue":{"value":{"amount":"+0.7466880679130554","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":"Q4635665$DF13EC27-71DA-4942-B8CD-11CF0FFFE472","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4635665","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4635665"}}}}}