{"entities":{"Q6081883":{"pageid":13216190,"ns":120,"title":"Item:Q6081883","lastrevid":58675158,"modified":"2026-04-06T06:59:20Z","type":"item","id":"Q6081883","labels":{"en":{"language":"en","value":"Good acyclic orientations of 4\u2010regular 4\u2010connected graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7746490"}},"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":"Q6081883$9AF29B37-1259-405C-94BD-5780FB528469","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9ad568f07822beada347d7dcf6e248120f9c2fff","datavalue":{"value":{"text":"Good acyclic orientations of 4\u2010regular 4\u2010connected graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6081883$1E2CAE7C-CFAA-45BC-AA33-2F7E4377F2A2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2b649e9749158ebd5e61bde4db19a107d99f29c9","datavalue":{"value":"1522.05244","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6081883$3B432E5D-795D-4903-834E-7DFC40791FBC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f64c4b091272c660c279938fc740575735afef58","datavalue":{"value":{"entity-type":"item","numeric-id":558237,"id":"Q558237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081883$2BD51095-36D5-437C-B08B-B0A36BBD1DB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bdec8d4d94ee7d0c50419c62c70d19cf4188b751","datavalue":{"value":{"entity-type":"item","numeric-id":345071,"id":"Q345071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081883$3FDD5B11-9197-4A36-83E5-E279131E9D63","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4de5c7a5d238217ab4a071d198b3a40ee05be465","datavalue":{"value":{"entity-type":"item","numeric-id":2725046,"id":"Q2725046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081883$BDB50BC4-7E8E-456B-A88D-CE9EDA6DC730","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9f55db8f25bec7e5ca848d508ad8d2103ce52305","datavalue":{"value":{"time":"+2023-10-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6081883$2F299A01-8EFC-499D-8B3E-B69AC9F15E3F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5c1e0358afae12c88589023e4caea40eb357f088","datavalue":{"value":"https://arxiv.org/abs/1912.04569","type":"string"},"datatype":"url"},"type":"statement","id":"Q6081883$4481C385-76A7-4C5C-B2F7-1940458C8BC2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6081883$98B2503A-D400-425D-8504-5303FEAD1E73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6081883$4397354E-DCA1-4555-8F2B-FC3ABF4BC25E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6081883$95522B9F-C7E7-482D-B45D-E5EF8DA46D35","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4af395b0ce1a937e4ef25493e947855367aec000","datavalue":{"value":"7746490","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6081883$E37E39EA-5340-47DE-BF98-2D7272DD40CE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a0454653a69b0b2f7eb878cea8d0e62ff0896b7","datavalue":{"value":"2T-graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6081883$77D0FBB8-A998-4D53-BAFC-F57812C10860","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b010d92b098d46b5c27f1839b9cbb8f09df24ae6","datavalue":{"value":"4-regular graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6081883$7F7733BA-A0E7-4478-AF8E-1A24A0D77D81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eeef367fa1da059c9143ea57ff92f9bf126feee9","datavalue":{"value":"acyclic orientations","type":"string"},"datatype":"string"},"type":"statement","id":"Q6081883$73557251-7D83-42EC-955F-1FA0E2637EA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4ee706869d9eb7e40f58e03ffa0e744c864b1d6","datavalue":{"value":"edge-disjoint spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q6081883$A83C0516-082B-4A85-8ED3-05E1A0A57EB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4258cf10acd2b64f32920870a4f79d2d735b967","datavalue":{"value":"generic circuit","type":"string"},"datatype":"string"},"type":"statement","id":"Q6081883$26A3B383-BA83-4CEB-AD27-0854AE10DF3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b07c3bdb913a2826072f20b4aa4e2b83c536807c","datavalue":{"value":"in-branching","type":"string"},"datatype":"string"},"type":"statement","id":"Q6081883$1CD3CA90-2C9F-49BC-ADC8-A0B5DFEEA043","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbfb5c49143b44bfee9dff886ca0ef31d5eebc28","datavalue":{"value":"out-branching","type":"string"},"datatype":"string"},"type":"statement","id":"Q6081883$AFA41584-85F7-4A49-BF8A-C58E87B8A1A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc544e482aa599702c82d69a25709014b297742d","datavalue":{"value":"polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6081883$CF223682-703F-4675-81A9-7B6428C6AE3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c46dc878840a08161ac5b778cea0bd5a7c1ec0f","datavalue":{"value":"\\(st\\)-ordering","type":"string"},"datatype":"string"},"type":"statement","id":"Q6081883$7245B9B0-DC91-49D7-8DEF-B1279C712A47","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":"Q6081883$32248B9F-1462-4087-98CB-BF827B143726","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"aa79772594d7b636c6aa5b4982e925c935ccef27","datavalue":{"value":"W4212963593","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6081883$E226F58F-94FA-4D7A-AEA1-68FC30263267","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"74841824cd5a9a5befaaf11350c021a0a33faa41","datavalue":{"value":{"entity-type":"item","numeric-id":1112061,"id":"Q1112061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081883$084A352B-4E80-48B9-8F58-C441DE18D935","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdc0df7ff0651e6a5de89248685dd99fc6e3c59b","datavalue":{"value":{"entity-type":"item","numeric-id":6055412,"id":"Q6055412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081883$21C6A426-D739-45A9-85D4-ECD79BC1E763","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2481155a42676d821e036db9e722c8d7abd317aa","datavalue":{"value":{"entity-type":"item","numeric-id":5502988,"id":"Q5502988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081883$7650FAE3-4CD0-4A53-875D-BB5D9569CD7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43d7464f66401adc0b1816b4481872953a18d617","datavalue":{"value":{"entity-type":"item","numeric-id":4805223,"id":"Q4805223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081883$B1868328-3BC1-4C15-BB00-9CD95B8CD8F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43c46eb8bc7c25b20781aefef317714617389376","datavalue":{"value":{"entity-type":"item","numeric-id":1405103,"id":"Q1405103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081883$0B8A997A-504A-4DD5-BCCE-9919CAB48B4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9449871618984664aec5fee2e3ba7c11770dd57","datavalue":{"value":{"entity-type":"item","numeric-id":1775059,"id":"Q1775059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081883$2145DC1D-FFC5-49F4-849B-3EFFD381A923","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6749c7414b5d6466cb924bea71d7118afef2a7e6","datavalue":{"value":{"entity-type":"item","numeric-id":1124349,"id":"Q1124349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081883$680A5D4F-B16A-4F22-8F3D-3DB570DA31D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e9482ac52774f29c3e0eabec830d52edd86da50","datavalue":{"value":{"entity-type":"item","numeric-id":1231771,"id":"Q1231771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081883$5C2DE677-0649-4883-9A0C-189810DB90AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53f7902224b58b0caed46ac823765d8213f69279","datavalue":{"value":{"entity-type":"item","numeric-id":2545109,"id":"Q2545109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081883$DF5517DB-5925-4F8C-8013-70F383D6AE61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7871dc2cc85bb5a8983590b741f23a06f01bacee","datavalue":{"value":{"entity-type":"item","numeric-id":5596083,"id":"Q5596083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081883$CF773641-0276-4BEF-96B6-2FCAE46E4F81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4a40eec7c3892237ba8733670ebe1f5506614d1","datavalue":{"value":{"entity-type":"item","numeric-id":1229885,"id":"Q1229885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081883$8DA2A766-B47B-4130-BFBD-A1501EF4442B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79f40f6cac0c780a9b93fef04ad01fbee5da55dc","datavalue":{"value":{"entity-type":"item","numeric-id":5731396,"id":"Q5731396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081883$4563C50F-6EC9-48F0-9512-5722E79ED8CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d8d99617bc2f570c5058c0385e6156853b4e78c","datavalue":{"value":{"entity-type":"item","numeric-id":4000391,"id":"Q4000391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081883$7E102941-D9CC-497A-9BD8-DF82255564CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af2dc51f455e8035861032dfb9491c0817f3e724","datavalue":{"value":{"entity-type":"item","numeric-id":1085168,"id":"Q1085168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081883$7C1D2DA7-F79F-43A4-816D-3CFD885F23E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df73a1fb62f4c5671f998d56fc896b6cd1467cc0","datavalue":{"value":{"entity-type":"item","numeric-id":1730030,"id":"Q1730030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081883$F8B7E8F0-C071-41CF-82A7-D900B87521E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fdb68a6c93b064efcfd440472a9055852b0c2ec","datavalue":{"value":{"entity-type":"item","numeric-id":3275433,"id":"Q3275433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081883$ACB1FE21-E6F0-401E-B55D-60E6B92B0A4A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4cf7c40bb06df3abc19527e22a1ec24dd5dfbab5","datavalue":{"value":"10.1002/JGT.22803","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6081883$3484F6AD-3837-4263-A0F9-D472A753254B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5fa02cb5c491180e5da1bdf684ba3b838a25c3be","datavalue":{"value":{"entity-type":"item","numeric-id":6055412,"id":"Q6055412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e81627c90c2246ec98ff00b3ce995668f669c083","datavalue":{"value":{"amount":"+0.8439500331878662","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":"Q6081883$E61B3233-1E9B-4029-8D28-39F2E2EC8BC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4257f14d776c520d373618760e502466ed338512","datavalue":{"value":{"entity-type":"item","numeric-id":473099,"id":"Q473099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"761c9af2a17eac5d712de7f3778ba4d99fd7cd80","datavalue":{"value":{"amount":"+0.7545826435089111","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":"Q6081883$8D021DA6-C827-4E54-A348-030E4F8ABE1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e56b261333874342d8a990f2aeb87b32305fa824","datavalue":{"value":{"entity-type":"item","numeric-id":5931445,"id":"Q5931445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2ff7581c7c25a7eab943c2c213a1a2548da9a03","datavalue":{"value":{"amount":"+0.7189450860023499","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":"Q6081883$720CB510-B2FF-43EF-A241-B0F070450EF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca32d9577bef7a070991be55edaadaafa0905986","datavalue":{"value":{"entity-type":"item","numeric-id":1338310,"id":"Q1338310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2ff7581c7c25a7eab943c2c213a1a2548da9a03","datavalue":{"value":{"amount":"+0.7189450860023499","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":"Q6081883$1C91EB52-51EB-4A4F-9E07-8790BE749972","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2872bfb53b5bfb907b885819c8145a9f563e3710","datavalue":{"value":{"entity-type":"item","numeric-id":5486276,"id":"Q5486276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d72c9050c1aba932f33f87f18e70ccf5b0f3a2a","datavalue":{"value":{"amount":"+0.7148333787918091","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":"Q6081883$82ACAC82-1881-4C24-9361-994972B1D845","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6081883","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6081883"}}}}}