{"entities":{"Q6168416":{"pageid":13303301,"ns":120,"title":"Item:Q6168416","lastrevid":41768813,"modified":"2025-05-08T03:33:02Z","type":"item","id":"Q6168416","labels":{"en":{"language":"en","value":"Order Reconfiguration Under Width Constraints."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7724181"}},"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":"Q6168416$6982E61D-3444-4D96-8B2E-21463AB37C07","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"520e5e3696a60c31bbc8742397fe3ca4b307ef62","datavalue":{"value":{"entity-type":"item","numeric-id":6075706,"id":"Q6075706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6168416$389A904A-3281-4D26-81A8-65BCEE1CEA58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c96ef73c369ca8e5140b0078dcc58552f1cd31a8","datavalue":{"value":{"entity-type":"item","numeric-id":198229,"id":"Q198229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6168416$74E397A8-7187-4EF0-9F7F-E86E82B8C4E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2f5eda4c7daf64cafce22a135e78d7dbd6baa83b","datavalue":{"value":{"entity-type":"item","numeric-id":5009488,"id":"Q5009488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6168416$358FC251-B27B-43C6-A083-8890D0642146","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"21d326a8b7cd29d8ab00e505884681ad6e2d923b","datavalue":{"value":{"entity-type":"item","numeric-id":544622,"id":"Q544622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6168416$BB290C1E-ECB9-412C-87C5-ACFE11C3F5F5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"38bb85a5ba91301ec8d8e3fe04a5ca58f334ca78","datavalue":{"value":{"time":"+2023-08-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6168416$612F7D61-F708-4293-96E8-80A1750CD62F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6168416$C275DB35-772B-44C7-BB25-4713A35E6B7F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ab37346dc3bef10b387047d7a578a042e4b7c201","datavalue":{"value":"7724181","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6168416$34B83D9E-BE0F-48C7-8450-6420B1371C76","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6168416$84F4BF86-8B54-4EF9-B312-C32F9C84B4BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c8ef7629dcf03d66163827eecbefb570fb164dd","datavalue":{"value":"order reconfiguration","type":"string"},"datatype":"string"},"type":"statement","id":"Q6168416$12C4FFAB-BBF7-4E86-9BAA-178854CDC88A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ae56fc627e36c80644a749f0f194a2a9784098a","datavalue":{"value":"string rewriting systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q6168416$6227F7F9-362B-45D2-A3D8-FFFA5E575672","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":"Q6168416$51AFFAED-6E7F-4738-9D22-C33CDAD13744","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6a1fb125fc02e2cf32e39cc0d4b24aa7208aadb1","datavalue":{"value":"https://doi.org/10.4230/LIPIcs.MFCS.2021.8","type":"string"},"datatype":"url"},"type":"statement","id":"Q6168416$B8FD273C-BA7D-4504-B90E-10A3E37F5CF1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"41359f49ca069da2b8d7d2404fa204a3fc3385a8","datavalue":{"value":"W3194695388","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6168416$E2A73DC8-0E6D-47BF-8DEF-1F73777BB763","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1c7633a1a3d0c4f7cc1e648e38a0161282dad7ab","datavalue":{"value":{"text":"Order Reconfiguration Under Width Constraints.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6168416$E532B04E-6848-4292-990F-538F038BA74D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"446e4cd64776db58911275e5fb2cbbdaf4cfb2ee","datavalue":{"value":"10.4230/LIPICS.MFCS.2021.8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6168416$0145A8E7-38EF-4F8C-ABCE-41F1F9635D4C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00763e5d6538cd54a6f4f8f099375876184f4436","datavalue":{"value":{"entity-type":"item","numeric-id":6075707,"id":"Q6075707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1dc46660a5f61a39fe23b79fcf9ec8497afbe488","datavalue":{"value":{"amount":"+0.99999976","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6168416$03A817DB-4840-4D8E-BFBF-26D3659C5FCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"858b8dbb9223a537d3b021cc84bfc1c1005ea01d","datavalue":{"value":{"entity-type":"item","numeric-id":4798083,"id":"Q4798083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"154d2b6a7d490f14de69f94a2725c679b2aabbad","datavalue":{"value":{"amount":"+0.85801315","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6168416$1C62FDF1-6A25-4469-ACA9-261E33BB54F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21adb1e16a27d4b11856d8742cd552fec3e23eb1","datavalue":{"value":{"entity-type":"item","numeric-id":3449805,"id":"Q3449805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00a926c42d80584e8c892874d65505ccd24689a2","datavalue":{"value":{"amount":"+0.83016557","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6168416$E4C53F68-D884-4590-BF8B-BD6D77EF9057","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1c2e50c3a2b7b4246a3161fc8a060403211ccee","datavalue":{"value":{"entity-type":"item","numeric-id":762183,"id":"Q762183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0221b3d475a281da5a600c889d4e38412c524664","datavalue":{"value":{"amount":"+0.80969393","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6168416$075943B5-F68D-45ED-AA84-45E168C504DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02d6dda7df3cb026dab799b6783c6cf0b949c1b3","datavalue":{"value":{"entity-type":"item","numeric-id":1391204,"id":"Q1391204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6f5d62a7a8c5c078f7bf8275115fceca0eec2f3","datavalue":{"value":{"amount":"+0.8011609","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6168416$4C6E97A6-3B71-436E-816E-8FCD3A5E34C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9e9e8e0d5e642d6af371e3f8918fdeb56422bbb","datavalue":{"value":{"entity-type":"item","numeric-id":336660,"id":"Q336660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91e618ea85a5cefce9a799d97534fc08415c17db","datavalue":{"value":{"amount":"+0.7996948","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6168416$8D6D6AC6-1960-4F9C-A31E-478DD965A70F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa56f39e4a9cc9bb031b396c4d4c01eac732a208","datavalue":{"value":{"entity-type":"item","numeric-id":301159,"id":"Q301159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9750e49937e8fe30e5625ead3d65e55a418c873","datavalue":{"value":{"amount":"+0.79910517","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6168416$0E2E399A-7B2C-4C59-92EE-50A45877C1B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c6645a110386411459134842a75ce3e80d157ef","datavalue":{"value":{"entity-type":"item","numeric-id":5322015,"id":"Q5322015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba688618e6ff5f37a361591a17f20f489e81b011","datavalue":{"value":{"amount":"+0.79394186","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6168416$3FC64AE3-1022-4748-9621-760D2B998876","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82c1c955aa09a454aad3b7822ac2b797f0973045","datavalue":{"value":{"entity-type":"item","numeric-id":5096318,"id":"Q5096318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c33954925c074a39106642171e07af7201683b08","datavalue":{"value":{"amount":"+0.7913673","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6168416$006A6956-7CD1-4413-A092-0A40E79C01EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9aa32a178bf332d8fd718164c13a3a3ab7229db8","datavalue":{"value":{"entity-type":"item","numeric-id":4418636,"id":"Q4418636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df1935319c6a964778c03eacde60d9d708165681","datavalue":{"value":{"amount":"+0.79134953","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6168416$157C2942-D39C-4891-84F9-FE770BB2D1B5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6168416","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6168416"}}}}}