{"entities":{"Q261535":{"pageid":263302,"ns":120,"title":"Item:Q261535","lastrevid":60458082,"modified":"2026-04-10T17:08:25Z","type":"item","id":"Q261535","labels":{"en":{"language":"en","value":"On the complexity of the FIFO stack-up problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6560173"}},"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":"Q261535$9ED64165-F031-4299-A479-4462C51B28D9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"39de69e224e20a78d6ffa700282bd38df3dec998","datavalue":{"value":{"text":"On the complexity of the FIFO stack-up problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q261535$6A8431AB-25B8-49AF-ADDC-0B350FCA47AA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0940cb3b6b9974266b71d499f725aa195fd9f4a4","datavalue":{"value":"1396.90073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q261535$67FAD12B-ED29-4A93-96BE-A54547424750","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fc846f6e23e5c7f3fb1b9e87815bc8a707cc2697","datavalue":{"value":{"entity-type":"item","numeric-id":261532,"id":"Q261532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261535$347A3D91-F851-4C47-A39A-66ECEB54BC78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b7be37a6e3c938385f49329713c7bce300908ec","datavalue":{"value":{"entity-type":"item","numeric-id":261533,"id":"Q261533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261535$6B896BA2-5DC6-4348-8CE6-47274ED21673","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0fadff73cdeb0368376f03d1a4c45191f4476dce","datavalue":{"value":{"entity-type":"item","numeric-id":261534,"id":"Q261534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261535$A5E8137E-3775-4286-932B-335CD37586F2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a1409dc6862a31a77f154ad0a1f54092232038ca","datavalue":{"value":{"entity-type":"item","numeric-id":244038,"id":"Q244038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261535$1E845711-AF51-4BF2-950C-E1EE03712CAD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"279e3cdb8d560cb3628b9bb7f7eae66cb68b9ce0","datavalue":{"value":{"time":"+2016-03-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q261535$B1835948-DC89-4132-8A35-C9D32D10B119","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1cf5cd2927193f7c65b608713c9e1068c160aa0d","datavalue":{"value":"https://arxiv.org/abs/1307.1915","type":"string"},"datatype":"url"},"type":"statement","id":"Q261535$AFD240FC-73A1-407C-946B-8148B5472CBA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q261535$754A7A3A-E59F-436A-87CB-CB9CA722D410","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q261535$443FF5C4-7B8A-4012-A6CE-607DCB29DB07","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e85b7313d216e570a3f873e746996beb4d90f56b","datavalue":{"value":"6560173","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q261535$834CEEAD-F103-4891-A403-563DDC14BCB6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q261535$BCF1BEA8-3100-4BCF-A7E0-1D62531F9467","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q261535$88E2F37A-F967-4B7C-9536-8184D3A9E4F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f22c6b87d873b09532f0a7d34858a3953e83100","datavalue":{"value":"directed pathwidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q261535$B4B22704-E261-427E-906E-F348A9F0B381","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"35ba4b5f8c9b5dc59f11c4f6e85111ccdbd520d0","datavalue":{"value":"discrete algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q261535$9755194E-0A92-472E-B95D-D3B706D61BD0","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":"Q261535$33FC32A7-8495-4C8B-8A94-D21F59C7A8BA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0f6b67ef915aa989a0de31859cd7f10388ac22de","datavalue":{"value":"W2263189063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q261535$253F54E8-1B93-4279-B3DB-9D578C01D8D7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"93084df5751505b3c6a721eac731896a3039b3fc","datavalue":{"value":{"entity-type":"item","numeric-id":4291429,"id":"Q4291429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261535$F40E2769-8E17-46A3-B46D-374A5493778A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a64c66f84ef3d614c129d9701b7e0cb0d4d62295","datavalue":{"value":{"entity-type":"item","numeric-id":4223058,"id":"Q4223058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261535$DA9AEE62-38A0-45DF-9406-D84A58447D24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a881b38e7b50cc54638f12c4c926c380d892bd3","datavalue":{"value":{"entity-type":"item","numeric-id":1328580,"id":"Q1328580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261535$80A4E2BB-9062-4B9E-B833-38075273F89A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90941b800078ae0e3d3543dac175e40e094eb3ed","datavalue":{"value":{"entity-type":"item","numeric-id":1048670,"id":"Q1048670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261535$11B16E9B-815D-44AE-8371-EEBCBB1A9838","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87bbd3e8c20462b34e872b9c6235209554188a52","datavalue":{"value":{"entity-type":"item","numeric-id":261535,"id":"Q261535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261535$35DC730D-1D8C-4729-A4BE-999C3AD4857A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"462575cdf51c2774001d48ebef60f1306025770c","datavalue":{"value":{"entity-type":"item","numeric-id":5357747,"id":"Q5357747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261535$35EC2D00-2395-4D85-831A-F9B95A3BF9F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12600cb24649ba9815ffcfab5b752a2fd38d0d39","datavalue":{"value":{"entity-type":"item","numeric-id":1850539,"id":"Q1850539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261535$E9611DF1-4144-4397-B9CA-3F92A67411BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5573cdb40a1bd7b86bbb4675ed18909fdd2956df","datavalue":{"value":{"entity-type":"item","numeric-id":1280184,"id":"Q1280184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261535$F93A7608-875B-4F18-9ED8-9C1EE9CD4B33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa354a857a417e736a616d83b59b4aed748d8625","datavalue":{"value":{"entity-type":"item","numeric-id":4899252,"id":"Q4899252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261535$6AFF6484-89CC-4E93-B920-F4CDAB8CFCEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e95cf84901a24acfb83dcdf574807f05ade68263","datavalue":{"value":{"entity-type":"item","numeric-id":1111019,"id":"Q1111019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261535$9273EA67-B8C7-411D-BA2F-362CFCCE187F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3479b1b8ce1eb8a8699c52a172d26d4d947366b0","datavalue":{"value":{"entity-type":"item","numeric-id":4298260,"id":"Q4298260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261535$91593503-F979-4919-A840-31EC5C61DA0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58480b5137d13467b0fa5acaad80fd8ba73ebc32","datavalue":{"value":{"entity-type":"item","numeric-id":1574533,"id":"Q1574533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261535$68CD4018-79E1-4A5A-96E9-BDCD9C342BBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d894da76f0f2c1a7ebf48977a88c6cf3cc58b4df","datavalue":{"value":{"entity-type":"item","numeric-id":1592737,"id":"Q1592737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261535$4E2A8EC0-BB20-4B3B-B887-30850655294F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cc884363977c8fef05208ec99706aa8836c4460","datavalue":{"value":{"entity-type":"item","numeric-id":3104788,"id":"Q3104788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261535$E8CB8C93-3BFF-4C88-B5A0-06FCE8DF212D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4213f09ad236fb664cca040607bdd06d6334812c","datavalue":{"value":"10.1007/S00186-015-0518-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q261535$D8811D2A-DCEA-486B-948C-4E09563DF7D4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2cba51998ef297679bcaf6a9f814bc7eaef28be2","datavalue":{"value":{"entity-type":"item","numeric-id":5357747,"id":"Q5357747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b18892500f9c4d6e9938a4ed8217c007a0c4baf6","datavalue":{"value":{"amount":"+0.9369816780090332","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":"Q261535$AFBB1A5A-6426-4D09-9F99-522B26341A8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c57975cb112d8d7e4b087f7c1328f631a070ad91","datavalue":{"value":{"entity-type":"item","numeric-id":2330097,"id":"Q2330097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1db03267a5d3d21d4a5decf718c8a4afd660ad7","datavalue":{"value":{"amount":"+0.9221614003181458","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":"Q261535$5F8F2472-BA34-4DF1-A481-01B2C3D210B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd2a045bbea2968eade0195c26a35e40c4ec942a","datavalue":{"value":{"entity-type":"item","numeric-id":4596189,"id":"Q4596189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f97d3d8f68fdb9f5861986a9d988eb4ebcd4952","datavalue":{"value":{"amount":"+0.8736370205879211","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":"Q261535$08A2873F-3F62-4EBE-AC20-10892DBAD016","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed838eaa2183e87e85bf4e81ee20b7f79ff7bb32","datavalue":{"value":{"entity-type":"item","numeric-id":2806926,"id":"Q2806926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c89d65904d7c693f04a5e8227bcfe068ba4e1e94","datavalue":{"value":{"amount":"+0.8428632616996765","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":"Q261535$6874C61A-8866-4A9A-9ADA-4C7F69F3484E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b164ba32b66d919b3592fab1ef0e75a960f7ab17","datavalue":{"value":{"entity-type":"item","numeric-id":1592737,"id":"Q1592737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6d9ac53733630eb274e0988e600c463e7aa7904","datavalue":{"value":{"amount":"+0.8237465620040894","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":"Q261535$4FA1F936-8A78-4FF1-93B8-5AF2277C67C8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the complexity of the FIFO stack-up problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_complexity_of_the_FIFO_stack-up_problem"}}}}}