{"entities":{"Q858190":{"pageid":860038,"ns":120,"title":"Item:Q858190","lastrevid":64873704,"modified":"2026-04-11T22:48:03Z","type":"item","id":"Q858190","labels":{"en":{"language":"en","value":"Semi-online machine covering on two uniform machines with known total size"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5082643"}},"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":"Q858190$0356C102-221C-44ED-A5B4-06C15241091F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"78edb7e01abe64be375605c71ddbc28782ef8301","datavalue":{"value":{"text":"Semi-online machine covering on two uniform machines with known total size","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q858190$1AFF9C8D-A207-4021-A251-9C989411A00F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"455418a8b56d05268a26fe0e273ed66edabcc132","datavalue":{"value":"1117.90039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q858190$F6154920-C777-4595-AC01-C4D02A574C18","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5832f8876614de1887b6fff71a1066143db327e","datavalue":{"value":{"entity-type":"item","numeric-id":786129,"id":"Q786129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858190$E3C6B9F2-06A3-4855-9E95-AB854804E4E7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b79ece58f33b59758a066cb6b9ee149bab3a2c9a","datavalue":{"value":{"entity-type":"item","numeric-id":167642,"id":"Q167642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858190$A04C3CC7-D260-42DE-BE54-C678A5A8EDFF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"febce9c403bb8368209e045225b9a575071ba47f","datavalue":{"value":{"time":"+2007-01-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q858190$02DD1D0E-54C4-4608-BA92-0D695F8FDA77","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q858190$23CC2762-D581-4C7F-BDE4-CE35BA3B2873","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q858190$1E8A1C46-55A0-4AE2-9B44-D196B28DFCAB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f103c44e53cb1ddc5d4bf67d085c1ac5dc85b907","datavalue":{"value":"5082643","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q858190$A8CF57F0-A49E-4A35-A9ED-477E212DA64A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q858190$E1F7E1C6-A1F1-4427-A695-879115C0D7E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"648ac11a1b8851d3e41f916d3a752584e14f3b75","datavalue":{"value":"design and analysis of algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q858190$8A205F44-8AFD-4CCE-B9E6-D01F26BB7EC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56d85aa22959094ecc003ac28085d2ab6f8f44c0","datavalue":{"value":"competitive ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q858190$E30F2AB6-C09A-4C10-8AC6-F41D159F58CC","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":"Q858190$8BD56105-8AED-4B11-B094-8ED056659757","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"77531aec66a9ca45181c33b1ded1186aab086d65","datavalue":{"value":"https://doi.org/10.1007/s00607-006-0187-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q858190$C5279399-BE87-4396-B8C7-F98409628BF3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1ba54663180db58313edbf56c5a88ccf3ffbf3ff","datavalue":{"value":"W1966332532","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q858190$7969A0BE-ACBA-4FAC-8BF7-BEC0D73965BB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"913917c92920a18448f4304c3e5274267913610e","datavalue":{"value":{"entity-type":"item","numeric-id":5958712,"id":"Q5958712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858190$C05BC705-6CDD-4516-BBE5-12CE168B8B18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c55aabca22cbb925746f47500b0863b828e1b066","datavalue":{"value":{"entity-type":"item","numeric-id":557814,"id":"Q557814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858190$5F4DD8D2-0FAA-4849-9687-CABFF59537CE","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":"Q858190$613DB5BF-3EE9-4898-A504-1930593F3E02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95a2d4e563fad453db49a4ca39df1ac080aa274a","datavalue":{"value":{"entity-type":"item","numeric-id":1403343,"id":"Q1403343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858190$BAF61CE0-2C91-4830-B24D-BF30F3ED5674","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":"Q858190$0DDB59E4-C29C-44E6-BD28-FC3C873AB8FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16cf92df59ec58a7ba64c4131c4d1bfb2de42995","datavalue":{"value":{"entity-type":"item","numeric-id":5937432,"id":"Q5937432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858190$91F13D61-E3A1-47F2-86FA-E278793F8C67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aea2b4b271f343838e7d22c45e38e1b662614cba","datavalue":{"value":{"entity-type":"item","numeric-id":1300219,"id":"Q1300219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858190$9ED5CA59-3082-45FA-B785-F1F54B6E4EE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92aacdaa63d7d729022987f4933a1dd3c8e248ab","datavalue":{"value":{"entity-type":"item","numeric-id":1267197,"id":"Q1267197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858190$45D8B1C9-1BC0-46C8-BB62-71C65A784C05","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":"Q858190$BBDC0F38-D11D-4550-B50E-2DAEE6076C2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4928c31e2e792baa164890d432eca0351edc6623","datavalue":{"value":{"entity-type":"item","numeric-id":1870021,"id":"Q1870021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858190$7FF0740B-9513-40E6-80B4-B1E840066C58","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"42d884f9d3e592761e5984d780ecd477efedc89a","datavalue":{"value":"10.1007/S00607-006-0187-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q858190$BDC236D7-F00D-4293-8D78-30E09E2E25D2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fe235b495e6c49cb3bed1c53e5d4c8427dcd671","datavalue":{"value":{"entity-type":"item","numeric-id":613661,"id":"Q613661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"457b970de75478becd67dd95015a40d05cb3ac6e","datavalue":{"value":{"amount":"+0.911434292793274","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":"Q858190$2C7505D2-8EAA-444A-8DCA-A3E021D94BBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"792a043c70e96c0eae1762707c8ca675a14fcbc7","datavalue":{"value":{"entity-type":"item","numeric-id":1006050,"id":"Q1006050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"800da93d166770fcc2e5dd49200b95cff22a443a","datavalue":{"value":{"amount":"+0.9076856970787048","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":"Q858190$71C4AF47-2A45-44A9-91A1-172A5582A4DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1eb275e4cbe647e0c100da39ce1b9c4240abe600","datavalue":{"value":{"entity-type":"item","numeric-id":491212,"id":"Q491212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f78242502460a1aa6751924e92967627355c1c7d","datavalue":{"value":{"amount":"+0.9034171104431152","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":"Q858190$B8ECB6AF-D160-4843-A51F-1E7865298CEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1238a6527dc156e48eb147e28abada5a125f7777","datavalue":{"value":{"entity-type":"item","numeric-id":491206,"id":"Q491206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87bf4f642216c0ffc7eb251b4d924ddf3f8cf3d9","datavalue":{"value":{"amount":"+0.9029313325881958","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":"Q858190$020CBA8F-592A-4C6E-9D82-A3F7DB7C65AB","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":"af257248a1380c411b91e972bb99d8a5e2e7065c","datavalue":{"value":{"amount":"+0.8949369788169861","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":"Q858190$353B3C70-CE9A-4432-98EE-03415A102A25","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Semi-online machine covering on two uniform machines with known total size","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Semi-online_machine_covering_on_two_uniform_machines_with_known_total_size"}}}}}