{"entities":{"Q1584444":{"pageid":1595184,"ns":120,"title":"Item:Q1584444","lastrevid":67922670,"modified":"2026-04-12T20:14:50Z","type":"item","id":"Q1584444","labels":{"en":{"language":"en","value":"Factoring cardinal product graphs in polynomial time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1525016"}},"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":"Q1584444$7A19C356-B10A-4183-8DAA-3DAC2F866C5C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d2435100d2e9029e35e8236144b65836bfc3f309","datavalue":{"value":{"text":"Factoring cardinal product graphs in polynomial time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1584444$D1AD5C9B-80BF-4B99-8AA7-1A9534BEEAAC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2d61cf3cebec4354e78e5a6a55caadb1e5c9c133","datavalue":{"value":"0955.68089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1584444$C4DF6C8C-E531-4E20-B118-33255D485D9B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a875be1d573d131ea5ba4a5a092eac59b26ffc7d","datavalue":{"value":"10.1016/S0012-365X(98)00069-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1584444$F5A39C13-C106-48EC-8C41-DE09E46F6AF1","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":"Q1584444$85C55088-AA81-4F7A-A97E-A79F0BCD00B3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584444$289EF1E4-95D3-46CD-B1D9-CF5E73DBF8FF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f4009c216420f7587e38c99f8b299dceda36e2c3","datavalue":{"value":{"time":"+2000-11-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1584444$896FECD4-113F-4055-B0E1-22FD7FB21644","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1584444$F572EDBB-E413-4EF1-B95B-1D4B5A0548EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1584444$7E7CF72F-1E57-4A01-9FE8-EB002B8C6C64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1584444$F302DEFF-969C-4E7E-9DBF-0EE5FBF846CA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d8791d53d9dc83d60ee7ff669c24755367f46fd8","datavalue":{"value":"1525016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1584444$2C31AC1B-7436-49D0-BF12-FA1C5488ED8F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc544e482aa599702c82d69a25709014b297742d","datavalue":{"value":"polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1584444$DAFCAC90-3CE7-4F42-BBDA-09F5E13961F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a76fa2674a4c7216a8057467fcb4270c331bc70d","datavalue":{"value":"connected nonbipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1584444$35910DE1-53F0-46DB-92B0-6C08E545F076","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":"Q1584444$FE71F284-91AD-40CF-BBD3-3C7FC6575751","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f268cfcd12ecfd4de0cebd3c52b6a3a1aa4de0b","datavalue":{"value":{"entity-type":"item","numeric-id":1210332,"id":"Q1210332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584444$EDE91809-6550-42A0-BFB3-DACC7EFFCBCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0ddc94f85757f9ccda6c2f8c21d28055a4faab6","datavalue":{"value":{"entity-type":"item","numeric-id":4063492,"id":"Q4063492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584444$AF9780D4-9F0F-4359-8297-B588A3E58794","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55e51a15fd8fe533d5aace64ad7fdbbd7315fa68","datavalue":{"value":{"entity-type":"item","numeric-id":4770422,"id":"Q4770422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584444$C2E1F7AD-DAAD-45C4-BF2B-185E20290BF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c87f088fb4b1b44f408220f920aef49389b3b6d","datavalue":{"value":{"entity-type":"item","numeric-id":5590666,"id":"Q5590666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584444$153CEF7F-2E26-46FD-A22B-AF50A508444B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f5623ce033ee16b98147a29e4b5dcb1e8682fa0","datavalue":{"value":{"entity-type":"item","numeric-id":4020705,"id":"Q4020705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584444$B8162A69-CF82-419F-9A21-41EAEE36CF37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5e21a0d2f846c7b5db53c68e1a2923e4c158d6a","datavalue":{"value":{"entity-type":"item","numeric-id":1067411,"id":"Q1067411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584444$3DD39722-A0E3-4382-841C-C78AA621D876","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c25249474734f117fbdf2b2d4cabcd088103c2e","datavalue":{"value":{"entity-type":"item","numeric-id":686286,"id":"Q686286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584444$47591E40-D1B5-4979-8775-E5D3E7084F8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67f29bec88daf336d76f38f176d5988388118c07","datavalue":{"value":{"entity-type":"item","numeric-id":3697031,"id":"Q3697031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584444$33AD5F25-0C51-4222-B0EE-AF3FC768E692","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bb15a6113f1eea5be20a981a5f1b1d62663b498","datavalue":{"value":{"entity-type":"item","numeric-id":5794696,"id":"Q5794696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584444$04E3EF41-05D9-42C4-B31C-C8F8AC9527B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a169987fcef33f8511b6e4e25bc0fc4bf2e73bca","datavalue":{"value":{"entity-type":"item","numeric-id":5574690,"id":"Q5574690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584444$E2442C28-7B41-4849-A785-5EFD00C15CB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00ca4a577298465507c1d7bd7aa8acaa006174dd","datavalue":{"value":{"entity-type":"item","numeric-id":2546518,"id":"Q2546518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584444$210AEF89-CEAC-49E9-81C4-0C82C1857D00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70acf25c434923f57e0f00b5734bb515970ac40b","datavalue":{"value":{"entity-type":"item","numeric-id":5655386,"id":"Q5655386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584444$FF745519-3B17-48AD-B206-64B1EC1DA543","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a2e623bbafa39810fbefc79df929f949240884b","datavalue":{"value":{"entity-type":"item","numeric-id":4294601,"id":"Q4294601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584444$7427F4F7-80CA-4352-8FDE-AA72E67AA9DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2218c94e971df231deeca94e27603d21e2584ed","datavalue":{"value":{"entity-type":"item","numeric-id":1226506,"id":"Q1226506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584444$3C9A2A03-3913-46C0-BB4B-B42B757A023D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06e3507c31ef65e0eb8488f8f341718ba6ac4223","datavalue":{"value":{"entity-type":"item","numeric-id":1911841,"id":"Q1911841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584444$15A9F784-BF42-478C-9A54-97028902D5A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"955bafff3e0ec0630e7a6e2a3c01061566f838a5","datavalue":{"value":{"entity-type":"item","numeric-id":3990238,"id":"Q3990238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584444$A5BE4385-3911-460F-9F6A-EEF045A6BA62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ba7a478c7c4b59c8d5a29f6a02bb5595ec3f519","datavalue":{"value":{"entity-type":"item","numeric-id":1916107,"id":"Q1916107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584444$D8B0DF44-7DA2-4C38-9B29-FA3D863DAE4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fffd0b819a3c198356b302f680a23eadd044b41","datavalue":{"value":{"entity-type":"item","numeric-id":4210674,"id":"Q4210674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584444$1071727D-F0A9-4060-A535-ACA6726DA1AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f149d0a43ebbf493b394b5c107c051254b34c3a6","datavalue":{"value":{"entity-type":"item","numeric-id":5635486,"id":"Q5635486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584444$F03233F0-C886-4F31-859A-A32107A670E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c82928db68057be5471d3d30823456e098dbc32","datavalue":{"value":{"entity-type":"item","numeric-id":5554154,"id":"Q5554154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584444$3C4EB03F-73B7-4195-9DAD-56A24FE36382","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32e97bf447858ffcaf1a974d491d2425cb4e122f","datavalue":{"value":{"entity-type":"item","numeric-id":5589876,"id":"Q5589876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584444$9A8A8ABB-9030-4239-A37A-232FB494148B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"844a42744531315d091ae549af20101536f6e872","datavalue":{"value":{"entity-type":"item","numeric-id":772606,"id":"Q772606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584444$0C67B486-BF4A-44BB-81A0-D2155E3EC391","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4903f204d229fe512dea32aafa7edcd24d83ed69","datavalue":{"value":{"entity-type":"item","numeric-id":5771312,"id":"Q5771312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584444$94D24AE7-7494-48B5-9971-C58189E8B88E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"931a424c7c82eb929f664f0a0d1ddb723900b67d","datavalue":{"value":{"entity-type":"item","numeric-id":3286073,"id":"Q3286073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584444$BB044397-A35D-4035-8276-697E5B47FEF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30ee28d0ed23e167ceb3fdd62454860bee3279de","datavalue":{"value":{"entity-type":"item","numeric-id":579285,"id":"Q579285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584444$D1F02DB0-8828-423A-A0CB-739625EE7290","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eae75e99818192743b8e4d0179bef008b45179e4","datavalue":{"value":{"entity-type":"item","numeric-id":1076679,"id":"Q1076679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584444$64E77869-4EC2-4BAD-BAD5-9C4CA8EA53CB","rank":"normal"}],"P1643":[{"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":"0ff12a7bf99cd92d214394fbcb103bda43eadcef","datavalue":{"value":{"amount":"+0.8881661891937256","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":"Q1584444$1D195CCE-6916-4F99-86EF-4D9DE6A3CD45","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":"0b2f21d6b8f244c64169ce2731f2890808fe4243","datavalue":{"value":{"amount":"+0.879677951335907","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":"Q1584444$66E465F5-5AB7-4C9E-A1DB-FB5A33FED56B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd5d5071f37ee73ebbd5c06d85e988bf597d6fc6","datavalue":{"value":{"entity-type":"item","numeric-id":2997605,"id":"Q2997605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a119aa299b44c83b3208b36a2ce77c27d5d923c","datavalue":{"value":{"amount":"+0.8748259544372559","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":"Q1584444$D3626A83-450A-4A3E-A510-5D2E298D1A55","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":"73bf60f16d1960274d1657c110c1f1cec2eb0037","datavalue":{"value":{"amount":"+0.8726328015327454","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":"Q1584444$FBC5ED5F-34C9-4A7B-B75E-094DA37FB775","rank":"normal"},{"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":"39aa2eb7a49683a2ce3693073b3324326c62a5b7","datavalue":{"value":{"amount":"+0.8705571889877319","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":"Q1584444$41201829-23FF-43E6-8185-EE2A49EC016A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Factoring cardinal product graphs in polynomial time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Factoring_cardinal_product_graphs_in_polynomial_time"}}}}}