{"entities":{"Q1130417":{"pageid":1141166,"ns":120,"title":"Item:Q1130417","lastrevid":66197079,"modified":"2026-04-12T08:11:59Z","type":"item","id":"Q1130417","labels":{"en":{"language":"en","value":"Efficient algorithms for single- and two-layer linear placement of parallel graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1192656"}},"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":"Q1130417$D9058045-9B81-49BD-BDA3-20327B0275A1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"516ac55fa2db404db60715063e675113f524184e","datavalue":{"value":{"text":"Efficient algorithms for single- and two-layer linear placement of parallel graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1130417$8A0E6ADE-BB3C-41C7-812B-D1963B07B758","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"856a6f44ec9617c2486dd129007aafd94c23c236","datavalue":{"value":"0904.68124","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1130417$2B185F5F-A6CD-4FE0-9938-4650F313B724","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b77773c1a03fee6b1b0d5a914d682c8b0e6c5b51","datavalue":{"value":"10.1016/S0898-1221(97)00239-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1130417$94D19D36-7E13-4280-B6FD-BC3A521489BF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aedf720352fcca932fab3523c4bbcafd7c4c7cdb","datavalue":{"value":{"entity-type":"item","numeric-id":1104176,"id":"Q1104176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1130417$51BD5E47-F93C-4511-9E7F-1E1A0BC1ADE2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8e8d9e89658a8e2f6dce60f1d6614a42f4e608c3","datavalue":{"value":{"time":"+1999-01-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1130417$73FA9CB0-00D2-47A6-AFC7-20A24C04F8A2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3cb322112ae56aec500b334b7351f32fb107365","datavalue":{"value":"68W35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1130417$F42A7704-8F92-4476-BE8F-77DC1160B7F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"06aaf19f4bbdd9676f0ed308701e830d30be51c5","datavalue":{"value":"68M99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1130417$EB62DB5D-324B-44D6-BA35-859F2F93669A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"91e716cc9ff0c2f8cc2536d10d9d1c1cc606193d","datavalue":{"value":"1192656","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1130417$72370084-3E08-41A5-B888-70AFC1C71420","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b19f36c26dbbdce9ca2941c8f91f58f45d32ca1","datavalue":{"value":"optimum linear ordering","type":"string"},"datatype":"string"},"type":"statement","id":"Q1130417$008A0FF1-1649-4DF3-AF1E-B1B226EEDA4F","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":"Q1130417$205FE3ED-D879-4AF6-972B-4C73EAC44C87","rank":"normal"}],"P223":[{"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":"Q1130417$3BC560F0-6A7D-4EE9-88ED-7018796DC065","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82fd89db31c8ea8cb049ffc9376e85afc483a4a6","datavalue":{"value":{"entity-type":"item","numeric-id":5183299,"id":"Q5183299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1130417$637DE49F-6DF5-45C3-A4C5-739560EBF4B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd72c1606d7a08c8d9e53bd45a802885fc64bda3","datavalue":{"value":{"entity-type":"item","numeric-id":4182531,"id":"Q4182531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1130417$0C0A1E2F-A44D-4834-89C6-7ECDA55ABDD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bef42371a9dad04bef037a3366527df8a8c3e281","datavalue":{"value":{"entity-type":"item","numeric-id":3783832,"id":"Q3783832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1130417$A1A758B7-4E04-4E07-88D0-1AD6E1CC7C1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a44f31abbdd4dc84e5f661896a7812e44411ddf","datavalue":{"value":{"entity-type":"item","numeric-id":4100093,"id":"Q4100093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1130417$2272EFCD-F975-43AE-8B89-795FDC1A282A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e4a01e5e07adbd819abc2fad1ebefc1a66ab02a","datavalue":{"value":{"entity-type":"item","numeric-id":3312163,"id":"Q3312163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1130417$B8F89571-A6EA-44F5-B21F-BB6E086C81E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6360042646d73ca9a72f6413e55bec4ab15f7c79","datavalue":{"value":{"entity-type":"item","numeric-id":3495206,"id":"Q3495206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1130417$E560EBB0-2DD9-439A-A807-65863015ABA9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"74044c7250c5f41ed0e84e5d27c1f3472d83cb20","datavalue":{"value":"https://doi.org/10.1016/s0898-1221(97)00239-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1130417$A508012E-AEB5-4C53-AE60-D0085697A7FF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"25dabc4eb0f0498e1ced2383dea7f4bd14c523ce","datavalue":{"value":"W1976278025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1130417$43EC6307-E02E-481E-98A5-D5EC1BB5DCA8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"293935db3834ff8b5d542ae1771b7c6cb66baa38","datavalue":{"value":{"entity-type":"item","numeric-id":85551,"id":"Q85551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1130417$2844D7DC-2EAB-46A2-98AE-834552D3BF00","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c44342d4d9e7386866a107159ad0f1fc62590df1","datavalue":{"value":{"entity-type":"item","numeric-id":3453293,"id":"Q3453293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"713dcce8faf5dcfa4fe5f017a3ea794418a0f8b4","datavalue":{"value":{"amount":"+0.7761536836624146","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":"Q1130417$C8A7253D-2805-40FA-A06B-6F08DA9ABC7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f537821cdf2b4aaf6abaf3edfbfd69c43e7d799e","datavalue":{"value":{"entity-type":"item","numeric-id":3783832,"id":"Q3783832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e871524ebca954aaf90e60ff6dd6919503cc5196","datavalue":{"value":{"amount":"+0.7745648622512817","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":"Q1130417$2A9F270F-15B8-4FFC-BC55-A7F6D34EA462","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0c2ae5bf1f26b41d5ceb30d36d2555a75c5f0b7","datavalue":{"value":{"entity-type":"item","numeric-id":1391312,"id":"Q1391312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60415d592fcf6bacb221b547c27ba5f087baf685","datavalue":{"value":{"amount":"+0.7543652653694153","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":"Q1130417$5185AD4E-0492-4235-9379-AF9252F766C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d5200bb0be56c4d11db5caf81afd5d7e3eccf80","datavalue":{"value":{"entity-type":"item","numeric-id":789395,"id":"Q789395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af26ccfef0e8a954847dec03002a458775329e83","datavalue":{"value":{"amount":"+0.7521722316741943","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":"Q1130417$D12D84F0-9DC6-47CB-B7C0-E3E30BD0A62A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5aa0149202121af09b118db24f2926c06fe8ab2f","datavalue":{"value":{"entity-type":"item","numeric-id":5406172,"id":"Q5406172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81d0d4ba5f9dca29480f8fafa5b5ce0be235acde","datavalue":{"value":{"amount":"+0.7460981011390686","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":"Q1130417$A6FF88F8-7081-43F6-B163-A21423AFB9B5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficient algorithms for single- and two-layer linear placement of parallel graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Efficient_algorithms_for_single-_and_two-layer_linear_placement_of_parallel_graphs"}}}}}