{"entities":{"Q5970851":{"pageid":8147647,"ns":120,"title":"Item:Q5970851","lastrevid":102200078,"modified":"2026-06-06T03:54:18Z","type":"item","id":"Q5970851","labels":{"en":{"language":"en","value":"Approximation algorithms for some minimum postmen cover problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7200311"}},"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":"Q5970851$E2C2B219-0735-42BE-8928-1485A5C68506","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bdb821bf7016102779e7781b12a19bd973b41f0a","datavalue":{"value":{"text":"Approximation algorithms for some minimum postmen cover problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5970851$05922744-2271-4B54-8AED-57A8237B7DA5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ef25152b0fc51c060b5cda4a7ed7625da843eecf","datavalue":{"value":"1443.90299","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5970851$D1A5BEE2-F670-45E9-9452-E8F4EED525B0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"17a157cd39d5dade0a0c2e675f8a3959a6476a9b","datavalue":{"value":"10.1007/978-3-030-36412-0_30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5970851$99B1F69A-7B24-4A4B-9546-28EE704C51BF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aa8174bbb65fe7a0b1c92d73969dec5aa3789c8f","datavalue":{"value":{"entity-type":"item","numeric-id":2161259,"id":"Q2161259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5970851$38DB953F-7A8F-46C9-8834-76F403DBABC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2412340ce926761e1a018f71246c57a30eba62d1","datavalue":{"value":{"entity-type":"item","numeric-id":296868,"id":"Q296868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5970851$5CCF4BF6-B634-41A3-BB3F-89ABC6AE199A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb9be70665ce9e7e8481e9fe567897064ed28ca5","datavalue":{"value":{"entity-type":"item","numeric-id":210316,"id":"Q210316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5970851$40A84DF5-FF72-4956-8C3E-E7068A486FF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f60de1f5cd53e8469651c0df7c870aa90e419263","datavalue":{"value":{"entity-type":"item","numeric-id":2161260,"id":"Q2161260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5970851$8C8BF67A-61C8-405A-A331-D6C5B68A10A4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5ee1bdbb93e1dcf1103c5b56928114e9a720c225","datavalue":{"value":{"entity-type":"item","numeric-id":2867102,"id":"Q2867102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5970851$A66AFEB1-3310-4474-A9C8-1FAA406B4343","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6d0c48627b068f854a947856c3807165d49ca3ba","datavalue":{"value":{"time":"+2020-05-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5970851$52A8CFD9-5001-486F-A877-417B86D80836","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5970851$0818E20F-B0A5-414D-8968-95101F7A5111","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5970851$73672F7E-1043-4C69-9499-AF903E75BB62","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"122773c8f6a42cca830114b802d57373085b0124","datavalue":{"value":"7200311","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5970851$DBABE05E-A397-4B32-A70B-52E2EA062D95","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5970851$7526BE24-2B02-4FC3-B244-8D4BF8677252","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5970851$B85C69B5-754A-423E-B208-0943CCB0A015","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e81f83acf92ff267f0120709014fc50f24dbd040","datavalue":{"value":"rural postman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5970851$26B791C2-5791-4D6B-A19A-988426876144","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"286e3b049fdd4786d44b32e11112e471b0ca7699","datavalue":{"value":"Chinese postman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5970851$3594A612-14C7-496C-B60F-22496118DBA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c596d5e213af3a1cb80459dda0424465b8051e49","datavalue":{"value":"postmen cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q5970851$5B95AFB4-BC6E-41D9-8445-6079ADF3E4B3","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":"Q5970851$7C6C5AD8-6977-4826-A6BF-28C93FF0A532","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d0ef3c0648308e87d8cf055fa0863c0a7ace06c6","datavalue":{"value":"https://doi.org/10.1007/978-3-030-36412-0_30","type":"string"},"datatype":"url"},"type":"statement","id":"Q5970851$8886FC02-5CFA-4F3D-8FCC-1F268DECA87A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"14a6d0c6e0c0bd521420f39b385cc5c758a5b200","datavalue":{"value":"W2993321047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5970851$33AB4CB2-BCBF-4C8A-9EC6-BA832DE62867","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c382b25dbfed8b2c39dd7ab3764b354f658097c","datavalue":{"value":{"entity-type":"item","numeric-id":5918771,"id":"Q5918771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"266bf4e66abbf029fa7b521632b0c3fd2c3354f3","datavalue":{"value":{"amount":"+0.9957925081253052","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":"Q5970851$06E84B7B-1008-444F-9F42-DC3A067369B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b49bae058aac8f644cd2a3d3daca43b104b36b3","datavalue":{"value":{"entity-type":"item","numeric-id":2241210,"id":"Q2241210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e47d63e7f827c4a07d8f5de8422b22cb35b1f28a","datavalue":{"value":{"amount":"+0.9437220692634584","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":"Q5970851$15B331F6-6A2F-49F5-99F1-A1012CB5EB69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89a059daeedc6d2122bb6b1967a6fb978a1e99b7","datavalue":{"value":{"entity-type":"item","numeric-id":2699031,"id":"Q2699031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06a900c228ba8d7caf54c4e01a638146371fc601","datavalue":{"value":{"amount":"+0.8795720338821411","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":"Q5970851$DCC18B45-896B-4D04-A488-5619D2D68B94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c419bef753c3ad588bee76a793bd7c14bdeedf87","datavalue":{"value":{"entity-type":"item","numeric-id":5918581,"id":"Q5918581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b963fc277a23e997388ba8cf6981c658d6536553","datavalue":{"value":{"amount":"+0.8125749230384827","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":"Q5970851$EE17AEBC-236C-46C2-B8D6-C5000A3D343D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f00dc3958261b04da10b5107a9ed34c0f67a1db5","datavalue":{"value":{"entity-type":"item","numeric-id":2958236,"id":"Q2958236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da6889f56ba3e7465f162ed178f8ba163dd84039","datavalue":{"value":{"amount":"+0.8096560835838318","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":"Q5970851$3000CE94-65F6-4E77-8276-F6E75B016D90","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation algorithms for some minimum postmen cover problems (scientific article; zbMATH DE number 7200311)","badges":[]}}}}}