{"entities":{"Q3192959":{"pageid":3203667,"ns":120,"title":"Item:Q3192959","lastrevid":45650596,"modified":"2025-12-12T00:36:02Z","type":"item","id":"Q3192959","labels":{"en":{"language":"en","value":"Approximating the Minimum Tour Cover with a Compact Linear Program"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6494259"}},"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":"Q3192959$67925A4F-2040-4432-99AB-48925596924E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e188c2d48c65ef6587d0465bb221b6fc77a7efda","datavalue":{"value":{"text":"Approximating the Minimum Tour Cover with a Compact Linear Program","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3192959$62168D5F-72F1-4117-9EF7-BCD285B0CC47","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"423f93fa12eb31a2d7a730cc853ab72350b0e491","datavalue":{"value":"1322.05131","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3192959$F2F489C0-2446-4D02-8365-45AA79D0350B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d6ef5b521553a31f9502a63a34f17b95a9bc92f1","datavalue":{"value":"10.1007/978-3-319-06569-4_7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3192959$C1E819AD-0E18-4566-AD95-7B8795B2D677","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3136553beb0b82a888f7886c593b713b30b6e508","datavalue":{"value":{"entity-type":"item","numeric-id":325410,"id":"Q325410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3192959$FFE417E9-FC7B-4090-B485-2D3A1B642DA8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"af050efa9f7324130c0423e59c538b39f796db22","datavalue":{"value":{"entity-type":"item","numeric-id":2808062,"id":"Q2808062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3192959$BBB511D7-F4D5-4EBE-89C5-A1B3998C6659","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a6da9e42eaa58730e2d307270239a6044be72e45","datavalue":{"value":{"time":"+2015-10-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3192959$5FD1FAE7-1607-4D9B-8A05-0FD83EC7D4E4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3192959$F73C05D8-16AB-48A9-A85A-75DC10E2072C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3192959$8C6E4326-B58C-4302-B6A5-45331142B678","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3192959$90CECEB7-A51C-41C7-A0B9-BBBB6AD4A32F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"08b21dc209ff951e990a53ed3877be343c8cb48b","datavalue":{"value":"6494259","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3192959$14621AD4-F4A6-422B-AAF2-FC8B60DCD8E7","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":"Q3192959$C69264E4-1CA7-4566-A5B3-FE45A0BB7BD8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ad49c2aaf75937d5188e28fe2dc189d544172e65","datavalue":{"value":"https://doi.org/10.1007/978-3-319-06569-4_7","type":"string"},"datatype":"url"},"type":"statement","id":"Q3192959$5C3C3D10-CFAE-461D-948B-B13EF21B50B4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"da5134d1ae75c180e7dc921db02f39655dcef95e","datavalue":{"value":"W23932788","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3192959$85E7F9AF-C91A-4893-8907-F76A6AA08770","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c28227e02cb5aa673d236d230a232082fd8c5212","datavalue":{"value":{"entity-type":"item","numeric-id":688437,"id":"Q688437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3192959$ED1C05A7-36E3-4CC6-9465-13EB98C1DEB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac29c1d4e7b70b7e3518e031013cf79be5b0c4fa","datavalue":{"value":{"entity-type":"item","numeric-id":5952320,"id":"Q5952320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3192959$F968AA46-A9A7-4D3F-9878-2496C4C4CCE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d518d0b844959e6a69fd5f3c3ce1068d3e9c7281","datavalue":{"value":{"entity-type":"item","numeric-id":2120141,"id":"Q2120141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3192959$92560383-DB51-4688-8473-80F6AA6AFD08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6405675b28825f4126717fd540d9d94b0d48d0c2","datavalue":{"value":{"entity-type":"item","numeric-id":4414633,"id":"Q4414633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3192959$4F3D42B1-203E-4ADD-B10B-CD7F58C0FE19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57e2be5bec6cae8620399fe437ccb05ec6d9ef8e","datavalue":{"value":{"entity-type":"item","numeric-id":3189057,"id":"Q3189057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3192959$E01E0DB9-BEC2-44FD-9E30-54193594BDBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddaffef330ee827a6215588ad1a43162a97d617f","datavalue":{"value":{"entity-type":"item","numeric-id":1602689,"id":"Q1602689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3192959$C33E3658-8282-44F7-9F5F-839B21DE7E12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"537cb3576069c1e54dfdcb8b4f9c36ce2840c760","datavalue":{"value":{"entity-type":"item","numeric-id":1879245,"id":"Q1879245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3192959$C141271E-6068-434A-9AE4-F15EB26F6E1E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31c584d11e1a8d6f0b4b823d6f91567734376d4f","datavalue":{"value":{"entity-type":"item","numeric-id":1736480,"id":"Q1736480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32fa718791b29511f276dca533d8a221965f492c","datavalue":{"value":{"amount":"+0.9096568","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3192959$ADE69A2B-2D5A-4FF6-9060-C59E092504ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e1e0ba828c838df9740ba090a682afd1b318bd5","datavalue":{"value":{"entity-type":"item","numeric-id":4388868,"id":"Q4388868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a32fa5c97e81646be23f1c5ee7fc30b7b160527","datavalue":{"value":{"amount":"+0.8860173","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3192959$D5F03C01-ADF5-4BAB-87BD-23315B6AE7FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7507a099ed9a07f80d9eb1c51d5da9c8b3e432e0","datavalue":{"value":{"entity-type":"item","numeric-id":3504806,"id":"Q3504806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6981d8f20eb30e93592b3fce31cc652785240176","datavalue":{"value":{"amount":"+0.8829744","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3192959$F4A09B10-7AC0-4BEA-A21B-551260887B9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a4c23e4b1cc02c119a5691d5a4e5f5ecd463146","datavalue":{"value":{"entity-type":"item","numeric-id":2982336,"id":"Q2982336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a53125ba1b1fe2bc60ca04fab58609b61645d0c","datavalue":{"value":{"amount":"+0.8824415","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3192959$E4801D58-A41F-4CD8-8756-4FEC802711FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38aa833f388eeb7815d8ef6a0ed98e608965abd0","datavalue":{"value":{"entity-type":"item","numeric-id":2294052,"id":"Q2294052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"348a66422f44d7e1265594c7f95fa3e919e9f3e4","datavalue":{"value":{"amount":"+0.8794796","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3192959$94976EA2-7F91-4052-B726-627F0AB10D10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"161f310404b36277e9d5d3cd76e2a882d394d5ba","datavalue":{"value":{"entity-type":"item","numeric-id":4335196,"id":"Q4335196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec2bf5eccd53a9abca2f86752784df22c977d7a1","datavalue":{"value":{"amount":"+0.87720966","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3192959$6C554F04-76E0-42F5-A9E0-690C7E774377","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9220b306f4dad8fc6127470913cb7c7c34f30cb8","datavalue":{"value":{"entity-type":"item","numeric-id":2110360,"id":"Q2110360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86a29245b6fa77154616ff3540b98f970aaef822","datavalue":{"value":{"amount":"+0.8771488","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3192959$DBCF5B59-3574-4424-A770-CEF89F35C996","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71fd3cf81d3d5d7c0e5fe0e7ade7e2286c5ee99a","datavalue":{"value":{"entity-type":"item","numeric-id":1386771,"id":"Q1386771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8aab8fde676d98e26dfaec5b8f14085157078bc0","datavalue":{"value":{"amount":"+0.87534577","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3192959$2F59EA6B-CA26-4CC4-8DFE-65D08E9861CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"debaf70754973218f8b781f509bf0520425eb602","datavalue":{"value":{"entity-type":"item","numeric-id":330503,"id":"Q330503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c55b617c1aa34c7ba720d4c2f93f1b799e75100c","datavalue":{"value":{"amount":"+0.8747011","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3192959$C1C8489B-BEBE-4473-A06F-C7976D37A381","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9841a14c958d9333ddde96c87d55575505c1b4e8","datavalue":{"value":{"entity-type":"item","numeric-id":2768284,"id":"Q2768284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d01f94298ed5b4a721a78adb46d3234f83bb906","datavalue":{"value":{"amount":"+0.8723427","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3192959$B3FBA1BB-F84B-4AF7-9C73-17B3D3376A79","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3192959","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3192959"}}}}}