{"entities":{"Q678609":{"pageid":680458,"ns":120,"title":"Item:Q678609","lastrevid":63525153,"modified":"2026-04-11T13:46:06Z","type":"item","id":"Q678609","labels":{"en":{"language":"en","value":"The cardinality of the collection of maximum independent sets of a functional graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1003903"}},"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":"Q678609$E16863A3-4A93-4C3E-A75A-9D20F568DF37","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"63c358053a2ecdb84b36ad2785c1981622eefc3e","datavalue":{"value":{"text":"The cardinality of the collection of maximum independent sets of a functional graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q678609$E353F8F2-56EE-452E-9EB5-14BAD444CC9E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6be124eddc75e51c200d48b4bc40f0b35d1733fd","datavalue":{"value":"0869.05034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q678609$B48187AE-B9B4-49F8-849C-071E0D602D7A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8931c14d0709f55fee3ecb4f7d8baea5e7bf40d","datavalue":{"value":{"entity-type":"item","numeric-id":678608,"id":"Q678608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q678609$C8BB8760-9B1F-4964-AD17-F3FE692EB92F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bc1ec06b13b7bf9626a3cb15da0db3c3a7d3d051","datavalue":{"value":{"entity-type":"item","numeric-id":221614,"id":"Q221614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q678609$DD52113C-C063-4D87-82C0-5CA2F8E628D6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f171e2d358ed0c5ffcfe728031d35021527481f7","datavalue":{"value":{"entity-type":"item","numeric-id":103557,"id":"Q103557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q678609$FAB96AAC-58A2-48D0-9C1D-0EBC6E807B0A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"770781098af6e5630875b6b4050d612a566cedfb","datavalue":{"value":{"time":"+1997-08-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q678609$3EF8B246-C725-4926-93F0-8A0E78C45923","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a344de3d3ee252be2e23e2cda9fa7952ee00fc67","datavalue":{"value":"The authors are concerned with the development of an algorithm for counting the sets of independent vertices of maximum cardinality in a functional digraph on a finite set of vertices. The paper includes a list of references that has apparently not been proofread.","type":"string"},"datatype":"string"},"type":"statement","id":"Q678609$926B9CC0-BC5B-416C-B76F-4C8455EDF9D9","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7d410aa128a8b8a63913c9594604f4ec3d0ad8b4","datavalue":{"value":{"entity-type":"item","numeric-id":590664,"id":"Q590664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q678609$3EE45E56-2E72-49D2-8EE1-368EDC989795","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q678609$D80CE93D-D6FB-477E-919A-C6935B68B6A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q678609$E637D097-F59A-44D7-ABC8-A4127D303569","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q678609$B85B2141-5E21-4EB2-9929-703DF7FF8B48","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2dbbf57d944f84399a0281a091efd45406c7f4cf","datavalue":{"value":"1003903","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q678609$1C40FFE8-7D19-4748-B309-07CB109053E9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8ae590b49c53c3523bf6b239593c334e979c29a","datavalue":{"value":"functional digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q678609$4AB37297-2124-461E-9847-8E7C4FBC1AB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"87e0e2197df31604dd9f16334c9c805616d74d2d","datavalue":{"value":"stability number","type":"string"},"datatype":"string"},"type":"statement","id":"Q678609$E16D35E4-D774-4C02-B07F-6C52F567D7C2","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":"Q678609$640BD7BC-45EA-419A-AFC3-792332663B22","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"06877ee4e181f7156bc235fac675e6e7f58bea73","datavalue":{"value":"https://doi.org/10.1006/aama.1996.0509","type":"string"},"datatype":"url"},"type":"statement","id":"Q678609$0776A681-E6A7-4176-8FF4-A9B80CF68CD8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dee7b4726612ae9ab029b6cf65aaf8a4d3806560","datavalue":{"value":"W2045046362","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q678609$0CCF624C-1783-44D7-A675-410E39AD843A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f289810fc52f88bad1ef0d32b466af3b782631e4","datavalue":{"value":{"entity-type":"item","numeric-id":3998644,"id":"Q3998644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q678609$49F8887A-4E1E-412D-A69C-83A83EE390E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"244f3a6cf6f9ec86f3709f29ab0b594fc2c52326","datavalue":{"value":{"entity-type":"item","numeric-id":3277097,"id":"Q3277097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q678609$3FF841E2-BA53-4AD4-AD77-7179D0BEA644","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06c817f3c69fc87e568eafea555919dd92d56e9b","datavalue":{"value":{"entity-type":"item","numeric-id":4693988,"id":"Q4693988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q678609$061BFFE4-F28C-4836-9035-80DCB36B5447","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16b4550c2f04fddef96561ef55d11cd1c464a88b","datavalue":{"value":{"entity-type":"item","numeric-id":3941473,"id":"Q3941473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q678609$BA3D25C0-32EC-4AD9-A64E-B49A139D9D1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4cb141e01e3729ccc2ed44ca61e28ed0018c2f3","datavalue":{"value":{"entity-type":"item","numeric-id":5581642,"id":"Q5581642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q678609$D882319C-9295-450A-8DF8-ABC251BA8EFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a48c289367846d2e6cbf6ff475cf182266d6c35","datavalue":{"value":{"entity-type":"item","numeric-id":4178914,"id":"Q4178914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q678609$D9AE8AC6-BC4A-42E9-8A28-D262234DC674","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae3f853a816c990699349ba249f035d7e17ab4ec","datavalue":{"value":{"entity-type":"item","numeric-id":2515174,"id":"Q2515174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q678609$D1FD9EA9-AA61-429D-AC09-E30912692EDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cb83b5fc1387db7c1ba061f240a27fff50c7a7e","datavalue":{"value":{"entity-type":"item","numeric-id":4713102,"id":"Q4713102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q678609$2671FFF2-73C4-4084-8AAB-5D924A22CFA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c35c3c07501519c861a655ba76abb93c4ed4278","datavalue":{"value":{"entity-type":"item","numeric-id":4305519,"id":"Q4305519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q678609$374382A6-EB57-43AB-AE5B-65F4A34A39B5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fe0ff3e9fd3b0cb6d17fa316e0e6bab94fc29540","datavalue":{"value":"10.1006/AAMA.1996.0509","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q678609$BCE5CE79-E2CC-4BDC-A8E7-B20E4D8DC65C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f056c7485f46372b36190f4c1c3fa48c525af787","datavalue":{"value":{"entity-type":"item","numeric-id":5461588,"id":"Q5461588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae78e6bd330e3c4a94cb36a5694178bbfe789d5b","datavalue":{"value":{"amount":"+0.7212371230125427","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":"Q678609$7D7C7F43-8144-4ECE-94B4-1634E3CB9D19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7c2311d22e5b35230eb0488e6c1e1f6ab89910f","datavalue":{"value":{"entity-type":"item","numeric-id":2452735,"id":"Q2452735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a5eb722aa8706093ac48e86722276196beeb16e","datavalue":{"value":{"amount":"+0.716325044631958","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":"Q678609$8A94A2C6-11B6-4DF2-B83E-63D135D51853","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87c9a6115dc19a9d58ebf58c0951800386be75cf","datavalue":{"value":{"entity-type":"item","numeric-id":4949853,"id":"Q4949853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"522577030c07e816e74fd92ef99e77ebcd01b7d7","datavalue":{"value":{"amount":"+0.7067469954490662","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":"Q678609$6132687D-B56E-4F7F-9B4B-3DE82CEAAE6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e03bb68caf7f52f18ff0cb992632075024724a7e","datavalue":{"value":{"entity-type":"item","numeric-id":4453135,"id":"Q4453135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac62a4866c84d668f5598797a3fa628318727c4f","datavalue":{"value":{"amount":"+0.7011904716491699","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":"Q678609$8E64B08B-2842-4C22-A78A-7AEC1273FCE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aaa23ac160ea43a4829050a85ca04f4be61c16a3","datavalue":{"value":{"entity-type":"item","numeric-id":2344024,"id":"Q2344024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5439280e600d0db42597f08c28f960afb09fab36","datavalue":{"value":{"amount":"+0.6998136043548584","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":"Q678609$87E0927E-22D5-4C45-9B7C-86C9716FA43E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The cardinality of the collection of maximum independent sets of a functional graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_cardinality_of_the_collection_of_maximum_independent_sets_of_a_functional_graph"}}}}}