{"entities":{"Q2757553":{"pageid":2768292,"ns":120,"title":"Item:Q2757553","lastrevid":47707186,"modified":"2026-01-02T12:01:03Z","type":"item","id":"Q2757553","labels":{"en":{"language":"en","value":"The travelling salesman and the PQ-tree."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1677055"}},"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":"Q2757553$E1F3735E-7973-4CDD-980B-79979DCB8868","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0e06af4c4af74d593233874b10c518d5bb41d02e","datavalue":{"value":"1074.90560","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2757553$E04624BB-73F1-4988-A18F-23FAC63418A4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"666364d845a4821db20440b841f1ca6c219a6664","datavalue":{"value":{"entity-type":"item","numeric-id":170644,"id":"Q170644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2757553$B4D2519D-EB25-4E6E-BBDF-3925EE0E2D8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d610d74af67f3d7a1de35a584fe1a7834a0e2303","datavalue":{"value":{"entity-type":"item","numeric-id":207380,"id":"Q207380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2757553$2641D0D2-D5D9-4125-A7F0-D400363698A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a99c5b7728e1965ef01019ed8fae6583a2f22e4","datavalue":{"value":{"entity-type":"item","numeric-id":170010,"id":"Q170010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2757553$E93FFACD-3AD9-440A-B4D2-904DE731987F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cccce4a4205b51ff587d222bc7a07ed4bfa86d8f","datavalue":{"value":{"entity-type":"item","numeric-id":103831,"id":"Q103831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2757553$92D5B6F1-36DF-4D55-9AF0-4D8C31300410","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7c880022381002b8598c6ec7c500783e7c8149b4","datavalue":{"value":{"time":"+2001-11-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2757553$1BD8715F-FF0B-4C79-BA13-1E9E8153DD9F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2757553$EE5669C4-3B50-46EC-B535-EBEA0BB41EF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccd1dd4cefa81e8158b9f080486a4eaed61a9ee8","datavalue":{"value":"90C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2757553$F83ACA68-4335-465A-83AA-3C6DA7A2DF38","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a9f36474ee8c038cdc921ba8e6d147b39c9544ea","datavalue":{"value":"1677055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2757553$87B48A43-BF5C-4725-91F0-0E7DC4BE6874","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":"Q2757553$D1C17BEA-40F8-429A-9A43-F6E6EECC45EE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"deb32b10745c44422d43a50a5caeb6f81ef2d143","datavalue":{"value":"https://doi.org/10.1287/moor.23.3.613","type":"string"},"datatype":"url"},"type":"statement","id":"Q2757553$50247B04-15B0-42EB-9178-BCDBCF0C1F40","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d610a7b5ee6899ccd2922705893d15e2d42aece0","datavalue":{"value":"W2050701304","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2757553$5E05CDDF-4EA6-4712-9716-9D9B90EDB5C4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"487cd63db21093e974a047607586096410c107d0","datavalue":{"value":"10.1287/MOOR.23.3.613","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2757553$2CF68017-F85C-4793-BB1A-21BA21F923AC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"15617a647e7e1a8999b8b0dde633d68d75e00b64","datavalue":{"value":{"text":"The travelling salesman and the PQ-tree.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2757553$7F0BE26C-D85C-4083-888F-955EE9CF321C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50e16b45298d3581b8df2ddc3aacd780b55939d1","datavalue":{"value":{"entity-type":"item","numeric-id":4645944,"id":"Q4645944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97888d4b192eb4ec0db93a71b697bc2b178a42be","datavalue":{"value":{"amount":"+0.9170407056808472","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":"Q2757553$84E9D03B-9610-448C-9D78-19ADA2E6F20B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8c5cdbda0208e9453f45ed7f712f51dd01b29b7","datavalue":{"value":{"entity-type":"item","numeric-id":4382797,"id":"Q4382797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f59401b3a913cdbacfa17960c05e712660242f2","datavalue":{"value":{"amount":"+0.770281195640564","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":"Q2757553$2328E038-D1B2-439A-879A-DF6469309652","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6fd8b6a09f351eaebcca31e79ab90443d3529c17","datavalue":{"value":{"entity-type":"item","numeric-id":4837543,"id":"Q4837543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3f52cc4c7809208e524e434e85dff611190ab3d","datavalue":{"value":{"amount":"+0.7701127529144287","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":"Q2757553$488F0C6D-55E2-4559-8C48-4BF8BE061718","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1415d9b97c1bec522844069779009e41c3bab3a","datavalue":{"value":{"entity-type":"item","numeric-id":3789367,"id":"Q3789367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"255d9c12f899177e3a92214e5636e0e0f54126f5","datavalue":{"value":{"amount":"+0.7695141434669495","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":"Q2757553$69F96B09-9AA4-4B88-81CD-09975A7DEF17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd76423cad353d8f29581a8cc3aa2d81ae48493d","datavalue":{"value":{"entity-type":"item","numeric-id":3140415,"id":"Q3140415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c54c948a438acee0ae8ce7394128230b29ea35bb","datavalue":{"value":{"amount":"+0.7669673562049866","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":"Q2757553$63BCDB22-15F6-4096-964D-C326222F5639","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2757553","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2757553"}}}}}