{"entities":{"Q5458540":{"pageid":7488099,"ns":120,"title":"Item:Q5458540","lastrevid":50336996,"modified":"2026-01-13T20:37:51Z","type":"item","id":"Q5458540","labels":{"en":{"language":"en","value":"A Polyhedral Investigation of the LCS Problem and a Repetition-Free Variant"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5263919"}},"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":"Q5458540$055CC853-E7FF-4208-91C5-1282C2FDCB48","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"297d159d1647c55d743a81e1f6163cfe4a5255a4","datavalue":{"value":{"text":"A Polyhedral Investigation of the LCS Problem and a Repetition-Free Variant","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5458540$F838BD8B-64A3-4C8A-9A55-563FB202B03F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ba4d37119dee38dc9f4576973635db14f0cb15d1","datavalue":{"value":"1136.90520","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5458540$16A5FF93-39A0-4189-8ED0-DFC25BE54CDB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"593fb8495766ad3c7ecd4d7d07fe4146c90ee2c6","datavalue":{"value":"10.1007/978-3-540-78773-0_29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5458540$D7069422-10FC-4ED8-9F17-B94BB9E3940D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"71bdaae01673fd4746ec8b438e9fb124ceb0698c","datavalue":{"value":{"entity-type":"item","numeric-id":299052,"id":"Q299052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458540$323F29CD-BAC5-4221-9E42-5703545E523B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d463c06da160e06038e58a5c7e84ffc8cbf44c14","datavalue":{"value":{"entity-type":"item","numeric-id":823881,"id":"Q823881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458540$D6D4F0E7-BB9D-4EB1-899E-A80DE0A5AE83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"efadffffbc67edfcfbbc3e4225f7ff3ff7c09695","datavalue":{"value":{"entity-type":"item","numeric-id":324739,"id":"Q324739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458540$E474AA5C-9E2E-4527-90CC-85624BE5C9FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"00dcd34d2a42ffd4c9646545f08dca80da5e12dd","datavalue":{"value":{"entity-type":"item","numeric-id":590171,"id":"Q590171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458540$0E6DB6B2-F584-4796-8879-08C3D7B72B3A","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":"Q5458540$D3CE9A02-8D96-4DB6-82CB-CCC527E14E25","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f15d7b3e72dcb73f65f19932d271f9b71965c44b","datavalue":{"value":{"time":"+2008-04-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":"Q5458540$6D846EB7-FF75-4F0D-B43D-D0B331A4DBA0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5458540$54FA3DB6-0BEE-45AF-BD0C-8D7E78682ABC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f06aec9de1bd750a166de7c1caac2a79d4a50566","datavalue":{"value":"5263919","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5458540$903ABBEF-086A-4A3A-8523-0576E7856080","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":"Q5458540$86D403DA-C665-483E-A19B-43B08AB3A3FE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"52375a8f1d9a7c48f6e33212c171bfafd6b3cfa8","datavalue":{"value":"https://doi.org/10.1007/978-3-540-78773-0_29","type":"string"},"datatype":"url"},"type":"statement","id":"Q5458540$382C6F23-D2F3-4C6F-893F-4C0452659A62","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"10762f419814728e1281c85ffbb76bdd86c1b893","datavalue":{"value":"W1571879181","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5458540$EDCE41BA-EC8B-433F-BD1B-C5522A5FC575","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f831e81b87539101a690b745f8efa8ffd4195b1c","datavalue":{"value":{"entity-type":"item","numeric-id":5900087,"id":"Q5900087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458540$1E2AA2AD-1AAC-46F7-ABF0-2B3DEF53E2D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e861fa85cf74d2b70d4f465bf52905b1637f2f28","datavalue":{"value":{"entity-type":"item","numeric-id":3545118,"id":"Q3545118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458540$C6554E67-33BD-4577-991C-E4E10C8338BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3ecc4ed854f4c2fb93ed2e8327283eb9cc15cf0","datavalue":{"value":{"entity-type":"item","numeric-id":1393418,"id":"Q1393418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458540$CB37BBD1-2FF4-4B64-8DAC-EB416294EFED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458540$470D6124-120B-4BFC-B6C8-BD97346AD7D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"338b76c02641b3c5cd297fdd65a8b642b04da548","datavalue":{"value":{"entity-type":"item","numeric-id":2549326,"id":"Q2549326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458540$D4D5BBFB-942C-41B8-9524-4136D8C80552","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ca8e2226bc49403f5d34bedd57297744e386790","datavalue":{"value":{"entity-type":"item","numeric-id":1168215,"id":"Q1168215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458540$E94536FB-553F-492D-80C4-FCADD0B213B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d16b4d29c0ba31b1bc8e06218af428a76fc8ce67","datavalue":{"value":{"entity-type":"item","numeric-id":1210712,"id":"Q1210712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458540$34108D93-E929-4D81-8929-AD3031AA09E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddbe097f62791bcc42fe71dd30e6b393e0a8c6f9","datavalue":{"value":{"entity-type":"item","numeric-id":2553445,"id":"Q2553445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458540$2B2166BB-FBE7-45B3-8A29-E5D195F0C20A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d41afd206bb3e5f1010950985082b058e2c9c31d","datavalue":{"value":{"entity-type":"item","numeric-id":2883608,"id":"Q2883608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a6d2a7ced61d9afe19781255bf7124f5e1a0624","datavalue":{"value":{"amount":"+0.8455306887626648","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":"Q5458540$27193C67-4588-4DA8-BFEE-B0BF483C00AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e774baeeea8e43ad08cd1f7ae6577aa26a6c2c1e","datavalue":{"value":{"entity-type":"item","numeric-id":5901069,"id":"Q5901069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"841e1dfad55137bd36a5bb6b8a7911a3320da61f","datavalue":{"value":{"amount":"+0.8073938488960266","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":"Q5458540$ACA668F7-3FBC-4CEB-ADAD-52BEDCC82162","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"471139de6b3e6ebe7f5fe1eb103c1c3bbfc7db93","datavalue":{"value":{"entity-type":"item","numeric-id":5900087,"id":"Q5900087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8498c4de550c98140e01b7743e39c561782a1369","datavalue":{"value":{"amount":"+0.791828989982605","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":"Q5458540$7F273B0A-FD35-423B-90D4-30CC1B7C6E45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd381b0c9803904d948f2f188d91c7ceb0464eaf","datavalue":{"value":{"entity-type":"item","numeric-id":413298,"id":"Q413298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25187c54a07600ff2821c05eac4fa87b01a96a77","datavalue":{"value":{"amount":"+0.7799303531646729","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":"Q5458540$E785E53C-2EF8-47E4-BA85-1B0ACD05F604","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ed6fcfaaeaeae45118300a2b57a186622a5a959","datavalue":{"value":{"entity-type":"item","numeric-id":2197547,"id":"Q2197547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d72dcb9c1f599c49b3f04e0d965dee8fe4c307a","datavalue":{"value":{"amount":"+0.772163987159729","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":"Q5458540$C0FEAD55-1B52-4340-BD17-C9EF9EEA74C9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5458540","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5458540"}}}}}