{"entities":{"Q3378284":{"pageid":3388988,"ns":120,"title":"Item:Q3378284","lastrevid":49811581,"modified":"2026-01-10T23:32:46Z","type":"item","id":"Q3378284","labels":{"en":{"language":"en","value":"On computing the number of topological orderings of a directed acyclic graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5016660"}},"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":"Q3378284$0C3F5111-C28C-4EBA-94A2-9433AF2A9FFC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7ceb3315ed0c10eaccde44d4df0c293a8aa8198b","datavalue":{"value":"1089.68079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3378284$36E42907-4E5E-4ECA-AEF0-9EA67AB39144","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dfd22a92f5e02f709eff581e0ecf2d412e1c39f3","datavalue":{"value":{"entity-type":"item","numeric-id":1377672,"id":"Q1377672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3378284$86FDFD40-8F3D-46EF-A859-4B091860A16C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"79884dbbcd91857eb88cc686b9d459cd7cb80ede","datavalue":{"value":{"entity-type":"item","numeric-id":3378283,"id":"Q3378283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3378284$66CC2E08-9018-4962-82D9-2939C6CA5388","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aa24268354c7ab9632af2ac6ae00bd9839b6520a","datavalue":{"value":{"entity-type":"item","numeric-id":1238690,"id":"Q1238690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3378284$908F5AB5-BDF8-4292-8AD0-9C242BFB5B4C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"04578d86bd40a1d3e4bf1177aaf4c60cb647046e","datavalue":{"value":{"time":"+2006-03-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3378284$CDCB9E48-0B28-4F45-AEBC-DECF1E6392E5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3378284$96A63801-975F-40E2-A5B9-0E8056866726","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3378284$0DE15552-7DFA-4C2C-986C-8D7DE52BFFD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3378284$98C4971F-8E45-4748-97D8-81B3E39E4FFD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"84a00467ba358b98a94393e95334a7c459f69316","datavalue":{"value":"5016660","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3378284$911CFA34-E4A2-4295-81D3-FDA4CA60728E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2efd6ca2e632b6ca823bc98fefd73c07a1f518da","datavalue":{"value":"transitive closure","type":"string"},"datatype":"string"},"type":"statement","id":"Q3378284$DA16E207-6CB6-4521-9642-C2428EEAA9E0","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":"Q3378284$1F0B2686-7DC2-46C1-AB23-4FC1FAF1DE99","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f80b044cd6ee9d11d1354bbab1b6d7d4a6a97883","datavalue":{"value":{"entity-type":"item","numeric-id":4995302,"id":"Q4995302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"075afd0a6dce7541cfd1aad7a14af0521b2f221d","datavalue":{"value":{"amount":"+0.7795470952987671","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":"Q3378284$D4A49F44-7AC6-4468-83FF-7D654C46134D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"441e4fc0c732762ffa251a033ead7c7394005ddf","datavalue":{"value":{"entity-type":"item","numeric-id":5061711,"id":"Q5061711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06888e14c77e969332620a8da5cf335fa8bfc760","datavalue":{"value":{"amount":"+0.7708206176757812","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":"Q3378284$95F92AA0-599E-4401-9860-073C5AA50D70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0edd1e9ee01cafeacd3dbc5364568f75e9610ba","datavalue":{"value":{"entity-type":"item","numeric-id":4633925,"id":"Q4633925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fe2bb062166fbe5196709db3845006171912bd7","datavalue":{"value":{"amount":"+0.6934956312179565","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":"Q3378284$790D7690-CF5D-48DF-8E1C-776BAC82ACEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0c5704467682ada09c2f402315ae8dfa97c881d","datavalue":{"value":{"entity-type":"item","numeric-id":2942618,"id":"Q2942618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5de272d14a1c490a097ffe0812e75821e658924","datavalue":{"value":{"amount":"+0.6902154088020325","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":"Q3378284$6E659832-AFC9-4C0A-AA96-05454541F28D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0bcf8afd6d4179bdaad67addee800f83dd7a8dde","datavalue":{"value":{"entity-type":"item","numeric-id":795509,"id":"Q795509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ef8b84e7bc3dbbad4459a4d26647712093a3218","datavalue":{"value":{"amount":"+0.6750357747077942","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":"Q3378284$58B88B90-2E9B-4278-9065-70A42E47437B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3378284","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3378284"}}}}}