{"entities":{"Q3562992":{"pageid":5592896,"ns":120,"title":"Item:Q3562992","lastrevid":50997215,"modified":"2026-01-16T03:35:34Z","type":"item","id":"Q3562992","labels":{"en":{"language":"en","value":"Improved approximations for TSP with simple precedence constraints (extended abstract)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5713730"}},"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":"Q3562992$ECEFBD0B-0D2D-4041-B019-EE9DF8757C83","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"de93d18a28dc12666ea5bb74aab2ea16fb84ccd2","datavalue":{"value":{"text":"Improved Approximations for TSP with Simple Precedence Constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3562992$4A74C91D-8B9B-4736-B7AE-06E0FD71ECB7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1c83c2d24a7ab12accb21dc245a2a95f8b58951c","datavalue":{"value":"1284.68655","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3562992$B67E6BBF-3340-42D4-A2D0-6DE90152A965","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d8fa4ec91c9da014055ec6a9c8e7af70596ecf33","datavalue":{"value":"10.1007/978-3-642-13073-1_7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3562992$21232A57-3CE8-4E07-9905-ACC25DDC3C38","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e9dcda39597d4238d6ba54cace56a2e1a1e82d31","datavalue":{"value":{"entity-type":"item","numeric-id":294817,"id":"Q294817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3562992$674D7AC2-9B48-4C45-BFD4-A465A453B37D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"468e7c4acfd0b026a861f75e773eaf36965aec28","datavalue":{"value":{"entity-type":"item","numeric-id":396658,"id":"Q396658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3562992$3A5D392A-7014-4D20-9002-5A6C5329E9EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8c6b82ce4555fab48fd4b3d7de99f059a3195a9","datavalue":{"value":{"entity-type":"item","numeric-id":396659,"id":"Q396659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3562992$571B4DB8-FB94-4FBF-9BDB-828FD735561A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6413837336d12af96dc702a197403b5d95ff3c7","datavalue":{"value":{"entity-type":"item","numeric-id":294816,"id":"Q294816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3562992$50290A73-7876-4F5C-BDAB-467FCBD315D5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3562992$B62E55A0-3A7A-4E1A-A0B2-BA264A81FCFC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7d0dd9350793171b1d4c029f4c515e1e2ec3a8f1","datavalue":{"value":{"time":"+2010-05-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3562992$DF51AFDF-AC3B-4449-ADEF-3199E3096C3D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3562992$80A6F312-A271-41AF-B171-68C8F7A8E22E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3562992$B4DC6080-9EFE-42BD-B984-59CD77A2F3E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3562992$3DD250F8-7581-4192-B22D-5E14E6111CC8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"580de9d5d6c3e4657908aaa6e0ad42ff51a41f69","datavalue":{"value":"5713730","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3562992$C3A26386-34D1-4B59-973A-0635EB09029B","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":"Q3562992$553B155C-CD6F-4BEF-81C4-A4AAAFC617F2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d321e0e04799d3b6efce01bf502a8bbee6ed0962","datavalue":{"value":"https://doi.org/10.1007/978-3-642-13073-1_7","type":"string"},"datatype":"url"},"type":"statement","id":"Q3562992$A0DE1B43-88A2-48A5-AC05-3BD7AA035E67","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b0ac9b20e88f6bb0885b4ddbf4d542594d42db5d","datavalue":{"value":"W2143320599","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3562992$EC2D2EAE-76B7-4932-818D-FA37523D16B5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0305e820c297f41a3855b34bba400ab96ed32efd","datavalue":{"value":{"entity-type":"item","numeric-id":396660,"id":"Q396660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77c1225d5d21025df8ee12280a1cd052743f0f3e","datavalue":{"value":{"amount":"+0.9666380882263184","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":"Q3562992$66B7C9C0-EA0F-490B-B34C-D03C08BC34F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a8f9c657604817aa9f25aca3d9b8854bdfb1f8f","datavalue":{"value":{"entity-type":"item","numeric-id":2927642,"id":"Q2927642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"366e1d93bd400996d1aa58d7a9e1fd61b8df2936","datavalue":{"value":{"amount":"+0.92625230550766","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":"Q3562992$EF01220F-67AE-4078-A897-E98CEF7704D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3eb875ba6c579de928866a19d8a9dcad5d525728","datavalue":{"value":{"entity-type":"item","numeric-id":5248874,"id":"Q5248874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c24d279a4845c85b18234dc15b5a5dfcc67705e","datavalue":{"value":{"amount":"+0.9221381545066832","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":"Q3562992$9338E471-5FF6-4EF1-92A4-0D02E9F2A200","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a9d93f7fe4e4688a2d5aa481a1b92fcf2366bf2","datavalue":{"value":{"entity-type":"item","numeric-id":3991641,"id":"Q3991641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69753e3af73cf8675baa0ce1ad5150bf551180ad","datavalue":{"value":{"amount":"+0.8141281008720398","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":"Q3562992$31903F79-5DD0-4AFE-B791-193D51FB7AB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb137ebc64add479352a61bb34d3313022d791cc","datavalue":{"value":{"entity-type":"item","numeric-id":5415521,"id":"Q5415521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fed0999181a550f55c53c0d1424410eb7b4eb4ac","datavalue":{"value":{"amount":"+0.8135870695114136","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":"Q3562992$50F2DE95-EB7A-4D37-BBA4-75C9BF517AD3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3562992","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3562992"}}}}}