{"entities":{"Q643157":{"pageid":645005,"ns":120,"title":"Item:Q643157","lastrevid":63236616,"modified":"2026-04-11T11:31:18Z","type":"item","id":"Q643157","labels":{"en":{"language":"en","value":"Graph polynomials"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5964861"}},"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":"Q643157$759F8F43-C005-4267-8686-A5F944060DDB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2737c79c482c7db102e5b5a8e5eaca469e94cf25","datavalue":{"value":{"text":"Graph polynomials","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q643157$12C9CD5E-2E50-4FF0-B041-420A74EB5E85","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6ce7b36be2a4ab76b9341dfeb439351b50ce66fd","datavalue":{"value":"1295.05124","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q643157$78F4C8B7-0E29-427A-A95B-0E512B9F3632","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"55dcf312ec0efebedf36a80570bd1e5a52fb76cf","datavalue":{"value":"10.5402/2011/193560","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q643157$8997599C-EA2C-4F4E-AA70-2F0A3D58D495","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bf1edb098294badb77ab12b492c05041b2b3da67","datavalue":{"value":{"entity-type":"item","numeric-id":202037,"id":"Q202037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643157$07685ADC-57B6-4390-B566-10151C2C3244","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1e9abc85ef865ced49d4432acb5304d703f71a31","datavalue":{"value":{"entity-type":"item","numeric-id":643156,"id":"Q643156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643157$89DB4157-D006-435F-8727-08A3DEDF20B3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dc866131efdd43e791332542b598200508b2bad3","datavalue":{"value":{"entity-type":"item","numeric-id":373464,"id":"Q373464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643157$63FD76BE-57FF-4E6A-BF6C-0A43A93A89CE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2900c2786b097edbfba1608d72278b11f29ad22b","datavalue":{"value":{"time":"+2011-10-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q643157$61A8120E-BE8D-43B5-8D73-2F827796B618","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ab86ee91ada577b0725bf9dd4c8cccdc20888211","datavalue":{"value":"Summary: One of the most important and applied concepts in graph theory is to find the edge cover, vertex cover, and dominating sets with minimum cardinal also to find independence and matching sets with maximum cardinal and their polynomials. Although there exist some algorithms for finding some of them, but in this paper we want to study all of these concepts from viewpoint linear and binary programming and we compute the coefficients of the polynomials by solving a system of linear equations with \\(\\{0, 1\\}\\) variables.","type":"string"},"datatype":"string"},"type":"statement","id":"Q643157$FAE15EDE-8EDC-4D22-8E15-B3367701E29D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"26ba4f06ff5c7e92bd3a85f32aa625ae214ffe0f","datavalue":{"value":"05C31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q643157$F6265AB3-1401-4D22-A10A-9FC95DCA1260","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q643157$99436B85-4F50-4CA7-9939-D252D505D43D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q643157$90838311-A696-4176-8820-940E2132CD76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q643157$57A82148-F4BB-4D8C-B21E-93A2318A8482","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bb9b909c4f16b011203e84cfe44bce96c71fe4dc","datavalue":{"value":"5964861","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q643157$D23201D1-B24F-4778-99F8-F4B718E6B670","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac635e74aa75735cdf4cde464559457cc84a7cd3","datavalue":{"value":"binary programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q643157$C54AF5DB-681C-4DB6-BBED-B50FAFC757D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q643157$35D3D3A5-0E35-4F40-8122-3F61AA47DFB8","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"5489a6847e0e29ba461e1627bdea0a858fe53315","datavalue":{"value":"Q58689057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q643157$EF75E88C-0235-418B-9B35-6201C2EF8EF4","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":"Q643157$7BBA317B-2D90-4950-8AFF-8C736B6E263A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"aa3e334b5ffe328b17ca459fc7f8c645bb95b44e","datavalue":{"value":"https://doi.org/10.5402/2011/193560","type":"string"},"datatype":"url"},"type":"statement","id":"Q643157$B92AD337-9A2A-446A-B158-6F025562528F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"91b3ec69b9c971ee1271180e488edc4c859e3add","datavalue":{"value":"W4231164562","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q643157$A985EE9D-7BEF-4E28-87C3-12087A7FFFCF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5325820f1da9bdbe993d9d54d34a90dc88d69e8e","datavalue":{"value":{"entity-type":"item","numeric-id":4869540,"id":"Q4869540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643157$EAC1EEEB-FFC3-483D-89B3-FC618A2F3848","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"721495341323f4e950ce358ee9dc6948eec4f79b","datavalue":{"value":{"entity-type":"item","numeric-id":5892133,"id":"Q5892133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643157$5F6B4CAB-9FF7-4D5A-A8B8-2598ECBD6A7A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db4258d8fad941ec9746322adaa120158e7b41e9","datavalue":{"value":{"entity-type":"item","numeric-id":2868311,"id":"Q2868311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"238f8045e261fb7b597783912cc72c83fd652883","datavalue":{"value":{"amount":"+0.8274835348129272","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":"Q643157$441D2E56-B3A0-4525-862A-B9C9A6BE3210","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7361d033a9d8710c447346e3b47701ab86fbcef","datavalue":{"value":{"entity-type":"item","numeric-id":2832134,"id":"Q2832134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb9492387ace9ccaef64833f7ef249151b6f2142","datavalue":{"value":{"amount":"+0.7524431943893433","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":"Q643157$69A2A929-E617-4620-8B82-058F0D55084A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18ebc3d3527db80f14f2a475c4ff0571a9a3e049","datavalue":{"value":{"entity-type":"item","numeric-id":2383889,"id":"Q2383889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50ddf23d1b8450cdd5f0471e1fb7fb6a80fa9c6c","datavalue":{"value":{"amount":"+0.7504481673240662","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":"Q643157$6A52192C-26C5-4453-B846-DA73FCD34B24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2d044f2f4f3a103f2164f55a6204f21e077afad","datavalue":{"value":{"entity-type":"item","numeric-id":795840,"id":"Q795840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebf0fbc40f581eba74cdb253b3873677f59f7621","datavalue":{"value":{"amount":"+0.7482510209083557","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":"Q643157$6ADC45E4-5D7F-446B-ADBC-312C4EF48DE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72f3a3dd442cde52696d431bae39eee55ccb9d6c","datavalue":{"value":{"entity-type":"item","numeric-id":4601737,"id":"Q4601737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"897cf7568c3b874435b44a81fcde8ac5ccb77836","datavalue":{"value":{"amount":"+0.7475804090499878","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":"Q643157$D1D2191E-BD28-455B-8FCF-FF85E31A48CC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Graph polynomials","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Graph_polynomials"}}}}}