{"entities":{"Q3104272":{"pageid":3114988,"ns":120,"title":"Item:Q3104272","lastrevid":51387536,"modified":"2026-01-18T01:06:14Z","type":"item","id":"Q3104272","labels":{"en":{"language":"en","value":"An optimal algorithm for the k-fixed-endpoint path cover on proper interval graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5989964"}},"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":"Q3104272$92452E6D-D32E-4847-9E9B-6D7B47C92329","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"94b26adf772779dfee5a55fa86bc4063ec749802","datavalue":{"value":"1235.05141","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104272$98FB5B5B-ECD6-4528-A199-F0ACB4114E0D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"01c7c91a252c5355934715212b81e739aaf74478","datavalue":{"value":{"entity-type":"item","numeric-id":261371,"id":"Q261371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104272$05E63C9D-A3BF-4522-AFDF-720434F50101","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"91d99284a6298d8e92a50fec3202912695c9118c","datavalue":{"value":{"entity-type":"item","numeric-id":294818,"id":"Q294818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104272$11C40FDF-A28D-4734-8D13-E2AC0A0BE0EA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5e7c33876f49da64580f033b95b71f550b669c2d","datavalue":{"value":{"time":"+2011-12-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3104272$3ACE811A-DD98-4331-A523-1F981A13C6AE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104272$376B8118-1B85-420E-BAF6-ADB787C49E67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104272$07A3EAA6-A970-4554-8467-AB23655B3A17","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c4c16c89891a7b785304b9f446a74cdfd976d067","datavalue":{"value":"5989964","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104272$1301639C-E8E3-4796-B2F9-4F797121DB24","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"993e57f960ae28ae2ddd18dd9f0aaab8b9406577","datavalue":{"value":"proper interval graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3104272$7320D844-2FE6-4B28-821F-3AE90AF4CB43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6072fa2abea179a7709e57b96ad2802601bb845","datavalue":{"value":"perfect graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3104272$5123C1F0-7D22-48FC-89B4-F231E6446D77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"560c57f4baa65770e89b3e1d9ff3b38f996905eb","datavalue":{"value":"SNIR matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q3104272$407EC2FF-82CE-48A7-B1DC-D69B5634379F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5186fd99999e6921db65766363ee98e6a615dadc","datavalue":{"value":"linear-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3104272$3F8C83AC-FBF4-4D86-8AB3-9CAF0870F49D","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":"Q3104272$30776294-D218-461B-810E-EB35F46FD744","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c516e3afa31c93cb5094fb59ec8c1ceb19105ec","datavalue":{"value":{"entity-type":"item","numeric-id":626964,"id":"Q626964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"642d5d67bdfe2124f08b5689332c2f84901b4c7f","datavalue":{"value":{"amount":"+0.9965595602989196","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":"Q3104272$1B5D12E6-86AE-4121-B95F-ECAB9A374810","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"279cf815d3ec0d472fd9423e9cf9f092849b2f39","datavalue":{"value":{"entity-type":"item","numeric-id":2268855,"id":"Q2268855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7630664ca4efc52d6855648338391b9ad8bfaed5","datavalue":{"value":{"amount":"+0.8735646605491638","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":"Q3104272$C01305D7-5251-4C27-B635-64D40A6F9166","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0da101d5f80e2792408763985390b4aed5f17416","datavalue":{"value":{"entity-type":"item","numeric-id":911770,"id":"Q911770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"055d648af4afe73c65a4df7d6dc33fe3a1e6d2c7","datavalue":{"value":{"amount":"+0.8426477313041687","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":"Q3104272$3F61370A-F2F5-41A4-821A-2F91CDE028CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7d7c9dc1aef38e209051c0689cdccb78158e553","datavalue":{"value":{"entity-type":"item","numeric-id":2960472,"id":"Q2960472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a5d28c72cb47a7f26802ab1829d25048557cf43","datavalue":{"value":{"amount":"+0.8348678946495056","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":"Q3104272$393E05C9-152D-4DC1-BBFD-1018DD0F84E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c3301d6046e551e554abc33a1e65abbb3dbbbb1","datavalue":{"value":{"entity-type":"item","numeric-id":1957649,"id":"Q1957649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edbd7306f7c24295480d34406d26639032547fdf","datavalue":{"value":{"amount":"+0.8178399205207825","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":"Q3104272$A484E736-992B-479A-805D-B2C434950A66","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3104272","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3104272"}}}}}