{"entities":{"Q1087553":{"pageid":1098305,"ns":120,"title":"Item:Q1087553","lastrevid":49022851,"modified":"2026-01-06T12:01:17Z","type":"item","id":"Q1087553","labels":{"en":{"language":"en","value":"On reorienting graphs by pushing down maximal vertices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3987306"}},"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":"Q1087553$B875A7FE-1EEB-4340-977C-0EA6855D965E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"17636b180fedc442db0a609c6fc9646cd96c1883","datavalue":{"value":{"text":"On reorienting graphs by pushing down maximal vertices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1087553$544881B4-8514-4CBC-BD1E-CB2D4BFEF683","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"240fac85b95c1fc3058d9b6ddbc44f80d9de9897","datavalue":{"value":"0611.05028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1087553$2923207E-6E92-4815-80C1-1D3687440AF5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"da9c281c1c1fbc9c65a0a5f49c184a3c4c10f3a9","datavalue":{"value":"10.1007/BF00390104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1087553$CC7AE83B-F310-4D39-BEDA-5A341EC33986","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"56056886b8fc06c2b67f11fd0592c1f6620d5c19","datavalue":{"value":{"entity-type":"item","numeric-id":199030,"id":"Q199030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1087553$59B30600-F63A-47CC-9C89-F073CC9292C4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e2599ed8061d57585b4363072a1afceea2452436","datavalue":{"value":{"entity-type":"item","numeric-id":172073,"id":"Q172073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1087553$53D321BB-A35D-4095-ABCB-5B69FB8EEE55","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q1087553$560FFA3E-08DB-4F43-802B-77634E4B4F3C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f5c18e30515a6b6e9a8f2e27a45669d5f93070f1","datavalue":{"value":"The operation of pushing down elements in the diagram of a finite ordered set introduced by Mosesian in 1972 is studied in this paper. Necessary and sufficient conditions are proved which answer the following questions: which orientations of the underlying graph can be obtained from a given orientation by pushing down and which sets of vertices can become the sets of maximal elements in such orientations. These results are extended to cover also all induced subgraphs and arbitrary orientations of a finite graph.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1087553$2D7C92CA-B711-4C0A-9911-B0588CE69B22","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1087553$B035242E-9EA9-49F2-BDC3-4F724A0404F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1087553$7A1FC37B-45F1-4AFC-B4E5-BACA5003F97F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"880665e99fe5de07999ef2f74a810b36dd3dabed","datavalue":{"value":"05A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1087553$62C34985-514B-4162-957C-F852D32EB728","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d99f3a6825827ba5d79343bd27db3f7485ed7413","datavalue":{"value":"3987306","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1087553$D41608A6-A72F-4708-899C-9A4B32413D9E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91251433413842587df15305aa26f6c12c804bcc","datavalue":{"value":"pushing down","type":"string"},"datatype":"string"},"type":"statement","id":"Q1087553$1CB35E7D-9809-4B3F-8CE3-5372FECED25B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a49994aa4d76021c4fec8ce1d7772881de18f288","datavalue":{"value":"diagram","type":"string"},"datatype":"string"},"type":"statement","id":"Q1087553$93FFAE2F-28CE-463D-99B2-97B795A30516","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"04b2d11a35fe2111673e534bdcf8b64e60d9d2fd","datavalue":{"value":"finite ordered set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1087553$FFAFA2C8-ACA6-4592-A15A-A483DB0D1A6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3cc952e070b011ad6a7ce83234539ec4dae3035a","datavalue":{"value":"orientations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1087553$0FC34F07-AEC7-4698-BFB7-0186FF668D1B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"9d2038bc5b75235dbb16f529946235e1ed908b44","datavalue":{"value":{"entity-type":"item","numeric-id":583878,"id":"Q583878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1087553$76EAB089-457B-49EC-ABD7-8461A54BC65D","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":"Q1087553$ACABDD2E-9308-4E8F-9706-142403F11825","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2952d47cc776e5afd0e5569c670c697229574cd4","datavalue":{"value":{"entity-type":"item","numeric-id":3844889,"id":"Q3844889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1087553$9EBA4FBE-81F1-42F9-A37B-70090C78C6D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"909ca0375d554a76f92f04e45f89c6db3cd384f1","datavalue":{"value":{"entity-type":"item","numeric-id":1061751,"id":"Q1061751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1087553$BDBF8AF6-1677-4224-8BB5-6B601F42D683","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9eee9c844396463cad48eff114dce85b12aab3d1","datavalue":{"value":"https://doi.org/10.1007/bf00390104","type":"string"},"datatype":"url"},"type":"statement","id":"Q1087553$456B7A7C-A03C-45DC-84B1-E1D5C0639546","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a5c520554887dd61e65fed46dba3ae3478978d95","datavalue":{"value":"W2081357203","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1087553$D8249F13-6DA5-4585-9639-5D33EE566D99","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1cbd376002a03e1bd4543b8ce0fc9b54382b7b0e","datavalue":{"value":{"entity-type":"item","numeric-id":3726174,"id":"Q3726174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f288413c98fd2356a61bdd9ca7775202553c6704","datavalue":{"value":{"amount":"+0.827089786529541","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":"Q1087553$B1AE4A2E-64A8-493F-BB5D-374D2D5E41B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04ab284db6994636e6d12140d85a310e87af9d87","datavalue":{"value":{"entity-type":"item","numeric-id":1406557,"id":"Q1406557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87161631fd5d4b025327a2ccede82478d69fe4c9","datavalue":{"value":{"amount":"+0.8142389059066772","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":"Q1087553$F0D4B800-FA68-42EB-8946-D1175964889C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"627bbf42381d017deb86c6132a00b0d8d926cd47","datavalue":{"value":{"entity-type":"item","numeric-id":2410221,"id":"Q2410221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87161631fd5d4b025327a2ccede82478d69fe4c9","datavalue":{"value":{"amount":"+0.8142389059066772","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":"Q1087553$31DD133F-7B12-4E33-A486-2F03624CE78C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6c5f82d5399cbd58f30cb6410571dc5fc38d125","datavalue":{"value":{"entity-type":"item","numeric-id":3975130,"id":"Q3975130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fdcd3423a38c0db3d4f599dc8471883fade3edf7","datavalue":{"value":{"amount":"+0.7862237691879272","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":"Q1087553$EC964444-F6D6-4CB6-A0C8-440B1DCC33E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ff5bc9dbf85bd58e96749b7b6c54545087cbabe","datavalue":{"value":{"entity-type":"item","numeric-id":2715968,"id":"Q2715968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a81be01367b4c44cb950af1156accfa28e655a61","datavalue":{"value":{"amount":"+0.784616231918335","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":"Q1087553$D5F99D5B-595D-4ABD-90B1-51B2790B1879","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1087553","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1087553"}}}}}