{"entities":{"Q2333163":{"pageid":2343906,"ns":120,"title":"Item:Q2333163","lastrevid":53587724,"modified":"2026-01-25T09:26:11Z","type":"item","id":"Q2333163","labels":{"en":{"language":"en","value":"The \\(k\\)-path vertex cover in Cartesian product graphs and complete bipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7128476"}},"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":"Q2333163$131863E1-2845-4753-80BE-4992BC0726B3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3ded573c4f343d449ecf7c47ebd3410dc11f2388","datavalue":{"value":{"text":"The \\(k\\)-path vertex cover in Cartesian product graphs and complete bipartite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2333163$A4D68741-09AD-4142-A539-4CD3147CA5D7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"64d6475c0ac3b960fe4d8dac538b7192a70e34e2","datavalue":{"value":"1427.05177","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2333163$864C934E-2433-4A77-A9F9-C13906B458F5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c53b001d509c4139bd36cc10cd59a6249f18d282","datavalue":{"value":{"entity-type":"item","numeric-id":445261,"id":"Q445261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333163$AF1C25C8-E0B0-4C97-A602-E4F4DB81C4B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"38edbd14a4201ef92b5912090a23106d78eb11a3","datavalue":{"value":{"entity-type":"item","numeric-id":1024481,"id":"Q1024481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333163$929CC82C-ECC1-42DB-A8F1-527E0E2042F5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"add6fb6b993c46c88f8cbd1c0026e2e785c9381d","datavalue":{"value":{"entity-type":"item","numeric-id":70476,"id":"Q70476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333163$7030C6D0-6E49-498E-A015-CBBB57B0FA7C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"38a671beb2eece257f68ae67ea5951ace27cbec7","datavalue":{"value":{"time":"+2019-11-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2333163$D96A956D-40CC-4848-981A-FD4D1118B32A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2333163$2FD4F011-2442-40BA-8B6D-8E7D8645AD6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2333163$47FAC793-75D7-4C7B-B4AF-EA88FDF8B040","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f54624d6184313158324a5b5a097f6e611a50ba5","datavalue":{"value":"05C76","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2333163$38A20793-29CA-4580-82AF-790A4B19FD69","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8af42d43eb8a6735a3209a5c2e8de93d905f9dc3","datavalue":{"value":"7128476","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2333163$110BC0BD-9395-413A-9259-76A6B881E345","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e5b2e52837ec094e1b029597a5edf997c67cbae","datavalue":{"value":"\\(k\\)-path vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q2333163$D5BB29A8-A17B-439C-90F3-668456D3C25C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7642d8b032ac6ec79fcbf380f24fdc21e9f421e","datavalue":{"value":"Cartesian product","type":"string"},"datatype":"string"},"type":"statement","id":"Q2333163$04116DA7-7AB5-49CD-9A09-5385B65A3ED1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a31bab31ace781abe03a0ec8976d4f544b40f43","datavalue":{"value":"strong product","type":"string"},"datatype":"string"},"type":"statement","id":"Q2333163$3A93C4D0-E49E-4F8E-94CB-9FCDAA136711","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"200b0f187ad1b101c5ee111f093a447fdd14368b","datavalue":{"value":"lexicographic product","type":"string"},"datatype":"string"},"type":"statement","id":"Q2333163$BA6A5AAE-4601-42FC-878C-A95C234F4019","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b87d7fc48c526f3af094f6b96557684b388465a5","datavalue":{"value":"complete bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2333163$D073E32E-83A8-4BBB-805F-928D76D44F1C","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"35a560a1fc9d25f4bffd1f7c92c356527095633b","datavalue":{"value":{"entity-type":"item","numeric-id":16999,"id":"Q16999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333163$A1489A2E-71F1-4071-AD0E-0B8BB715D8DD","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":"Q2333163$D5E78419-EF46-4BD6-924E-983F9BB364A3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"52e168acb0df1875aba71987df32168e5856f90a","datavalue":{"value":"https://doi.org/10.1016/j.amc.2018.03.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q2333163$F1962399-8AE5-4971-83D0-FB3A2DC291E6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"01322f236d23891a72cd891a936473d81432fd19","datavalue":{"value":"W2792542893","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2333163$FBE3DFCD-928E-4BFD-BC56-9A024A304DE6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b043fc53ac1e0f0ba30ba1fea108acba4db5ae7","datavalue":{"value":{"entity-type":"item","numeric-id":2275922,"id":"Q2275922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333163$FEEBF861-59DC-4E4C-9801-DE4106EA0723","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"923b7e903c2fb63eed953a2074471be006ee2f4d","datavalue":{"value":{"entity-type":"item","numeric-id":2446837,"id":"Q2446837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333163$6201EFD7-8054-4740-B17E-F7F6CADDB476","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7ce023004f1b4e2e718414689b0a23df47c71a0","datavalue":{"value":{"entity-type":"item","numeric-id":1759813,"id":"Q1759813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333163$7DA76541-6961-44E4-83D4-B9B4C13BC0AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6dca477d65333d3d53a4667c44899b3e70251aa0","datavalue":{"value":{"entity-type":"item","numeric-id":3921261,"id":"Q3921261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333163$8A807C92-C0FC-474E-995C-A44966B91DBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d2e3c7215c249676911d10f87f0bf16e829f24d","datavalue":{"value":{"entity-type":"item","numeric-id":1313874,"id":"Q1313874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333163$1F2A3739-9629-4599-BF56-35F9F411D464","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b38992866daae119a609ee18ff9cf7b18755caac","datavalue":{"value":{"entity-type":"item","numeric-id":5937455,"id":"Q5937455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333163$17BD614B-0661-4342-BBB5-317D91ACFDCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cef3c5d3f426465c2a31b2eb66469d3929e9628","datavalue":{"value":{"entity-type":"item","numeric-id":650941,"id":"Q650941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333163$C73BA6A6-8534-4011-A889-93F2E222BD58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fde4e4893a5f357e42450cce4f2a55afa2cb6e70","datavalue":{"value":{"entity-type":"item","numeric-id":5463498,"id":"Q5463498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333163$834CCE1D-8E67-4663-8B3A-A45254B7794A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f9edc5faa2fd277810a544fb03be621def82f","datavalue":{"value":{"entity-type":"item","numeric-id":3097395,"id":"Q3097395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333163$7718A74A-0211-4AEE-8FE3-989EF941B267","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ee4e822181ff22450c11594288131b0040ce13c","datavalue":{"value":{"entity-type":"item","numeric-id":3075867,"id":"Q3075867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333163$EE0A4AEC-2D7E-4D58-A31A-E0CCAD1A5ECC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54177c080245afb71112f6c49e0be5863dd3e0b6","datavalue":{"value":{"entity-type":"item","numeric-id":406316,"id":"Q406316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333163$CDB4C78F-B224-4E07-AB32-1F5C2BDA2EE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72329fb23933a43e11e5ee532c7458fb7ab0157f","datavalue":{"value":{"entity-type":"item","numeric-id":2275943,"id":"Q2275943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333163$B00B0C7C-B6C3-4851-93B5-F4602DA23A29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"920bbd51aba4d260231d7a31b6f735d2a291a626","datavalue":{"value":{"entity-type":"item","numeric-id":1379990,"id":"Q1379990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333163$4221BD8E-0C81-48ED-953C-DE9DD6F1CCA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e15d3697de3d88db95f8768a609e3c99579feb7f","datavalue":{"value":{"entity-type":"item","numeric-id":998471,"id":"Q998471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333163$E36699BE-A6C6-4E93-B932-01D03C50AFA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3203d1e977326ece9a6146df860e85e00d40189a","datavalue":{"value":{"entity-type":"item","numeric-id":650946,"id":"Q650946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333163$FC1776E1-AC85-4922-B10E-46D42F5E4504","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33236f78107e2ed7a5ebf3e7062294e7272fef65","datavalue":{"value":{"entity-type":"item","numeric-id":1944113,"id":"Q1944113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333163$81FE98A7-2EAD-4080-8EEE-B51FD8E2EDF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c292187d0a1b5f09c018794587743a3d8742d05","datavalue":{"value":{"entity-type":"item","numeric-id":477591,"id":"Q477591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333163$3A59A41F-C617-4681-B15C-DA06925A7B7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6aa8adb2efe19281a6c2358e827e6bf7d83992f3","datavalue":{"value":{"entity-type":"item","numeric-id":2447765,"id":"Q2447765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333163$5112A67A-04D5-40D0-9654-AEA877471FF3","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"4b033ac96d7ece2736bb1071b9e358d0041a8d09","datavalue":{"value":"Q130104894","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2333163$FBABE23E-1DB7-466A-9B96-D74070FAA9C4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"27ca4896cb2f88bbfff99ce88e8fc30a523aa7c8","datavalue":{"value":"10.1016/J.AMC.2018.03.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2333163$B9B999B4-BD56-446D-8A09-EFAD13027F0D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee796b6062bcba6f128f9437e4a3b80005d3c79a","datavalue":{"value":{"entity-type":"item","numeric-id":1759813,"id":"Q1759813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1556503534605b60801001a1331d14e5a319c2dc","datavalue":{"value":{"amount":"+0.9459658265113832","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":"Q2333163$FA1DEF0D-2CD0-4BC9-A5F1-73ACC6D8AA55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8089884fcef2c42ce498ec9457e5c05119a4a9f","datavalue":{"value":{"entity-type":"item","numeric-id":3381281,"id":"Q3381281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"827577a831c61169dbfb2add8cbbeb7ed5da6e78","datavalue":{"value":{"amount":"+0.9458935260772704","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":"Q2333163$8F66BB30-6794-497D-B845-7BF080A72705","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0762abfc4d78b3928988d3369809f4e43d8fbb97","datavalue":{"value":{"entity-type":"item","numeric-id":2192977,"id":"Q2192977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aad4d0413f779c0eec434c0bd81f61a298c25380","datavalue":{"value":{"amount":"+0.90117746591568","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":"Q2333163$8C1591F6-DD52-4351-8CD6-E63D1C61D9E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dda2f3263f4de9e275103e3cb9610561e6db17da","datavalue":{"value":{"entity-type":"item","numeric-id":2348061,"id":"Q2348061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aed1467560f10aeda6a5a1ee7eee432b8e94db0e","datavalue":{"value":{"amount":"+0.8821403980255127","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":"Q2333163$C2142729-8885-46BB-8412-C007DAA4A7BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d224cb71619698b04482b402963a3bbb5b1356e","datavalue":{"value":{"entity-type":"item","numeric-id":2446837,"id":"Q2446837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4823d01b8684c9cfa6f8879208426fadec6d2ceb","datavalue":{"value":{"amount":"+0.8758385181427002","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":"Q2333163$D1E6C960-3D1D-4A60-B2D1-733DE3D6A63A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2333163","badges":[]}}}}}