{"entities":{"Q4779167":{"pageid":6808747,"ns":120,"title":"Item:Q4779167","lastrevid":74762109,"modified":"2026-04-15T00:12:22Z","type":"item","id":"Q4779167","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1834671"}},"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":"Q4779167$3BBCF51B-2310-487B-A2A9-27D462CA3E4E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6cde14fc3e950d399ac22ffbfa7019c1267e2b4c","datavalue":{"value":"1003.90047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4779167$C25D8860-DEA1-4EB0-A486-6A0C4B29C1AC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ee8564c27b186350d9f25751284d45e2185bd864","datavalue":{"value":{"entity-type":"item","numeric-id":954993,"id":"Q954993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4779167$EF59C00E-722D-43AD-BA2C-D5AAD7D51A77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"59f8514b196a5ad11e7ebcdabdc90d4d39691763","datavalue":{"value":{"entity-type":"item","numeric-id":1401246,"id":"Q1401246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4779167$3BC89A08-1FF6-4BC1-97F7-73F6F9CCD296","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"21484e7521adc66990d34e869634e307521b4e50","datavalue":{"value":{"entity-type":"item","numeric-id":324813,"id":"Q324813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4779167$677038D3-C918-4F4B-8BDC-250BE5C464DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"35d6c381bbdf214787241481b862171fcb337669","datavalue":{"value":{"entity-type":"item","numeric-id":627159,"id":"Q627159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4779167$3CD2F8DF-5437-458A-90F6-7104DC2C88A6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"54398e0bde44a65d9fdb144ae2fdcc29e53d998c","datavalue":{"value":{"time":"+2002-11-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4779167$2E3BF243-2DD2-4830-A354-FDF5EB496CBE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e65a6069b402f5fa40ba8a3a80c478b26a74b766","datavalue":{"value":"http://link.springer.de/link/service/series/0558/bibs/2136/21360487","type":"string"},"datatype":"url"},"type":"statement","id":"Q4779167$0428101D-7D01-410E-87C1-39EF68B2B170","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4779167$99FB0FAB-A873-4EC9-9F98-BB0DF6F202B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4779167$12FB194B-E0C2-4F79-9940-F5128482F44D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4779167$37B0B0AA-5BEE-4B75-B6C8-DFF2BF81F190","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1f0c3aea9764f5ad177aa22781c6491428f5adf9","datavalue":{"value":"1834671","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4779167$5B32F594-9D39-4794-BB0D-E555F7CFB1C7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c3fcadb951a2f6a6847eeb0d068064277050c564","datavalue":{"value":"traveling repairman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4779167$0C620ABE-9E97-452A-BDC3-918A08B48D81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"251fd4fb44386fdb34def240cb5e1c19fd3e70e0","datavalue":{"value":"online traveling repairman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4779167$50D32D71-D6D0-415C-AEBF-87E10BFF0E8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cad4bc360e958fc50f5d32784616f0134e8b8d5d","datavalue":{"value":"performance of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4779167$62F5002B-2673-4F92-BE10-0CEDC05D718B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20a098d667eb6cb6aa4a6a4fd585b497a7de3628","datavalue":{"value":"competitive analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q4779167$EC539CBD-15F5-4849-AF56-9E567640BD40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0509c82f365c6ad168927d2e9bcdd97d43f35891","datavalue":{"value":"online-scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q4779167$17469622-AB29-4E94-9892-D48F93B25756","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1362e82d5387635dbb344241a91047a7eb607bbb","datavalue":{"value":"6-competitive deterministic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4779167$73442B71-5F81-475D-8D56-31D58B9B2A44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2832e5ae4fc414c772c86f6023e26d563dd35e6","datavalue":{"value":"randomized algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4779167$123B07BF-8263-4B93-A7AE-15EAA4331F2B","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":"Q4779167$E16164C2-E8DD-48E3-99F1-55AA9AFB79AA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db0058c6bd9a1cb6d897e457c4881be1ffd9b484","datavalue":{"value":{"entity-type":"item","numeric-id":1401247,"id":"Q1401247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6aa1bd3ff9ac494f9168c3e8e0aede25df8785d4","datavalue":{"value":{"amount":"+0.9911128282546996","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":"Q4779167$24187D0D-5293-4F00-81A3-42CBBB71036C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c97e16d2adbbd92a5b1bf850b5b43fbc504669d8","datavalue":{"value":{"entity-type":"item","numeric-id":5092364,"id":"Q5092364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"841f6becd237bb8b98ea6652d30f56d150ab86cf","datavalue":{"value":{"amount":"+0.8897637128829956","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":"Q4779167$7AC104A6-9838-4C3C-9FDA-BBE5A1CF13C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b33b57dabe61c11a398a5d3e92a9ec03a4a79f60","datavalue":{"value":{"entity-type":"item","numeric-id":2464421,"id":"Q2464421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ed6dd84cf1b236bb4ef40a67d9dd0313abf6f09","datavalue":{"value":{"amount":"+0.8656254410743713","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":"Q4779167$3BD0335B-5DAF-4BB0-BB08-63E65A905EFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"752441231cb3dc096c418040cf5d18a91a83086c","datavalue":{"value":{"entity-type":"item","numeric-id":5057434,"id":"Q5057434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"114c9060fc1cda3eb75d0ea189d60f229c99f810","datavalue":{"value":{"amount":"+0.8602758646011353","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":"Q4779167$97AA3591-C014-4F6F-AF81-C6AAFF47DF31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8640bbe9401753b0df9b8a6c682f84f7b2e4ca4b","datavalue":{"value":{"entity-type":"item","numeric-id":5943663,"id":"Q5943663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2dc3e8418b9e578d7a4dbf31663ca4e21bb0e16","datavalue":{"value":{"amount":"+0.8482885956764221","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":"Q4779167$64649DD0-7EBF-45A2-AF79-C52066F948DF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Scientific article; zbMATH DE number 1834671","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Scientific_article;_zbMATH_DE_number_1834671"}}}}}