{"entities":{"Q2568337":{"pageid":2579080,"ns":120,"title":"Item:Q2568337","lastrevid":48566128,"modified":"2026-01-05T05:56:47Z","type":"item","id":"Q2568337","labels":{"en":{"language":"en","value":"Computing maximum stable sets for distance-hereditary graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2213059"}},"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":"Q2568337$7C39F649-CDDF-42C6-B7F1-78752CC95DC4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"092b17b647c5c7facdf13a0fb9cc61d9c461e811","datavalue":{"value":{"text":"Computing maximum stable sets for distance-hereditary graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2568337$B9616D9F-FC4E-484A-A396-0810AF31B76C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1c489d0d65e9dbca7c22a1503441aed76e80dd9b","datavalue":{"value":"1135.05312","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2568337$099D3B8C-4ADF-4B4E-8AD0-3B8423C64750","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38a7711cbf1baaa0ee796eb33cf4a496b343c914","datavalue":{"value":{"entity-type":"item","numeric-id":408368,"id":"Q408368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568337$651ACA09-39E1-4645-9FC6-15167C2C010D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"32ad81c392fb16ee79fdc0f71bc6ecae74b0738e","datavalue":{"value":{"time":"+2005-10-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2568337$75A93044-45C3-4DC7-8396-5B332DF69F24","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2568337$88122FF5-34CB-4883-AC57-F077C75D01A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2568337$487D7D99-5665-4B0C-B295-5CF7906CD0B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2568337$FD9FF9CE-E290-4BF9-992F-CEB2D3411A2D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4807028c1b502e63c9a23dc58239999e7be491b0","datavalue":{"value":"2213059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2568337$860CAE24-4749-40B0-B1FC-A53FB73A0F60","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a96f2e96724bfb2317789168a3a21885b9a393c","datavalue":{"value":"Distance-hereditary graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2568337$741BF245-92DB-4319-9A42-72A00A399A52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6fd501bec1e4c351a5bb7e183c0156e01d1981e2","datavalue":{"value":"Combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2568337$61AE6C5E-BE5B-4502-B183-CAC8D94DBE51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72ef30acc75a14ed14a89d99532aa7f297c6585d","datavalue":{"value":"Greedy scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q2568337$542A6281-51C3-431F-93C2-DF8799E19375","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5e5a53c12342865fc940e58e506b864d0ebcf314","datavalue":{"value":{"entity-type":"item","numeric-id":1158178,"id":"Q1158178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568337$580D2D74-5ABC-431B-A54F-CBF51A71D7E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0e2fa2fe09e547e1df6479077394a09016f353e7","datavalue":{"value":{"entity-type":"item","numeric-id":312639,"id":"Q312639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568337$4A0E27B5-2ACA-4BF6-B720-F1DFFBDE873E","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":"Q2568337$85F99A24-FD48-45FD-9A07-9016B567DAD4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6d841e44faa5a9adba2decc4d1077154f911c92e","datavalue":{"value":"https://doi.org/10.1016/j.disopt.2005.03.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q2568337$EF7E1221-039D-4EB8-BC88-0D2D18C26BBF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"949f0432db3216c2068c452cee1d17cec5503788","datavalue":{"value":"W2013491634","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2568337$3D1E2394-D68B-496A-BFE2-A973F6BBE647","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f12af41ed187d70b4f8551c0debc8584dce55dda","datavalue":{"value":{"entity-type":"item","numeric-id":1084114,"id":"Q1084114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568337$B4F8E334-B247-4448-BF26-BBD72CC2570C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"282d88b529308441c287f6c692de7afeae122bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4243764,"id":"Q4243764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568337$D70F77D7-D999-486E-96D1-273CB7602F62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8fe56184955dbba620e4cb94dc309dfe37fcc19","datavalue":{"value":{"entity-type":"item","numeric-id":1974445,"id":"Q1974445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568337$F908EE72-92C3-4092-A30C-C354CD2C1D5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"889a33ec470ac8d931c55a658d0d889d9d8deb4e","datavalue":{"value":{"entity-type":"item","numeric-id":5941505,"id":"Q5941505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568337$D804E1CB-1813-41CC-A8FF-89B8A095B3D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"023fc57738b208add131b101544c063b952c83c9","datavalue":{"value":{"entity-type":"item","numeric-id":4448752,"id":"Q4448752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568337$5B20FAA3-9525-4C58-84CD-57A25AABC79E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e159de5a35687b0cc291d0bdba588410be82c02","datavalue":{"value":{"entity-type":"item","numeric-id":4944973,"id":"Q4944973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568337$A651CD24-FB0C-4BB4-B882-59AA8CF00A41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d609e41497c03f50ec67ae006228d6ca122b2752","datavalue":{"value":{"entity-type":"item","numeric-id":908944,"id":"Q908944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568337$70B3ECB9-C196-4514-9023-059F22E42B91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba53c03305fcd0c780c8b0cf1f62c0b6d41fecfa","datavalue":{"value":{"entity-type":"item","numeric-id":4154586,"id":"Q4154586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568337$838BD951-982A-4136-A51A-B05416FA0C9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9fc4da046c29ac53df904c47beb8540f1b28d6c","datavalue":{"value":{"entity-type":"item","numeric-id":4249531,"id":"Q4249531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568337$739B1F29-D4C0-465A-B237-A5225FFCC6FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d494fe73154bbaeb3c096a945d0fbe0ee213c68a","datavalue":{"value":{"entity-type":"item","numeric-id":4501560,"id":"Q4501560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568337$F7FFF72E-3F70-4BFE-878F-2462B662E40E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5474194f5d4637456ec9cb91847ddcdb267c909d","datavalue":{"value":{"entity-type":"item","numeric-id":4855426,"id":"Q4855426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568337$5A33AAB0-33B4-4E1D-8191-C7815F210ED2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3335f5a67bfa08572b5b19be515af16d5d58b856","datavalue":{"value":"10.1016/J.DISOPT.2005.03.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2568337$AA34303F-598E-4E6F-96A7-78F5C6A4694A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de0441dc9c1d208d4a36c294696a4589cca3cf1b","datavalue":{"value":{"entity-type":"item","numeric-id":1706124,"id":"Q1706124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"897fa96ae00e8944d0ac87cc9bb3057ec4e268d0","datavalue":{"value":{"amount":"+0.7919572591781616","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":"Q2568337$06E18F1F-3CC3-4E42-A514-3D67B620502D","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":"c985a690b2d585b1ee9cd286de51d6906619356e","datavalue":{"value":{"amount":"+0.7859382629394531","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":"Q2568337$DC66EC82-91D2-4A28-A87D-AACCD661DADC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"043ebe8c5511ce9b0ca92f47f3b61ee143eeafeb","datavalue":{"value":{"entity-type":"item","numeric-id":1414595,"id":"Q1414595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12d3bbe5c90e8b7e74cc62c226fab271b327bccc","datavalue":{"value":{"amount":"+0.7703495621681213","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":"Q2568337$F1BF93C6-FB86-41EA-B4EF-37F4A5290BE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31688eebc0069911c19d67ec2760a6fbd8f7772f","datavalue":{"value":{"entity-type":"item","numeric-id":1894362,"id":"Q1894362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abb9cf1092af7cc91f9c74039ea4c5a5710d4c34","datavalue":{"value":{"amount":"+0.7699708342552185","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":"Q2568337$29DC4B62-53A0-4BBB-A63A-1A59304FA0E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1800e226e58d79f2554d3c0916c0cabaa86e065","datavalue":{"value":{"entity-type":"item","numeric-id":1272711,"id":"Q1272711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8187e4a5d15138f0c59b2da52bd2bc264746c8d","datavalue":{"value":{"amount":"+0.7642924785614014","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":"Q2568337$F312A03D-BD6F-4245-A9F4-493485508A9E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2568337","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2568337"}}}}}