{"entities":{"Q1906937":{"pageid":1917679,"ns":120,"title":"Item:Q1906937","lastrevid":47387329,"modified":"2026-01-01T14:29:58Z","type":"item","id":"Q1906937","labels":{"en":{"language":"en","value":"Algorithms for the rural postman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 838670"}},"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":"Q1906937$33F9A2AE-D8FB-4B92-892F-6113CBFB245C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0c6323a046dd99bc01b05ff7891d604d6a0f9460","datavalue":{"value":{"text":"Algorithms for the rural postman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1906937$58B5E510-5C77-4473-82FB-3CC494B539D4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"12bfb9000f40da37f63c2ee0c21fb001423a3f66","datavalue":{"value":"0838.90129","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1906937$8EC7CF03-2E2A-4C19-8F8F-9DAC704DFA2A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"182150b8c373164d0e7c3eecde7876e58f120d81","datavalue":{"value":"10.1016/0305-0548(94)00070-O","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1906937$02E9472F-3995-4211-9587-166F879A6C7D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1906937$3A4701A4-BA92-4245-B096-AFC2DCF27B57","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1906937$510843AB-6D0A-42AE-9FD3-701ACF15460A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7d8b01fff4f38bf2448654e1ccdef878bca32dcf","datavalue":{"value":{"time":"+1996-05-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1906937$3B33840B-522A-42B2-B9D0-907D43A0E7B0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1906937$D1F1AF79-41C7-43BF-A2BF-93986FCE72F7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f0f109dc52c280b30cfc283da279c9e6263d455b","datavalue":{"value":"838670","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1906937$C9B38A54-F690-403E-8D34-82545F239237","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11ca36e57b2f3d101dfe24d5086eec3ddcbae8d7","datavalue":{"value":"rural postman","type":"string"},"datatype":"string"},"type":"statement","id":"Q1906937$6315C3F2-206C-4115-AE28-4557AFEC5D70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b02fd00274cdb6762dafdc923284996cfefe152","datavalue":{"value":"Chinese postman","type":"string"},"datatype":"string"},"type":"statement","id":"Q1906937$2FA7EF0F-2608-44D4-B0B2-E39347B827B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q1906937$054D195C-1E36-445A-8D19-7242759653F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2dcd04a775ba3c187e989dc43e80f37f2572977c","datavalue":{"value":"polynomial-time bounded algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1906937$2A77A29A-1188-4953-8C82-10639F84A4EF","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":"Q1906937$BDFAED59-9A0F-4E24-BF41-AF05A7CF4074","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5dc62bad8d8b348530b78b3cb920a547157072d","datavalue":{"value":{"entity-type":"item","numeric-id":4145183,"id":"Q4145183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1906937$CE2FC187-3D94-4375-92BB-8374920E545E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f4449abe0267146cd3f21cf4542f634bfacf8d4","datavalue":{"value":{"entity-type":"item","numeric-id":3730368,"id":"Q3730368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1906937$47C8546D-00E1-42D3-AD61-AC937F98E4DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81387073fda67c14bd5460257c2fc7e90268341a","datavalue":{"value":{"entity-type":"item","numeric-id":4039765,"id":"Q4039765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1906937$8D5ABCB1-3B9B-4A50-B276-E83E19729037","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e05d8b0e7bd4732033e5b7dfb70c9ece2bb97cd","datavalue":{"value":{"entity-type":"item","numeric-id":4770742,"id":"Q4770742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1906937$CA8DF194-67DB-4B16-BD43-ADF4A1428640","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a578b5960bfa42ce2c0dc19d02dd50c4206fb024","datavalue":{"value":{"entity-type":"item","numeric-id":1317045,"id":"Q1317045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1906937$EB9D7725-5307-46D3-8C99-C058219B8A56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4b70304ff30a1256f46103099164d048b244266","datavalue":{"value":{"entity-type":"item","numeric-id":4766817,"id":"Q4766817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1906937$D804B7B2-32B8-49D2-AD6E-BBB5894C4296","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"febdc390894e5d5bdf2771ce449cdaa290b56e68","datavalue":{"value":{"entity-type":"item","numeric-id":4191881,"id":"Q4191881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1906937$AA7EDD8F-A7C6-414F-B1B0-9B82D559724C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c6c80c02b9d8fdb4013db6f652fc270549acf07","datavalue":{"value":{"entity-type":"item","numeric-id":1332802,"id":"Q1332802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1906937$BA5AABAD-970E-49CD-9622-35EEF79E4D99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdcfd332936d1eb1326401bc7c5198a29ad9e6bf","datavalue":{"value":{"entity-type":"item","numeric-id":1894723,"id":"Q1894723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1906937$A924CEEF-10EB-4F7E-8F13-BE8BD32D30B1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"753ab830625590c5ed448c2e8aa2b05794c0203a","datavalue":{"value":"https://doi.org/10.1016/0305-0548(94)00070-o","type":"string"},"datatype":"url"},"type":"statement","id":"Q1906937$997BCA7E-568C-40E5-8D0E-1EFEDDEA2C51","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"716265e13c09c5bff5598cdd285bbe6ddef613ee","datavalue":{"value":"W2009550050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1906937$8BEA0927-787A-426C-A188-1DC1A3A229B2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c50e2e4d62c19c2512315ac5df4ca843e6244c73","datavalue":{"value":{"entity-type":"item","numeric-id":3730368,"id":"Q3730368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24d003ef311fbaec12ee12b05365bf1d0e88fbbb","datavalue":{"value":{"amount":"+0.8682814240455627","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":"Q1906937$00481946-EB21-44BA-9E03-21E03AD4FC58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9467bb3c88d3d090d8fc72d28e92b655c1aba371","datavalue":{"value":{"entity-type":"item","numeric-id":1804375,"id":"Q1804375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"deca2e0dcdeede6908b390ae95c270b190288fc6","datavalue":{"value":{"amount":"+0.8623092770576477","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":"Q1906937$2DE0653D-580F-43B3-AC6A-79F828B33576","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5de8f97d6a59414e5ea9b76f110b5417c6f8f2d","datavalue":{"value":{"entity-type":"item","numeric-id":1332802,"id":"Q1332802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2373443dd85585b6ecefa947a42436bb5e30071c","datavalue":{"value":{"amount":"+0.858623206615448","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":"Q1906937$2258F10B-DFFC-4D07-A162-749AD448022C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57e614a31a9fae48cec3eb1134ff810c1f424638","datavalue":{"value":{"entity-type":"item","numeric-id":3983753,"id":"Q3983753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8e6f1c55161cf446f2b9ca11f74b0d6238497b5","datavalue":{"value":{"amount":"+0.857480525970459","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":"Q1906937$93CD90CE-5D78-445A-9741-6850A966AD37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32f2f31fe66edd21dbb43c8ab07490d6e4d7de50","datavalue":{"value":{"entity-type":"item","numeric-id":1894723,"id":"Q1894723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d246bf2b7cacb3f0dac9e864477a61490d6aa15","datavalue":{"value":{"amount":"+0.8574051260948181","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":"Q1906937$F90BA197-F039-4B9F-9B97-99214441D3FB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1906937","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1906937"}}}}}