{"entities":{"Q2997605":{"pageid":3008329,"ns":120,"title":"Item:Q2997605","lastrevid":85350335,"modified":"2026-06-03T07:15:40Z","type":"item","id":"Q2997605","labels":{"en":{"language":"en","value":"Factoring directed graphs with respect to the cardinal product in polynomial time II"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5885823"}},"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":"Q2997605$FF211A56-F8C6-47D9-8D78-4BF406C0D898","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1961d132ed20b165b19082f014923a66adfd371d","datavalue":{"value":{"text":"Factoring directed graphs with respect to the cardinal product in polynomial time II","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2997605$03FC8A2D-D9F9-41C2-96EB-3599ADA11CA4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0d7ccc866522a210afce2a53725b502ccad3ea6e","datavalue":{"value":"1217.05100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2997605$17F9ACE1-AB44-4C07-8C81-D2345367F957","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"10c07f8b7e3cd9f2923ddf5077d5a80431b6d4ef","datavalue":{"value":{"entity-type":"item","numeric-id":201986,"id":"Q201986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2997605$EFEFBA66-6479-4FF6-B569-C7CEE970AA03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a861beaf5ffc0c02961373b1f7d16da063304714","datavalue":{"value":{"entity-type":"item","numeric-id":626890,"id":"Q626890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2997605$487604C3-9ACC-4F62-8562-4452B86C1453","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"836368b6337657a52f201de441b98aececc2523a","datavalue":{"value":{"entity-type":"item","numeric-id":2725179,"id":"Q2725179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2997605$4B8736D1-6307-48EC-8741-9A5F4AD2B680","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"296b8d5e34b7c960d0778d4d1f49ca6872778dc7","datavalue":{"value":{"time":"+2011-05-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2997605$F0A742C4-5688-458E-BC52-D55A9EF7B450","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2997605$301BA68B-E626-486D-8B28-B775CF73C26E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f54624d6184313158324a5b5a097f6e611a50ba5","datavalue":{"value":"05C76","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2997605$812628FE-E34F-4826-9A6C-FC8752061F6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2997605$B66A85EB-EFDA-4140-B010-BFA23DECBB13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2997605$07F19F17-3B06-456B-A718-F3C15BBC8D19","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d196f96ada6c7fcc6411086e0b213ce2dd865eb3","datavalue":{"value":"5885823","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2997605$48DD9C48-6B3E-4A4A-9068-3D517F47BC85","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4b98b5353082f5ae3dd3eedbb2c57d8903e4ca5","datavalue":{"value":"directed graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2997605$67E3C5B4-4E89-4937-BAE5-622CD572A0C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7cd5456640b9baac2a606e39babf7a6278fddf00","datavalue":{"value":"cardinal product","type":"string"},"datatype":"string"},"type":"statement","id":"Q2997605$6779D0C6-41ED-4FF9-A2B6-426B67C0AFBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2997605$295B2CCD-525A-4647-A624-6890B2EA29DB","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":"Q2997605$5D7983EF-C0A7-47C8-B50F-9B0E9FAEF515","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3c7c9119420eebbdce6356395b8d94636e627761","datavalue":{"value":"https://doi.org/10.7151/dmgt.1507","type":"string"},"datatype":"url"},"type":"statement","id":"Q2997605$8F5F2D7B-24DF-41F0-9A62-E7591C755F16","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"82597aea94dd59ef100335c7b3c9583f99317c1e","datavalue":{"value":"W1965366330","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2997605$AD9B094D-B5A7-493F-9A25-159530A4D213","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4eb3f9fdda4a38d539ca3a8b309700c126a8eef4","datavalue":{"value":"10.7151/DMGT.1507","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2997605$F9FB6A13-5B71-4D84-91F2-49911C7F4E4B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b745286a3425157a46d3b90ab795041524d1cff5","datavalue":{"value":{"entity-type":"item","numeric-id":3504810,"id":"Q3504810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82205dd4ea50bf4509e61f6bf78c0ba65e90c2ff","datavalue":{"value":{"amount":"+0.98560154","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2997605$13C1D849-FD0B-4B51-A1FA-2A983A0D1851","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"466793425e9c271981c122817848867264f185cc","datavalue":{"value":{"entity-type":"item","numeric-id":1584444,"id":"Q1584444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78b2366dcd151e15c251d0e2fe1c47901526bc52","datavalue":{"value":{"amount":"+0.9520154","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2997605$D09AEBE6-0734-4DB4-9553-299802A41CBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbef10da112dad497bae0c1e653fe9a9fc4ca9b6","datavalue":{"value":{"entity-type":"item","numeric-id":1098860,"id":"Q1098860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97d6396a0b716e55b282ad0d82575352006d493a","datavalue":{"value":{"amount":"+0.9153338","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2997605$C53D54B9-7823-4499-A73F-8E753D4D014E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dcfac382dc417b30119fb5e82bfb42454c3e6e1a","datavalue":{"value":{"entity-type":"item","numeric-id":906379,"id":"Q906379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ede18f18ff3014c078189e71b10c96847eda601","datavalue":{"value":{"amount":"+0.90380615","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2997605$E0171627-D560-41C0-88E2-916E80C8A9BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43910079f640db71ff1b8c8a89616cd2d9ed76bc","datavalue":{"value":{"entity-type":"item","numeric-id":1273209,"id":"Q1273209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0abdfaf85e0ec6910fd94b18fd425758c475c5e5","datavalue":{"value":{"amount":"+0.89518607","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2997605$763ECEBB-0860-4372-8479-115F07237B18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b665ad5ee6a98399fb593a966f4242d7be36660","datavalue":{"value":{"entity-type":"item","numeric-id":686286,"id":"Q686286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ea7b45ebf334399911b8523a4d236072d34a000","datavalue":{"value":{"amount":"+0.8911376","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2997605$42850B16-B6AB-4A8B-818D-640415DE19ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e9c08f3481635afb85425972eca5d5a5bdc0227","datavalue":{"value":{"entity-type":"item","numeric-id":1067411,"id":"Q1067411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3608ac3b8e442e766cd6281db7149eb21a389e81","datavalue":{"value":{"amount":"+0.88521045","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2997605$4324A698-13B7-4A95-A1DA-C70C88A6F2C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d64811acb9219b2d374eda37c4dc4e279a71859","datavalue":{"value":{"entity-type":"item","numeric-id":1939276,"id":"Q1939276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da16a420861dd96b81850ecdc34433f5a321071e","datavalue":{"value":{"amount":"+0.8807351","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2997605$AC66FF7E-C289-4BCC-A88C-FF1CD49B09A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a37f151ace7688b643f5b665ce70097ae0c814c","datavalue":{"value":{"entity-type":"item","numeric-id":3058544,"id":"Q3058544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10373ece71c1f9eac6d04c19ec8d9f659c3d31e9","datavalue":{"value":{"amount":"+0.87302077","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2997605$1B722531-651F-4635-92B4-D212100EA3F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d6caac65b1fcff62755c6583b1d8bb254bc1173","datavalue":{"value":{"entity-type":"item","numeric-id":579285,"id":"Q579285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6fd81dffba9837c71348c3f5c86a75e7d5d8cb7","datavalue":{"value":{"amount":"+0.87274444","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2997605$DD3D5277-A983-444C-8EF9-E649BD4BEDF5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Factoring directed graphs with respect to the cardinal product in polynomial time II","badges":[]}}}}}