{"entities":{"Q1067411":{"pageid":1078163,"ns":120,"title":"Item:Q1067411","lastrevid":48875929,"modified":"2026-01-06T01:40:11Z","type":"item","id":"Q1067411","labels":{"en":{"language":"en","value":"A polynomial time algorithm for finding the prime factors of Cartesian- product graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3928347"}},"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":"Q1067411$40F65908-CE60-45FC-99AC-CA07C91BA233","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d3c96062f752310957c37d30e8afbccfcbf694ef","datavalue":{"value":{"text":"A polynomial time algorithm for finding the prime factors of Cartesian- product graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1067411$5AA7A9C9-47FD-4E7D-8ECB-66BEC8B6F480","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b1cccfaaade01d288bb4c3982e90f37f8e1346f1","datavalue":{"value":"0579.68028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1067411$66557361-E691-4543-8CAD-0362E3879B9E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8e20d695205c454166df97cd2f140a616eb6c360","datavalue":{"value":"10.1016/0166-218X(85)90066-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1067411$76F9DA19-70FB-4475-9AB8-D043BEC6F254","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"59f503b1f6715505f2cac45fa052432796615085","datavalue":{"value":{"entity-type":"item","numeric-id":222779,"id":"Q222779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1067411$47AE3823-85DD-476F-9F5A-2BD872DF48C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"26746dbc33f3758ff0c811c5b77df5443ce35694","datavalue":{"value":{"entity-type":"item","numeric-id":672747,"id":"Q672747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1067411$EF46C6E8-E32D-4106-8211-08F004D1B72E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"94eab6fdb0a0437dc92c234ddacb5446e0f8992e","datavalue":{"value":{"entity-type":"item","numeric-id":1384195,"id":"Q1384195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1067411$36E15625-6BD4-4312-B718-963C7E20C70C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1067411$4000918D-5297-4DD9-844B-14DB0306E790","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q1067411$D84C7603-60AF-4B9E-BBF3-13E7951A6782","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1067411$9BB32233-0E8D-4F79-8612-6A20E278DDA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1067411$3EC7FF1B-72F5-4B83-9D89-781D565FF795","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"85c94098ecc1e6e16741e0b93f7cda73c09638fe","datavalue":{"value":"3928347","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1067411$B0201BBC-E1A9-4D78-BDC3-3C41049CA049","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"20557b90c9904f48ca4561beaa2fdd35281dff99","datavalue":{"value":"Q56688308","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1067411$58B9D20B-79A5-4DB0-B086-0CFD5CA172A0","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"1412ceb6c71a23f10e8f7e008bf034264afa1496","datavalue":{"value":{"entity-type":"item","numeric-id":41444,"id":"Q41444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1067411$B9D5CF06-D0BB-4B9E-B985-7EB3BB2A9089","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":"Q1067411$7BFF56F4-2A07-4273-8E33-7C346F90ED25","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd3a7cfeece8562a9ac87120b107e2b528967937","datavalue":{"value":{"entity-type":"item","numeric-id":4773298,"id":"Q4773298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1067411$CF39FAE9-E78E-441F-A9D9-327D4C14AB86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c8b52e28aa1ccf7cebdfe919307958b645277f7","datavalue":{"value":{"entity-type":"item","numeric-id":3738557,"id":"Q3738557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1067411$42856677-7C76-4158-83E7-A2C22DB9D270","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":"Q1067411$64D9423F-73DE-4C2E-A780-1DA844B81713","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":"Q1067411$B09BF34D-CFB9-43D1-A83B-52B61C42B872","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8b72f968528a4f1d8ae78c5a758254445591af3","datavalue":{"value":{"entity-type":"item","numeric-id":5906174,"id":"Q5906174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1067411$42CE343B-28DA-4854-8107-3EBEFD081AA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"932383d1ac997ed208ef47dcb574b592efaf75b3","datavalue":{"value":{"entity-type":"item","numeric-id":4065031,"id":"Q4065031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1067411$9E29C0F0-4BD4-4D70-98D1-D2B1667E32FC","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"d5d75afc5831d8be287aa37d9f9042687cd20e55","datavalue":{"value":"journals/dam/FeigenbaumHS85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1067411$387E2BE7-6AA8-4396-AA20-D3AF92A467C8","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":"cb0b6650e2b411b77828699d96f7fc8e10a52085","datavalue":{"value":{"amount":"+0.9115229845046996","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":"Q1067411$3FAC2616-1EE6-41B8-A7B8-FF87CCE2E177","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"972a084a66ac0fad5f38d0864ba2cae6095935f0","datavalue":{"value":{"entity-type":"item","numeric-id":864136,"id":"Q864136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e50838d51803280033c301029e5ec98e27c7f8d1","datavalue":{"value":{"amount":"+0.908719539642334","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":"Q1067411$7AF08C79-DFE1-4E9F-AC33-B00AEB408E5E","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":"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":"Q1067411$953A2296-6593-4BB0-859D-6855AE4360D9","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":"8dd28f4eb5782185adddc9c8f00ddef3b36c1a1a","datavalue":{"value":{"amount":"+0.8621553778648376","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":"Q1067411$1EE8E34F-2832-4449-9678-598EF8ED54FD","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":"936081dcc6f7d7a58cc5c42e506f8a47d43415d9","datavalue":{"value":{"amount":"+0.8604307770729065","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":"Q1067411$7255B3CC-6E00-4B20-B9AE-1156E067F780","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1067411","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1067411"}}}}}