{"entities":{"Q400519":{"pageid":402286,"ns":120,"title":"Item:Q400519","lastrevid":61608438,"modified":"2026-04-11T00:26:37Z","type":"item","id":"Q400519","labels":{"en":{"language":"en","value":"Optimization problems in dotted interval graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6333615"}},"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":"Q400519$FEDA448D-CA74-4108-8F96-58D4A0AB4DB7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0faf19075e7b65d8e5d28553d303ce8c464e85b7","datavalue":{"value":{"text":"Optimization problems in dotted interval graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q400519$F96291A4-8196-49AD-841D-9257A5636E97","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"81719f8b5d75b59d1d005775669523d22ed63f1f","datavalue":{"value":"1298.05172","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q400519$B7E153AD-1881-4E48-B795-C72CD7823F03","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"96f2045299d5e5052758a81c74b9a338dc44829f","datavalue":{"value":{"entity-type":"item","numeric-id":295634,"id":"Q295634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q400519$83DA0BB4-05A9-4525-9175-B1002576FCF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5464aa0f4d1292331afd53e47bb1a1eb63363d9","datavalue":{"value":{"entity-type":"item","numeric-id":261355,"id":"Q261355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q400519$56CC3520-96CB-462E-ACEE-8C35AD7FD18E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"82bd81a687cef2e060a360bbf6d48b96d5d46a00","datavalue":{"value":{"entity-type":"item","numeric-id":289905,"id":"Q289905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q400519$301889C8-149B-4266-A4DA-D2517B31211A","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":"Q400519$93DB9DB3-5BA4-41F1-A52B-7A205D95E76E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f7a8b27eefbcb795bf06fab270bd2ba67df604cb","datavalue":{"value":{"time":"+2014-08-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q400519$7D433BB9-8443-4072-BF39-B8F4B8B6186E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q400519$41E62F55-F7FF-4387-97BA-A2785CB4B102","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q400519$F19BF134-A664-47A8-B5D4-80B48F2E9CF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q400519$564CCB1E-A232-4D96-8700-EFD4AF5167A9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"317645dfd21c54718de8acede35b679798e911e9","datavalue":{"value":"6333615","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q400519$58354DEA-A3E5-4971-9E27-67154E3D79DC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9637a423652dabda673b89ef1e84cbc0e0ad3838","datavalue":{"value":"dotted interval graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q400519$0DCA526F-3468-4BEB-9B3A-FAAD94A5858C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q400519$AB7A370B-F129-4A8A-B3FA-7457B191331E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q400519$F6172CF2-7973-4EE7-A035-5C24DE195425","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q400519$20017B19-A453-46F1-811C-1208A8F1D407","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ca5df41839ec2319bfff4e1504277484252ca1d","datavalue":{"value":"deletion problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q400519$BF74139B-6558-4041-9F57-76E82FD0EF78","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":"Q400519$C003CE49-9AED-47D4-9196-E8DF87747130","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2b0ee68fe4a8edbfec02952eb6991ad6c41112fe","datavalue":{"value":"https://doi.org/10.1016/j.dam.2014.04.014","type":"string"},"datatype":"url"},"type":"statement","id":"Q400519$F1FC26EC-FF27-43B8-9A34-26DD716D34CE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5a7f367444eb681d20a9c04209a962922b46efba","datavalue":{"value":"W2079170078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q400519$EF5770A4-7724-4EEB-AEB1-31129EFD3981","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f081b612370b4d89ac4706c68841a63bdd940f3","datavalue":{"value":{"entity-type":"item","numeric-id":1276946,"id":"Q1276946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q400519$F840EFE4-09C7-421E-BD8E-F971794AB7C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d7cbdae87313b7b080f325978f5e06d156e940e","datavalue":{"value":{"entity-type":"item","numeric-id":3189050,"id":"Q3189050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q400519$A04B0EA2-4EF3-427B-A9D6-5971BBB4D8B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"264cd15f78b9795d676e715dfd2e735f58fc18b5","datavalue":{"value":{"entity-type":"item","numeric-id":3221758,"id":"Q3221758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q400519$156DB721-CF31-4A71-BA09-1ACD0D210FBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d997a35001f740d60c2d9791a5a01d3407139521","datavalue":{"value":{"entity-type":"item","numeric-id":5470743,"id":"Q5470743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q400519$8DEE197F-5787-4800-B4F5-A5D959FA3FEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1d3e9ab77b792a306724c2cc240fe885747763c","datavalue":{"value":{"entity-type":"item","numeric-id":551504,"id":"Q551504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q400519$79A6A676-54F6-4C11-A83E-879D61432EE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93084df5751505b3c6a721eac731896a3039b3fc","datavalue":{"value":{"entity-type":"item","numeric-id":4291429,"id":"Q4291429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q400519$298F3970-EE62-47FE-835F-DC4EDB0703CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"747a911f10480a7188a201d8808620458b2a3690","datavalue":{"value":{"entity-type":"item","numeric-id":5691297,"id":"Q5691297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q400519$D2CDBBDB-DEFD-4503-9CA2-586CA4ACE623","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"baf3294de56e3f9005571cbddd852d883af5aff5","datavalue":{"value":{"entity-type":"item","numeric-id":1186787,"id":"Q1186787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q400519$D52243B2-0559-4AED-B88A-65E5A854B7BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be1580d191d6743857226bf474c2349d35df4594","datavalue":{"value":{"entity-type":"item","numeric-id":2930319,"id":"Q2930319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q400519$3B09486C-E1A7-471C-A53F-8A79042F6D53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bab5be151bfeee6f27b7ea08804350fdd3beb8ec","datavalue":{"value":{"entity-type":"item","numeric-id":4633902,"id":"Q4633902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q400519$5A9AB9A9-949F-499B-8488-A51F14A44F76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1134f2341d7e5000fd707505605e06ca29388803","datavalue":{"value":{"entity-type":"item","numeric-id":2641288,"id":"Q2641288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q400519$74347801-E1A4-4A65-A8D3-ADB1E9E2B3E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae27bef576a3d4af7144e9d76135a62d7e1cf4ad","datavalue":{"value":{"entity-type":"item","numeric-id":5317197,"id":"Q5317197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q400519$49EF7ABB-9F77-4812-B736-8C1F49B674CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dbb60cde7f55c02cccf62f929b356800cce32f3","datavalue":{"value":{"entity-type":"item","numeric-id":1001898,"id":"Q1001898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q400519$A3659426-AE35-4446-BE52-693964449E3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de3774fd21976d45a6edc9a6bf8138ea1ea09a6e","datavalue":{"value":{"entity-type":"item","numeric-id":2894479,"id":"Q2894479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q400519$4FC1DFCD-7131-4FBF-9B59-12FD1B57EEFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8966655ecbb1863d7d15b1de7a7a366acdd2bc41","datavalue":{"value":{"entity-type":"item","numeric-id":3964622,"id":"Q3964622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q400519$4FC941D6-7BA5-4F42-B91E-A25F846698D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45194377a8ee1081a86c5efc74b5bc9ac7dc5648","datavalue":{"value":{"entity-type":"item","numeric-id":3796775,"id":"Q3796775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q400519$4BED4163-3321-4242-AE9F-6B025168678A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09fd6ce9552e783dd5e383f708aac8abf6db5fa6","datavalue":{"value":{"entity-type":"item","numeric-id":531599,"id":"Q531599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q400519$CF1A35C1-1D49-4FD6-AB6A-A6DD3EFDFFC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf54b83cd5d8b947d8f3677c5adccd88ca3ec5a0","datavalue":{"value":{"entity-type":"item","numeric-id":1183454,"id":"Q1183454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q400519$91CB1F82-C813-41E1-9251-AD04A8DFB3F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6987cd6c0def26f03a95695d16c29cab043a89e1","datavalue":{"value":{"entity-type":"item","numeric-id":4386448,"id":"Q4386448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q400519$8F530F2B-F6CB-49FB-A626-CBA5A26ED41F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a64cb5db403e1153e991b4c539250a4a88a57627","datavalue":{"value":{"entity-type":"item","numeric-id":844151,"id":"Q844151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q400519$9301CCDD-08B8-4A1D-8E64-F9551EEBE4DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7489661d0c92ad040adf8d2140d5b6efc776b644","datavalue":{"value":{"entity-type":"item","numeric-id":1055450,"id":"Q1055450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q400519$90C16D58-37E9-4022-9DE9-D6F43510F43B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0be4a2d78cacd52baf04c977e2292e9d5fa6de58","datavalue":{"value":{"entity-type":"item","numeric-id":5897569,"id":"Q5897569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q400519$A3913B1B-6942-41B8-A2A2-A4AE203DE524","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3f8720cd5cf76532f632147aaa808ac8611f08f","datavalue":{"value":{"entity-type":"item","numeric-id":5757904,"id":"Q5757904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q400519$60CCDCE4-245B-4548-9039-EE2972B8A31E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dce23e9603f0c38aaf58eb099a6c43701b089bad","datavalue":{"value":{"entity-type":"item","numeric-id":963476,"id":"Q963476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q400519$0C4FBEE2-D2F9-4BC1-8AA1-9B4B74939D1A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"539280a39a0221cf6942e7e124017426ef633ea8","datavalue":{"value":"10.1016/J.DAM.2014.04.014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q400519$F6E0A77C-44FC-4E14-AA7B-AF1A675B520F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad5be6988b0359c067e3f26a000288fcb69c6f3c","datavalue":{"value":{"entity-type":"item","numeric-id":5200493,"id":"Q5200493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1af6355746063bf944d281d2c46dbcf1d211a34","datavalue":{"value":{"amount":"+0.9914275407791138","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":"Q400519$BB1FD70E-D97C-4409-AA7C-D4BDAD11942B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4362e96c25e96bbfa1308f848f07f54dfa8ceed1","datavalue":{"value":{"entity-type":"item","numeric-id":844151,"id":"Q844151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7607b8eb7e6994bc6ca1bf254d12bd64dcd733aa","datavalue":{"value":{"amount":"+0.8367468118667603","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":"Q400519$8280EA19-FC45-48F7-946B-6CDC0C65ABB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f29e9ddf073958e2a74c77b09f6920cefa5ef17","datavalue":{"value":{"entity-type":"item","numeric-id":3189050,"id":"Q3189050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1912af268f68ce72e26a545e904dcae5830aa33","datavalue":{"value":{"amount":"+0.8219623565673828","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":"Q400519$0C2B2340-FB7E-47C2-85D8-CC73B58819DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f919feafbc7a00938aaa1c6292bc2d1570fef572","datavalue":{"value":{"entity-type":"item","numeric-id":2930319,"id":"Q2930319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73912a273441828079236bc260ba4f1a3e7d09b5","datavalue":{"value":{"amount":"+0.792924165725708","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":"Q400519$BEE1BABC-DF95-43E7-B41D-0CC24070CAC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbaba2f5a5e60b1980f980c6b23e7f144e0395c7","datavalue":{"value":{"entity-type":"item","numeric-id":2934605,"id":"Q2934605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70dba756ecd67aec65c74be293f5f0d4b7704c2d","datavalue":{"value":{"amount":"+0.7877598404884338","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":"Q400519$B17D1135-B51D-4FC1-A44A-815B90F02A8E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Optimization problems in dotted interval graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Optimization_problems_in_dotted_interval_graphs"}}}}}