{"entities":{"Q4650180":{"pageid":6679761,"ns":120,"title":"Item:Q4650180","lastrevid":51602741,"modified":"2026-01-19T00:49:08Z","type":"item","id":"Q4650180","labels":{"en":{"language":"en","value":"The potential of greed for independence"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6110306"}},"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":"Q4650180$4BA337C9-4847-4478-9FE1-7A556D6C82D5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aa39c5dd41fce756b8cc9232628b7f20085b6e97","datavalue":{"value":{"text":"The potential of greed for independence","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4650180$A1B3C096-D1F2-4457-B527-A1A687E562DC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8108fb1047adf19eed9fa5d4182e1a49a25669b7","datavalue":{"value":"1254.05135","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4650180$C4FE28E0-50CA-4523-AAB5-28CFBA9462F7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb838f79e4e0daa62b976891fc97b89d689406cc","datavalue":{"value":{"entity-type":"item","numeric-id":279200,"id":"Q279200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4650180$1182838A-7558-43BD-9A1B-7CC02D24C851","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"117945718f9481842bf6cc46fb5605bbc92fb950","datavalue":{"value":{"entity-type":"item","numeric-id":532659,"id":"Q532659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4650180$7AFB75FC-A72F-4BAB-9EF1-7942CC4D7E57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a76e14dae6cbb3abcd2d6da25c84b7ddc989b2f","datavalue":{"value":{"entity-type":"item","numeric-id":186196,"id":"Q186196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4650180$F333C791-79ED-459A-8775-62D8E9A683F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c1b36f67d6d3269efacea48d5ba68d340a2d6978","datavalue":{"value":{"entity-type":"item","numeric-id":327689,"id":"Q327689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4650180$41E1D8E7-6209-4110-83C9-16DAA868CE5D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4de5c7a5d238217ab4a071d198b3a40ee05be465","datavalue":{"value":{"entity-type":"item","numeric-id":2725046,"id":"Q2725046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4650180$1D09F6E5-1011-4227-BB73-8795F34644FA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fa56dcb0002faa04710135fff394e601e7d30b8e","datavalue":{"value":{"time":"+2012-11-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4650180$CA2EFB89-9597-4E0A-AAA6-4D5D383CCD16","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4650180$0C87A46E-26BA-4F2E-8D6F-A919564DCFDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4650180$C6A2F5C9-BB46-49F5-9EB1-FCB4B65846A7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"91d7146b7989821c2a83ba55df21445737ae6cb8","datavalue":{"value":"6110306","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4650180$2A3643B3-A992-43DD-82B9-E25F8001683B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4650180$CA2EAF3C-3865-4ADE-98BA-C65AAEEE87A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q4650180$BD282AD2-26CB-4439-9003-33F795C6114F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1aa595b274bea57dadabbb84752e337f20f78ed","datavalue":{"value":"potential function","type":"string"},"datatype":"string"},"type":"statement","id":"Q4650180$D7E7170D-772E-471B-A933-EA3AD55809CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"57804cba1998327bbab86b248491e3346652759d","datavalue":{"value":"Grundy potential","type":"string"},"datatype":"string"},"type":"statement","id":"Q4650180$42F7BE7E-CCB8-4DB4-B58B-1A6AD64E8EB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b9509fe047305ae43ad97eaa4972b696d55a738","datavalue":{"value":"locally treelike graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4650180$4B8A5856-14A2-4BA1-926C-8BE166AF832C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c0d50e61f4f169296924229afab58e29d26ab97","datavalue":{"value":"weighting vertices","type":"string"},"datatype":"string"},"type":"statement","id":"Q4650180$AA10C47C-D13A-4E92-95A0-AB6E9498DA48","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2ee47e2af7870b2d2ce5b4f9a38a3cf54e62edd6","datavalue":{"value":{"entity-type":"item","numeric-id":14603,"id":"Q14603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4650180$6DA1A18A-91DE-440E-B364-3763226EF081","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":"Q4650180$7BC56C85-B85B-4097-9061-73172EA3E2A3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b8f41f41d696bcdac10c98d23850d719bce99d1c","datavalue":{"value":"https://doi.org/10.1002/jgt.20644","type":"string"},"datatype":"url"},"type":"statement","id":"Q4650180$298A62B8-B7F1-45DB-8A52-220CCB3CFAE4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6a14771acaac93862789edb06a6e24ac26a0da3a","datavalue":{"value":"W1489463487","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4650180$A9F31F93-306B-47A8-AB68-E818A13A5FDF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"140f0306fe5c35949e12f15b893ef5ee4dcdc0b5","datavalue":{"value":{"entity-type":"item","numeric-id":3075512,"id":"Q3075512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4650180$C7A3D2E2-6ED7-4A77-899D-1C6D773AED55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"747da045d116c192c122bc4a2b3288d773df6c37","datavalue":{"value":{"entity-type":"item","numeric-id":3970967,"id":"Q3970967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4650180$BE71C110-F61F-485E-BEE3-B1290ED374AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88d4c8058076111fdd47e13218075433062c10b0","datavalue":{"value":{"entity-type":"item","numeric-id":1193529,"id":"Q1193529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4650180$451BB8D9-3A4E-4169-B0C0-DA6FD97D614E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d77e8fe2b7d6a2cbed2d75ce8de73c1e4faacc36","datavalue":{"value":{"entity-type":"item","numeric-id":1415544,"id":"Q1415544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4650180$2930461F-81E6-42A2-A787-2BDC9151E47D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf6dd27ad1e0108f4014296aa58a9a489aabf84c","datavalue":{"value":{"entity-type":"item","numeric-id":1835927,"id":"Q1835927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4650180$9B8AAFDB-105A-4AEE-9792-A6733100C430","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7ad80ae3643fbf4299bb0b12fb70ca6642fd392","datavalue":{"value":{"entity-type":"item","numeric-id":3058701,"id":"Q3058701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4650180$9BFDCC4B-C54B-436C-AF1C-C77CD1469516","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc317db2d0aedcbbdf56f4fe22d90f177b844d8a","datavalue":{"value":{"entity-type":"item","numeric-id":1336674,"id":"Q1336674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4650180$E7106991-4C29-4A85-895E-C117472DBFE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"388b56273e2e5b91ef0e2040e328ae39cfb3cabc","datavalue":{"value":{"entity-type":"item","numeric-id":4237730,"id":"Q4237730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4650180$83169037-0043-42E0-A39F-FF51AA63E3A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b24ffb5cd3b1dba5cec18b0c1e2d9f3361c64f9a","datavalue":{"value":{"entity-type":"item","numeric-id":2462396,"id":"Q2462396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4650180$5A91E2AE-7E10-46A9-8717-D4108B833903","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"5b6a4c1feb142eb3e6099f915d58d28c00438f2d","datavalue":{"value":"Q62043613","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4650180$CE561A86-9041-464A-B13D-D632B29347B0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b94e184539b714e00f661061db2f09ad2705ecee","datavalue":{"value":"10.1002/JGT.20644","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4650180$47965E2D-D27E-45D8-AD79-EB524CE31891","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b850a49f88c7bb3d8fc8501270f10485397b6073","datavalue":{"value":{"entity-type":"item","numeric-id":2255044,"id":"Q2255044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb01e563e0027e823ccf8a1227990c18096b1531","datavalue":{"value":{"amount":"+0.8571433424949646","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":"Q4650180$9134D0A7-D34E-4F86-9EFA-89ED01210315","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"911512664017e6d76111c701d0b6d8e646cc6b08","datavalue":{"value":{"entity-type":"item","numeric-id":3075512,"id":"Q3075512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a6cc4ab664d06ddd36baca5a64af24fae501b8d","datavalue":{"value":{"amount":"+0.8268927931785583","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":"Q4650180$7B880C84-EEF8-4722-9383-321A7060B978","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f490873ce6aa30a430dc970e80723747177e778","datavalue":{"value":{"entity-type":"item","numeric-id":1861582,"id":"Q1861582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"786cc345022719abad9b6338e90e342206e6a4fa","datavalue":{"value":{"amount":"+0.8236411213874817","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":"Q4650180$31FAF86C-B0AB-4109-90EE-C84879EDAF22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2680ca54209c5ffd6ea4cca83c2f26eaa3769f6","datavalue":{"value":{"entity-type":"item","numeric-id":4938679,"id":"Q4938679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"786cc345022719abad9b6338e90e342206e6a4fa","datavalue":{"value":{"amount":"+0.8236411213874817","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":"Q4650180$435D03D3-F290-4A8A-BE57-B80D7EE6EAE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9eed126a7e23f5f2fe89697579ff8fad2118bc84","datavalue":{"value":{"entity-type":"item","numeric-id":5437226,"id":"Q5437226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44528f00d74994bad4247b162207b3c3e36b3df4","datavalue":{"value":{"amount":"+0.8076190948486328","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":"Q4650180$0842B139-98F0-4A22-AF8D-3D414B73FA99","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4650180","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4650180"}}}}}