{"entities":{"Q476877":{"pageid":478644,"ns":120,"title":"Item:Q476877","lastrevid":62159220,"modified":"2026-04-11T04:09:29Z","type":"item","id":"Q476877","labels":{"en":{"language":"en","value":"Combinatorics for smaller kernels: the differential of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6375987"}},"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":"Q476877$9ABB3BD2-C3D0-4F98-BDCA-CEAD5513A9C9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6b49e6f71f580a412b0a62348ba47e3830f53e20","datavalue":{"value":{"text":"Combinatorics for smaller kernels: the differential of a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q476877$FCFAE0F2-88F1-456C-99AC-4F126C1AA562","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"02cb42505cfdae196b789b5164aea7183fe309bb","datavalue":{"value":"1305.05216","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476877$5B96430E-42C6-4419-8CE1-3D7BCEDD710A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc2a47533807e958e6100fdda9f0a04e31f483a8","datavalue":{"value":{"entity-type":"item","numeric-id":283720,"id":"Q283720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476877$61B58556-951B-4B9D-BF2D-DD2822A73225","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c96ef73c369ca8e5140b0078dcc58552f1cd31a8","datavalue":{"value":{"entity-type":"item","numeric-id":198229,"id":"Q198229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476877$5AC9BE1F-4836-481F-B807-C5209B7308FB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476877$5ED7582E-190C-4093-855D-00C075FB14EE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"73dfefec2f6ca5d698146ea0cb5593f631aa8cde","datavalue":{"value":{"time":"+2014-12-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q476877$5E5FDA8C-D3F5-4D93-9286-1A2E61BBEB60","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476877$957A93DE-99B5-407F-AF30-B63DD585D1AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476877$91478BFE-49B3-4D64-9381-7FC82E34439E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1855725c35890fe4158b0758fc0050e7c4a87c00","datavalue":{"value":"6375987","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476877$90F3EEA7-973C-478C-A284-838BFAE03B89","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"439905524fc0b004f5fd79d6e137ce737123a25d","datavalue":{"value":"parameterized algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q476877$C506C162-69CF-4350-A4D3-4431299B54FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q476877$AA0DCE29-8029-42DA-8B96-CD8615231B4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q476877$2838DF11-1628-4FD5-A6C4-BC75CE8E2124","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b6f9d3489eed5920c003527a6d0ac5a7944ce6d","datavalue":{"value":"combinatorial bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q476877$3C145D65-28E8-4E2C-8DA8-DB859CE694A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e813c79d7bc5063fca74b6d7b4ad1d71234a42d8","datavalue":{"value":"differential of a graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q476877$F50E99BD-DE93-48DD-9390-C1246010C835","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"278d9efc4c8c0f726a9a66ce7d8c8d7ccaddedd0","datavalue":{"value":"Q59864906","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476877$FE0BED82-D1F2-4E1A-9302-4E9EC735BAC7","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":"Q476877$9FB42B13-E33F-4E31-8E6B-0A13D85FAF10","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"01880d3d6ba266b9284128263897d826d71e4b13","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2014.10.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q476877$919BF38D-3ADD-4C20-BAC1-ADBD8EA4315D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"df1c58a82c9aa84a45767a30c1a5805b1e3fac05","datavalue":{"value":"W2042274748","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476877$5ABA0930-9C9F-4FDD-B2D5-547400974143","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"da92162d5e8aea5b310db0d384f2e89d6a48f65d","datavalue":{"value":{"entity-type":"item","numeric-id":3182915,"id":"Q3182915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476877$9B501B56-E49B-4D03-B4D0-5C0C4ADBED8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecd3545d4159e1196bdde875c1e6006d16c29a54","datavalue":{"value":{"entity-type":"item","numeric-id":713137,"id":"Q713137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476877$A50C08C6-5211-4433-927F-316A668A1C49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc454df3fa4d6e1bf032a083fec45974846d3ff4","datavalue":{"value":{"entity-type":"item","numeric-id":2448922,"id":"Q2448922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476877$8BF3F1FE-6C9C-497E-A036-F7519E332AF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbe337a1744dd0069c99f54d44f407a329ddb917","datavalue":{"value":{"entity-type":"item","numeric-id":2969170,"id":"Q2969170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476877$EC8AF8CA-E377-46FC-BFB4-267CC5659475","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c54f8f4830653b4cc1d3485ea01e4275e56ec2f","datavalue":{"value":{"entity-type":"item","numeric-id":1424310,"id":"Q1424310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476877$EF835A7E-4951-402A-95B7-4198F271AB59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bc1727df276e87b10a41acfeea40cd33a81bbcf","datavalue":{"value":{"entity-type":"item","numeric-id":3519389,"id":"Q3519389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476877$4479480F-B77F-468C-B9A1-5C92566325ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e56790441b9bd7f80fd8c7d21c46d299e106db8","datavalue":{"value":{"entity-type":"item","numeric-id":2392922,"id":"Q2392922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476877$8056F856-EFB6-41C7-97F8-F81C2F18090F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58b7b8a6ab52fea42eb44bd04576877ea30da2d6","datavalue":{"value":{"entity-type":"item","numeric-id":1427467,"id":"Q1427467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476877$B21E4B70-AA9B-4D9F-ACB6-0669C1B852B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c89c1dd5b2dd36f6dbd42be48771e8e5cf449aa","datavalue":{"value":{"entity-type":"item","numeric-id":5897987,"id":"Q5897987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476877$99B3389B-2868-446E-881A-90F09D8817F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f66b4844bcb79a520b665f58fdec673994d537","datavalue":{"value":{"entity-type":"item","numeric-id":4393480,"id":"Q4393480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476877$9AAC0219-2FC1-4B22-8E86-2F43D9453CE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2266d62ac9f56d898be710a004184bf73f6fd02d","datavalue":{"value":{"entity-type":"item","numeric-id":5438692,"id":"Q5438692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476877$294BFEF3-2EA3-4EB9-BFE6-77BD1A201A45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b3f4546f02b1ec81678961af081bc2493df89d9","datavalue":{"value":{"entity-type":"item","numeric-id":1810648,"id":"Q1810648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476877$A7A9E1FF-BDFA-47C2-BEA1-A4A6C480A5EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00a9e252dcd967174efec124226bbf4f16c443d8","datavalue":{"value":{"entity-type":"item","numeric-id":3947140,"id":"Q3947140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476877$47D3720E-37A1-4045-B435-B89855BB41C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c7a3a168ec043e3817d8a3edf6d51bc4bd9e3fa","datavalue":{"value":{"entity-type":"item","numeric-id":3360178,"id":"Q3360178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476877$17AABC40-44E0-452C-BE88-0F7568FFD172","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"592c4821dce38245f6bf74a9051679c2aa886680","datavalue":{"value":{"entity-type":"item","numeric-id":4899241,"id":"Q4899241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476877$011D7F8E-49D1-4497-929E-86B3B6005963","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59829610ca6591f8b31c1b4d30e636f6fdc7ecd3","datavalue":{"value":{"entity-type":"item","numeric-id":5488331,"id":"Q5488331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476877$C0982FA7-8B03-445F-88FB-12C14516F763","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"195e83fb4d4a46149aacd653a9b9041c4175caa8","datavalue":{"value":{"entity-type":"item","numeric-id":3490039,"id":"Q3490039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476877$C2563237-F66E-41D1-BA0F-B25E321CF33F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c2a0983ce7a664c54ed4274f83ecbe33679a4f0","datavalue":{"value":{"entity-type":"item","numeric-id":4074668,"id":"Q4074668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476877$491F47C9-263B-41DD-AEE5-2FEB860902A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53cf46c98a210f81265cbbbfa9ea622c588571df","datavalue":{"value":{"entity-type":"item","numeric-id":3631898,"id":"Q3631898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476877$8B04A1B7-9914-4B69-A156-1B94F58E14FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f87354f16dd83f96953e92bced8c87a10306ac58","datavalue":{"value":{"entity-type":"item","numeric-id":4715272,"id":"Q4715272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476877$75AD2B5C-4618-44A5-A372-DFC6937D7E9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1477b37813a0154468537cde9c887d45ee069f9","datavalue":{"value":{"entity-type":"item","numeric-id":3853669,"id":"Q3853669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476877$AFA92C7B-448E-4E0B-A016-61159B8128FF","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"5e2710cc4ebb068d177b5c3b50abe27ceae42a8c","datavalue":{"value":"journals/tcs/BermudoF15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476877$DA94307F-19A4-49DB-89CC-3034CE8A63DD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"13bce58e520922c750ddc313dc6247d4fadd0277","datavalue":{"value":"10.1016/J.TCS.2014.10.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476877$88FCC482-DB5E-41E5-BF8A-D14775357DBF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af6e08056a2fe1460fedbc704b273961e78de9b3","datavalue":{"value":{"entity-type":"item","numeric-id":2811709,"id":"Q2811709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96af05bac7d894b88a4614d089486fe280de7c7f","datavalue":{"value":{"amount":"+0.8035403490066528","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":"Q476877$7924A3AB-FBC0-4167-843B-FC607E8D52E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67b70b1f396669b48eada60478c54aeee9e04460","datavalue":{"value":{"entity-type":"item","numeric-id":5354548,"id":"Q5354548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81dd598b22f2215159cf15feeedc7fd736f300d5","datavalue":{"value":{"amount":"+0.7841299772262573","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":"Q476877$B83A47CA-81AB-4186-BD75-E1EA120696FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73540233ab6e354d717fe5c1f6fee9d1d74a0fb2","datavalue":{"value":{"entity-type":"item","numeric-id":713137,"id":"Q713137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad92e93f59cb92c84f50b3b10ae78ce56a06ba9e","datavalue":{"value":{"amount":"+0.774914562702179","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":"Q476877$8DDCF220-863E-46B1-B5D3-3AAD1361317C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd0f3041a150eb4b655aff0167208111a3f75d2c","datavalue":{"value":{"entity-type":"item","numeric-id":2333412,"id":"Q2333412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6776ed6a4964852cceba62a729d4ae9734f33ab","datavalue":{"value":{"amount":"+0.7723085880279541","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":"Q476877$6940E43B-63E1-40CE-AE26-49D7338EFF4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0541a04510a97c2b61a61e304f9a52ce932edd6c","datavalue":{"value":{"entity-type":"item","numeric-id":2786392,"id":"Q2786392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64b2b3e5c4928d5298add48b269aa20536545a28","datavalue":{"value":{"amount":"+0.769301176071167","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":"Q476877$BA1A3EDC-1D65-4A35-8807-4C3C6596C010","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Combinatorics for smaller kernels: the differential of a graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Combinatorics_for_smaller_kernels:_the_differential_of_a_graph"}}}}}