{"entities":{"Q1072575":{"pageid":1083327,"ns":120,"title":"Item:Q1072575","lastrevid":42854371,"modified":"2025-07-15T10:27:35Z","type":"item","id":"Q1072575","labels":{"en":{"language":"en","value":"Strict refinement for graphs and digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3941596"}},"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":"Q1072575$51C60F34-C161-4D83-9FBC-A30F05EDFA32","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"82a91bf72836a091094e440bb7beb0945144c9c4","datavalue":{"value":{"text":"Strict refinement for graphs and digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1072575$F10243FB-54F1-4367-8E55-4400B0BA37B3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ddbad1a970f6738be4597ad1492db8ae61b4ba84","datavalue":{"value":"0587.05056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1072575$6A6F9C55-9089-4268-8F4B-CBE9EDCDB253","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8bd745151f0fef6e57e327c30e79e21ec9b424dc","datavalue":{"value":"10.1016/0095-8956(87)90018-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1072575$5E8C9FA4-4E5F-4766-AAFF-9DE0AB4ABDD0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4af719f46267ff99e1e44c762e5f7d43117edf0d","datavalue":{"value":{"entity-type":"item","numeric-id":798339,"id":"Q798339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1072575$39940727-1726-48CF-8609-B9F09843B86B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1072575$49129E3C-2E6E-4F25-9D5E-CB3FFC5AEAFE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q1072575$6532A61E-D327-47DF-89B2-5CFCEEC89E6E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f95b03f842541025a563bcace3d96f32b994ff56","datavalue":{"value":"We show that any two cartesian factorizations of a connected graph have a strict common refinement, improving on the unique factorization theorem of G. Sabidussi. (The cartesian product is the product wherein two vertices are adjacent when they are adjacent in one coordinate and equal in all other coordinates.) Among the applications, we can deduce the strict refinement theorem for chain-finite posets, and (using a cartesian factorization algorithm of P. Winkler) we give polynomial-time algorithm for cardinal factorization of connected finite posets.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1072575$1317CD02-9D9F-4052-87A0-977BF53C7134","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1072575$88C55591-3F08-4B29-B928-4A0D759612A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1072575$C9519563-04BA-49B7-A5CB-4CC595A687F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1072575$E0F220A5-C2F6-49C9-A524-84A7F45E5EBC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cbf210ef84a7976275bcb8faa13b5160496e9386","datavalue":{"value":"3941596","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1072575$5F9F1D20-03A6-4230-86BE-C5F2743ADAD7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b064239038ee1a771c75dcf49f01efada6cdd6a","datavalue":{"value":"connected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1072575$C03588A4-0322-4CC7-A7C7-69B50F2295DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f8e43d2e201a84a3dac4452eb2b65b874b151e5","datavalue":{"value":"unique factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1072575$1791817A-B9A8-4813-8C2B-2CA2B3E42518","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a001c531f4966b59590d0bf6ea113e48dcbc2136","datavalue":{"value":"strict refinement","type":"string"},"datatype":"string"},"type":"statement","id":"Q1072575$EA7E68DF-50AC-4D97-8484-ECC1B91E0C16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7642d8b032ac6ec79fcbf380f24fdc21e9f421e","datavalue":{"value":"Cartesian product","type":"string"},"datatype":"string"},"type":"statement","id":"Q1072575$AC4480C2-F3DE-4490-83C3-F47AB6C00A88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0f521aa39ae557111ec88647c9f5f9555860eac","datavalue":{"value":"isometric embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q1072575$0AE5B721-AC7B-4718-B17A-7893B2C7736E","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":"Q1072575$305269E8-25C8-45FA-8112-5765CF0FC9B4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eef7cb0856dd0b28a2e95c8771956ce68a0de3e9","datavalue":{"value":"https://doi.org/10.1016/0095-8956(87)90018-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1072575$22C80EA2-4EA0-4A8A-BE84-4145840CF3CE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3d503f9892e7e10b0a4c09019809f7362430d168","datavalue":{"value":"W2082558966","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1072575$43418E01-268C-46E9-A192-5E2D3E7969B8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2eef98ed2d279a54c27b5914250e19af614ea1cf","datavalue":{"value":{"entity-type":"item","numeric-id":3041248,"id":"Q3041248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1072575$7A77757B-3FA4-45C0-837B-1E43C9AF46BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9b3396c7de32b25ed864e38ce7a46d48b4c9447","datavalue":{"value":{"entity-type":"item","numeric-id":5557887,"id":"Q5557887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1072575$7380C962-B2A3-4941-89AA-79B3BC91B712","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":"Q1072575$2230EC36-129C-4A59-ABCE-581DD2284C6B","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":"Q1072575$E30EDD14-9D88-4E29-A2F2-4D4C95CF2A6B","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":"Q1072575$4B9E161C-819B-4511-980C-1D3DFA4FFA64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7828554883f71e69013a1b11ceeb31fea753d830","datavalue":{"value":{"entity-type":"item","numeric-id":759776,"id":"Q759776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1072575$1E797EF8-2381-4830-BACC-722509B85742","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":"Q1072575$4C923155-BBDF-4FEB-949C-87FF4C45EF89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f4a755cc259d06800efc57ddc34696935c56142","datavalue":{"value":{"entity-type":"item","numeric-id":2649619,"id":"Q2649619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1072575$EF3C7C3D-0533-48DB-A673-BC958F7D3E5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a94b32d043b8f9a15880f6456e0ea191de540299","datavalue":{"value":{"entity-type":"item","numeric-id":3964624,"id":"Q3964624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1072575$BA219510-3801-47B9-9E46-6CE98B3D5B3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"239364ea8f39e6f9edb5c1cbc0d1f7141bd1bd93","datavalue":{"value":{"entity-type":"item","numeric-id":3222890,"id":"Q3222890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1072575$54D6B24D-7C79-427F-973D-54C0B8BCDD99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"255c900da22e43faee36db7d10bad35f785f1f5e","datavalue":{"value":{"entity-type":"item","numeric-id":1098860,"id":"Q1098860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1072575$26B95270-5362-4271-95C6-3054212E9EDA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0cd50344db0d6db66234f6bbf27c5504a6fb3b16","datavalue":{"value":{"entity-type":"item","numeric-id":4261825,"id":"Q4261825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bce17f184a2744adc48cb13669c48228cbc4857d","datavalue":{"value":{"amount":"+0.9326238","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1072575$B9C075A8-0E8B-4483-82D0-A1B1C4412903","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25d35df9a325dd712bbfcc75801d6feb6643cc49","datavalue":{"value":{"entity-type":"item","numeric-id":2206846,"id":"Q2206846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"583424c11358d4d42b6f5c16a46846559781c732","datavalue":{"value":{"amount":"+0.8929917","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1072575$73F48617-AE72-4861-AD51-56F982F05FD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bf21027aced9d5f50e831a9ec7470a44b3f813b","datavalue":{"value":{"entity-type":"item","numeric-id":5084690,"id":"Q5084690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2d058a0015c3ba325c751d4c0d8b0d3a67550c0","datavalue":{"value":{"amount":"+0.89299166","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1072575$7944D8CF-9204-4277-B6BB-FAD48577DA89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a042dfbe60cb40a1833ed25ae814208c6065597c","datavalue":{"value":{"entity-type":"item","numeric-id":2113832,"id":"Q2113832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2ad6b429736e767dbd2f16a92d8a9fbdc391f30","datavalue":{"value":{"amount":"+0.88951284","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1072575$2452154C-9FA9-457D-953D-387F7FAD8B11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"adf2ef08b44f093ce0539ab947f3e3eec46226ec","datavalue":{"value":{"entity-type":"item","numeric-id":2799875,"id":"Q2799875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b309c97b34d7fc2f043266445c1c619ab8ab1b76","datavalue":{"value":{"amount":"+0.8866391","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1072575$ACE71FDE-218E-45D4-B69E-CC8385E31497","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c97ec772a382f1217aadc942342b595372594288","datavalue":{"value":{"entity-type":"item","numeric-id":2255453,"id":"Q2255453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc256fbcaf685f217468471cbe2be5ca1bd42eae","datavalue":{"value":{"amount":"+0.879616","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1072575$584C1BA4-FC7D-4C8E-A03D-3D78C4419204","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b23f3c5801ac4346553f85cc79f3f7aca928de4b","datavalue":{"value":{"entity-type":"item","numeric-id":5267496,"id":"Q5267496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"550bf8ac249e00c8c022163114f9d6e10fc058a7","datavalue":{"value":{"amount":"+0.8781322","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1072575$28786895-BFD2-42D4-AEB1-ABF725E0B22E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb5d0277fe67f1c95d46d264ef6aa2ed5fe19750","datavalue":{"value":{"entity-type":"item","numeric-id":6064866,"id":"Q6064866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9851c20eae3970786f0243c8ceec27430050b664","datavalue":{"value":{"amount":"+0.8780117","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1072575$3F2AA6DF-80BB-4077-AE34-0F0C0398D4D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39c4f2df5d915c57db08524ebdddc64d7f31621a","datavalue":{"value":{"entity-type":"item","numeric-id":5300303,"id":"Q5300303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd72c4396bc0cf0274400ed0a0047e0156bd4c4f","datavalue":{"value":{"amount":"+0.877891","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1072575$3FEC570E-3987-4156-9288-127A76E808A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"585c8bafe2b31afccec40518dcccc4919b3bfd7f","datavalue":{"value":{"entity-type":"item","numeric-id":2284741,"id":"Q2284741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a485e3ae57d5852c00ecf9807f91684ddc35058f","datavalue":{"value":{"amount":"+0.87763536","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1072575$AE96FDB0-C8BF-4F33-8783-6F4ED7790482","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1072575","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1072575"}}}}}