{"entities":{"Q650941":{"pageid":652790,"ns":120,"title":"Item:Q650941","lastrevid":63320379,"modified":"2026-04-11T12:04:53Z","type":"item","id":"Q650941","labels":{"en":{"language":"en","value":"On computing the minimum 3-path vertex cover and dissociation number of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5987018"}},"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":"Q650941$26F77DF2-02AF-4885-A992-6795B15F79C9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"15b340770d710435f717db96a022651f5adf908e","datavalue":{"value":{"text":"On computing the minimum 3-path vertex cover and dissociation number of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q650941$7771D84C-FD00-47C2-BEE6-5B90A62B46B4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"35eaf89f5fa1a52ad5d1c6821070224b14b28e8d","datavalue":{"value":"1227.68034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q650941$F560B100-8EB7-46B2-857F-884BFE691F1B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cba79e73d6237c245dd85852f8f353ced341ba1d","datavalue":{"value":{"entity-type":"item","numeric-id":326660,"id":"Q326660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q650941$84A3A312-0852-49AE-A79E-67BC9703EF7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"61abb20459b7791820f5660225443695f69172be","datavalue":{"value":{"entity-type":"item","numeric-id":650940,"id":"Q650940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q650941$F10A0BDD-9896-4A78-BBEA-D55DD74C5AEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b09124aade2f9a2d1dad9d1d88ddbbb2bdabd00","datavalue":{"value":{"entity-type":"item","numeric-id":228794,"id":"Q228794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q650941$9BD886E7-1F84-4EC6-96B2-0E78B318C6A5","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":"Q650941$B915DDB9-62A5-4F32-ACAC-2ED7B71F6A42","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e38c6f1e03c0365fe5e243370e140f97607764e2","datavalue":{"value":{"time":"+2011-12-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q650941$B06B673F-5A94-4A23-9C2F-4FA8C9CDB79D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q650941$A0EA3715-F501-464D-B542-0DE661723C1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q650941$E799B843-FD7C-45E6-AF2C-DDD0F42374F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q650941$B07A42CF-46F6-4590-A6BE-3EF9C7D178A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q650941$B242E454-04F2-4B62-A741-6E6D653EDB52","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f666306885374b627ac9a2bd4ef5a5f86843fcda","datavalue":{"value":"5987018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q650941$F1BEB88B-9388-41DE-835A-7397EB5B11B7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e75fa50bf594ad994d2ff2f52a5c90e599f12863","datavalue":{"value":"path vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q650941$BCBBCC31-2462-4078-A48E-6DE01009D82C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4b3cad241dc176558b53a94b6edc7d7990c492a","datavalue":{"value":"dissociation number","type":"string"},"datatype":"string"},"type":"statement","id":"Q650941$261DBF15-72BC-463B-BA7D-C3B48FEBFA3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q650941$68D2FB9F-EABC-461B-B818-0E49E5909772","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":"Q650941$B9573310-0678-4807-A5CB-5FA1834E66CD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3234ef0ff9bfccb3d3570d4425557bfca7321484","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2011.09.009","type":"string"},"datatype":"url"},"type":"statement","id":"Q650941$DD5CB7DC-43CA-444B-9A6C-5859A0B80D51","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fea878dc71f45e02ebaccf299a8e4fed4c3b1b9d","datavalue":{"value":"W2034112762","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q650941$FCE47073-3726-4FF7-98A4-1AA784DB61AF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"690db07db906cd7dd025238f998539e2c0e1a264","datavalue":{"value":{"entity-type":"item","numeric-id":2465640,"id":"Q2465640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q650941$620D54CC-443F-414F-A6F2-825038D80A21","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":"Q650941$17D02924-8A86-4EBC-99BC-FCA0FB95739E","rank":"normal"},{"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":"Q650941$4A6DC2C8-0980-472A-84B0-0B117CAFC846","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffa9c48e154b33c5bbe42524979f44b682b3578c","datavalue":{"value":{"entity-type":"item","numeric-id":2583122,"id":"Q2583122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q650941$029F5FB6-BF4B-41D0-8322-D233D2840333","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"841afe5368ee90e97418d34d48b610064f41e432","datavalue":{"value":{"entity-type":"item","numeric-id":708228,"id":"Q708228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q650941$820754CB-42B6-47FC-9C3C-A3DF5B3F3139","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q650941$0694DD7B-6616-464B-813B-A48FAEE49FB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bafed8482918a0ff74bcc7a2a71d3b2bbb5752a","datavalue":{"value":{"entity-type":"item","numeric-id":816330,"id":"Q816330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q650941$90414D10-9BDB-4014-B495-E4DCA9574630","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08679e1302d53c12ee04f803b2320a1e4c7b1a0b","datavalue":{"value":{"entity-type":"item","numeric-id":606873,"id":"Q606873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q650941$85B207FA-A5CD-4C37-8275-710594435E1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47220fb207805b51622930a9b130674bfef670c4","datavalue":{"value":{"entity-type":"item","numeric-id":2268862,"id":"Q2268862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q650941$FC25F2F1-DF62-43E8-9D0E-503C18B5C123","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4662a287a4f51fb7c2996b6a235c8d2745f2eeb3","datavalue":{"value":{"entity-type":"item","numeric-id":3559385,"id":"Q3559385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q650941$E24CA86A-B8AB-49B0-8EB5-A9ABA68B93AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b0121c7ba60ffcae313c68826b18b0a1f5d8c1d","datavalue":{"value":{"entity-type":"item","numeric-id":2920136,"id":"Q2920136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q650941$5C42F7F0-5999-465E-9688-C77F1111D6BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74074974e02935f8f5ecb942cc6fe70f08b746ea","datavalue":{"value":{"entity-type":"item","numeric-id":5530470,"id":"Q5530470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q650941$5733FD98-44F7-4F34-AA41-3AD8398FAB84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38e25565a19e437e0f2b2dc0048b868be880b16c","datavalue":{"value":{"entity-type":"item","numeric-id":1029004,"id":"Q1029004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q650941$4D46AF02-D41C-47C3-A42E-4945F5673F34","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":"Q650941$B9E64C5D-9D67-40E3-81EA-2DDC7A3950FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4324d74dffdd686a688ce05fefc1066bdbeda16a","datavalue":{"value":{"entity-type":"item","numeric-id":3936213,"id":"Q3936213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q650941$4B8DE024-C965-4B62-B728-CCAA086F09C5","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":"Q650941$9502690E-994B-43E1-8A3B-5288FF9074CE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6b55ce2a9ad6cfe22158babb0659c5681dc09967","datavalue":{"value":"10.1016/J.TCS.2011.09.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q650941$B2F5CDB5-F83E-4595-B9EF-9C6E28ABE082","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"710bfa6e11ee6c26808d4033553f2cabc83b8a12","datavalue":{"value":{"entity-type":"item","numeric-id":507444,"id":"Q507444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f49f040e949499c3458d0e8a4f6ac137c58b003","datavalue":{"value":{"amount":"+0.915186643600464","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":"Q650941$6F72F738-4BCB-4221-AEDB-3B4AE895D38A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e60f2c714d73958e4434dc3c59f6be99cc0d8445","datavalue":{"value":{"entity-type":"item","numeric-id":3452575,"id":"Q3452575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0be6e16ea86c00f7d1af316fc73892aac9ffa664","datavalue":{"value":{"amount":"+0.90658038854599","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":"Q650941$C06CF6A5-92D1-452C-85BD-8F0050F7867C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e35a1213c12b5a05eeaa9afeb5a11d8c2a29a51","datavalue":{"value":{"entity-type":"item","numeric-id":5866250,"id":"Q5866250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99d2de67c21ad78f8e30d25ec4829a5940154141","datavalue":{"value":{"amount":"+0.8339256644248962","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":"Q650941$D8698640-0645-4BF9-A30F-CD4E71A5DECF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e76c97e2cf43f8d7c3ef65b49cafdcbed183da6","datavalue":{"value":{"entity-type":"item","numeric-id":279214,"id":"Q279214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1179c17852dfc19d4be7064e6cac81a53cbd2290","datavalue":{"value":{"amount":"+0.8134779334068298","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":"Q650941$28F7317B-8A0E-4E0F-B1FC-010420CDC5B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4cba9042f7784b52f97368846e5d25c9cd2aa83e","datavalue":{"value":{"entity-type":"item","numeric-id":6047956,"id":"Q6047956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"adbedcbff30840c23397b0c282b19d68f4ae5a5b","datavalue":{"value":{"amount":"+0.8087287545204163","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":"Q650941$C7AB480B-9F68-4B60-9309-DF5DD4EB1D06","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On computing the minimum 3-path vertex cover and dissociation number of graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_computing_the_minimum_3-path_vertex_cover_and_dissociation_number_of_graphs"}}}}}