{"entities":{"Q4861350":{"pageid":6890930,"ns":120,"title":"Item:Q4861350","lastrevid":47384506,"modified":"2026-01-01T14:19:27Z","type":"item","id":"Q4861350","labels":{"en":{"language":"en","value":"The prize collecting traveling salesman problem: II. Polyhedral results"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 834710"}},"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":"Q4861350$5569FF0E-E252-496F-845C-03715BC09F0A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"20bee220c529080e134d58d1c6c12d03fc08a1e0","datavalue":{"value":{"text":"The prize collecting traveling salesman problem: II. Polyhedral results","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4861350$158D24A4-2BE1-4351-AEAC-01C68C6388B1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"707aea92e06da4f2262e6d771b2850cc795952d8","datavalue":{"value":"0843.90120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4861350$3E3F2DE7-0869-45D1-BBD3-E8B3217C4392","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4063084962d9226ff816fe16c1ea5b0efdbcb6d7","datavalue":{"value":{"entity-type":"item","numeric-id":344929,"id":"Q344929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4861350$0EF31F03-024D-4C25-B150-8EED87EB5DD1","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":"Q4861350$8DA6055E-F326-49BC-8642-E015D5BAFF00","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"48eee9a62690ff61b80c0c2d0f4575524bccf362","datavalue":{"value":{"time":"+1996-08-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4861350$7F635AAB-08AA-4025-9174-895CFCE7DB63","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4861350$E01F11A6-05AA-49E9-BFE1-E1224FAC772E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"703f5b54715c2a910e0c770edb96f4bfd1040f13","datavalue":{"value":"834710","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4861350$2D5044DA-219B-4D0A-9E78-A88C2812AEFF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c5456e4c4a1d173861389b454b59d4eb8272997","datavalue":{"value":"prize collecting traveling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q4861350$EC938D79-7925-46ED-B725-79EC7106C635","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"625a129cdc5fa47d5ceca1225a2070a7bc49e745","datavalue":{"value":"daily schedules","type":"string"},"datatype":"string"},"type":"statement","id":"Q4861350$E9784E4C-5335-4B29-BB7D-AF9432AD28D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5d2e3ed0234d52abdbbe2bce7e1e33fc8d7ece0","datavalue":{"value":"steel rolling mill","type":"string"},"datatype":"string"},"type":"statement","id":"Q4861350$F39E4BF4-226B-4DE6-893C-35C46F0B4182","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"466c37fd14230ecb98d1bc586eeb1da8e37f6ad6","datavalue":{"value":"facet defining inequality","type":"string"},"datatype":"string"},"type":"statement","id":"Q4861350$F263E164-6FC1-4834-BD11-6A8E2B290AD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"756a92de806600ccd2ff23166271ffd1eef41605","datavalue":{"value":"polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q4861350$64C5A2F7-CE68-4BEE-AAE6-A752EE764657","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":"Q4861350$F3B55A51-3213-4F0D-A172-3E703A65EB86","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2042e1e5d3fc0f6ab923715b11124ea94456e956","datavalue":{"value":"https://doi.org/10.1002/net.3230250406","type":"string"},"datatype":"url"},"type":"statement","id":"Q4861350$F9128BD3-0B63-4CE7-B0D6-0C4EA731B7BF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"717cf631adda670a59596fa62597d5af76e3958c","datavalue":{"value":"W2033181249","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4861350$BF9D4ADB-6577-4E17-93B3-C589A8758866","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9475c4d6189d2016fcd4287ac78106fe48263612","datavalue":{"value":"10.1002/NET.3230250406","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4861350$CC73A088-1813-493C-AB15-BBCF90CE5ABF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c5d7968e083efbedc44c7d58944532f2b164aa9","datavalue":{"value":{"entity-type":"item","numeric-id":3832349,"id":"Q3832349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5ded18e4af5600d71a5aa525f84597fdf159ef0","datavalue":{"value":{"amount":"+0.9026572704315186","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":"Q4861350$2635FE6E-88B8-47EB-8A71-0A215234061A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da631d3e408c53932ba1d231a803b05fb2c76535","datavalue":{"value":{"entity-type":"item","numeric-id":5688010,"id":"Q5688010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99952cd8d5ff9df6457f6d2e72d6984088b64ecf","datavalue":{"value":{"amount":"+0.7977621555328369","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":"Q4861350$838E8CE0-3F75-45C9-9E88-01C4BC21104E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0eb95ff4dd5682765073d8124869658dcf329bf7","datavalue":{"value":{"entity-type":"item","numeric-id":4205235,"id":"Q4205235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b10bda39caae2aead55ccfcf0222a56b2b7bb85","datavalue":{"value":{"amount":"+0.7801636457443237","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":"Q4861350$E4B211EB-A256-4A01-B330-355D0B631437","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfc52d4890ed24e06d3805460f33fe0103866bb9","datavalue":{"value":{"entity-type":"item","numeric-id":3057103,"id":"Q3057103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d29ab95971bbbc27c07ee3b794d68066456628ef","datavalue":{"value":{"amount":"+0.7780748605728149","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":"Q4861350$019F0AF3-F987-4186-AED1-3E43C069A91E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8dea0195fa91b754c9e0b6e7aa81bb9f50368807","datavalue":{"value":{"entity-type":"item","numeric-id":4263716,"id":"Q4263716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc5cd7e990d3d0e15dd2468f8d426b69e4a61b7c","datavalue":{"value":{"amount":"+0.7684369087219238","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":"Q4861350$FE2903F0-43F4-492B-8003-27E0284CD4C1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4861350","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4861350"}}}}}