{"entities":{"Q3713849":{"pageid":5743755,"ns":120,"title":"Item:Q3713849","lastrevid":50646926,"modified":"2026-01-14T16:33:40Z","type":"item","id":"Q3713849","labels":{"en":{"language":"en","value":"The robot sequencing problem: polynomial algorithm and complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3941252"}},"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":"Q3713849$C55E9154-DB1B-488A-935B-6F62290205A0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"48ce4c428272c932b7139749f516dea82b3bd8b3","datavalue":{"value":{"text":"The robot sequencing problem: polynomial algorithm and complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3713849$8501D6A4-EDD1-422A-B226-B1CBDA1462E5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"511fcaf66afb8d5766d54a135401004f57d18183","datavalue":{"value":"0586.90052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3713849$F9DA31EE-2326-432D-95E3-586DE534765B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9c235bd4574a75e448f076b1bbffa96bd3302d55","datavalue":{"value":"10.1080/02331938508843054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3713849$7728CF48-B03E-4A7C-B70B-A8BE49074640","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b11e6d2c0473fee036dc6f6488051b3f5bdca2a9","datavalue":{"value":{"entity-type":"item","numeric-id":2709443,"id":"Q2709443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3713849$CDF05DAF-3505-4BAF-9670-9774F336A6FC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3713849$F18785DF-2C2A-4EFC-9D0A-135AA504D7FE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3713849$B2C2A046-DF63-4064-85D9-40E896D37971","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3713849$8705D3E1-3359-4509-876E-F7A56F401D00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3713849$B7CC37F5-9D4D-4936-8B84-FD35BE519D21","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e7b4e32b47b58fee51a73d7bb0c85684fb0bf932","datavalue":{"value":"3941252","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3713849$319A4FA5-9054-4E07-9615-FFDB7ED321BA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4b98b5353082f5ae3dd3eedbb2c57d8903e4ca5","datavalue":{"value":"directed graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3713849$2B015951-BEF5-4CE8-A3F8-A5A56F177117","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2db8d3a81e2644bdd717a909cbf3453c11d9c24f","datavalue":{"value":"vertex packing problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3713849$B30CB2AD-DA08-41AE-8400-77202D0831E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4d89a5580c651dc840786b4b5401f07a8da7502","datavalue":{"value":"sequencing robot activities","type":"string"},"datatype":"string"},"type":"statement","id":"Q3713849$72891743-552E-4C57-9EBE-9487B2C6E454","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbe4779b21482c6f7af163070358f952601735bf","datavalue":{"value":"precedence constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q3713849$CA248EA4-ECB8-4BF1-A1B3-C4AA3B1C99FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q3713849$E62ED584-17F1-47F9-A9E9-40286EBB7204","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f0907fcd5e10e2269870607556ba0a3cf46d0b79","datavalue":{"value":"special case","type":"string"},"datatype":"string"},"type":"statement","id":"Q3713849$CBE7C044-A4ED-4999-AB9C-25BA6EED40C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2363d166b5b9fc791a0d6228cc5a474e45585fdd","datavalue":{"value":"polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3713849$02444B4E-7341-4E00-88B3-9C9AF661776D","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":"Q3713849$8D6D71C1-EED4-490E-AF0F-D389414A135B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c7be64bcbda1695a01e0b1a60121da84814f8e9e","datavalue":{"value":"https://doi.org/10.1080/02331938508843054","type":"string"},"datatype":"url"},"type":"statement","id":"Q3713849$F1ED2193-7444-4E8D-8BAE-D2E5B3FD9ADA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"32668fcfa33616cd1a5e789ce10e09537b05cf04","datavalue":{"value":"W2029427333","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3713849$C1B63D80-1B5D-4998-B878-A0271C8AC491","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9beb825925e91d83ac6e8a0357bd3ee2ec7d0c11","datavalue":{"value":{"entity-type":"item","numeric-id":4198060,"id":"Q4198060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3713849$406CC8EC-3F61-4103-AD3D-2D58263FFE37","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89733fc9fdd44a4dea34e68212385e97e39f0a07","datavalue":{"value":{"entity-type":"item","numeric-id":3714885,"id":"Q3714885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f6233341f3b2cc92803eb19e4508af4b4c57eb2","datavalue":{"value":{"amount":"+0.9149504899978638","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":"Q3713849$64C0C333-E7F6-473F-986A-F1786F29F4DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9ae0cb8db0fb84dc3c0947cc94c6afd119431de","datavalue":{"value":{"entity-type":"item","numeric-id":1207209,"id":"Q1207209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48e45d0a98608c58b1015028b2cc2a29dd136623","datavalue":{"value":{"amount":"+0.7920363545417786","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":"Q3713849$B4768C81-D777-4E3D-A622-4E16C06FE588","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c712b11a1953bd87a833fc45a04309a888e174c","datavalue":{"value":{"entity-type":"item","numeric-id":3197848,"id":"Q3197848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"caaa9c61becb38175ae99f1a0aa28fda97029324","datavalue":{"value":{"amount":"+0.7848555445671082","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":"Q3713849$DA9426F0-C085-4522-8E19-3B16AAE2CEFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4527ad3c31a58cb047427e94e181dd334326e07c","datavalue":{"value":{"entity-type":"item","numeric-id":1265862,"id":"Q1265862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3dac784373dfe555ae10c033c5ec55f07e9bd5a","datavalue":{"value":{"amount":"+0.7829077243804932","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":"Q3713849$D49DE620-96E2-4135-AAE4-3C699E034A0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56b8e177079666eb49f73e714521ab43a3e0aaf5","datavalue":{"value":{"entity-type":"item","numeric-id":3790930,"id":"Q3790930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d929272035a39e65e98df4fd04b096ad321d475","datavalue":{"value":{"amount":"+0.7753358483314514","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":"Q3713849$935C9D23-A2A3-4712-8BE2-D375D1D972B5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3713849","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3713849"}}}}}