{"entities":{"Q3967062":{"pageid":5996967,"ns":120,"title":"Item:Q3967062","lastrevid":55126789,"modified":"2026-02-03T22:18:17Z","type":"item","id":"Q3967062","labels":{"en":{"language":"en","value":"The Travelling Salesman Problem and Minimum Matching in the Unit Square"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3789847"}},"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":"Q3967062$9AF513B1-49F0-4B12-BB9F-A5779E050DF7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0e4258780efe9101ff34821a131a9ee9a0cbe0d3","datavalue":{"value":{"text":"The Travelling Salesman Problem and Minimum Matching in the Unit Square","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3967062$8C825E0E-529F-4857-ABFE-F92EEAD4CD7C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"646afc75eacbe1d69ad560f81660df44cb97916a","datavalue":{"value":"0501.68033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3967062$D0FB97AD-49A8-4F40-B7B1-5EA1E33EEE96","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"43bc762e8541a775270a6ce3c95197d08b261c00","datavalue":{"value":"10.1137/0212009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3967062$C762D503-CC33-4123-81AA-7D68267C6072","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ef258125b32d94b9773ef4777eac737975d274aa","datavalue":{"value":{"entity-type":"item","numeric-id":584278,"id":"Q584278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3967062$110E196D-A3E8-4976-BE6F-2179B8DE6C82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8498a5dcfb929e90ca00220cc53f575471a40413","datavalue":{"value":{"entity-type":"item","numeric-id":215636,"id":"Q215636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3967062$734A05E6-442A-4C31-911C-227313E9B381","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"34f99c9947f4d98af9da609b6496b55645bbe075","datavalue":{"value":{"entity-type":"item","numeric-id":1238600,"id":"Q1238600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3967062$4FB2F7F0-D4C7-48D1-AEA9-869085FB6A8B","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":"Q3967062$22CE6473-4A87-4C73-A3BF-7E1150F7F582","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3967062$2C824D5D-CEFF-498B-ADD8-7F31ABE25441","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3967062$916E41F1-960A-4A22-852E-0CEE2B067E9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3967062$8A6F1335-2EE3-499C-BE15-343838A935E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3967062$AD6966C8-B819-4C41-A168-F37DB9FE6780","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c6eb5441c04aca098b013383f82f28205d69abf1","datavalue":{"value":"3789847","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3967062$DE135C38-6CD7-4DD5-AA8F-39DE99F9821E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3967062$B99A3695-74CC-4305-BA26-144A378582AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q3967062$EABE9116-0171-440B-A64C-41507E42FCA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3967062$FCB99F1A-03B1-47D1-98CF-854D3A109854","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q3967062$4CCD11D6-4F95-4EBC-8050-D2053BFFB720","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":"Q3967062$AE252513-DA74-4C6E-ABA4-269335E50D80","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ef1db0c731f4f04610820ecebd3710f1e54d8b18","datavalue":{"value":"https://doi.org/10.1137/0212009","type":"string"},"datatype":"url"},"type":"statement","id":"Q3967062$641F78E9-2810-4F45-A87B-36488F268D72","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c249b34dbe850693da58a652f2dac5a1ae8abd62","datavalue":{"value":"W2133226747","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3967062$0D475555-A932-4F79-A2F1-BD06935898B9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3967062","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3967062"}}}}}