{"entities":{"Q1428548":{"pageid":1439288,"ns":120,"title":"Item:Q1428548","lastrevid":48264427,"modified":"2026-01-04T04:08:31Z","type":"item","id":"Q1428548","labels":{"en":{"language":"en","value":"(\\(P_{5}\\), diamond)-free graphs revisited: Structure and linear time optimization."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2062809"}},"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":"Q1428548$40FE68BB-7882-4F35-A246-398F3CDB7378","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d2fa460428ba5640ccf01e0880a79e1778028022","datavalue":{"value":{"text":"(\\(P_{5}\\), diamond)-free graphs revisited: Structure and linear time optimization.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1428548$A706F2C1-3566-45A0-A258-97159E0EDD06","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4bc8e74c4f8bd95c9869e0a7eef261f54c78d493","datavalue":{"value":"1175.90395","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1428548$8D146D0D-2814-46CF-AD34-7F45912BC7CB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b6f1b58d402367f77d9e27481010f147fbb791e3","datavalue":{"value":"10.1016/S0166-218X(03)00266-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1428548$7754C8E1-C558-4BDD-A749-70A0B37F232D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bbb68d9de22321af7fb543db220c0a16a741857c","datavalue":{"value":{"entity-type":"item","numeric-id":170457,"id":"Q170457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428548$5FEB2859-78F7-436C-B5E6-1E9C23DE27EB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428548$9A071AD9-6EDA-4DE3-8A2D-31A9AD27E7C9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e1cd9bf3779f6c23821bcce79ad403c8df2b71c8","datavalue":{"value":{"time":"+2004-03-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1428548$50E06D69-3973-4BB8-A1B9-3B732010421F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1428548$074EF586-059F-4815-81E3-55A83C78D30D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1428548$96374C72-B6BD-406A-8037-0FDBB94C14F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dd8503cb84d44ac2adb520ebbb11872e6dc1ec3b","datavalue":{"value":"03B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1428548$D96ECEE2-2901-4085-A00C-2EF81104E18E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2745ac66c34d845c95ef01841c7b9201b4d92cb1","datavalue":{"value":"2062809","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1428548$A554AABC-18DD-4004-8893-8E6C0697DCCD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6761a01f223b7187d66b325f056d1a625b298b5b","datavalue":{"value":"(\\(P_5\\)diamond)-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1428548$B4E0BC34-5AC8-49DF-9218-A1FD13342416","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c8eb94c71598d431ceecfb56cebd5ac39174ae9","datavalue":{"value":"Maximum Weight Stable Set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1428548$BFBD3E89-BA92-4E9A-A2F7-AC094AE8F45F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0415d37e6f24107cef4d20c9da19661ea97add1e","datavalue":{"value":"Problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1428548$9C15561D-6CBB-4784-8A5B-E81312AFDDC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5763ee7c1d66116ae92e9827a8e4b1a263fd867","datavalue":{"value":"Maximum Weight Clique Problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1428548$F073B23E-1046-469E-A80A-3F276231CF83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d80098438f93568d40f7881cc914f56638c04dd8","datavalue":{"value":"Modules and homogeneous sets in graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1428548$034AFEEA-6CAB-4516-A3B8-C6C4A6571FA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6973273fb0813dcd7b17af6c40ac3be1eb5d666e","datavalue":{"value":"Prime","type":"string"},"datatype":"string"},"type":"statement","id":"Q1428548$99670A57-F234-4D28-BF30-DE39CC1C7512","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3e2c5cdbb9bf737c4fa7ac78971f831677d8a1d","datavalue":{"value":"graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1428548$77E6966A-B317-4BA9-8ECB-A451139F95CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b263c0484c103f1a9d90abbbbe4653e49c9e4163","datavalue":{"value":"Clique width of graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1428548$A38B4E6E-D513-4A25-BC90-26290B3B3442","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":"Q1428548$E21100C3-DA7D-44D3-A8A2-0BE11C1E7C76","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":"Q1428548$3872E835-35F1-4813-9D0E-E20C70CA3AB6","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":"Q1428548$3DF9D626-1AE1-4A9E-9EAD-B25D64922F98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7ce59828600cc233a688431399aa1fded1625e6","datavalue":{"value":{"entity-type":"item","numeric-id":1073049,"id":"Q1073049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428548$6376A59D-FD73-4A77-8E31-54C6EEB1C596","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecb8b11e8657ed748318814c5aac440e71814ed0","datavalue":{"value":{"entity-type":"item","numeric-id":1153105,"id":"Q1153105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428548$0D6A7C6A-EC3F-4B1E-9BF5-B42E76773C51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01daeab766d175bddc9f50c88df891bc3bb25b36","datavalue":{"value":{"entity-type":"item","numeric-id":3676177,"id":"Q3676177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428548$E26103A2-035E-4EE1-A8E9-9E6C80F4B255","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3edc2fe01664e7ae5dbedc60a81011b311142a1b","datavalue":{"value":{"entity-type":"item","numeric-id":3694709,"id":"Q3694709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428548$9BE11B60-E082-49D3-A414-BC1E681BA151","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7af2c5eca3bd22f8693a9ef2542f46a220d3edf1","datavalue":{"value":{"entity-type":"item","numeric-id":2366278,"id":"Q2366278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428548$DDDE1773-EAA0-47CE-BE91-BD82575B7207","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":"Q1428548$4B37AEAF-E05A-4661-A0DA-26E586C341B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"211530a7d66720062b60e82cf130f31beea4a662","datavalue":{"value":{"entity-type":"item","numeric-id":1975365,"id":"Q1975365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428548$B9F8770E-E55A-49F6-B567-8F0595B1539F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed91ed0176924a73cbecba9388f8a04535563e10","datavalue":{"value":{"entity-type":"item","numeric-id":4954442,"id":"Q4954442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428548$AF97595C-0C94-4E4B-8A1B-F852A6C5143C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bd9545135d8eb802bd4c19148d6cda41510d602","datavalue":{"value":{"entity-type":"item","numeric-id":2775895,"id":"Q2775895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428548$1C3F3D19-477F-45CC-B0CE-884AE74D9936","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"299ea99d3654d477f14b5d7e0d6a202ca9146486","datavalue":{"value":{"entity-type":"item","numeric-id":1248531,"id":"Q1248531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428548$5A8A021B-94DF-4BA2-AF74-9838CF1A2E22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428548$C2C27E2A-92F1-4ED9-BA52-2F66907BF866","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"291f43b3c3314deaee3a1b29096a4461fb8e8bb7","datavalue":{"value":{"entity-type":"item","numeric-id":5249049,"id":"Q5249049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428548$50DDBBBD-948A-431F-8E04-CEB973697426","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbe76e0762ef700f0ca9d7f733f0d5ad37484351","datavalue":{"value":{"entity-type":"item","numeric-id":3831058,"id":"Q3831058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428548$83639FE4-AB50-47FB-BF55-528CA749DF1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdf52250f133edaea359c7055d24ec04113ee167","datavalue":{"value":{"entity-type":"item","numeric-id":5895304,"id":"Q5895304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428548$951098C0-E66C-41CC-AC41-87BBD93E7FC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e405b7fbda3f49c85188dd1e8eaf0b9f0a8ade2b","datavalue":{"value":{"entity-type":"item","numeric-id":1301738,"id":"Q1301738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428548$A94A4072-B48F-40BA-B817-1E3C6396F4DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5163a190d3b3bcaf278fa611cf7e0004d711bc9","datavalue":{"value":{"entity-type":"item","numeric-id":3845886,"id":"Q3845886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428548$B96C63AE-DAF6-4786-9B98-D0F46A6349F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14f316bda1db96a4382c7a9143b182e390b18612","datavalue":{"value":{"entity-type":"item","numeric-id":3663349,"id":"Q3663349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428548$CA95C891-F602-4800-85E1-45CFF19C6345","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ee0c966f461949c8f8e20a273670430a147108c","datavalue":{"value":{"entity-type":"item","numeric-id":817767,"id":"Q817767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42b6e57c98039eceaca318b9d22d7b66185fed86","datavalue":{"value":{"amount":"+0.8437374234199524","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":"Q1428548$F83F524C-8421-4162-9160-033D880B2943","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e83f4c339b37cbd72ba06b2401024de302cb7888","datavalue":{"value":{"entity-type":"item","numeric-id":5900786,"id":"Q5900786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31d13a6a8dacefa2d8889c2ce6c853fc1a2d16fd","datavalue":{"value":{"amount":"+0.8427923321723938","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":"Q1428548$6BAAC9F1-50B2-44E8-9F33-327448BBA339","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd5116382aac1056bccab96b60e769b379568628","datavalue":{"value":{"entity-type":"item","numeric-id":1414581,"id":"Q1414581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"191bdae3c517069a54f4ee836d965ca01e1ecbb5","datavalue":{"value":{"amount":"+0.8357951641082764","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":"Q1428548$E8F9FDB9-4DB9-4BCD-B0F4-C9E3FBF0719E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"043c8a09e90c00be3be35e7d235588c89f9d806b","datavalue":{"value":{"entity-type":"item","numeric-id":1613431,"id":"Q1613431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19894d178eb90fff9ffbff1e96524d1ca7ed0ff9","datavalue":{"value":{"amount":"+0.8326742053031921","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":"Q1428548$475375DF-FB75-4BC9-A6CE-65E190DCB5B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a44fcf72716a6c3097f7619d2fbde5342e553778","datavalue":{"value":{"entity-type":"item","numeric-id":1764802,"id":"Q1764802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4827b1effec4156d99a10a0e1d49b835f8d60c47","datavalue":{"value":{"amount":"+0.8248512148857117","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":"Q1428548$32F64130-A984-4FA8-90C5-C8E42D64BD16","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1428548","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1428548"}}}}}