{"entities":{"Q2961516":{"pageid":2972241,"ns":120,"title":"Item:Q2961516","lastrevid":85420538,"modified":"2026-06-03T08:09:47Z","type":"item","id":"Q2961516","labels":{"en":{"language":"en","value":"A generalization of the directed graph layering problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6687297"}},"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":"Q2961516$332EDF69-190E-4B10-802B-CCDECECEB42C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"91f059f9d5ec674fac2b326d50f965a7e212de62","datavalue":{"value":{"text":"A Generalization of the Directed Graph Layering Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2961516$465C5695-0E5F-4958-84FC-56EC4F2B5CFB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9ad0d8cf4b56960dea8cfd1f0745aea4bb37f16d","datavalue":{"value":"1478.68259","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2961516$C0FE2BB9-753F-49C9-9CA8-E8BA63D2859B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f003e0ec3dfd28a698181d584671a1e57d5a5604","datavalue":{"value":"10.1007/978-3-319-50106-2_16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2961516$04F85869-E851-4267-8A72-17D680550B41","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7113c6824a750caee2f372cdd1655457d1da833a","datavalue":{"value":{"entity-type":"item","numeric-id":2936937,"id":"Q2936937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2961516$6B0CD48F-A559-4C22-80AC-A8A1D9690B45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4b8006866d83b18a760fd0d9a0dd0e84c2e1663e","datavalue":{"value":{"entity-type":"item","numeric-id":344520,"id":"Q344520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2961516$B2222A9C-8C03-4B98-B497-B38194CDC15A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0eb60eea09d243de79a9c205cdeef04a07214469","datavalue":{"value":{"entity-type":"item","numeric-id":2961515,"id":"Q2961515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2961516$06751AFA-380F-49FC-A177-0D4C385B7DD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"da9689e5f8ed67ae45e03ccd1d462c59feca7e5e","datavalue":{"value":{"entity-type":"item","numeric-id":2075764,"id":"Q2075764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2961516$4EB1523B-7B73-4828-BF6E-5CF0CC47AD58","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2961516$1BC92EDC-C8AC-481A-9E70-2D535ACB7528","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2fd8f9c1001071b6cee894af884cbd2ca840dd53","datavalue":{"value":{"time":"+2017-02-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2961516$8E00A579-AACD-43C8-9A84-681BBB406E34","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e999cba4ec52913c8c98498a7c83984a6771c72d","datavalue":{"value":"https://arxiv.org/abs/1608.07809","type":"string"},"datatype":"url"},"type":"statement","id":"Q2961516$AE478961-BE64-4221-80C8-AD5D38B7A97E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2961516$3A222898-445A-4FDC-BA45-BAE8E6F0819D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2961516$2CA884DC-7D47-46A5-B5E3-0EF2F35650A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2961516$8B82A0DE-B887-47F9-923D-783E445DA42F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2961516$07781268-E94D-4228-8EBB-B4703A8E2EB8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ff7d29447182562e2fea8a65a5d54d6fec673c2c","datavalue":{"value":"6687297","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2961516$D7C18473-DE6F-4DA7-819D-8CCCD4F69FA0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a694e4de5a6d26b815da3bfd234563be21df677","datavalue":{"value":"layer-based layout","type":"string"},"datatype":"string"},"type":"statement","id":"Q2961516$0CE219DA-3701-4F80-87EC-0A31D57E0328","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f39204780a3c84cc43403f74a7897d9ccaf30d2","datavalue":{"value":"layer assignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q2961516$2E4A5E90-0D0E-4382-B728-F310A1EE4E35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18c55a7d8bd6f13fb4abfbd439ca5e69df2a4573","datavalue":{"value":"linear arrangement","type":"string"},"datatype":"string"},"type":"statement","id":"Q2961516$A92A9A58-D491-4D42-A072-B710E6D5C101","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d55d12d8e521239dbfda14f4fd78e26c893c51bc","datavalue":{"value":"feedback arc set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2961516$0E3C16F9-2CC4-4BC6-A3C8-6DD33D85D540","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2961516$98987C70-1DE4-4094-B603-A630F9C320EA","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":"Q2961516$55588623-4C5A-4B4F-8AAC-E25F0FCF0326","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"10ac486a9bbf1b0c28e43f52149d430316e578e8","datavalue":{"value":"W2513101419","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2961516$9A4465BD-F3C3-4546-9CA6-5BD06748B557","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"213444e23b89328b123c31c048e0d0bdd3be931d","datavalue":{"value":{"entity-type":"item","numeric-id":3043702,"id":"Q3043702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2961516$6E096E8C-4186-45CA-BA40-16F58DB985A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c34f505e4acaddd31cc68ee011d29216545d81b","datavalue":{"value":{"entity-type":"item","numeric-id":4472311,"id":"Q4472311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2961516$F7A424FA-21C8-4B8F-B81E-D066E884B3C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a93d9300c3fb720512d0c7072d2c5a7eeb9f2fdd","datavalue":{"value":{"entity-type":"item","numeric-id":2708043,"id":"Q2708043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2961516$6F097EDE-7864-40F3-B5BB-BD243622220E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b11f67c37f269738e47ea19b6db4670af05ea41","datavalue":{"value":{"entity-type":"item","numeric-id":688447,"id":"Q688447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2961516$25917572-7E26-4B69-82C8-F243921C3DC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0058e0c535047f1e4405942f1101c33221de7437","datavalue":{"value":{"entity-type":"item","numeric-id":3985344,"id":"Q3985344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2961516$B59046F6-0458-410E-9BA5-9B3AC47C2C7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3b7fa7f0a26f1d2e01b8ffd20e59f13637a5c65","datavalue":{"value":{"entity-type":"item","numeric-id":4422266,"id":"Q4422266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2961516$ACEB57F9-7114-4051-9E29-3CDFE57E09AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7532a1555d477be1314514158403eaff3d1b1830","datavalue":{"value":{"entity-type":"item","numeric-id":3043701,"id":"Q3043701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2961516$481CF8B9-0EA0-497C-A479-BB6634C5C545","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c4dfdaafadaa1b93bc38c6f3f1e8b1da1fa2abe","datavalue":{"value":{"entity-type":"item","numeric-id":5452241,"id":"Q5452241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2961516$283A527F-5DFE-45B4-B1FB-A6599AE7C0A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65c6249e31e1f52003630b1e1bd2702e58faa766","datavalue":{"value":{"entity-type":"item","numeric-id":3507751,"id":"Q3507751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2961516$E693C63A-6533-47E6-8082-0079C29E60C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dcc6521411362c5b5d72e43109a836cd5d20a90","datavalue":{"value":{"entity-type":"item","numeric-id":1761768,"id":"Q1761768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2961516$780F9F29-59D7-4C2B-BD8C-93F5FC834328","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a5827a7cdeb84f5dffefaad7b57f32b466c20b9","datavalue":{"value":{"entity-type":"item","numeric-id":2961516,"id":"Q2961516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2961516$4392223D-D061-43B1-94C3-DE36C8E41854","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25ba3a5bb16ce9c705aa4cfe841fbae87602cfbb","datavalue":{"value":{"entity-type":"item","numeric-id":5367025,"id":"Q5367025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7b251916944c8e6c20d07339c195bf1239e2f41","datavalue":{"value":{"amount":"+0.9658606648445128","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":"Q2961516$5371608C-F24B-4D4B-A82A-148CF0A91553","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a081973a763210d54fb00e6d767dbb50999f518","datavalue":{"value":{"entity-type":"item","numeric-id":2961517,"id":"Q2961517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6659b637758f153ee9dd78368a53de23d380251c","datavalue":{"value":{"amount":"+0.8696466684341431","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":"Q2961516$3FFF9984-9600-46E8-80E0-D30D7B02A356","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dcd3793f4894c609229b8cfa0e147bfff6500ed8","datavalue":{"value":{"entity-type":"item","numeric-id":3043701,"id":"Q3043701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27f6e52ff8658df4c445b1f59f92aa7c9e194a84","datavalue":{"value":{"amount":"+0.8208065629005432","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":"Q2961516$09441524-C15E-496B-A959-F1C7CCEC9294","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a45916b197398e7252f91daed446691bd6b1da0","datavalue":{"value":{"entity-type":"item","numeric-id":4422266,"id":"Q4422266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1eef4e82032cdff7ce419a6c809ce086a084722","datavalue":{"value":{"amount":"+0.8139254450798035","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":"Q2961516$BC7D7063-1796-4B74-8F24-4F69E41531DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd81b129d4ebf1558ec608c9ed003e950c11e4b1","datavalue":{"value":{"entity-type":"item","numeric-id":4414502,"id":"Q4414502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2412ade4a89573a3dd372ac5cbae32f286559320","datavalue":{"value":{"amount":"+0.8066821694374084","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":"Q2961516$1293B6AF-4AE4-41AA-8410-2F045DA54D45","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A generalization of the directed graph layering problem","badges":[]}}}}}