{"entities":{"Q4698228":{"pageid":6727805,"ns":120,"title":"Item:Q4698228","lastrevid":46383552,"modified":"2025-12-24T16:34:12Z","type":"item","id":"Q4698228","labels":{"en":{"language":"en","value":"Sales\u2010delivery man problems on treelike networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 755102"}},"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":"Q4698228$BCCDEC94-2956-4F5A-A10C-9E80F9290401","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a9ae3e27830eee55c040eb77bda1cdc2b68c4d1c","datavalue":{"value":{"text":"Sales\u2010delivery man problems on treelike networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4698228$8DF553B6-346C-48AB-8A59-411909E09AAD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8875ee1b9b3c0cc6de27b1b51fe7af0a74500ac8","datavalue":{"value":"0833.90036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4698228$965A646E-829F-407F-BF68-E52E25DE010A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"856cdffeb9dc8763a415f7f3007c75a417723627","datavalue":{"value":{"entity-type":"item","numeric-id":185363,"id":"Q185363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4698228$628D4168-995C-4AA9-B970-282C08AA12E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"71f57b9854d9a5f2370395e0f4a400dfa1a6bb9a","datavalue":{"value":{"entity-type":"item","numeric-id":238090,"id":"Q238090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4698228$EF8BD35E-233B-4898-BF4E-E0B77DB3E8BE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4698228$BCBF877C-6BE9-4E95-8AD5-68DF9AF94279","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"894be799020e9aad5f698deaabf9e3b9c5d87e0e","datavalue":{"value":{"time":"+1996-03-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4698228$2E0195E4-EFF5-4003-8EBC-D994BDAF5456","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4698228$052CD364-6081-470C-AD5C-12CBB320F88A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4698228$6FE82726-CB8A-4921-9925-C7B3463212F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4698228$39ACF91A-6C74-4EF7-9597-4929178D9B83","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b74879dc09a98236f352c18a0e7eb2ad7b957ec8","datavalue":{"value":"755102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4698228$68D68EB2-F9B7-496C-94B6-4CD0E2F8C4E3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24938459dbf20196734dcf6c3a35c8a8724abee","datavalue":{"value":"trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q4698228$792F8B26-FFB6-48D9-8EA0-A41580869B02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9408d57dcf0e47387b7eb262de457f8ebe2bd0f","datavalue":{"value":"cactus networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q4698228$58721D9F-30D7-47B3-B9C1-015275EA5F95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b6d19d4c43b54c850c0e7b873f523866d352b6c","datavalue":{"value":"polynomial algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4698228$27F4020F-34C4-4CC6-85DC-A2E936BDF1C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"12ec74ca99860b425ad718b9c9faf75fb2202218","datavalue":{"value":"multiserver variants","type":"string"},"datatype":"string"},"type":"statement","id":"Q4698228$47C2B0A0-6154-4B53-9E84-AE12E925CD21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a7f128a8890c1ed831720a74faec8d6c0dd504e","datavalue":{"value":"NP- complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q4698228$37113979-13FB-46A7-96F0-DA64DF96ED41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a9ed78bf3feb6cc28afc0f3d5466a5a3fcd6c0e","datavalue":{"value":"delivery man problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4698228$C7F5D053-6A62-49EE-8AF6-E5BB97824BBA","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":"Q4698228$C208701E-FBDE-47FF-8379-119072CC7725","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fada8c02116cfa7d84f1a963f17068af0cb2b528","datavalue":{"value":"https://doi.org/10.1002/net.3230250204","type":"string"},"datatype":"url"},"type":"statement","id":"Q4698228$8195E1E9-B5D5-4BDF-817A-2836F804E4D6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cd46bec2d07e9f2d535178878a7eafd5bed2edb6","datavalue":{"value":"W1982148583","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4698228$323F1473-F021-4CF1-B000-E46130E45AEE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdf376f2946131481bf0c634e0ff1ff4924c8e63","datavalue":{"value":{"entity-type":"item","numeric-id":4119042,"id":"Q4119042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4698228$1D1761CC-BDA5-412A-9C31-388E63CFD871","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c59f9f8d758e40e3434ad6728b95f185cf198f73","datavalue":{"value":"10.1002/NET.3230250204","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4698228$E7515A1C-2147-455C-B0FF-18ABE1CF793A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62c1d590c215142073b974093f7591204a4ab027","datavalue":{"value":{"entity-type":"item","numeric-id":5689146,"id":"Q5689146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff315f0d712063de129667b85ce7a19f7b04a851","datavalue":{"value":{"amount":"+0.8972492218017578","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":"Q4698228$012AD212-F614-4AAC-8240-89D9369DB5B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea0e7e9c9d9b32a297f67503024494866d51645d","datavalue":{"value":{"entity-type":"item","numeric-id":920033,"id":"Q920033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f806b77e3bd74744c0634348f70fed00c4ce7a21","datavalue":{"value":{"amount":"+0.877765417098999","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":"Q4698228$6234D904-D496-4D77-8956-BFB06C2E3ABB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"344e2fd9379bc30defe1652907ef89ddc99d767b","datavalue":{"value":{"entity-type":"item","numeric-id":4302932,"id":"Q4302932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a363433d4d7a4b4a6e785c6834597997dfd65204","datavalue":{"value":{"amount":"+0.8436470031738281","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":"Q4698228$601E6982-47D6-496C-B9F3-D8C6666AC449","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22467ef089c62c454ca550b573c6900dbae2e885","datavalue":{"value":{"entity-type":"item","numeric-id":4894861,"id":"Q4894861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe0f3f96824bee8c57a4d5f083f45571789513ba","datavalue":{"value":{"amount":"+0.8097853660583496","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":"Q4698228$08281579-C90F-4B6E-A8C9-48B639A4C699","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4698228","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4698228"}}}}}