{"entities":{"Q3082927":{"pageid":3093642,"ns":120,"title":"Item:Q3082927","lastrevid":51210452,"modified":"2026-01-17T06:29:00Z","type":"item","id":"Q3082927","labels":{"en":{"language":"en","value":"Matroid representation of clique complexes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5867687"}},"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":"Q3082927$3C2FFC28-E48A-4612-81C4-77D2A6DF7BF6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b9974b31996b41ad5e9f874988dbdd70cc0784d3","datavalue":{"value":{"text":"Matroid Representation of Clique Complexes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3082927$3B14DC2A-D50A-40FF-BC9E-47B3BB024786","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b021673b07c8f6fa689cd5d13e0262eea20cd075","datavalue":{"value":"1276.05086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3082927$4D9D8712-42C9-4A70-9996-4E8EC556A119","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"32736f05c642a364226e3dd89229cfd284f7cf92","datavalue":{"value":"10.1007/3-540-45071-8_21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3082927$2047FC8D-95D9-4890-B728-E9338E9C6DD4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b7c6bec3e184de0380a4cdfafe229c65f0ada9f7","datavalue":{"value":{"entity-type":"item","numeric-id":226810,"id":"Q226810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3082927$0496C050-9A25-4738-9D10-58F6E3D903A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"588f81d5d873db739b77dc3bd5e8c0569a577232","datavalue":{"value":{"entity-type":"item","numeric-id":304266,"id":"Q304266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3082927$466270AA-9157-446F-B072-8BED4C383A36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b7edbc475260ecd2c2055f93caf333052c7c76d","datavalue":{"value":{"entity-type":"item","numeric-id":344785,"id":"Q344785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3082927$05BFC5D7-B0EF-4376-9FF0-AA583AC21E23","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3082927$85223025-3124-48BC-B6A0-7F0C608AA7B4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"491e77b99273305a3a3bbdb2dd66a2b0304c39fc","datavalue":{"value":{"time":"+2011-03-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3082927$A6E57B53-965D-46B5-95D0-4D4044F9A9D4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3082927$510B29D8-3A08-4276-9BDD-DECAF6B254A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3082927$932F5DA0-D14F-4C2B-AB21-A647F53BA2EA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"80c8f064150c31a75e5e31865b17159168f93b21","datavalue":{"value":"5867687","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3082927$14A5686B-E378-4142-A998-A0394BC14F1C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3082927$8ECA7F5C-33A2-4F56-B9D5-94963D83062D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"446f5428c03bcc41bf6bd5bb5b52b5f96c8c643f","datavalue":{"value":"maximum weighted clique problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3082927$209C1553-7BB6-41DE-870E-7304087FEFE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"110f5fa2528efbad3366736500e737a8ce025215","datavalue":{"value":"matroid theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q3082927$33897D34-BCE4-443D-904B-1A68254064F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65380c54cccc9653224f3c72d456d2a74ed65487","datavalue":{"value":"clique complexes","type":"string"},"datatype":"string"},"type":"statement","id":"Q3082927$E5279E9B-972A-434A-B5FA-2900EFA10518","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":"Q3082927$A122AC8D-20F6-4E3D-BF7B-55BFE7E5FE1B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"67d052d2e87947f5021f85489f62fd31ea45d1ae","datavalue":{"value":"https://doi.org/10.1007/3-540-45071-8_21","type":"string"},"datatype":"url"},"type":"statement","id":"Q3082927$3E328A93-9C69-431A-8711-88D8415D8FC3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"df5d5236a680b3be3eedb84184cd8a8fbb25ea20","datavalue":{"value":"W2161559642","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3082927$3929B692-11A7-402A-AA51-330585769C6B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe627e606647e18bef7941b49dfee3ff8924a4b6","datavalue":{"value":{"entity-type":"item","numeric-id":2381814,"id":"Q2381814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9475e67e35b9160bf3733ed8478e9e9a1292c39d","datavalue":{"value":{"amount":"+0.9936927556991576","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":"Q3082927$3D11E42E-7C8C-42E9-9764-0DF1173D2570","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"542348357e4a052c45636b38835b96f67f609ce0","datavalue":{"value":{"entity-type":"item","numeric-id":2489961,"id":"Q2489961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be5a02f2f716e8490beb08f5b5d79ac967985da0","datavalue":{"value":{"amount":"+0.7669863104820251","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":"Q3082927$681BD0AE-6198-49D8-A5D2-BBD12A09C35E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"664ef3f2d330b1282c9e1ce21894ad1be5b888f8","datavalue":{"value":{"entity-type":"item","numeric-id":3778770,"id":"Q3778770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6b5ff9f25517ee7b4a9c004488a5688898ff2c5","datavalue":{"value":{"amount":"+0.7602264285087585","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":"Q3082927$B0AE622D-12BC-4C49-B517-A751A81FDFD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf352b6ff303a461510ef10841a850f5e7b96bec","datavalue":{"value":{"entity-type":"item","numeric-id":5236213,"id":"Q5236213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b9c1af24cbddee420eade9707a61f1f51d23ab0","datavalue":{"value":{"amount":"+0.7549142837524414","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":"Q3082927$96B4FFC4-B6B3-4320-AD0B-AC3B575E036C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f28a8b868f6429aef7825e641003a7529b5661d","datavalue":{"value":{"entity-type":"item","numeric-id":1613405,"id":"Q1613405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d5f33cda107deea0e19c8bb903d9d1457581f4d","datavalue":{"value":{"amount":"+0.750447690486908","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":"Q3082927$31A0E1F3-23F8-49AD-9A0F-61ADA24535DF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3082927","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3082927"}}}}}