{"entities":{"Q1315461":{"pageid":1326211,"ns":120,"title":"Item:Q1315461","lastrevid":68442189,"modified":"2026-04-12T23:44:50Z","type":"item","id":"Q1315461","labels":{"en":{"language":"en","value":"On some optimization problems on \\(k\\)-trees and partial \\(k\\)-trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 513343"}},"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":"Q1315461$6E332984-82CB-4F5E-A865-DD08B69ACC23","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b9a7e1e15b90a958e28ff55c173fd321b84c67af","datavalue":{"value":{"text":"On some optimization problems on \\(k\\)-trees and partial \\(k\\)-trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1315461$492B1D2D-F2D5-4C46-A372-E2582BF611BE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"af7d40257502927e7ddabf983382b595270969bf","datavalue":{"value":"0804.90123","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1315461$DECB927E-66A9-4BA0-A9DE-2D53AA33A6F2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f6fc36e20e172050f0ca9179c6cc8b35ecf3209c","datavalue":{"value":"10.1016/0166-218X(92)00122-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1315461$A810B1C5-0D66-451C-96E5-0CF5C48B497C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"beb65322b05e75502f2fb0bbf17f345d01c92434","datavalue":{"value":{"entity-type":"item","numeric-id":233531,"id":"Q233531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1315461$34E7DBB0-1881-4DC9-BD30-CFA78A900CF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ac79d9b0479701801b5c642407e629404bf250c","datavalue":{"value":{"entity-type":"item","numeric-id":1278344,"id":"Q1278344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1315461$673F351C-15C3-4A07-BA01-958F188D6476","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":"Q1315461$DAFFB532-9C19-4C9B-8B4A-AC58D556C8E1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"87ddefd6c83e22cbdb85f95663ace293dcff1d10","datavalue":{"value":{"time":"+1994-03-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":"Q1315461$B9E3BEF5-364D-4AA2-8507-6A46A5D04A5F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1315461$8918256E-E433-4A89-AFE1-BD02FD36A287","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1315461$F40C30C7-921C-43CC-9A2C-EB85285B3ADF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1315461$CE8B1FD5-13B9-41CA-B495-E8D7C26721C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1315461$01C600CB-C243-4F5F-9636-36929CAEDDB6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"88d742daf41d0eb3c271ff52e953bb9ecc4379c0","datavalue":{"value":"513343","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1315461$42A2A6EF-2811-49A5-A68B-9E6C38BD198D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"925adf4c70fbd0734d0b28348a6a5e1465a7e13c","datavalue":{"value":"\\(k\\)-tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1315461$15D60F93-D8B0-4945-8AD9-1C23056EE7F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"829d30e0beb9b2cd2c7efb47b372e57331044dad","datavalue":{"value":"\\(k\\)-complete graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1315461$46DAB955-1F56-4A66-8C51-3B80559D8F28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"779ded69d47e31029fc9a1b7de2038c1f0ee132b","datavalue":{"value":"path distance optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1315461$47D02DBC-70E2-44D5-AAF1-46DF8A611A74","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":"Q1315461$2C7A3383-9D75-4142-991E-EF531286EC10","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"924e802243b4f51c1822e67211b88d08172a8079","datavalue":{"value":{"entity-type":"item","numeric-id":1062758,"id":"Q1062758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1315461$AA6DDE35-6EFD-4FE4-A03C-B030DB071E67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"770bb68de47752f527df3eb5fd0239815f0bd638","datavalue":{"value":{"entity-type":"item","numeric-id":3751595,"id":"Q3751595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1315461$F4E490BD-A823-4EE3-BCA9-191BF7AF5CC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98f763e865fb42b7a66d14c482658008165a710a","datavalue":{"value":{"entity-type":"item","numeric-id":3728922,"id":"Q3728922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1315461$7AE08313-C948-43DD-973C-E0860FEBD2F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f96a660eaa4e8b33419c867ffedb789edb466ebc","datavalue":{"value":{"entity-type":"item","numeric-id":1116705,"id":"Q1116705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1315461$60ED31A4-CF25-4557-AB71-3346EEADAD92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ffbbce0c6e5b563e3dca89c64254d26fa9d0c03","datavalue":{"value":{"entity-type":"item","numeric-id":4734761,"id":"Q4734761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1315461$CCC65B2F-BB27-4A97-BD05-13128F9F6DF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6746e39a6bc17846885e1a7957d6a905871e2fd0","datavalue":{"value":{"entity-type":"item","numeric-id":4694755,"id":"Q4694755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1315461$73C8495B-D22F-4912-86E9-FE7570B959FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94845758189c4aa84a9888727d2fb672313da67c","datavalue":{"value":{"entity-type":"item","numeric-id":3218070,"id":"Q3218070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1315461$724940FF-67A4-4A20-8181-93AABE18B060","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0216a82f3a9c7133a09ca651e6dd7afb30921455","datavalue":{"value":{"entity-type":"item","numeric-id":3910454,"id":"Q3910454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1315461$1742CE5B-633A-487D-A6D0-9392726EEE76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b29ef49086e7a4eea09159baabeba6b337163b86","datavalue":{"value":{"entity-type":"item","numeric-id":3916030,"id":"Q3916030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1315461$F809FD75-1ADF-47A8-B4C9-D33DFEE083E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9db65e043c9b9eea49e8fc2b1a13457eec4edb5","datavalue":{"value":{"entity-type":"item","numeric-id":1142786,"id":"Q1142786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1315461$CFE7F1F6-4087-45FE-AD9A-B56160AA7843","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b8d5def610d8b30d7ab358c662db6c5a666343e","datavalue":{"value":{"entity-type":"item","numeric-id":3956856,"id":"Q3956856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1315461$6E47A3D1-7E69-4E09-A3EE-4384A5FF1418","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c33959e8c3fbe7080f98305389592daf8f06321e","datavalue":{"value":{"entity-type":"item","numeric-id":5634016,"id":"Q5634016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1315461$09237A99-7384-4193-8D1E-B11B73AB7F10","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":"Q1315461$54424558-0182-4E08-BF26-80D15338AD10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efaf6b7eceb181f298f0403971bdaf99fe9b8bba","datavalue":{"value":{"entity-type":"item","numeric-id":3754451,"id":"Q3754451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1315461$19230B87-D1C9-42DB-A100-408B801719C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2a0953824f4019c46487b0eea4e008f767bc46b","datavalue":{"value":{"entity-type":"item","numeric-id":3971521,"id":"Q3971521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1315461$821DA8FC-8120-4DA4-8F8C-6A48FE55564A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57d041997e063c8d1fc56ccfa2d37dd814d13e53","datavalue":{"value":{"entity-type":"item","numeric-id":3197353,"id":"Q3197353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1315461$F6250296-5E8F-43A5-AFEB-A55D0D244DEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56ce7eb64bbe8c53be19949b02f6de085a74d805","datavalue":{"value":{"entity-type":"item","numeric-id":3713842,"id":"Q3713842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1315461$A47E36A1-6C34-446A-8D1C-DF73D7F68AB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4775ee92bafdf8347740703aa05a6a7d4a1f186","datavalue":{"value":{"entity-type":"item","numeric-id":795842,"id":"Q795842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1315461$78103D90-8B1F-4B62-9638-4C5F1E4F4795","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6760c1a0ed84f473ebf9c19dbb4d05bbf42b9a5e","datavalue":{"value":{"entity-type":"item","numeric-id":3751592,"id":"Q3751592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1315461$459FF0D0-086A-415B-9FDB-ED4E3E4F9DDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad9cfae9fc9d02b6b7648a5f38f2a07226c5c18d","datavalue":{"value":{"entity-type":"item","numeric-id":3311677,"id":"Q3311677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1315461$1411A2BB-1E7D-4968-BCA7-13777044196C","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"542018f1bd62eafeb1d7c0076c3892b771754a93","datavalue":{"value":"Q126772600","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1315461$8EAA93CE-E2DA-420B-99BD-354E405757A5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc048dc963a9290c84debec3ac0c13709f16e7b9","datavalue":{"value":{"entity-type":"item","numeric-id":3821601,"id":"Q3821601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b70cb96462dc160f3f51c4daec13fb9a901f90a","datavalue":{"value":{"amount":"+0.8108687400817871","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":"Q1315461$878BF43B-4EA4-473D-BD91-DCE5ADE911CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65ad3f2bf5aaf80e95eb5ade4fc7a8c5f39225bf","datavalue":{"value":{"entity-type":"item","numeric-id":795842,"id":"Q795842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bee6defeff4e968ba3165d7ed5e1fe0a9d7e905c","datavalue":{"value":{"amount":"+0.8070804476737976","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":"Q1315461$A6A60B16-5AB5-4DC9-8C52-9D4797E4906C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc8752bb4f9acce960d6bf2697b01a84c83c157d","datavalue":{"value":{"entity-type":"item","numeric-id":1116705,"id":"Q1116705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f39bf32b58b5605964af2f03980938fb6e4fc522","datavalue":{"value":{"amount":"+0.7852399945259094","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":"Q1315461$7D8150F8-43BA-435F-AF7F-B78CF5A7B5E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fbce7fcabf6ac497a07d9c1cddf2341168c5072","datavalue":{"value":{"entity-type":"item","numeric-id":3334090,"id":"Q3334090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39425fdcbf7848071e0531f6423a516afdc7ac4d","datavalue":{"value":{"amount":"+0.7772078514099121","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":"Q1315461$3B26DFEA-7E3D-42DB-82A6-71E9F37DB942","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2c0533c39d60622530362fd1ba73316433bdddf","datavalue":{"value":{"entity-type":"item","numeric-id":3029044,"id":"Q3029044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89d21f1382448d2d8a10839517fb6c75cf16580d","datavalue":{"value":{"amount":"+0.7765869498252869","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":"Q1315461$4F71BF86-FF2B-4C40-AA7E-7E94A87CD318","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On some optimization problems on \\(k\\)-trees and partial \\(k\\)-trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_some_optimization_problems_on_%5C(k%5C)-trees_and_partial_%5C(k%5C)-trees"}}}}}