{"entities":{"Q4388868":{"pageid":6418467,"ns":120,"title":"Item:Q4388868","lastrevid":46530012,"modified":"2025-12-24T23:44:55Z","type":"item","id":"Q4388868","labels":{"en":{"language":"en","value":"Linear and Time Minimum-Cost Matching Algorithms for Quasi-Convex Tours"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1150633"}},"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":"Q4388868$289E3738-6FDE-409E-9C75-1A07F03C9472","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"309f7feec41b1747746582c16c879d46b46c1bf0","datavalue":{"value":{"text":"Linear and Time Minimum-Cost Matching Algorithms for Quasi-Convex Tours","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4388868$2D29CE2B-8E43-4795-AE28-ECE0545997F8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4cb672f7e66146ae0feffef2cd385fc7038e319a","datavalue":{"value":"0913.05086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4388868$B90035B2-77C2-4A16-817B-8BDA1E132C1B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cc0111bbffae65ca9caa97c72e35aa2a1d0c3e8c","datavalue":{"value":"10.1137/S0097539794267243","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4388868$09E4D34B-1FE9-4AD1-81BE-4DA0E007F35A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9ebead6a52b68fc6e9fca06e3386e03f7874d93f","datavalue":{"value":{"entity-type":"item","numeric-id":3140434,"id":"Q3140434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4388868$61F37B03-A24F-4F6B-8366-F693B005C904","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"556b5f897f5d545f04c26b56d4624f5cc4b2661a","datavalue":{"value":{"entity-type":"item","numeric-id":195654,"id":"Q195654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4388868$6BD3C436-416A-4770-BC48-4ACFCED30459","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4388868$C3510D29-0128-452A-B191-ACEA9A668F80","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"707f4f6bf2442bf320ee965767e7282ab1441346","datavalue":{"value":{"time":"+1998-05-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4388868$F4A07884-C543-4C0B-B4FD-FB44DC5FDAA0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4388868$FB044BD7-6B7B-4149-A0B7-025172D73306","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4388868$29A94090-2F9E-4B9F-80FC-8A89F03FDED2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa4669cf5eaa224b5d3554d9705827ca09f43afb","datavalue":{"value":"52A37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4388868$541E4B7C-5639-4134-920E-42071B24CE75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4388868$EA70CFA7-0D63-4E5B-A18D-BAFF8F50FC1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4388868$104829C6-A436-48A9-8270-8065DC9465F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a949d7a6e72784eb53409e2ff8b59f49fe4f062","datavalue":{"value":"68U15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4388868$C1ADC08A-9F02-49CC-A611-2CC7B6CB9917","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4388868$BC00A869-D8E3-42B8-AE82-62CCFE1FD7CA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2e7290ae970bd0c2cc847d87366e462b3c686e54","datavalue":{"value":"1150633","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4388868$879AB06B-BD38-40BC-A300-F0EBDCCD100D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9374ed2d3172dd37d5ebf823ec4347cfa78fc4b7","datavalue":{"value":"assignment problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4388868$73758C3F-5925-471B-BF06-A7EACFC88E75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a4614b01642c290f3ce90938761d9224e5f556d","datavalue":{"value":"bipartite weighted matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q4388868$82ED7FA6-4228-4521-9C90-1E3A391F3118","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q4388868$AF7A97FD-42DD-4654-9EBB-572B649550FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4001cebe8b72cdb616cb91a2984a4aee1701e9de","datavalue":{"value":"concave penalty function","type":"string"},"datatype":"string"},"type":"statement","id":"Q4388868$3FC1C9D5-5955-4D62-8352-AE317E694DC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0946895e8770f26c6a1bfde96ad9fbb35ce8d9e8","datavalue":{"value":"convexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4388868$3BAA5B0A-42F9-42EA-89BF-B1A3B3062BFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da6c78b67096b558b6a5b7f77cad8eea1fc65662","datavalue":{"value":"linear time","type":"string"},"datatype":"string"},"type":"statement","id":"Q4388868$11E87487-EB4E-4214-81AE-3C9E6373F6BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8343843fe49d8c430d6c1df5d973bdd8ed208f97","datavalue":{"value":"Monge property","type":"string"},"datatype":"string"},"type":"statement","id":"Q4388868$F07EB999-3222-45C4-883A-F8E7703EE381","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed0ea164188d66965ba5bdbb6e521db589456952","datavalue":{"value":"quadrangle inequality","type":"string"},"datatype":"string"},"type":"statement","id":"Q4388868$600DE140-EF24-4E6F-861B-DE4B0CED5563","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f57ddd9dde820022d95280a654706d3de66161d9","datavalue":{"value":"string comparison","type":"string"},"datatype":"string"},"type":"statement","id":"Q4388868$7114DD2A-5F63-4345-B347-BAAE17430863","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6dc16d6c76a9f08077569f970da25125cd90114c","datavalue":{"value":"symmetric cost function","type":"string"},"datatype":"string"},"type":"statement","id":"Q4388868$50B9EC11-BE74-4FFA-8D19-598E49F50F87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q4388868$26F87F11-AC71-4EDB-8466-9AF37C2DFF88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53064f6609fb5177611c085d6f78e739c7e3f7f6","datavalue":{"value":"time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4388868$7A06DE4B-6683-4113-91D7-02F3E385C681","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":"Q4388868$76DD5C98-09B7-4FB4-B61A-DA6E3D0E1F60","rank":"normal"}],"P1643":[{"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":"adf6fe747deaac82c3a059dd4cfbc3129c4e9045","datavalue":{"value":{"amount":"+0.9535672068595886","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":"Q4388868$BCF81D1E-60F2-40FD-BFAD-D219643FE550","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a9859e30066b32723c35d7ce7c76d1b900ef8e1","datavalue":{"value":{"entity-type":"item","numeric-id":4840222,"id":"Q4840222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"584d34bace657dc9b164208a852d15401707b3a3","datavalue":{"value":{"amount":"+0.8306151628494263","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":"Q4388868$D2A6E9EB-1CAC-42C9-B24F-5DD25D69BF02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98f9e0e5a553edefd27a790b19f814727c69f381","datavalue":{"value":{"entity-type":"item","numeric-id":4302856,"id":"Q4302856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87e034b9666086bd6ecc9e01178aa2233f8f1398","datavalue":{"value":{"amount":"+0.7869987487792969","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":"Q4388868$CC588A63-214D-47CE-B925-47DB15B00C9C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4388868","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4388868"}}}}}