{"entities":{"Q1127327":{"pageid":1138076,"ns":120,"title":"Item:Q1127327","lastrevid":46712358,"modified":"2025-12-25T11:06:26Z","type":"item","id":"Q1127327","labels":{"en":{"language":"en","value":"Shortest common superstrings and scheduling with coordinated starting times"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1189641"}},"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":"Q1127327$5F6779D5-1C36-4BCF-BB52-0E7A3EB11C7D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"22222d1429d361cf3fc3f065eeec0df03da0bc99","datavalue":{"value":{"text":"Shortest common superstrings and scheduling with coordinated starting times","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1127327$49CDAAFF-987C-4EF4-B228-574B6C280670","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dc503637271fa5cc9dc6ff8c8f4e5f492e686233","datavalue":{"value":"0895.68009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1127327$5F248260-4EB6-4274-A598-0F03D1804453","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"71eb4b96bcae571ebd70eacbd1f608b6fd337931","datavalue":{"value":"10.1016/S0304-3975(97)00133-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1127327$B7D3F170-AE85-4CFA-A75A-D8E263728647","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6c93b0e2919a1e814f26c792c784a99ad1c9581","datavalue":{"value":{"entity-type":"item","numeric-id":242846,"id":"Q242846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127327$633DEA53-C61E-4643-B74F-863234AEF017","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127327$4B21F4F9-C70D-4EB0-8054-20BA7DE43EEB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aa1149445dbfd9f2ca7dd0bddef406ecc8c892dc","datavalue":{"value":{"time":"+1998-08-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1127327$E5F0C437-654D-43F5-8536-4B16CE079C09","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1127327$3F3A89B3-5FEE-4C80-9F9D-497100FE9557","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9250e39fcd060c04165acc06b5071245c703c414","datavalue":{"value":"1189641","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1127327$D609F95A-197F-4673-A30C-C8E52ADC1DD9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e1a07499b4b01bd1125b41ce4b873c002921dac","datavalue":{"value":"superstrings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1127327$5503521C-B2BD-4C2C-8A1A-6E0A2500ACE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89378be7c5f4d936121edea0961c91af31abe41b","datavalue":{"value":"flow-shop","type":"string"},"datatype":"string"},"type":"statement","id":"Q1127327$A37FAA75-4A7E-4B29-85E6-F663AE6B8715","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f9857e54579eb0385d6aa41ff57e3f5f0f9838f","datavalue":{"value":"job-shop","type":"string"},"datatype":"string"},"type":"statement","id":"Q1127327$12C10731-CD92-4357-A12C-9C1117996DBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1127327$8FAEF780-B148-43D4-ADCC-B36CD40E4814","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf2c4a26414e5ee777dcd4cf4549978d74382b8d","datavalue":{"value":"shortest common superstring problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1127327$563605EF-F8B3-4C4A-85D1-07507DFA2ABF","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":"Q1127327$34B7CDF7-4F72-42BE-9FF0-7AD62249B43C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5527ffddcbe3f6b7325f60027ca08a920f137a6c","datavalue":{"value":{"entity-type":"item","numeric-id":4859840,"id":"Q4859840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127327$86A67C1D-A866-45A4-85C0-5ABAA99B5312","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127327$43680D5F-79BB-402D-BDDB-A99477309610","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c58d2c06086e51c988fa3f2cf3d1cedd12bf20d","datavalue":{"value":{"entity-type":"item","numeric-id":1140992,"id":"Q1140992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127327$BC06294D-9174-49C6-91D3-995F8818193B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a10d9726bd833217e3e0ca3cedd2d986dbf6d0d6","datavalue":{"value":{"entity-type":"item","numeric-id":5331678,"id":"Q5331678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127327$F2067A1C-6EF3-4AC9-B978-08E7A054311D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f36232ae77f8c7dd3d32ca83e7370d4ed2a13cc7","datavalue":{"value":{"entity-type":"item","numeric-id":2834736,"id":"Q2834736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127327$0BA04420-F005-4177-B676-A36286DC1165","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b62f2e4e2c23ab69e8abd1c3be37977cd9f9d669","datavalue":{"value":{"entity-type":"item","numeric-id":1318686,"id":"Q1318686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127327$4B4A6F00-3085-475F-8459-FAB8F58BB556","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12a960c854b5efb0e52d48a82c0313fd23d1c192","datavalue":{"value":{"entity-type":"item","numeric-id":1318686,"id":"Q1318686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d81fda0307af635604f8a5527ad59ec096035e0","datavalue":{"value":{"amount":"+0.8190041780471802","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":"Q1127327$276E2E04-7FF7-4DB0-9F7B-51891EA361AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25c86bb9f398001c4302cd6c0c3972ee8e1fe93b","datavalue":{"value":{"entity-type":"item","numeric-id":3011876,"id":"Q3011876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89acfc56f4128a66e13e98a8372591e70aedd233","datavalue":{"value":{"amount":"+0.7747700214385986","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":"Q1127327$3959A0E2-F1AA-49A9-90CF-ED94A98BD4BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ac2118e765ea4c71dcbd5a0f4274c0a8da11ad5","datavalue":{"value":{"entity-type":"item","numeric-id":673640,"id":"Q673640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5651fbfa0e9f9ec0cf4b9342584006dc4ba66a88","datavalue":{"value":{"amount":"+0.7537642121315002","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":"Q1127327$84269327-4BF0-4157-831A-ACDDB5D3DFD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abcad41097349cb9ca3336136e607223718cb3c8","datavalue":{"value":{"entity-type":"item","numeric-id":3575256,"id":"Q3575256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbff0264e6e44efe64453c6c038e50d1e6732923","datavalue":{"value":{"amount":"+0.7490208148956299","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":"Q1127327$E6EEB3A9-72B6-46A8-AEBE-AD3CF9D3B3F3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1127327","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1127327"}}}}}