{"entities":{"Q3744172":{"pageid":5774078,"ns":120,"title":"Item:Q3744172","lastrevid":50973689,"modified":"2026-01-16T01:01:52Z","type":"item","id":"Q3744172","labels":{"en":{"language":"en","value":"The generalized column incidence graph and a matroid base-listing algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3979073"}},"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":"Q3744172$43DEC0D2-932C-4303-A4A1-50C164190EA6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dc1c30d0bb2dded12320dfc6ac876eea72a26dc4","datavalue":{"value":{"text":"The generalized column incidence graph and a matroid base-listing algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3744172$67DC05DD-F1F1-4DFC-9F53-5F6C97AC5980","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e7bb9ace4a81243d6d5fd939f21697dda5bdeb27","datavalue":{"value":"0606.05015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3744172$F604BB7D-E2C0-4050-B618-177469C988DE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b57e2cf200700052e1248720e597d598e22bf2c9","datavalue":{"value":"10.1080/03081088608817702","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3744172$FF5288B1-7939-4C6E-91A7-A53941912BCA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1555660ded973487d325a3f0a00a94224e862cc0","datavalue":{"value":{"entity-type":"item","numeric-id":1119325,"id":"Q1119325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3744172$54A7FB72-4261-47BA-9189-D3C6A08E40F0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5bb6c466846d50006c9a8db95f51648b84107474","datavalue":{"value":{"entity-type":"item","numeric-id":2707079,"id":"Q2707079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3744172$7F471CD5-E8A1-43AB-BB34-12D37C7C1393","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3744172$8CD4D6BB-A865-412A-AA34-BEC6A61FA651","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3744172$AF862916-2AC1-461B-AFF1-40CC148F45B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3744172$8694B1D0-AA1C-4AF2-9330-BA76DBE7FF2E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bdce02184daedbf0a7160c830d480cc3d148ebf9","datavalue":{"value":"3979073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3744172$D9A5288A-BD19-43BE-94BE-247758E36B6F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe2a67aea8b4f255a7e03fcf249db42df574fee9","datavalue":{"value":"Whitney polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q3744172$EF43C800-D08F-434A-A141-C5EE5F15EC18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1976f1378c55759244812e0b3a3c899c56ea76c9","datavalue":{"value":"Tutte polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q3744172$29F77242-55D9-4747-B88D-72EF78CB9628","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"657384afdc5ba7945b9eef9debcb86edca41c182","datavalue":{"value":"generalized column incidence graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3744172$13229D68-9C54-46F3-AA1C-D757AA2FC4AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"04314dff67f0f6e1b248a8214a0cd425d6cb4d99","datavalue":{"value":"matroid base","type":"string"},"datatype":"string"},"type":"statement","id":"Q3744172$447A4DFC-A93C-4B87-9696-1A32C7B297CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3744172$7C65853A-847F-4349-AE11-69277D110B3D","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":"Q3744172$B636543C-449B-43D1-9510-B685D017112B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3ae77cec5ebd45d3616330217afed94d0f49e347","datavalue":{"value":"https://doi.org/10.1080/03081088608817702","type":"string"},"datatype":"url"},"type":"statement","id":"Q3744172$7E44328E-6109-49B0-A21E-6FE598EDAF92","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5f476bb06462193fa2cb7473e03416c7253f1f38","datavalue":{"value":"W2037316150","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3744172$BA9AA113-5BF0-4B24-A9A0-2BFA108772B7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2da9be9ba2273e5284d53ccb4924f745c15eb130","datavalue":{"value":{"entity-type":"item","numeric-id":1223307,"id":"Q1223307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3744172$48A778A7-721E-4D4A-83CF-906EE6434B70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff81489e80366438468bf6dfe10c7a159bc3ea8c","datavalue":{"value":{"entity-type":"item","numeric-id":4057549,"id":"Q4057549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3744172$DF4E693B-D073-452E-8063-BB4E44B9538C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8880545b2a4ac8cc563cbfe964d99e71ce448c81","datavalue":{"value":{"entity-type":"item","numeric-id":1241754,"id":"Q1241754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3744172$24D60E28-EBF0-40DF-95B6-F237BCBA2E62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d3f0f9152c64464360f19c8ebe9d0acbf3b8eed","datavalue":{"value":{"entity-type":"item","numeric-id":2554701,"id":"Q2554701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3744172$2972F659-D4E0-4584-BF88-254005119928","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1064b69e83848a5a4647c0a0439020a4e511c03","datavalue":{"value":{"entity-type":"item","numeric-id":4761172,"id":"Q4761172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3744172$F71249B1-8C16-4C4B-9113-75EE93949324","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c53238d3d5db8f813b51207e063ca7a3d3466d9","datavalue":{"value":{"entity-type":"item","numeric-id":4552272,"id":"Q4552272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3744172$257A9F4A-5D9E-40F9-8077-2BDF6D361CAB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d06f58dcf5477ae0af26bec31eb4d4195db2f657","datavalue":{"value":{"entity-type":"item","numeric-id":5470804,"id":"Q5470804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"139d05794c47f7cbd18539e006e42fe0c420b42a","datavalue":{"value":{"amount":"+0.8098233938217163","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":"Q3744172$4CFB22F8-40F7-4658-B1C1-C45630A67DF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"617be220739ba7e1a471e8ad6cbbea632935915f","datavalue":{"value":{"entity-type":"item","numeric-id":3744173,"id":"Q3744173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0466234e54859463aeb2830a56a43cb8d32de31","datavalue":{"value":{"amount":"+0.8043190836906433","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":"Q3744172$6B757729-7CB1-44C0-8B06-775B47461EA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"722d2e64d1ed50e707f3a6f66db375f269775fd6","datavalue":{"value":{"entity-type":"item","numeric-id":1842654,"id":"Q1842654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"806c4aa7f247c0875733ff3dda6d523ac28a18fe","datavalue":{"value":{"amount":"+0.8011205792427063","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":"Q3744172$DA6FBFC7-3B5F-49BF-A03B-0E6E484230E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e2f54bea539328789bf8cbf0e4ae14dc0ccc4aa","datavalue":{"value":{"entity-type":"item","numeric-id":5191676,"id":"Q5191676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d3750311dda30e9dbc177e7e9283e7a709d688e","datavalue":{"value":{"amount":"+0.7911927700042725","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":"Q3744172$D3610CA1-5037-4C9B-9D26-61B85D5FD216","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75f1583dbbcebab203e4093c8008f72d4686f6c0","datavalue":{"value":{"entity-type":"item","numeric-id":1178207,"id":"Q1178207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bb5951e94c522cc9bd7e740f855b83549c2ad36","datavalue":{"value":{"amount":"+0.7901831269264221","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":"Q3744172$D73B0C95-D848-4202-A63B-5A5854647B54","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3744172","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3744172"}}}}}