{"entities":{"Q317422":{"pageid":319189,"ns":120,"title":"Item:Q317422","lastrevid":60904596,"modified":"2026-04-10T19:53:06Z","type":"item","id":"Q317422","labels":{"en":{"language":"en","value":"Kernelization of edge perfect code and its variants"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6631747"}},"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":"Q317422$23885198-A2BF-492C-A7EC-1BA9561AD064","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"456f7e8a29224673df69c0158265c2e9f272d8c7","datavalue":{"value":{"text":"Kernelization of edge perfect code and its variants","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q317422$F0735B19-7457-4720-974B-810ED7654787","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e824a426c765cc9bc3491b02043ed8e344025c3e","datavalue":{"value":"1346.05216","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q317422$5ED819F1-37F5-440C-992E-4877255FE856","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"90167231cc08590de9d6735dcf238afcdde6e5f7","datavalue":{"value":{"entity-type":"item","numeric-id":317421,"id":"Q317421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q317422$C94662AA-91B4-4767-9152-4828A3B0B56A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7af92e04b1c8cbfdc24ca3aaa56be13e4229ee9a","datavalue":{"value":{"entity-type":"item","numeric-id":940168,"id":"Q940168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q317422$776E5A58-2104-446F-95CB-E002A759F5C1","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":"Q317422$A0819B9A-1546-407B-9874-48B8DC8A2EEF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5560ccf859e7ec21722beff92f5465d154a667eb","datavalue":{"value":{"time":"+2016-09-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q317422$4E60AE52-DA29-4B13-9924-F5B5320E794C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q317422$B89683A5-A685-4FCB-8039-234961C96860","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q317422$853E00DF-A40D-44A8-A2B3-06AE83B38F7B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f99f33e38565fecd5dc8f53e6dc06d39e4123bd8","datavalue":{"value":"6631747","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q317422$D008DC30-F663-4510-B30D-60736C0B8436","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q317422$18E679CE-AD67-4638-8090-2A1B78147417","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q317422$2F445FF2-E14E-472D-82B4-5F4D7ADCAA7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69fd747d2dc250661ed6d47408fd029fa70d0c61","datavalue":{"value":"perfect code","type":"string"},"datatype":"string"},"type":"statement","id":"Q317422$436BD35E-6E29-40BC-B185-7A74DF6A4D3E","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":"Q317422$FEE6DCA4-646C-41E9-A04E-8A6D86934332","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3a2aff6a14fabcb4f7f1e1d18cc2291987d2d65a","datavalue":{"value":"https://doi.org/10.1016/j.dam.2016.06.013","type":"string"},"datatype":"url"},"type":"statement","id":"Q317422$DA32FB1A-54F2-49A9-AC2C-FFB6FB4F43F0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b30b2c78cb1f8a8a562b0a8aff5ceb31cd00f58e","datavalue":{"value":"W2474647057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q317422$DC7A2E98-A26D-45A0-91B3-3A954A112697","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"388652312846c036177579ce98da69efc177622f","datavalue":{"value":{"entity-type":"item","numeric-id":5902174,"id":"Q5902174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q317422$2C21A74D-85AD-4163-ACDA-E120E6133450","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f2dd3ec866f4ef05f59e8d13463468b7770e713","datavalue":{"value":{"entity-type":"item","numeric-id":2559208,"id":"Q2559208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q317422$C15B9B43-CAC4-4D48-A885-1E1D9A5E190E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"301451745297abd13e42ac4f9574184f87222922","datavalue":{"value":{"entity-type":"item","numeric-id":638521,"id":"Q638521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q317422$1C875513-37D3-413E-9D0E-3BFF19B8348C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42e05233e050b0618649efbb512daa97eb8c5c5d","datavalue":{"value":{"entity-type":"item","numeric-id":3557057,"id":"Q3557057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q317422$B73F44E4-A2CB-4E80-80E9-1F85579F9AEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b53d6ed16a94a54ef4bb9087bb7261d618cf3cc","datavalue":{"value":{"entity-type":"item","numeric-id":4909544,"id":"Q4909544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q317422$8CF06786-6B40-4D83-83E0-EDC74D5AD9DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2814d366c2d85301cc0357be8472011b8ea6f0c5","datavalue":{"value":{"entity-type":"item","numeric-id":716179,"id":"Q716179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q317422$A29A8C86-6041-4C92-8FDC-E7E83A56C1AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2db8f0b8677ea0bd3b89f8229d2eaa06f4dff23f","datavalue":{"value":{"entity-type":"item","numeric-id":1603518,"id":"Q1603518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q317422$2F73574C-3D39-4190-8721-3F5D8F4BE973","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"013a5d5f48db381ebe8dee5d747c5647c000141f","datavalue":{"value":{"entity-type":"item","numeric-id":2920123,"id":"Q2920123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q317422$33555B8A-A234-4C10-93A8-60FBE08BFC87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f037835600a5f6a8dfb51410490800cbecba887","datavalue":{"value":{"entity-type":"item","numeric-id":5747400,"id":"Q5747400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q317422$8954CA5C-CB62-4471-BC7A-D58D0745AA3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5c75c62c5428390cc950e20399ad1a0c1b72a25","datavalue":{"value":{"entity-type":"item","numeric-id":3638049,"id":"Q3638049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q317422$B9CCCC89-1EBC-4FC7-8481-2D2579994A78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"500bfeba9231a071c9bfde5b167ca0a56cfc8d2f","datavalue":{"value":{"entity-type":"item","numeric-id":673779,"id":"Q673779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q317422$D9F0A04D-0527-483B-A6DF-E7DC4C0F0A79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ccbb66f253e8aabe9f774ba9414f12634b864d","datavalue":{"value":{"entity-type":"item","numeric-id":383833,"id":"Q383833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q317422$812320CC-F9F2-4A11-B7BB-AFDB97B416D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e8854dc2a59f51ac6b13e90745d44417e1fccbc","datavalue":{"value":{"entity-type":"item","numeric-id":4017197,"id":"Q4017197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q317422$1E07410A-775B-4C74-8DF1-B75DBD080B10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f764f242973170fa9e758910f73ec28734050e5e","datavalue":{"value":{"entity-type":"item","numeric-id":3499732,"id":"Q3499732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q317422$F97E82D3-E025-4ABD-88E1-11F179CBF620","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9475b7e249a6d6113efb911086405b8e1670a1ec","datavalue":{"value":{"entity-type":"item","numeric-id":1313728,"id":"Q1313728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q317422$0670A683-3F52-4DF8-847A-CD915378C7FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7eb61afff14bd6feb2405791acd0e8747bac1b1","datavalue":{"value":{"entity-type":"item","numeric-id":5428824,"id":"Q5428824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q317422$0393B152-6AFD-431A-AA3D-BD307B57770F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fa97f0110ceefce3316c5fbe9c21778948ad688","datavalue":{"value":{"entity-type":"item","numeric-id":4742820,"id":"Q4742820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q317422$1B482D71-2011-4157-9DCE-0308D870D823","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ed51de38524460b1a8ef205ffc4edfae3488733","datavalue":{"value":{"entity-type":"item","numeric-id":2872119,"id":"Q2872119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q317422$EECB92E8-CC5C-4D0B-8A4A-A374A148CA09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f54817f736a8b707530d13806b57d2c8c5c3200","datavalue":{"value":{"entity-type":"item","numeric-id":2015144,"id":"Q2015144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q317422$7A928730-1240-47E5-A037-0DB933A27535","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b44897b7d36b48c7d487f1af70f89fbef7a74cb","datavalue":{"value":{"entity-type":"item","numeric-id":1613347,"id":"Q1613347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q317422$D6B7905E-978D-491D-A345-721F850A042A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7f4e2ec738d211175391ff4aa95072d057d948a","datavalue":{"value":{"entity-type":"item","numeric-id":1270782,"id":"Q1270782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q317422$ADD10C80-48D1-48FF-9938-E46CA0615726","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"857b9a0a6e8c6fa6a5e022420a736f04fd015577","datavalue":{"value":{"entity-type":"item","numeric-id":1348388,"id":"Q1348388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q317422$39CD53DF-270D-4DA0-AC21-2F7CAB15F986","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d7e641ae64a6dba30a39f7327a2a7efaf9cb9a3","datavalue":{"value":{"entity-type":"item","numeric-id":1028465,"id":"Q1028465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q317422$4F925A8D-C523-4D2D-BC00-FFF55C69588C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"839c4b1c5bde9cb3ab307cf5b7b02db121c1a339","datavalue":{"value":{"entity-type":"item","numeric-id":355502,"id":"Q355502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q317422$70030D3A-6C26-4EEE-B45B-0B75B829797D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"028284077539ceccf1a5bdf303f527018de8ebb0","datavalue":{"value":{"entity-type":"item","numeric-id":392035,"id":"Q392035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q317422$78635D8F-5012-4167-B500-8E396E69CAAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8515f407d53cff6d9c4d159d3cf663789006e31","datavalue":{"value":{"entity-type":"item","numeric-id":2942649,"id":"Q2942649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q317422$4E98B125-AFB0-47CB-8968-E50FBE2BACA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddfe214d70829b7919e39f9d19296b0a11b2dbb0","datavalue":{"value":{"entity-type":"item","numeric-id":2352792,"id":"Q2352792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q317422$85294752-59EA-4315-AA8C-F0196B712166","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3103bfc9b2be25212bbc98cb9236d896fd6d6ea7","datavalue":{"value":"10.1016/J.DAM.2016.06.013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q317422$BB3A2710-AEE0-481E-A3F7-1A2F73590769","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"798e8b3e43ef73441731fc7eca998242609631fa","datavalue":{"value":{"entity-type":"item","numeric-id":3802605,"id":"Q3802605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81cfb54e18d474442b9f5d7cbcf2959b5adb0d39","datavalue":{"value":{"amount":"+0.7688755393028259","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":"Q317422$632F46F8-038E-4434-AF83-F7FE10EF5364","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce9b98cc9f434035ea99c758061b2bf4c4231573","datavalue":{"value":{"entity-type":"item","numeric-id":2912748,"id":"Q2912748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d3056704c0f15de30bb7a54f0b91349a5162cf0","datavalue":{"value":{"amount":"+0.7608932852745056","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":"Q317422$41BFA7DA-3606-4066-96E0-1E04F5F977BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba5e735cd7097cc824c99d85bcd750fffe52413b","datavalue":{"value":{"entity-type":"item","numeric-id":3656868,"id":"Q3656868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b55026f41d02b4a3a0e0164d32b758b1431802d4","datavalue":{"value":{"amount":"+0.7549354434013367","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":"Q317422$267B6929-928F-464A-851D-B77E37F4A6DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5570a81f57dd084e15cf5eb027c9a53cedde6389","datavalue":{"value":{"entity-type":"item","numeric-id":1662097,"id":"Q1662097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fc8ca27d19f94bc544b6a050b1db84df592e3a9","datavalue":{"value":{"amount":"+0.7487270832061768","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":"Q317422$5B6906E8-5AF1-42A2-BB2E-EB51662EB736","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45f0901e2b220c86f125b6805e41d5307a1c132b","datavalue":{"value":{"entity-type":"item","numeric-id":5428824,"id":"Q5428824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4650a0bf9759350fcbba5112c617aebcca1988fe","datavalue":{"value":{"amount":"+0.7410162687301636","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":"Q317422$7D2D4A4E-7862-4EEB-8A08-E87F167EA380","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Kernelization of edge perfect code and its variants","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Kernelization_of_edge_perfect_code_and_its_variants"}}}}}