{"entities":{"Q3828023":{"pageid":5857929,"ns":120,"title":"Item:Q3828023","lastrevid":54467105,"modified":"2026-01-27T00:00:26Z","type":"item","id":"Q3828023","labels":{"en":{"language":"en","value":"Fast parallel strong orientation of mixed graphs and related augmentation problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4103099"}},"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":"Q3828023$59555FE3-696D-4563-8FB5-94171B46C9C7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3ba8aa5738b1667bda14281e55bdbaf36e0cbd84","datavalue":{"value":{"text":"Fast parallel strong orientation of mixed graphs and related augmentation problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3828023$B6050FC3-3DE1-4235-B0D9-93A619643780","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"50a30db2ed68b285b8d2eb4634b59ad9a6a7bc4e","datavalue":{"value":"0674.05034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3828023$22959BE4-0AD6-4C80-9C2D-A561832BC311","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"257d590a5766025bae8140674d3c53be798f6b07","datavalue":{"value":"10.1016/0196-6774(88)90038-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3828023$D53689D4-C1C3-4BB5-BE93-C88AEE371700","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"09ef45db45b20ed04186cc047b8b30113586d9a0","datavalue":{"value":{"entity-type":"item","numeric-id":922706,"id":"Q922706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3828023$EC2F75F6-E8FA-448F-89AF-A0B848AFCA59","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3828023$74CBE10E-6981-4C44-8977-2DD0394D80FB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q3828023$F0D76DE7-E168-43B2-8673-D42CA2CD7B03","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3828023$66213B69-9D72-4C6C-A9E6-883180137638","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3828023$25B20AAD-D758-4E58-855F-097F2CB9DCD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3828023$497EC57A-6900-4031-A628-D132C0F5DCA5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"00c0c6e5ed7918776d292338fb1aa6488d36b3e9","datavalue":{"value":"4103099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3828023$4EE93D53-99C5-4B77-ADFE-F3278D962FE1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b5b7ee1194beb731a8c965f2cf10c523c0a6b7d","datavalue":{"value":"strong orientation problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3828023$910859BD-B2E1-4258-A66B-F577CA1A45A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3828023$199D8A02-87C0-4AFD-9ACB-EC32105F2BE7","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":"Q3828023$D63D38EA-B540-4358-BED1-606084B83296","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e439fb18a45b60a45da2bb59a4e732ba8ca17b61","datavalue":{"value":"https://doi.org/10.1016/0196-6774(88)90038-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q3828023$851F48F7-BE00-4E35-9B57-07791714995B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7164de2c9742d0b65bc37e8ac6342b661fffa6c6","datavalue":{"value":"W2012366085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3828023$61A49439-2717-4B57-9526-7121FAFBDDA9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed8874edce804fd1266eff1c44771fcc209e5c0b","datavalue":{"value":{"entity-type":"item","numeric-id":3011872,"id":"Q3011872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8f8fcf97e440cc78915f7fe4ff5eab95ffb7f58","datavalue":{"value":{"amount":"+0.8942113","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":"Q3828023$76B92369-92FF-49D9-B3E2-E03D3D797E30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfb33b05303cb0cf06cba5c4832eaca13fa1c17e","datavalue":{"value":{"entity-type":"item","numeric-id":390889,"id":"Q390889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8f8fcf97e440cc78915f7fe4ff5eab95ffb7f58","datavalue":{"value":{"amount":"+0.8942113","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":"Q3828023$7EDC2D78-78EC-4E04-8ABF-1A272E1B0357","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d2ccee417af8244ae8cd49f4ced1f58e0fce7b3","datavalue":{"value":{"entity-type":"item","numeric-id":3804208,"id":"Q3804208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57dd695cb31a71259551bcb5eab855f55aeec33e","datavalue":{"value":{"amount":"+0.88989687","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":"Q3828023$46EE7C04-E9FF-47E6-8951-1F0FCD0AB5F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c1afe976ff333d1544f5988309fd377b463c3e3","datavalue":{"value":{"entity-type":"item","numeric-id":2913215,"id":"Q2913215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a930819a84c701bbb55e2e6089f4b974f193798","datavalue":{"value":{"amount":"+0.8889097","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":"Q3828023$A80C375B-217F-40E1-9A83-75E1E74B058D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b496877fdb6bdf0a6be6bd7594a3a810cb72c0b","datavalue":{"value":{"entity-type":"item","numeric-id":261342,"id":"Q261342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a930819a84c701bbb55e2e6089f4b974f193798","datavalue":{"value":{"amount":"+0.8889097","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":"Q3828023$3A7289F1-23B2-4296-9E99-5F14C963C6E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4114a8d1fb8965b7c09e97cc5cc7cf64f338f14e","datavalue":{"value":{"entity-type":"item","numeric-id":3801091,"id":"Q3801091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec46216d3a34fcbfaf245c7e36b47916e2c68627","datavalue":{"value":{"amount":"+0.878367","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":"Q3828023$56EE41F7-6CD2-4A4C-A8C8-99D595B894B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"851f1eaf7786a75f2a2ae20d42741c6c01643aa9","datavalue":{"value":{"entity-type":"item","numeric-id":6182905,"id":"Q6182905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5952c2a79b3835880e621865ee1066721d1a142d","datavalue":{"value":{"amount":"+0.87109184","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":"Q3828023$1B59EF86-99C9-4208-94E2-21B057A18196","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f7ac46374372f138eb84ebe7cae69b9a15e183f","datavalue":{"value":{"entity-type":"item","numeric-id":1062459,"id":"Q1062459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9319d992ba8f8973b51c0a00f294f83f369840bd","datavalue":{"value":{"amount":"+0.87063795","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":"Q3828023$1909E404-3073-4FEA-A99D-FA0390B842C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"918e95226794ad94abac30a47942ff80d43dc92e","datavalue":{"value":{"entity-type":"item","numeric-id":789182,"id":"Q789182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1029f1056b490244ac596a8bca2cc0b8c725627b","datavalue":{"value":{"amount":"+0.869798","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":"Q3828023$77315CA5-30E3-4A71-9D0E-18F9150C50FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f4237944f523890aaf2e6302b0afe694f63e3d6","datavalue":{"value":{"entity-type":"item","numeric-id":393051,"id":"Q393051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"600b5c7664e7db4b9845c629fc360ac6556dafbe","datavalue":{"value":{"amount":"+0.86910933","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":"Q3828023$E70F7095-EC37-4515-A091-DBC7260F110D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3828023","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3828023"}}}}}