{"entities":{"Q2417064":{"pageid":2427807,"ns":120,"title":"Item:Q2417064","lastrevid":72710916,"modified":"2026-04-14T06:47:47Z","type":"item","id":"Q2417064","labels":{"en":{"language":"en","value":"An improved algorithm for online machine minimization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7064434"}},"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":"Q2417064$7B6796B2-CA48-4FD6-90B4-EACF921BEC53","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"609362eec142ed818d4c3bc0b2e702287cfc2dad","datavalue":{"value":{"text":"An improved algorithm for online machine minimization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2417064$7F31A45F-A1A7-417E-A482-758284CD3E4F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"68814389157e3d8757e8eed17277cd2e82d90c5b","datavalue":{"value":{"entity-type":"item","numeric-id":526845,"id":"Q526845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2417064$44947A0E-9390-45B1-B7F2-BA37E5B32650","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"14fbcaafd0c9a650459874f858e8c4bb7466d31f","datavalue":{"value":{"entity-type":"item","numeric-id":2097336,"id":"Q2097336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2417064$613556A7-F39B-4849-B845-6B3673E78B0E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2417064$4149C5CB-9165-4744-BE8D-87AC84204111","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cc49a4b6044d6b27419bc18bbf7d608305441619","datavalue":{"value":{"time":"+2019-06-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2417064$E1EE8101-4016-41B1-8C1D-E426C58CCCC4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5dc47a80375051b61326aef30653f59f9c0922b4","datavalue":{"value":"90-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2417064$A2A56705-504B-4D2F-9FE3-03FE5CDD9007","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"38885916e1b31311c8d6395cfeec7f17d5ce0719","datavalue":{"value":"7064434","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2417064$AAE1CC91-2B76-4B25-920D-BEBA367C6086","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2417064$712473E7-0187-46F0-B896-ECE2194AEE0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"77142e6ce5bc975b749662c5892861d7a10580b4","datavalue":{"value":"online machine minimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2417064$639E706B-9232-43C3-B25D-069638152368","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56d85aa22959094ecc003ac28085d2ab6f8f44c0","datavalue":{"value":"competitive ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q2417064$7DE2C357-BD1E-4A09-9B25-169EED0B624B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2417064$51EB69BC-8328-4352-936B-BEE5AC93FC20","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":"Q2417064$F5F89487-F4B1-4119-A39F-648EED1D7FDF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5b2ddbfb7b6621b961f894e54e70f997d51d4099","datavalue":{"value":"https://doi.org/10.1016/j.orl.2017.11.013","type":"string"},"datatype":"url"},"type":"statement","id":"Q2417064$90DF7C7E-D06F-46CB-833B-5D686A1DD6CE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"af79398a75f858d7d1fea26852d58ea94754921d","datavalue":{"value":"W2773026493","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2417064$17FDF619-D416-4D46-97C3-1739183E9A59","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c82f6a14d601a21f26a39e7cba7ba4aebfba3b14","datavalue":{"value":{"entity-type":"item","numeric-id":3546328,"id":"Q3546328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2417064$5BEB8E9E-4704-4FFC-9CC0-7A90D4DD4358","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dad474853e902e24c392d2c81d55cb46955c5f1","datavalue":{"value":{"entity-type":"item","numeric-id":4561244,"id":"Q4561244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2417064$6F40E3D7-D62C-4236-87E3-246E8AAB96ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f00301d4549c0cbfb2dbf5867def2e7e8d972578","datavalue":{"value":{"entity-type":"item","numeric-id":4575587,"id":"Q4575587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2417064$8C8F4C56-69A8-4161-AE5F-3670153335DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e38d61d5988c5c5296979ce06c12cdb9e0d826fa","datavalue":{"value":{"entity-type":"item","numeric-id":3638870,"id":"Q3638870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2417064$BE42781C-8DDF-4FEB-A22B-B0EEDF821678","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e7d3dffde4b639a5080d558096cb7a34be71d72","datavalue":{"value":{"entity-type":"item","numeric-id":4146529,"id":"Q4146529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2417064$EB263B28-DE0F-45D1-8614-78BFB903448B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2417064$E99901DF-C531-4F10-B720-8ECE1F5C3A22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c0104a016e3da80367ca6f3dbccadfb9ab3b391","datavalue":{"value":{"entity-type":"item","numeric-id":4401712,"id":"Q4401712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2417064$62315F6A-1A7F-4FB2-B57B-1793478CDA69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"070f9a74d06b8ac393d4b70cde0a0515dd0b62f6","datavalue":{"value":{"entity-type":"item","numeric-id":5743474,"id":"Q5743474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2417064$23FCDC32-1147-4ED5-96F6-C374320D72F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a891b4a8642c585122a0a3fdc0e36ff0e1c762b","datavalue":{"value":{"entity-type":"item","numeric-id":4909524,"id":"Q4909524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2417064$C3F23337-4653-4146-89CE-A4A5BBCE1808","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"434e4d90b89dbd0520cbf81be6c3d81530b7fa80","datavalue":{"value":{"entity-type":"item","numeric-id":4252336,"id":"Q4252336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2417064$17ED2ECB-1286-4878-9F80-FB044CCB94B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c7fedc940fa1f6a6147526b09ff15fb9716d447","datavalue":{"value":{"entity-type":"item","numeric-id":4252341,"id":"Q4252341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2417064$E11715F1-7BCF-4AD6-88AF-1B47A01AEC59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ec3c0dc76d50bae38e77944a766d2081baebd40","datavalue":{"value":{"entity-type":"item","numeric-id":4526977,"id":"Q4526977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2417064$8AD9E3EA-A05E-4F7E-9E58-26C37D00B947","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0611c8fede42ac100885c81ef1a90e51ba7e3b3","datavalue":{"value":{"entity-type":"item","numeric-id":1106724,"id":"Q1106724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2417064$83967C62-25D1-4DD9-9EE2-60BFDFB172B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2a09728b2f55bff1bdd3a55d5bfe4437036c06e","datavalue":{"value":{"entity-type":"item","numeric-id":2963933,"id":"Q2963933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2417064$AADCCD00-19F8-4437-A16A-1106C8B25D70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc31906ab1fb88261f1bd1c6e3226a1d842820f9","datavalue":{"value":{"entity-type":"item","numeric-id":2474079,"id":"Q2474079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2417064$792E420B-B14F-466F-9457-8DBB844A64BB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d289175c4fbd601e2dad9da2af9fc1eae3a058b2","datavalue":{"value":"10.1016/J.ORL.2017.11.013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2417064$79BB5753-6242-4C7E-8335-A03E95237E35","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36a85bed076eda042fd8439fafca9fd17e7de485","datavalue":{"value":{"entity-type":"item","numeric-id":4561244,"id":"Q4561244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0cc5b7eeeca88e83a0df7209c4cf6db867ec1da","datavalue":{"value":{"amount":"+0.9308549761772156","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":"Q2417064$46A44508-F794-4128-99F4-737D5411E244","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14b3af6949a3666a5e1a1e5f492aeecde35dc125","datavalue":{"value":{"entity-type":"item","numeric-id":4575587,"id":"Q4575587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2e3008bca080922f87c19ed1c162be13e27cdd9","datavalue":{"value":{"amount":"+0.9295319318771362","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":"Q2417064$1514C980-F54C-408C-8E38-5004ADDC8CBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00de824ab7348d0d978c8ca211b4e2823b16a11e","datavalue":{"value":{"entity-type":"item","numeric-id":4909524,"id":"Q4909524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90b472d220fb2665cb052bfa060786b2ff08ebee","datavalue":{"value":{"amount":"+0.8400025367736816","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":"Q2417064$80ADF892-6C1E-4118-BDE0-04157360562F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b75d1f7b51a11e2bd005ee5469d214066a63235","datavalue":{"value":{"entity-type":"item","numeric-id":2514649,"id":"Q2514649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0f5580930d82f7fbcab9cc1a9153df62b281bc7","datavalue":{"value":{"amount":"+0.8114155530929565","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":"Q2417064$48ED9CAB-7DC2-4A0E-A2CB-F77FEE48AEFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02f143c1c1c3d267412fc6340a65ced7b8a9f9d0","datavalue":{"value":{"entity-type":"item","numeric-id":1949689,"id":"Q1949689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ce961f01b290dc39c25b0b921ce81f7df001546","datavalue":{"value":{"amount":"+0.8104100227355957","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":"Q2417064$5C86265E-D8E3-4099-A4CA-49AFC8FF0414","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An improved algorithm for online machine minimization","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_improved_algorithm_for_online_machine_minimization"}}}}}