{"entities":{"Q1034625":{"pageid":1036473,"ns":120,"title":"Item:Q1034625","lastrevid":65997261,"modified":"2026-04-12T06:50:15Z","type":"item","id":"Q1034625","labels":{"en":{"language":"en","value":"Semi-online machine covering for two uniform machines"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5626972"}},"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":"Q1034625$3B18A84E-EA6F-4B3A-ACD7-13FEFAAB8891","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e2488170de8f78f3ccaf245a0fe9e4521dd926b5","datavalue":{"value":{"text":"Semi-online machine covering for two uniform machines","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1034625$A2FBFDD7-E922-4EA4-BCD1-B77E0804EE1A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"58ef800ae2200ffb632d3afd7d155821504c1b30","datavalue":{"value":"1194.68083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1034625$1498B0EA-CB96-4E74-BCC9-7FEC4A8052E3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c3269ab44f9669f0576537dce123fd34c697ef0","datavalue":{"value":{"entity-type":"item","numeric-id":189394,"id":"Q189394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034625$AFA98035-5AC2-40A0-A54A-EDA45BF11D34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0e6d4b405f56e5bca21cca5dba6ebd869ea6c7d8","datavalue":{"value":{"entity-type":"item","numeric-id":207397,"id":"Q207397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034625$FE76790A-4482-4EA5-95BB-EF6DC639B290","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"607b68bf97a7b57f3c47ea4c7cd84813b04d839c","datavalue":{"value":{"entity-type":"item","numeric-id":1116738,"id":"Q1116738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034625$96A12C3D-16AB-4479-8E52-8EBEA9F778FC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034625$2DB85E1A-1F34-4378-BE30-C015D1CF4485","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5c80b38051786df2940873db0a591fda80f5fbfc","datavalue":{"value":{"time":"+2009-11-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1034625$6264D470-2E09-490E-9290-8BF6CCEFF3A8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1034625$6D0B34C1-A882-4AEC-8AD8-BC64EC4091A9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ba05ed9768f9ad4cee7b89302caf66ddd76d5b5e","datavalue":{"value":"5626972","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1034625$97DCB313-6487-407F-8848-125D4458358D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d18c3a3b475a083f2f344e7432956c28ceb00999","datavalue":{"value":"two-machine scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1034625$0C24DD54-F72D-4F51-A6D9-D7ED7B066E47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1554f258a32643b6a80c551fa0085bc627d0573b","datavalue":{"value":"semi-online algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1034625$D5F8873F-4E76-484B-A73E-9D19E5C98E1B","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":"Q1034625$7783F708-B027-4563-A465-10191458731A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7c1b10fefbb448bd51e1458e8acc167aa1f18fb2","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2009.08.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q1034625$F5CFA030-5EF5-41A4-98DA-8D1B6B3D0BFF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7c45b2f8222d6967dbdd1c0ec3e3bc6fa2c93601","datavalue":{"value":"W1965106322","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1034625$35AF60ED-07D1-4A96-B9E7-909B99FC9BF3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5466bdfc67a6385dd49379a08d7412aeeb97eb7","datavalue":{"value":{"entity-type":"item","numeric-id":3549603,"id":"Q3549603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034625$047252F1-B803-4A9E-B107-577EB369E5C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78f2086021e3787d51e84cd398cead1a5d2e2954","datavalue":{"value":{"entity-type":"item","numeric-id":5906280,"id":"Q5906280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034625$F9361D54-E963-49BC-B24C-CE68E794E369","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab39c7d6b2c23f5cbcda4adf2769db0c522134de","datavalue":{"value":{"entity-type":"item","numeric-id":2931367,"id":"Q2931367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034625$4D83529D-3DC0-4517-A704-0992126FBA63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d487b8643ff799899ef0a74c1653661d01e4ecde","datavalue":{"value":{"entity-type":"item","numeric-id":1196214,"id":"Q1196214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034625$29800A29-6951-48C2-B48D-9763171A42BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73226909c34ce189c2e96c756371da2b82b1f9c4","datavalue":{"value":{"entity-type":"item","numeric-id":3951534,"id":"Q3951534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034625$92712921-AB2D-4A56-B8FD-646A0C61F5A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e9f0401249521c52036b3bee8880c82b05f1c34","datavalue":{"value":{"entity-type":"item","numeric-id":2486751,"id":"Q2486751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034625$8A0431D7-3F9E-4AA4-A370-A8A06CD0B2A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c901887abae36030b1bd8f4a6b2aca852da5b56e","datavalue":{"value":{"entity-type":"item","numeric-id":5704856,"id":"Q5704856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034625$CF0D46F6-5B6D-4371-B8BA-B878E94F13A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f167058e14cf0f2ae868a7dca08fd9d218c6ea9","datavalue":{"value":{"entity-type":"item","numeric-id":1879359,"id":"Q1879359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034625$57B9D62F-CC07-4669-8B5D-3E502ED98A59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a593a6bf49e5e63f939d1e8df9681d3b5743dbb","datavalue":{"value":{"entity-type":"item","numeric-id":3579476,"id":"Q3579476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034625$726F92BC-4CEC-45DB-8294-921EE1EAFCD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39542877463efdeeb0951bdbd4828bf6f7f08db4","datavalue":{"value":{"entity-type":"item","numeric-id":4117391,"id":"Q4117391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034625$40E91031-C8D4-4C5E-82CE-E02B0D11F427","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7470519bc10f2a005ff140469be5d8d581b53250","datavalue":{"value":{"entity-type":"item","numeric-id":5582060,"id":"Q5582060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034625$F8CBA929-D597-4037-86D2-6DCA3DB2E6BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755017eaf048a3e6c24f0dc261f80f35ffff9620","datavalue":{"value":{"entity-type":"item","numeric-id":557905,"id":"Q557905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034625$8A6875BD-7BC9-4C3B-8115-B1054FD05F7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f8572db8bc0ca6f1b68888df832aa6bd353a713","datavalue":{"value":{"entity-type":"item","numeric-id":862993,"id":"Q862993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034625$DCB9DDA7-490B-467B-93B8-72DFC380C89A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cfdbe142f8ccfd38be75f340812353b3ffbf972","datavalue":{"value":{"entity-type":"item","numeric-id":4367269,"id":"Q4367269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034625$61B5AE10-EE0C-4000-8502-4F924A70189A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e5a82bd74902344d9fb32ce646833f20abeb4fd","datavalue":{"value":{"entity-type":"item","numeric-id":5929138,"id":"Q5929138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034625$72F2B951-3E83-4C43-AF20-834D9399E521","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c502c5a5179c5d38230e907719946c91bc8957d","datavalue":{"value":{"entity-type":"item","numeric-id":858190,"id":"Q858190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034625$0055413F-7036-4AB0-83E6-CB5BEE51F340","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d4601ed78d2d73843bd58f1d6c28b61cb70d256","datavalue":{"value":{"entity-type":"item","numeric-id":1362519,"id":"Q1362519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034625$AEEA8386-6D75-4994-9C0E-F8ECF1458BB1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"189b06fa6015975b94fd591fc39359c57873c1ad","datavalue":{"value":"10.1016/J.TCS.2009.08.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1034625$B9DE0495-75E9-4068-963B-B1F6BC257B28","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04a76eff9540e4fe31567478d5a18b9c0eb3dfcf","datavalue":{"value":{"entity-type":"item","numeric-id":858190,"id":"Q858190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32d37b387b90e65e490131fc5be5bbf9d19c43fe","datavalue":{"value":{"amount":"+0.9699044","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1034625$6B95AD04-E280-41FE-A2CA-735D53F0BED4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c546486c5fc73b551280b0c3ffa438900b8d2d3","datavalue":{"value":{"entity-type":"item","numeric-id":5898467,"id":"Q5898467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a41d1db00555c5793e727bd7a79fea492f1886cf","datavalue":{"value":{"amount":"+0.9311666","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1034625$8AB5C777-4CC6-4F91-8BFE-0CC8D0CCC57D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5484298ca3857cfaaa0d92c18a7f6a64441f42e","datavalue":{"value":{"entity-type":"item","numeric-id":5295439,"id":"Q5295439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3adffbe57b9678ca1090f37dca4310a15625c903","datavalue":{"value":{"amount":"+0.9295999","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1034625$30B0061F-6965-493A-AF10-3F97B0DAA273","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2d995267eeaba7e3a186f2ef0733665fdf5b59a","datavalue":{"value":{"entity-type":"item","numeric-id":557905,"id":"Q557905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d87b42578cd6851346fcad2eacf0d2ce9a07ced","datavalue":{"value":{"amount":"+0.9253633","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1034625$2BF98C26-3CA6-45C8-845E-49913AF76380","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74aa6bb777a1846726f0cf599adad9ddf208112f","datavalue":{"value":{"entity-type":"item","numeric-id":2441779,"id":"Q2441779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af3490d944927fe9edba1136730acdbf8d464ce9","datavalue":{"value":{"amount":"+0.9108199","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1034625$1F908DD1-F6C5-42D4-AB2C-5802E271BA23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"002cfe8ef3559e7cf075836d0efa649f9b814e89","datavalue":{"value":{"entity-type":"item","numeric-id":870840,"id":"Q870840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c4f3de52af0a516fc5147c38eaad35ae625ae77","datavalue":{"value":{"amount":"+0.90717304","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1034625$2307A8B7-AF52-40CE-A693-26E2E77E2DFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b693c1696ffb7ca0474f319accb8e6ba7e223ce","datavalue":{"value":{"entity-type":"item","numeric-id":3305474,"id":"Q3305474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd215a8bcc742340e088da923160ca409c1789f3","datavalue":{"value":{"amount":"+0.90345305","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1034625$B30F8689-BDF1-45F5-A274-055A4D998188","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9075a1eb06649d2b2826dabc38f4402dafd3494c","datavalue":{"value":{"entity-type":"item","numeric-id":5456087,"id":"Q5456087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d6c8bbefc079006232e8503e7b0f7d057ceeffb","datavalue":{"value":{"amount":"+0.8871523","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1034625$399EBDC5-CE04-458F-9457-8B3CF922C6A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5be015e85bedd1263c9ba175803724333fe85249","datavalue":{"value":{"entity-type":"item","numeric-id":660883,"id":"Q660883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"502338671ab79a097781db89c2d1f30eb0e9ab57","datavalue":{"value":{"amount":"+0.8821251","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1034625$B23A1C0B-4A54-490B-86A3-2AEA882E300A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0aa2f7d5e8273b630cd17af7f3ea59282b0fd3bf","datavalue":{"value":{"entity-type":"item","numeric-id":3577471,"id":"Q3577471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5f8c5e302bdee0ab83f299824e67908dcfa510a","datavalue":{"value":{"amount":"+0.87974197","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1034625$B3150AB8-E94D-425A-AC2D-5AD750085A87","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Semi-online machine covering for two uniform machines","badges":[]}}}}}