{"entities":{"Q1262136":{"pageid":1272886,"ns":120,"title":"Item:Q1262136","lastrevid":68323137,"modified":"2026-04-12T22:56:20Z","type":"item","id":"Q1262136","labels":{"en":{"language":"en","value":"STABULUS: A technique for finding stable sets in large graphs with tabu search"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4123310"}},"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":"Q1262136$46DB1254-58C4-484C-9E5C-0C4B19FE764C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3248c07106a96005b7ecb34bb809c0374277f674","datavalue":{"value":{"text":"STABULUS: A technique for finding stable sets in large graphs with tabu search","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1262136$594FC81C-0238-47E0-99CD-873D1AFBCF2F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a23b269140abacc27034605952d3e9a6d0ec9215","datavalue":{"value":"0685.68056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1262136$A55376CF-C9CB-4446-B1FA-AA8C9195D1A0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"398b50a3133bb7771c6df77d1b998f8a185b21c5","datavalue":{"value":"10.1007/BF02243141","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1262136$7209651D-9A5E-4E3C-AF68-B8F348FAA24F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c1706c07a64f697fbeb23788bde797594be484f0","datavalue":{"value":{"entity-type":"item","numeric-id":750319,"id":"Q750319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1262136$69D803CE-BBF0-450B-ACBA-4F7E655DE90C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"467bce3dcf8136ea7a4832a7c85d350a56e9a245","datavalue":{"value":{"entity-type":"item","numeric-id":224825,"id":"Q224825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1262136$45EA897D-E8E1-4F76-930B-4A926409529A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4249c9a7a0b14df0599e70315ca2a040457d857c","datavalue":{"value":{"entity-type":"item","numeric-id":260023,"id":"Q260023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1262136$08446E57-8953-4200-A48D-05E8E52E2224","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b79ece58f33b59758a066cb6b9ee149bab3a2c9a","datavalue":{"value":{"entity-type":"item","numeric-id":167642,"id":"Q167642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1262136$E338DCAF-B96B-413A-843D-AF8CDB2F504A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1262136$AD495A8B-8185-4DA2-93B3-747DB2A2F16E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1262136$C55029CD-E93B-48FF-9C8D-2C56450D4261","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1262136$C19BB15F-6F9D-4776-A531-5FE776B0B5C3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"75c64da57ff86f8577d9277cc0269b2db2f92d90","datavalue":{"value":"4123310","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1262136$B57D4AA9-C49D-434E-A5A0-647DBDF83FAC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25fa47f9463d515b352593e567b1400b4df9f27b","datavalue":{"value":"timetabling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1262136$8D4A32FD-A1B4-47EC-8BAC-1E55957582D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c8e00475554cb95f00d16db197d5817dede1318d","datavalue":{"value":"tabu search","type":"string"},"datatype":"string"},"type":"statement","id":"Q1262136$204E3D0E-AE9E-44F0-82A5-B1DE7BF9E847","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8058b200b22925b4cc0e0b90611e52dd9bba4ed6","datavalue":{"value":"independent set problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1262136$DBD912DD-DDCC-4C67-BD7C-C2DBEAAF8D2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc6050a631a64d211cf06b947fd124f1df899f70","datavalue":{"value":"heuristic procedure","type":"string"},"datatype":"string"},"type":"statement","id":"Q1262136$C0B7293D-F818-4C49-B287-F722EF060EE3","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":"Q1262136$BFBC0B0C-4FEB-453D-ABD7-0E5629783182","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"63b5b04ed3aa0acdcae036286ca8192fe935fcbb","datavalue":{"value":{"entity-type":"item","numeric-id":3741641,"id":"Q3741641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1262136$9D5B0F20-0A01-4766-AB93-D4CB8F6FFECA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0388cf2ff1e7bf2b4fbc0f8cf2b7868f7fb86b6","datavalue":{"value":{"entity-type":"item","numeric-id":3715148,"id":"Q3715148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1262136$31B2468E-CD13-41A7-A9C9-6A46478CCED7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8205d99991e663bd0841aadc5bee21beef2c309a","datavalue":{"value":{"entity-type":"item","numeric-id":581241,"id":"Q581241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1262136$D33E2C3D-BDA2-4CC7-BAB4-D322D96891ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa03fdd53c1b9f8eb1141c56fc2bb4afc212b013","datavalue":{"value":{"entity-type":"item","numeric-id":1821034,"id":"Q1821034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1262136$C6911E4C-9676-4273-83F6-5325B13437F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f099c8af7b6bae04f2637cc914f5615498541c4d","datavalue":{"value":{"entity-type":"item","numeric-id":580987,"id":"Q580987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1262136$82BFAE52-C01E-416A-B546-8A9422EB40C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5ba7598a622756daa7a1a98c7ec39119480164a","datavalue":{"value":{"entity-type":"item","numeric-id":1108809,"id":"Q1108809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1262136$97E937AA-DE28-472C-85A1-C678D98428CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32669c9303b6fcfce30a867e0ec9585dd818044e","datavalue":{"value":{"entity-type":"item","numeric-id":3878752,"id":"Q3878752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1262136$892C30BD-3425-4CC2-A0CF-604FFC4ED988","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4224cccfa0a085579c366cab11e62a888b407239","datavalue":{"value":{"entity-type":"item","numeric-id":786833,"id":"Q786833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1262136$AB8B6BAF-9C1E-453D-AB48-066A3896B449","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"879ab821f0c3534a2f43b449f06671ef9370110a","datavalue":{"value":"https://doi.org/10.1007/bf02243141","type":"string"},"datatype":"url"},"type":"statement","id":"Q1262136$A3654AFD-154A-4D73-993A-37E5841FFFDD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d52fbc4645315aa4f4798bef25aac2343335c8d1","datavalue":{"value":"W1555834419","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1262136$9CD3F5A4-7609-4C44-8DCE-A993BF9527DA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f66fbcb25b879f18ee15fe87d079cc9196ffdf09","datavalue":{"value":{"entity-type":"item","numeric-id":750320,"id":"Q750320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"158239ec1bd7efd27e25a3a25bb869533e253322","datavalue":{"value":{"amount":"+0.8549830913543701","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":"Q1262136$17404AE1-932A-4C84-9EC9-37366610D33F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38b24d4defbd5f9b1f81ac31296952ed26d19663","datavalue":{"value":{"entity-type":"item","numeric-id":580987,"id":"Q580987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e37ac3ce567041e9e490ccebc8ce9b050f99ac9e","datavalue":{"value":{"amount":"+0.7951947450637817","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":"Q1262136$F72A2223-7218-443B-BF7A-C01B9F142B48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0f8e35b09c0b23d3565d93699988a2b7ffbe2eb","datavalue":{"value":{"entity-type":"item","numeric-id":1328431,"id":"Q1328431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6274490427642885c0aba3a07c00bf54d0137e3","datavalue":{"value":{"amount":"+0.7752438187599182","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":"Q1262136$2C50B80C-3C5B-4FEB-8C4D-98F0E674C59A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a02eb4216de196e7d20cf0751ad9a5ae136f8c8","datavalue":{"value":{"entity-type":"item","numeric-id":2489304,"id":"Q2489304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9eab90489fa619ce8d9d72c73ac2ad1aba885583","datavalue":{"value":{"amount":"+0.7748146057128906","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":"Q1262136$E4D9A9FA-8C23-483C-8E52-39A2C196713F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76bdf7915c8ab85c4b5da05f97a40a450b46b738","datavalue":{"value":{"entity-type":"item","numeric-id":1919841,"id":"Q1919841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9081ba3c845aa34fa3beda3ae5a2eca9f64ae341","datavalue":{"value":{"amount":"+0.7715563774108887","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":"Q1262136$232A3C68-FA6F-4B86-A675-53DA03D8F155","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"STABULUS: A technique for finding stable sets in large graphs with tabu search","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/STABULUS:_A_technique_for_finding_stable_sets_in_large_graphs_with_tabu_search"}}}}}