{"entities":{"Q4581212":{"pageid":6610798,"ns":120,"title":"Item:Q4581212","lastrevid":58274325,"modified":"2026-04-04T12:50:39Z","type":"item","id":"Q4581212","labels":{"en":{"language":"en","value":"Cubic TSP: A 1.3-Approximation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6918680"}},"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":"Q4581212$2A642499-459C-42E4-B5E6-312AC91838B6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9897d589876ecb36ad2b8eebe4072d776d1e40a8","datavalue":{"value":{"text":"Cubic TSP: A 1.3-Approximation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4581212$B1C1019B-E7D9-452A-97F6-713598537290","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b5ef6cc02d5ad3a8d5d40cef2f217b20b65941df","datavalue":{"value":"1393.05165","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4581212$65730788-6510-486D-B81E-D5586535DF7F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"509b7752802da28499471527bee200a1fbeb26b7","datavalue":{"value":"10.1137/15M1032247","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4581212$9BC361F2-7993-4311-897E-7663A753FA71","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4e4cc8a7ed4d7a59527cbe1acc0981dd2c901346","datavalue":{"value":{"entity-type":"item","numeric-id":4581211,"id":"Q4581211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4581212$46D402B4-25C9-4FCE-B9A1-171553172B74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aaf718c5b28e0f5126a78ca32045d5bdb8e5e3ad","datavalue":{"value":{"entity-type":"item","numeric-id":490311,"id":"Q490311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4581212$D0B028F3-4BF1-4F65-8764-EF676495F5A5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4581212$D3FFAF6C-6631-4895-9194-A4F1054F2F58","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"db9626bb787427167dc8802eb63a193ac3c35362","datavalue":{"value":{"time":"+2018-08-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4581212$572F57DC-54E2-4E60-8EDE-276B830B082B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"89b513a0a90bbeda31c4449a9103174bf79cafff","datavalue":{"value":"https://arxiv.org/abs/1506.06369","type":"string"},"datatype":"url"},"type":"statement","id":"Q4581212$3A42E4D5-61CC-4BAD-B822-98BF71370221","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4581212$B5A2C769-71F3-4133-9865-C66395D6DB61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4581212$8CEEFC18-FED5-4878-B5D0-38B36D2A7522","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4581212$A993045A-FB6F-4267-A54C-8527044A3EB6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c852feaf33ba82c0b3e0eed322cf28d86a66408a","datavalue":{"value":"6918680","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4581212$9177A2FD-19B6-486B-AB85-262401AD1CFC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4581212$D7E9CDC5-5B7D-4292-89FE-3CF6B86E9A08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea4c81e8ce62fdce32ebaca8d570a3b3935f379e","datavalue":{"value":"graphic TSP","type":"string"},"datatype":"string"},"type":"statement","id":"Q4581212$CC183900-678E-45E8-829B-02D220F310AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"663f171d615b457c913c22c14ba5bd660f645156","datavalue":{"value":"cubic graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4581212$820D5DDB-66FA-4AB0-848D-5A12D098902D","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":"Q4581212$BC733549-8CFD-41EE-879D-12E91AF50205","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc3521bcb8d659481e51183e64ccc0a7ef49d267","datavalue":{"value":{"entity-type":"item","numeric-id":3158519,"id":"Q3158519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4581212$C03F0AB2-6602-4525-8C14-64A0CD5DA490","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff50fbf7ee49de59d5518521f338fae2c0599b92","datavalue":{"value":{"entity-type":"item","numeric-id":4652614,"id":"Q4652614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4581212$97023257-34EE-4D85-8A5F-58D0DBB6B4AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9239e3e959eae9428f1a44802c4946a4629147b8","datavalue":{"value":{"entity-type":"item","numeric-id":3581504,"id":"Q3581504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4581212$33BC5E6B-FB63-4F2A-B220-05698DED8C1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4c47c5122da79ead7b9aaad9b07b5ff656fee83","datavalue":{"value":{"entity-type":"item","numeric-id":2452378,"id":"Q2452378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4581212$7BCC7A63-2765-42ED-BE30-5DDEBAD57292","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"668a22ac86861e05864190613c1b434b98a854a3","datavalue":{"value":{"entity-type":"item","numeric-id":5254089,"id":"Q5254089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4581212$3E89DC2D-9AA7-4A2D-9BA6-E119FFC3B2BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"689918c57686996050afa575f6e2aa1986db0efa","datavalue":{"value":{"entity-type":"item","numeric-id":4636625,"id":"Q4636625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4581212$3C90EF8D-22D9-47DC-BAA1-23253C6438CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bd8b848f40aaa3f56b8b15df38fbe662aeb1afa","datavalue":{"value":{"entity-type":"item","numeric-id":5516087,"id":"Q5516087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4581212$37740E4C-147D-4958-9BF6-DC0823669080","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43b2a7b39746dccd5e2e90c83d9119af8e485d67","datavalue":{"value":{"entity-type":"item","numeric-id":3167400,"id":"Q3167400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4581212$2FC59737-FDA8-484D-8259-413FFFEAB596","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b21ec17083a5143818a4a5cffb9f142a28d9269c","datavalue":{"value":{"entity-type":"item","numeric-id":470948,"id":"Q470948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4581212$9D35E720-3BF9-4B58-81C1-39241337D311","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a12bd665f409b786dd6810d9214d373fc091d3eb","datavalue":{"value":{"entity-type":"item","numeric-id":5494987,"id":"Q5494987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4581212$71C01C8A-5ABF-4E9C-8061-3981F9C19B77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"131f95473118047690aa732fe17c47f09f734d3f","datavalue":{"value":{"entity-type":"item","numeric-id":3186507,"id":"Q3186507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4581212$F82DD478-31FF-436F-8360-17A1CBB5F7C8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a0a8ade40b46f11a84e680126bec0fef8bf9eddb","datavalue":{"value":"W2964107041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4581212$5A3B0A32-30B5-443C-8D13-76C999BCBFD1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a06dbce599b05c5578f79b07071c28122aaa92a3","datavalue":{"value":{"entity-type":"item","numeric-id":3186507,"id":"Q3186507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d92691a09c6a7440a01930369ba0a0761635f4e","datavalue":{"value":{"amount":"+0.9329475","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":"Q4581212$1DFB6A9D-BAE7-4E0B-B565-0021612EBFAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ae84e4da01b1801483059159dce83453cc902c0","datavalue":{"value":{"entity-type":"item","numeric-id":1801011,"id":"Q1801011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3833b3e7b28ac3ba89d62b07953cf27f88ddd09","datavalue":{"value":{"amount":"+0.93294746","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":"Q4581212$99DA00C1-3F32-4734-997E-5BC00E1CA471","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bbef853b58ba640e17a09a6e3faeb0d04169b96","datavalue":{"value":{"entity-type":"item","numeric-id":2417175,"id":"Q2417175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b1204d9e1bf9938508251d9dbb0ef0bd703f71c","datavalue":{"value":{"amount":"+0.92611015","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":"Q4581212$30577A32-D3B3-493E-AC18-03EBA48A975A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3de7acebf010d3232544c9df98b9733b39a7a449","datavalue":{"value":{"entity-type":"item","numeric-id":3608837,"id":"Q3608837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88fd137db4e307ba337b4c2ba2dde5fed96d1961","datavalue":{"value":{"amount":"+0.9149879","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":"Q4581212$C59D5C33-B7D8-43D8-945D-E7AEE7499F64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb45a7225b64caf1cbd25c203dc427b28fb66697","datavalue":{"value":{"entity-type":"item","numeric-id":3009751,"id":"Q3009751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41fbca9ba9542de6634b51bac5b96a2fc927a6d7","datavalue":{"value":{"amount":"+0.9131269","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":"Q4581212$F02394DA-F5AA-4F55-8D5B-156A01A0C12D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4e5bb83a3a928cca253e60346d58bb6a52968fb","datavalue":{"value":{"entity-type":"item","numeric-id":2912895,"id":"Q2912895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a791d959d891fcfdf92183275247b6e8c3b70e3","datavalue":{"value":{"amount":"+0.90425456","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":"Q4581212$CB6FFF83-3164-4A9B-BDA3-7ED7872BBB6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7b036210504d885be1f1e7be34f482222761b50","datavalue":{"value":{"entity-type":"item","numeric-id":5254089,"id":"Q5254089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a791d959d891fcfdf92183275247b6e8c3b70e3","datavalue":{"value":{"amount":"+0.90425456","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":"Q4581212$054B0C9E-E6E7-4D5A-89B4-388242292B9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e7e167b849110e50bff57db878424979e1a2edf","datavalue":{"value":{"entity-type":"item","numeric-id":3194690,"id":"Q3194690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0513ba06f829232f5d176e1e37a7e65c9c8f1ac","datavalue":{"value":{"amount":"+0.8960095","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":"Q4581212$A8D65D36-7EA3-433A-83F9-C3A981E1C79A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd531940ac5675c9f3ed8b97408258e0e6c15375","datavalue":{"value":{"entity-type":"item","numeric-id":2488197,"id":"Q2488197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c34da934d3c9bbe35dd26570ba9b2f693a722764","datavalue":{"value":{"amount":"+0.89159316","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":"Q4581212$629C8413-FE62-46BF-93AC-9D6BBA622C1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56de36a25b6428895535f2847fa96e4badccd88e","datavalue":{"value":{"entity-type":"item","numeric-id":4636625,"id":"Q4636625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88610cdc10221b382240bc4a632a7565753f3526","datavalue":{"value":{"amount":"+0.88061017","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":"Q4581212$0C4EF43E-3D4C-4897-9C14-2CDAE0233C08","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4581212","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4581212"}}}}}