{"entities":{"Q1332748":{"pageid":1343492,"ns":120,"title":"Item:Q1332748","lastrevid":67431237,"modified":"2026-04-12T17:40:50Z","type":"item","id":"Q1332748","labels":{"en":{"language":"en","value":"Enumerating the kernels of a directed graph with no odd circuits"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 633499"}},"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":"Q1332748$F8733416-676E-41C4-9FA6-6A18231C793A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9d85e43d067f61388f87eddb9e43463cef8dc5f6","datavalue":{"value":{"text":"Enumerating the kernels of a directed graph with no odd circuits","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1332748$0D84D289-F844-4EE3-8D28-2C9C29B9BE7E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f09d27b9148408b2ab89f7431cda89112eb3d3bf","datavalue":{"value":"0821.68068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1332748$01FB3130-E205-41DF-9C24-80FD7717A621","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c55a648a7bcea68031329a093f6bfed498f35144","datavalue":{"value":"10.1016/0020-0190(94)00072-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1332748$F1CEB386-8F60-43B6-8C1B-A7C2673584F1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332748$4C5A495E-00F6-424B-ADA5-F118D6FAEBF3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"08f5437286aaa8af8092e84ccdd0fe40a386052f","datavalue":{"value":{"time":"+1995-09-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1332748$6EBC50BC-09A2-4CF9-8ED4-81A103CFDCA1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1332748$0ACFEE4C-A4A7-4367-A916-34A0439BE449","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1332748$5677D481-541D-4E1D-B640-6B687AC83519","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"91d1d34367815812f8a8270835b94221f901f13a","datavalue":{"value":"633499","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1332748$22AD55E6-4D81-4F9A-85F8-5741BFA864ED","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1332748$AF77CE69-D7C8-4E82-AEF4-A07C6D2CEF4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bf023653318cc5b8c727563611596d2cf1a818a","datavalue":{"value":"directed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1332748$F9846E9A-BEB7-4639-8466-CCABD7242F03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd958945adb8f971e17c53b8b72b99d29ba70053","datavalue":{"value":"kernels","type":"string"},"datatype":"string"},"type":"statement","id":"Q1332748$0B48A233-5C17-44D9-9950-5056FE7BC509","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fd683c02639d43389eac3b26f5a1a60d6fdb0bf1","datavalue":{"value":{"entity-type":"item","numeric-id":712274,"id":"Q712274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332748$6E0CBF1F-08A5-42A4-8208-B1D2CF9C36DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0a73a7cc53981a635d2d626a5a5b3727f7cd0715","datavalue":{"value":{"entity-type":"item","numeric-id":1104335,"id":"Q1104335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332748$86FD0CD9-915C-42A9-B47B-23C57E3AA3FD","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":"Q1332748$DED98B80-3C5A-4DD1-8120-F10E38BD6030","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b2da6a3bfcee7282fa2429967f850cb881d25502","datavalue":{"value":"https://doi.org/10.1016/0020-0190(94)00072-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1332748$388554E7-F5FC-4A5B-9553-B364DB12CCF9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4dc77395ca21ca5e78e0033bbacee4e40d6dadc0","datavalue":{"value":"W2093106936","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1332748$35A056DC-8FE3-41A0-A08B-FA4947D4F1FF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d5780023c054b8a66a88927f5cde9f2dcfca794","datavalue":{"value":{"entity-type":"item","numeric-id":2640613,"id":"Q2640613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332748$0D6543AB-7628-49CA-A101-633A05C1C7B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8922b884252f5daff66373222fbaf1cb25a2899","datavalue":{"value":{"entity-type":"item","numeric-id":5596082,"id":"Q5596082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332748$69293A32-A9AD-4099-B66D-31459A51C051","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11ad76d3ddfa7a55b034bc9601241a201bd9cb02","datavalue":{"value":{"entity-type":"item","numeric-id":3912817,"id":"Q3912817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332748$00948524-1BF5-4E66-BA60-8F7493821298","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9ade079220df28b2680c55c3a07ba26f944e283","datavalue":{"value":{"entity-type":"item","numeric-id":1150376,"id":"Q1150376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332748$3773DC53-022A-4911-AEFD-9A3ABFC772A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"375ea5a0417924a6827baafef029f9a7e5d9b649","datavalue":{"value":{"entity-type":"item","numeric-id":1172646,"id":"Q1172646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332748$4F94FA58-662F-4340-842B-F7E0E74BDCAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a94687e42b68fbdfa1492cce58fadf58bcdd3483","datavalue":{"value":{"entity-type":"item","numeric-id":3674074,"id":"Q3674074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332748$A62D45CB-6C62-48AA-80F2-C7ED55D427E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32717a41c30ac9f2c74badd1163dfcf82366e76e","datavalue":{"value":{"entity-type":"item","numeric-id":1163568,"id":"Q1163568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332748$19EFCA32-D834-4C46-8B88-8E1E65C6E90B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9afc90fcd8df3d95188cd6ce543963c50a3be380","datavalue":{"value":{"entity-type":"item","numeric-id":787155,"id":"Q787155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332748$43B0E4DC-B52E-4897-8A40-4D46A0A13F8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c666a79fc592174c4038c17bb6d8f45ed067fdd","datavalue":{"value":{"entity-type":"item","numeric-id":5844986,"id":"Q5844986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332748$E13F7D77-0C64-4029-AC4C-37995AF88F6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc9a2a8f0af76a8e59e5dcd24326111a1d57d402","datavalue":{"value":{"entity-type":"item","numeric-id":2651359,"id":"Q2651359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332748$751DC836-0FEC-4F44-816C-B141938F4DF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"372bcacecdd843435dff1d271fe2eaa84bd1cc35","datavalue":{"value":{"entity-type":"item","numeric-id":3343438,"id":"Q3343438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332748$1EA0E700-DAB9-4441-A39E-6EB9E7CF4B94","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57a5a0ff440c6019d9a377f5ff40c2c96e3b6bf6","datavalue":{"value":{"entity-type":"item","numeric-id":2822834,"id":"Q2822834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"375c4da67520455873d5a2e01b2a7ad979645c55","datavalue":{"value":{"amount":"+0.8018833994865417","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":"Q1332748$76F5510C-E13B-4A74-BA0E-4D9E57434B06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02dddd0c4a6668f0836d02b3fdaf399127a473ca","datavalue":{"value":{"entity-type":"item","numeric-id":3651566,"id":"Q3651566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc6ba38c13e8613828e1f61568903d243e25b7d2","datavalue":{"value":{"amount":"+0.8004632592201233","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":"Q1332748$2DBE65E4-F03B-4795-864C-2119D8F1117D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa32a9fd7fd4edefe9d1ef3781c646fad35598d4","datavalue":{"value":{"entity-type":"item","numeric-id":1378531,"id":"Q1378531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32bd9f180e21b2f240d963d1af73961a13ae05e2","datavalue":{"value":{"amount":"+0.8004274368286133","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":"Q1332748$2E9F8731-0123-4C27-A3AA-411B2B520744","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb40dee595f1deb3943ec1552eabcb75063d4e51","datavalue":{"value":{"entity-type":"item","numeric-id":5198203,"id":"Q5198203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eae5845bc3f38bdd21e872a8c8e5e142e92951e5","datavalue":{"value":{"amount":"+0.7816962003707886","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":"Q1332748$1D1F869B-3421-468E-AD63-E46E734AD115","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Enumerating the kernels of a directed graph with no odd circuits","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Enumerating_the_kernels_of_a_directed_graph_with_no_odd_circuits"}}}}}