{"entities":{"Q4694754":{"pageid":6724331,"ns":120,"title":"Item:Q4694754","lastrevid":47172757,"modified":"2025-12-31T22:02:34Z","type":"item","id":"Q4694754","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 219267"}},"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":"Q4694754$964A2F88-2DD8-4F3C-85EB-4F6264615686","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3132c0da6b1c041f27e84737883a82c61909881e","datavalue":{"value":"0768.68181","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4694754$A93E0624-F27C-4A41-A504-F276B3CEAABF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a52c13955159b7796643777df723759736e16f2","datavalue":{"value":{"entity-type":"item","numeric-id":714018,"id":"Q714018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4694754$62DDA56A-89D2-4B6E-8E17-CA6D1A0D1DFF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be4381b75afe2df0dbe37cd1a66e006418c0c5aa","datavalue":{"value":{"time":"+1993-06-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4694754$9A2D09FE-0F0D-479D-A6F1-C95918AADCC7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4694754$D8D83BAD-3C94-4533-83D1-821F70CE9BC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4694754$C4F87B69-3250-4E4E-BB0F-635092C05F33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4694754$2CBDD8F4-F949-46A0-A38A-5890298FFBF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e52a86b600bbb05d9a7823bf91d423713b4b70ab","datavalue":{"value":"60G50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4694754$7685E0A1-8660-4961-9AFD-4AE457D370BD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f8db8164ecc6c55bc66ab0a7259a53c30a0ffb53","datavalue":{"value":"219267","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4694754$1330D1ED-94D7-46DC-A511-3DAC8DC9E419","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64eaf746f8323aca7f8e059d49fc382a5ad50bde","datavalue":{"value":"Church-Rosser property","type":"string"},"datatype":"string"},"type":"statement","id":"Q4694754$86F37605-7733-44C7-BD88-00BCC1BAA7DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"480b7dd5165795a7952f96ebe103939cac0cae87","datavalue":{"value":"Markovian algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4694754$9655BAAB-0A44-41FE-B039-7AD349979047","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1db92bc7601eaee178ffaed0103e4107bc22c468","datavalue":{"value":"tournament","type":"string"},"datatype":"string"},"type":"statement","id":"Q4694754$D194E1E0-4033-47A3-8A41-CC15554E218A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85eef5242ed0d57acc9caf7d48d82888e646d12f","datavalue":{"value":"digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4694754$77C0A175-A8E2-4802-8D48-C11EE07DC6DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c52f7b4a553b1787b81b760bd70e732f8e5abf8","datavalue":{"value":"feedback vertex set","type":"string"},"datatype":"string"},"type":"statement","id":"Q4694754$591A1065-2767-46D2-9AD3-DB9E612FADF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"298a551ef47c5b20057a4bfdb8bbc9e28d84ca03","datavalue":{"value":"acyclic digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4694754$42DBC50A-3256-484F-991C-80A4758272D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bda717ce3c2f08a1d05b6d59e6d298a0dcd066c0","datavalue":{"value":"plynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q4694754$A22B1678-3386-414D-A4F8-30BAD7D66F6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4694754$646BA466-0CCE-4CDC-83EA-8AF171445A29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29f90cd83dad24fc82d0e60664cc695c283ac5bf","datavalue":{"value":"random walk","type":"string"},"datatype":"string"},"type":"statement","id":"Q4694754$7A8A1950-A3BC-4870-828F-6543B2568A35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4fa08a2ce7ed0bd4ec28ede6166935c0f2b1674b","datavalue":{"value":"Rosen's fvs-algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4694754$B31EF61F-A197-4712-8A82-F0FECC6AF09A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b13e4d0860a49444ccb8e24423108d3ef1f9de3","datavalue":{"value":"randomly generated digraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4694754$55F65FD5-CFE8-4CF0-8A41-5DA2FCB4A232","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":"Q4694754$4B0A7F81-B28E-452D-8B06-AD371637C41A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b44545934a1747185e6bce30296f265d99a5d06e","datavalue":{"value":{"entity-type":"item","numeric-id":4028105,"id":"Q4028105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0b9ef961d3052a99cb4513da1d9733c45c20ae2","datavalue":{"value":{"amount":"+0.8537942171096802","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":"Q4694754$C39C486E-B17D-4F1C-90BF-F63A87BB86CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1863cbd37ea906917eb4f67a2f50559b05fbee4","datavalue":{"value":{"entity-type":"item","numeric-id":688447,"id":"Q688447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db8fb5e472016dde6bf7c5beb5a73e6adb912858","datavalue":{"value":{"amount":"+0.8504743576049805","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":"Q4694754$4F194FC2-5F00-4ACA-BE0E-5D0859814837","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d04c08bec5d2388153ee063e4afcfe69c6220ba2","datavalue":{"value":{"entity-type":"item","numeric-id":3341924,"id":"Q3341924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c1f3140880be2a8ecf8d5a7c11edbd762b01b14","datavalue":{"value":{"amount":"+0.839873194694519","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":"Q4694754$C4EE899D-6225-474A-B9D5-3C880F9F10F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"954b4e7d4ceba1ae6bfb8937d531009ac7410d00","datavalue":{"value":{"entity-type":"item","numeric-id":1007586,"id":"Q1007586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"900414e44e5415f3846932f1cb5d52acce32c020","datavalue":{"value":{"amount":"+0.8305631875991821","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":"Q4694754$96D936FC-BC10-4306-B2A0-0A4EAE1AC9E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"325194476b37dc52c615ff1be122adc9c1060b9a","datavalue":{"value":{"entity-type":"item","numeric-id":722200,"id":"Q722200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1366192f4dee2939db1bbceef37abe6cecee76a9","datavalue":{"value":{"amount":"+0.8301211595535278","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":"Q4694754$4F18CF27-B1B3-4E1A-B8D5-FAF0949F820E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4694754","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4694754"}}}}}