{"entities":{"Q5492944":{"pageid":7522504,"ns":120,"title":"Item:Q5492944","lastrevid":49947385,"modified":"2026-01-12T05:56:58Z","type":"item","id":"Q5492944","labels":{"en":{"language":"en","value":"Fundamentals of Computation Theory"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5065471"}},"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":"Q5492944$B8B4FCB1-6141-4279-953D-64061560EB96","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"20fe9b72b66e0e13e2a40c93b5a8a454bfd5f79d","datavalue":{"value":{"text":"Fundamentals of Computation Theory","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5492944$642E63FA-5AEE-49E4-89E6-F9CAED17D725","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f40aab9589ed31cdc572afb6b2086e748c119a68","datavalue":{"value":"1122.68742","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5492944$3905E01E-07AF-4950-ABAD-50F769A76048","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bb3e480b21309a321fcc30616e14ca6e211ef988","datavalue":{"value":"10.1007/11537311","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5492944$52310301-B04E-40B4-8A77-241DA59B3E3B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e94363430dc06369edff9e697a784f8a2dad169","datavalue":{"value":{"entity-type":"item","numeric-id":243583,"id":"Q243583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5492944$BC759CFC-2D97-4372-92C5-E2A49A20FFBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"91023ec86d962d43be6b51be98c4cb63b0034656","datavalue":{"value":{"entity-type":"item","numeric-id":724052,"id":"Q724052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5492944$8A75FA6A-DC60-4792-8687-A44D9E205103","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5492944$E2A68D34-C31A-4896-A66D-39F6047E04FC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"04d8047ef91e7ccd7af1b39494c1aad77dacfac1","datavalue":{"value":{"time":"+2006-10-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5492944$1D7CA86E-5B65-41C7-985D-08965D94914B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5492944$3A602ED8-A6B6-450B-A862-20C197465AEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5492944$E03496A7-214F-4405-B00A-30E32F6858A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5492944$6E385DC8-027B-4C36-BBE9-48A03EABBA6F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e3ce9153a61aecb5a687724bab2cf84c7642a1ea","datavalue":{"value":"5065471","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5492944$2E577ABF-6CC3-4AA8-8E27-74F5A7A3D1F3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51a4d2f184eb71178bc677bcea7c20cd074b818c","datavalue":{"value":"graph partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q5492944$E007A4C6-736A-48AA-A34C-F2A804ACF175","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f5c3c1bde5434eb6391c86bbb29e4ae1ea861cc","datavalue":{"value":"3-length chain","type":"string"},"datatype":"string"},"type":"statement","id":"Q5492944$BDEFE97D-7470-4749-8F62-52AEC2AFA830","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5492944$15C51DE9-9B1B-4F7A-A14F-48A08A2DCACC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16450eba9d9bd1b4b2cf662c9befb88d27ffbbc4","datavalue":{"value":"performance ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q5492944$534768CB-7C15-4693-B9A8-299FFEEB1969","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcaa5244eef009fb6dd3dfc44581d40463980f52","datavalue":{"value":"standard approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5492944$2DE59BF3-21AE-41B6-8E92-E27DD6B0825F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b141e3aca3ba7df0ddf2fde16dec6a8e09a63c85","datavalue":{"value":"differential approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5492944$48991DDD-D630-4609-B18E-1A4B8A389A9A","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":"Q5492944$8F2A671B-EFAC-454B-BCE3-D5B656AE7ED4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f7dcfa4d1564044230364cd3916481428dae3df4","datavalue":{"value":"https://doi.org/10.1007/11537311","type":"string"},"datatype":"url"},"type":"statement","id":"Q5492944$1E9ABED2-66AC-41D5-A7FD-8EAD956F142B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1f2c23472661c50ff5bc1c151e29fcdd6f1b6786","datavalue":{"value":"W2491671784","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5492944$FB7F4AE4-A44F-48C5-8B64-00EB07D93647","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5771718467c39356963196e3ebd9ff21317cfaf","datavalue":{"value":{"entity-type":"item","numeric-id":935845,"id":"Q935845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"064c4c092a0a5b78665608ee37dfba476d026298","datavalue":{"value":{"amount":"+0.9856236577033995","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":"Q5492944$ED7E18EA-8FDD-4CEE-831E-6DC8A1CE6647","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7170392aafbb62d401ceafc5ae10edbec9bbe6f6","datavalue":{"value":{"entity-type":"item","numeric-id":4519302,"id":"Q4519302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"703bc32312472739f3641c5fd98bf1fb451118d6","datavalue":{"value":{"amount":"+0.7553520798683167","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":"Q5492944$CB5DDB71-A58E-4B38-9993-8466B7D1DC0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c91a2c1998e553657eca53ac3177ca1e399acc05","datavalue":{"value":{"entity-type":"item","numeric-id":4348911,"id":"Q4348911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e34956637b0ba0d61610044e241a72212c0cf85","datavalue":{"value":{"amount":"+0.7530597448348999","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":"Q5492944$B86B384D-1689-4B8F-A0A0-5D716C110BCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8ef070a351e233826f060568342a97711a50bc4","datavalue":{"value":{"entity-type":"item","numeric-id":4393369,"id":"Q4393369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"242e48af31994ff2828ed73127b5ec0dafca3104","datavalue":{"value":{"amount":"+0.7530595660209656","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":"Q5492944$76FE74E2-39D5-4758-A766-729BC377E5FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12c3a07d8d0126493e14efe4242033f196e8c152","datavalue":{"value":{"entity-type":"item","numeric-id":4511245,"id":"Q4511245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27212cb6a5e132fad331b5242e29eee392404072","datavalue":{"value":{"amount":"+0.7446461915969849","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":"Q5492944$7AD3FC8D-B1AF-4926-8C43-B6EFCDBF52FA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5492944","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5492944"}}}}}