{"entities":{"Q3418612":{"pageid":3429315,"ns":120,"title":"Item:Q3418612","lastrevid":87102554,"modified":"2026-06-04T10:41:26Z","type":"item","id":"Q3418612","labels":{"en":{"language":"en","value":"Coloring weighted series-parallel graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5122022"}},"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":"Q3418612$BB579C15-CCFB-4EF5-B7D6-A6F34DFAE480","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2638a3b27ea804b5c52baeee4a90ab582546908b","datavalue":{"value":"1107.68064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3418612$A80341E7-6E03-4DA6-A766-3AC59F12CC37","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a9e79ce64aff2117df341c23c526070516ac2480","datavalue":{"value":{"entity-type":"item","numeric-id":322275,"id":"Q322275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3418612$4050DEA4-D273-4042-BBC8-F5938F145CBB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d7d612691671f975762f6c673ba38c6149083432","datavalue":{"value":{"time":"+2007-02-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3418612$BC26DA5B-AA7A-4060-89D6-A6E16177DEAC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3418612$0859983E-9706-4C14-B9EB-7684C3E71188","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3418612$AC2ACDD1-EE9B-423F-B48F-D975DB436E4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3418612$417E9B6C-6D53-4FBE-82DD-189BC6BA4C3E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"89c9a509fbcc04c4462c88e1de8538db7048b411","datavalue":{"value":"5122022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3418612$66540407-C08E-46D0-A263-29046939DCF7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6af4a685b7f0afdec6d5f1e8b982c36536c6f71","datavalue":{"value":"quadratic time \\(p\\)-coloring algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3418612$3085E493-E63E-46B6-90C8-B12B38292D80","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":"Q3418612$C377A242-6C61-4946-890F-646A709A6CD5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e05d2052e21b8052ae6103ec0f79ef498b8d037c","datavalue":{"value":{"entity-type":"item","numeric-id":4474118,"id":"Q4474118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d1f1e1ec0305173e72bd03a4cfedd88d0156604","datavalue":{"value":{"amount":"+0.8353070616722107","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":"Q3418612$64DEDABD-B557-40A9-BEBA-D07A6BA26071","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ee4781bbb2d3105cabebbb07727c5577d87f15f","datavalue":{"value":{"entity-type":"item","numeric-id":2640612,"id":"Q2640612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34bb0ea471b1e179b8fdf168fc0bcaa4b7aa22c6","datavalue":{"value":{"amount":"+0.8256027698516846","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":"Q3418612$6000D2B4-0F43-479A-92A9-C7EFBCD57EE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44df4310d4eb0bf16f834a788f060a1a32cd8899","datavalue":{"value":{"entity-type":"item","numeric-id":5176570,"id":"Q5176570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be94e951a3c0ee16279ce58433968ed2c67ef6d9","datavalue":{"value":{"amount":"+0.8125017881393433","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":"Q3418612$28A8AF93-9486-431A-8BF2-8124ACE593F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a67eebf544374d1e63d5d97d59efa304ba55222","datavalue":{"value":{"entity-type":"item","numeric-id":1889598,"id":"Q1889598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d56b08e23decb6e533e9d5a90c899a1ae568e4e","datavalue":{"value":{"amount":"+0.8039257526397705","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":"Q3418612$C5F40CA6-B1EB-471F-9B4E-90068B724531","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e6ba05a3eb221201cf94e86c7ce64a086592621","datavalue":{"value":{"entity-type":"item","numeric-id":2798333,"id":"Q2798333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"adf98c4ec76fdbd404dc11c70f2f1e4300828c93","datavalue":{"value":{"amount":"+0.8027645349502563","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":"Q3418612$416950A9-E257-445E-AA77-07F24FEE338D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Coloring weighted series-parallel graphs","badges":[]}}}}}