{"entities":{"Q4976394":{"pageid":7005973,"ns":120,"title":"Item:Q4976394","lastrevid":52868066,"modified":"2026-01-23T16:36:15Z","type":"item","id":"Q4976394","labels":{"en":{"language":"en","value":"Approximation of reset thresholds with greedy algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6754659"}},"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":"Q4976394$10FE9DD4-5CF1-4A62-A59B-DCE3BBFDC181","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cdc843a933cff0822ae2fc92e89eead757fa51d5","datavalue":{"value":{"text":"Approximation of Reset Thresholds with Greedy Algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4976394$FBDEFE09-CA08-4526-984B-DE97D8D52A09","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6f8456b92ba61f5860e2f5f7513d2aa86ab082a6","datavalue":{"value":"1368.68228","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4976394$2EF00B7B-BFFF-45F2-B00A-42D53734FE83","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"eec6096b2266bca82fe32eb9bce7955de3ce353a","datavalue":{"value":"10.3233/FI-2016-1357","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4976394$93D6BDD9-C7B9-4E83-AFD9-5C3360F5D5A0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"246db42abdf4f3d3f4d23c489a004ab1db758df0","datavalue":{"value":{"entity-type":"item","numeric-id":376115,"id":"Q376115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4976394$410DA086-7AD7-49BE-A710-2A625DEE5AE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f70c6a95f25dc67302deb86943e4ae24a33dc352","datavalue":{"value":{"entity-type":"item","numeric-id":1622985,"id":"Q1622985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4976394$D3BB5CB5-CFED-4669-9752-5FB4A67F5F47","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1529db038bde6a8aed76ac5e8432917aee1a9200","datavalue":{"value":{"entity-type":"item","numeric-id":2803574,"id":"Q2803574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4976394$A774C881-6CA7-4B12-8B88-E480AA06D234","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c75f36686ff101691de5da09ae7135abb2a012b9","datavalue":{"value":{"time":"+2017-07-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4976394$9D394D6A-67F2-4B20-84E9-7049E27B2E07","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4976394$5D2DC300-B3B9-4922-A0FF-EC494D0C80CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4976394$3341F952-90AD-4280-A7E6-A114C226DD72","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6e08a52bec9fbfb6f553cacac026fe2fd4a91730","datavalue":{"value":"6754659","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4976394$8ADEE1E0-4602-4AD9-BC8E-969FC1740333","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22464a7f7baa48c23daf8f1f40cceb77438a3e35","datavalue":{"value":"synchronizing automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q4976394$B9F77CD3-2E5B-4B97-BA7C-081EFDBB9519","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a01c05c9f7ccc83ea518678a200f9d40b4277c20","datavalue":{"value":"reset threshold","type":"string"},"datatype":"string"},"type":"statement","id":"Q4976394$B6F1875B-1351-4ADF-A552-A9E0A65AF372","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"960b46905dadcd2a654332a1828c13a843d2c1e4","datavalue":{"value":"synchronizing word","type":"string"},"datatype":"string"},"type":"statement","id":"Q4976394$D1474526-C327-4935-B3F0-C179B49E2F68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4976394$7136FFC1-C258-4634-9C5A-E7F45761982E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51f95efbd0445c23f397467c5e509da28dd67bbc","datavalue":{"value":"inapproximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q4976394$EF1111AD-6A7E-47BB-946D-3F534FDA5185","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4976394$FAB325EA-626C-468F-BC4B-E1A430CBC0A3","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":"Q4976394$8019D475-B33C-45FD-B979-E5843B65A3EC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f40726b73fb78c7ed418cc5574af8a2c568fa7f0","datavalue":{"value":"https://doi.org/10.3233/fi-2016-1357","type":"string"},"datatype":"url"},"type":"statement","id":"Q4976394$85C4F7F8-E656-423E-978A-82AD3C8E1772","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"303a45955403c45725085b7b9de496b534543841","datavalue":{"value":"W2507199258","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4976394$49BABE26-FA99-4DC2-8ECD-F56254D8EAC0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80b53557cb84b8c7576d50311b8e79b8b404d24e","datavalue":{"value":{"entity-type":"item","numeric-id":3073634,"id":"Q3073634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e6d152dc499794212983aecd6204998eecc9f50","datavalue":{"value":{"amount":"+0.8284031748771667","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":"Q4976394$BAA0023B-942C-4990-B791-A8BA218A1D62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc33410b220ff2cfd1d4d5e871dd9883960cbdeb","datavalue":{"value":{"entity-type":"item","numeric-id":2946340,"id":"Q2946340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1fed466813f1c8993dfb836d5bebcb325fde449","datavalue":{"value":{"amount":"+0.8069794178009033","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":"Q4976394$20CA0636-9922-4A8E-8187-40023799EBDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99ac864fc38e4c1370352ca7b5d860bae4872e8f","datavalue":{"value":{"entity-type":"item","numeric-id":1008633,"id":"Q1008633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25a8f6361b64ff785e2a7869e231e33b96a2be90","datavalue":{"value":{"amount":"+0.8003423810005188","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":"Q4976394$8F469DDE-96AB-4B71-A368-E1965201565B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b2ebe0b584aa2cc1c1cf5465975738b7e826929","datavalue":{"value":{"entity-type":"item","numeric-id":2354297,"id":"Q2354297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49a644c032189dd9a1e90b48d4c9c7c06ff6fec0","datavalue":{"value":{"amount":"+0.799084484577179","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":"Q4976394$39A07E81-B451-4648-9B78-9D551AA64CBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22e141d3d4c787943b04a441b56701fc1bdcca26","datavalue":{"value":{"entity-type":"item","numeric-id":2921974,"id":"Q2921974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cb96123a3a5d80ea75db9a67d39f9b496daac0f","datavalue":{"value":{"amount":"+0.7889389395713806","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":"Q4976394$5F87856D-67BA-4A70-A4BC-2C43F0231ADE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4976394","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4976394"}}}}}