{"entities":{"Q2889915":{"pageid":2900640,"ns":120,"title":"Item:Q2889915","lastrevid":51486011,"modified":"2026-01-18T11:32:08Z","type":"item","id":"Q2889915","labels":{"en":{"language":"en","value":"Heuristics for the maximum 2-layer RAC subgraph problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6044032"}},"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":"Q2889915$90425BE6-21AB-4535-89FA-97924B10DD39","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b3e9c0237afb66f5a5d9626c120ee36830a8be69","datavalue":{"value":{"text":"Heuristics for the Maximum 2-layer RAC Subgraph Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2889915$34BAE238-3814-4A3E-88B2-0AE2EA59C1A1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ae951d9ea7b09f9dfec7bc251df435f41e995130","datavalue":{"value":"1350.68209","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2889915$65FB6DCC-18A5-414C-9992-579C7D58AAE6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"155219a718f9d0bc00363272475c1796aeb78df2","datavalue":{"value":"10.1007/978-3-642-28076-4_21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2889915$0AC79999-7A69-459C-B1EB-8C8066273CE5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b77da12f7f69696f60d0723962baad2bfee0c296","datavalue":{"value":{"entity-type":"item","numeric-id":290520,"id":"Q290520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2889915$16EEEE32-FF64-4455-97A0-AC93E0E7F95F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"db8e77529628e52e0d3fcd78aa5746877862b90c","datavalue":{"value":{"entity-type":"item","numeric-id":290509,"id":"Q290509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2889915$1EF55373-E9D3-4492-8E98-44B6AF4DDF1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"def1b211973217a074fce31937df68d1e6b6a616","datavalue":{"value":{"entity-type":"item","numeric-id":777922,"id":"Q777922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2889915$381D1BED-11EE-4F4E-B901-FAA593D4440B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b3b91e1ff54b2c86f8b88e26224138bb2ec8f237","datavalue":{"value":{"entity-type":"item","numeric-id":235642,"id":"Q235642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2889915$25339B2E-0D37-49B5-9B10-15382EBD73ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"933a5d31224a151b73182dd36db0ad4b67670048","datavalue":{"value":{"entity-type":"item","numeric-id":2889914,"id":"Q2889914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2889915$2C081C26-4F1E-4883-BD07-ECBB92D93691","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"118620394eb650c0e6d85ac23085596c66fbf70a","datavalue":{"value":{"entity-type":"item","numeric-id":2803802,"id":"Q2803802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2889915$15E82DC3-EA6A-43FD-96A9-1A8AAD29EC40","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8a7d7484062a7dd97ef9c7d59e7e7bb3f36dfdc8","datavalue":{"value":{"time":"+2012-06-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":"Q2889915$4D8840E6-DA98-4C96-B98C-5F31FD051D85","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2889915$06B2E555-645C-4F62-80C1-2E29E0706C70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2889915$A04FCCB7-9F9D-43EC-8FD2-477BE64A86BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2889915$BD38B8B8-1A49-471F-8910-E1971C74AFE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2889915$40932D1D-B5BA-42BA-A02C-BCAB7A2E3B49","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bddb07c569fdf20a45ffd9cffa71d515913c8ca0","datavalue":{"value":"6044032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2889915$7627B38A-8A0D-4B97-AAF4-C9CB7C054F5A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"6a3ec8aee138e31ab343e419b9aaf029e7147e49","datavalue":{"value":"Q62042459","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2889915$0C648672-4E9E-42E2-9AC6-B0AE33AAD120","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":"Q2889915$D1C136E5-91F5-4FDB-B811-BE3CD12A3FE7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2bec1d2875b51f4982b103a08a7954cc8eda545c","datavalue":{"value":"https://doi.org/10.1007/978-3-642-28076-4_21","type":"string"},"datatype":"url"},"type":"statement","id":"Q2889915$A25A4CEE-ACB6-438B-863E-CECD011E6329","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1aeca77791848a1bb0588407db3a055948268c88","datavalue":{"value":"W1610635334","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2889915$DFA97A13-11A0-47ED-B97E-A283C096FC26","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"9a254e265c5a8016757a46a5c18ef30af7ee3cfb","datavalue":{"value":"conf/walcom/GiacomoDGLR12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2889915$007056A4-422E-4DBC-B669-351200DC3F28","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dad6378bad89ec1adc5bd7522249dac8168fd287","datavalue":{"value":{"entity-type":"item","numeric-id":3111648,"id":"Q3111648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43d7a66a4302d2d4d81801400467945303eb6330","datavalue":{"value":{"amount":"+0.789945662021637","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":"Q2889915$0C96741C-0BC9-411D-884D-2CA14F72057C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00fa3444b34d044fceb72f560bc72d0fa6caa3c9","datavalue":{"value":{"entity-type":"item","numeric-id":1331939,"id":"Q1331939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dabdf9d38a20c3211f538a5c3754867251c96db3","datavalue":{"value":{"amount":"+0.7892836928367615","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":"Q2889915$2E8B7D7D-8EC3-4742-93CA-01127E765ECF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6ac4af0e7bb2e8aef5106cd72fa869204547ad5","datavalue":{"value":{"entity-type":"item","numeric-id":1853018,"id":"Q1853018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe42bea67d8d2dd810f2a6be3b8b27b8e23d2d49","datavalue":{"value":{"amount":"+0.7866272330284119","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":"Q2889915$0B0C6C8C-F7F5-4D9A-B2F8-217E74C1AFAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91208b3a02776dc8de016d0e8e427038f518cbc4","datavalue":{"value":{"entity-type":"item","numeric-id":476445,"id":"Q476445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b151ba58045fa62c22e132724d1b3e8087d1b46","datavalue":{"value":{"amount":"+0.780157744884491","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":"Q2889915$5D46CF41-0309-4C0E-9878-DC1B31F17920","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"858274cbcc505ca01950aa466fd9a1892d520939","datavalue":{"value":{"entity-type":"item","numeric-id":3143754,"id":"Q3143754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b816974cf4e85ff047201e7e4c52e09403373d40","datavalue":{"value":{"amount":"+0.7656274437904358","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":"Q2889915$E48AF153-E616-4EF6-9B89-46D32B5957B4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2889915","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2889915"}}}}}