{"entities":{"Q6487980":{"pageid":14066749,"ns":120,"title":"Item:Q6487980","lastrevid":95328332,"modified":"2026-06-05T08:51:49Z","type":"item","id":"Q6487980","labels":{"en":{"language":"en","value":"Algorithms for finding f-colorings of partial k-trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7666529"}},"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":"Q6487980$4F414B67-75B7-44EA-87FF-B4C6EB3D3628","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"975c014d69c616abb510b3301027167715ad372b","datavalue":{"value":{"text":"Algorithms for finding f-colorings of partial k-trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6487980$0B7DA819-8616-406C-9C4A-EDD1D989839E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ad622d1fb3ecdf700da294bbe79a182d755196ad","datavalue":{"value":"1512.68255","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487980$14F8A0CF-43F6-4EAB-85E4-5004C5DFCF90","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"afe6b2fafd1f610776abf3a55879f526da328740","datavalue":{"value":{"entity-type":"item","numeric-id":226823,"id":"Q226823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487980$6D28E4E4-B62C-43B8-B726-B8F5AD4A7966","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"da93d7c45d552338138e673e141df03679ac5cb5","datavalue":{"value":{"entity-type":"item","numeric-id":226821,"id":"Q226821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487980$9A46922B-F5F0-4D88-8704-5ED89D41DDD5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9db9aab8c47e8de7d6375c30693ffa43d749cd68","datavalue":{"value":{"time":"+2023-03-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6487980$18F1EB70-1BF4-41F3-A8EA-372E1EAF39BE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487980$7C413606-7C5C-4008-8E2C-FE6E706B24A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487980$A528D5D0-9112-44FC-BEAA-031CC2137815","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487980$7664CFAB-2D6A-4F1D-92A2-72FEB932C2C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487980$B1BF754F-BE0A-4F32-B4C3-78AA652022A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487980$28B63B42-F299-4217-9D90-BCCFFCF6BF58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487980$776B4F4F-05CD-4D1E-AB2D-A43AD2525745","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d5d865491cc6f576e496b20d1919c68d589069d7","datavalue":{"value":"7666529","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487980$C9598B91-8252-4B99-A287-89FE3AF5CF5D","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":"Q6487980$51DF3B59-FEB3-40D7-8967-543A4F403D77","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9bbe5a3415d1d0180896b0f42ae9ec1cbdc97b9","datavalue":{"value":{"entity-type":"item","numeric-id":5248490,"id":"Q5248490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487980$A6C4ACC1-E877-4431-8626-77C33A8BC753","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":"Q6487980$9C3551DB-E69C-437B-8D93-58C5D61EA8F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d1474ad965005531fc787ddda571bd10843eacd","datavalue":{"value":{"entity-type":"item","numeric-id":3853641,"id":"Q3853641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487980$BDF6EDF6-36D9-4D21-A3B4-31382AFD842E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3c04a6c63bff4f80cdf6d1fa23c76258296aa2d","datavalue":{"value":{"entity-type":"item","numeric-id":3992991,"id":"Q3992991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487980$4CCDA4A2-97FE-42FB-AF4B-0A9F85A28B2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"583c931d5792f7839319cb6b458bd9d7cd7cc3b3","datavalue":{"value":{"entity-type":"item","numeric-id":3735724,"id":"Q3735724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487980$3D86D265-0324-43B0-A513-525E365BB9CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"631200adace0f14c2f6d92fc47cb2d9f5d82cdbb","datavalue":{"value":{"entity-type":"item","numeric-id":3928241,"id":"Q3928241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487980$3BBF2169-EF18-41DD-BDFE-005D5499210B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d312280f5f61c74d9eaaa5e8955bf91557ee7a5","datavalue":{"value":{"entity-type":"item","numeric-id":4023519,"id":"Q4023519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487980$E33879E7-701D-4DE5-B15C-8951EAC9E702","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7a7170beb1a3513bbbe375df6fbf549b7534c20","datavalue":{"value":{"entity-type":"item","numeric-id":4286114,"id":"Q4286114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487980$08C567CC-A92B-436E-8726-98BB6B957235","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8415b009284303875a66181cc4f8d4c22def4b1d","datavalue":{"value":{"entity-type":"item","numeric-id":1210706,"id":"Q1210706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487980$E1D3AED8-6B6A-411E-B0C8-684C30FFAD0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfba92642a11f387d102ca10aead6ce212de7dbf","datavalue":{"value":{"entity-type":"item","numeric-id":5054775,"id":"Q5054775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487980$76F2C187-7535-4BBA-99E4-E6DC32FD7D52","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b73db6cdc1ed9ee28309cffd9af5da0d3f812185","datavalue":{"value":"10.1007/BFB0015439","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487980$40ED9B47-CA0B-44E5-882B-07297B42FE7B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef8f0b99720fdca9ba6b2859cf5b342ff56f186d","datavalue":{"value":{"entity-type":"item","numeric-id":1578404,"id":"Q1578404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c57f94d3626a50b88b6183aeac7eb540dc44a3cf","datavalue":{"value":{"amount":"+0.924033522605896","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":"Q6487980$DE987893-0812-41BC-8954-AE6E0C125059","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94451e235c1f384cdc91cd2b3d55c5fe0ff0fd37","datavalue":{"value":{"entity-type":"item","numeric-id":4525701,"id":"Q4525701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"077bfc306e91026c3cdb8c0be7082a748f58b56e","datavalue":{"value":{"amount":"+0.9152781963348388","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":"Q6487980$96B5CF36-323A-4330-9533-B573C03BAB58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9de46c846329dc7628483b8d9bbef81b34ffce5d","datavalue":{"value":{"entity-type":"item","numeric-id":4243441,"id":"Q4243441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14cfb67200a5aae6fd3ba7127008008a62b715b4","datavalue":{"value":{"amount":"+0.9143866896629332","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":"Q6487980$72950717-5A81-49C0-A9BB-BEDB3D8EA3FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a1c2b16350c893a99eb0f524183cd4faece094d","datavalue":{"value":{"entity-type":"item","numeric-id":4511238,"id":"Q4511238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f855edea399c75a365a2f29ce5b226144a3826ec","datavalue":{"value":{"amount":"+0.9124138355255128","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":"Q6487980$7B5C49A8-31AD-4D87-91C1-081572F8DB58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"314a452a7a12380b9b84e2650d4d314dd4311d4d","datavalue":{"value":{"entity-type":"item","numeric-id":3837389,"id":"Q3837389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f909ffda8405a7fe6096227e064118625a2e81b1","datavalue":{"value":{"amount":"+0.864300549030304","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":"Q6487980$6E1FBDD3-9D63-4425-BBCE-15222EDF33A6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Algorithms for finding f-colorings of partial k-trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Algorithms_for_finding_f-colorings_of_partial_k-trees"}}}}}