{"entities":{"Q3892062":{"pageid":5921967,"ns":120,"title":"Item:Q3892062","lastrevid":54776894,"modified":"2026-01-29T20:45:20Z","type":"item","id":"Q3892062","labels":{"en":{"language":"en","value":"Eliminating extraneous edges in Greenberg's algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3698716"}},"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":"Q3892062$2C3B36B9-9687-4C38-A97C-02F5D124AF7F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3cbe36164fc34c93ed03789a368faf62eccb69e4","datavalue":{"value":{"text":"Eliminating extraneous edges in Greenberg's algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3892062$CA958DAD-9587-40C8-9836-C98819FBF99B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"11f5e07120e04217d779a443402443f40ccd033c","datavalue":{"value":"0446.90050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3892062$24E91FFA-D8F9-4781-9D78-903FFBEF266F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dffa930b8df107a477f6fc85e749b983c924a89d","datavalue":{"value":"10.1007/BF01581632","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3892062$7D6AEF35-6083-47AD-A408-D3BBE64F18DD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ac6079b2082bbed271309fb2d51b5b4c5dd28d8","datavalue":{"value":{"entity-type":"item","numeric-id":247119,"id":"Q247119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3892062$DCECC639-B631-49A1-9ECC-8A7AC70DE675","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d1b1502a4b3bd6ff939fab374807b5e2bb158e6b","datavalue":{"value":{"entity-type":"item","numeric-id":1160559,"id":"Q1160559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3892062$85DB49C2-ED61-448D-8633-31369C53C424","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"91dd52bf452ed1d3fa37f596d065cfa2c61c22dd","datavalue":{"value":{"entity-type":"item","numeric-id":59162,"id":"Q59162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3892062$AADD28B0-C727-47E2-B9BB-6F61A7AC4478","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"56afe75e154439409929c71e0e459d1542811b6e","datavalue":{"value":{"time":"+1980-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":"Q3892062$95929F8D-A3CF-4440-9AF3-CFA907002E04","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3892062$0DD43162-BD3C-4342-91C8-A8099A8CB0E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9e4257514d9fd4eac10996fc6305328b84fd9c9b","datavalue":{"value":"65F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3892062$2B510B58-FAFA-4555-BD5E-5B471EFA98F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ddd8cb1932c6bc41681458db5f685a2a286fde55","datavalue":{"value":"52Bxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3892062$7BD710E5-C493-4228-889D-26DDC3773F74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"145b3547074abae69f7ea12a847bac9f122cc911","datavalue":{"value":"52A40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3892062$C1261369-4EAE-4F1A-A115-1D776D696E25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eb5cb61d96d4bffb5c1f89265d1dfa983b8ea136","datavalue":{"value":"15A39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3892062$272A52FE-4070-467A-B999-684CCF770AC4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0db254d53339bed15a1b40550f7ffb5fa19974d5","datavalue":{"value":"3698716","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3892062$1CC4C9B5-26F1-486B-A649-740B9788A159","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"165e4d66f8aa92a33fe7842383ee86d7f113ad1e","datavalue":{"value":"Greenberg's algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3892062$C8C1C556-2D3A-4E90-83CA-9625E9908253","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f70dbca4d0e44fbabf189ee0746fe4cfcbb8f21","datavalue":{"value":"degeneracy","type":"string"},"datatype":"string"},"type":"statement","id":"Q3892062$17C3BA38-CC45-479A-A7C5-3DBE2031D16A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdae6483334a009b4e898c64794b67889a5295a7","datavalue":{"value":"linear inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q3892062$62E16300-643B-4B3D-BD46-2C4993F01816","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cbc2fa43b97c8c34e73e5c4bb87cd87d606d87d4","datavalue":{"value":"extreme points","type":"string"},"datatype":"string"},"type":"statement","id":"Q3892062$A3B6D619-8419-4D1C-8B58-592549C7DACE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8350709a8e8e9c85e07cae37ea0e93d9da7fdf1","datavalue":{"value":"convex polyhedron","type":"string"},"datatype":"string"},"type":"statement","id":"Q3892062$BC1B8F10-DDBA-4ECD-8C73-1E3F5C20AE0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2547fe05fc38d862a3c0fa5dd3d72d33319bce3","datavalue":{"value":"computational experience","type":"string"},"datatype":"string"},"type":"statement","id":"Q3892062$2930B7FC-DFA7-48EC-8E8D-C94A1FF9DEC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43ca6a53e3b5a4acc74caac2495953f76bcec62c","datavalue":{"value":"elimination of extraneous solutions","type":"string"},"datatype":"string"},"type":"statement","id":"Q3892062$B6E626B6-1BB0-4B20-B72A-8467DB9FD284","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":"Q3892062$01F09CB0-5448-4698-B896-8C569E925419","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"7a939733f4697fd577e822379cec088b9b658c90","datavalue":{"value":"Q56324211","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3892062$0C8267AD-5F28-497B-89F2-460C9F00D84F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ac647cbfab0c42a6c2405164ceabbb1fefad942","datavalue":{"value":{"entity-type":"item","numeric-id":5558173,"id":"Q5558173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3892062$2538E543-5562-4AE1-80F8-783274A10390","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36870a7d5e92d45477470520214da0c7a1cbd992","datavalue":{"value":{"entity-type":"item","numeric-id":1846732,"id":"Q1846732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3892062$2C5B352D-9A7E-42C4-808F-EB1CB07C34B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0990793c3ee061ace0a6ccae899c7783993b9b13","datavalue":{"value":{"entity-type":"item","numeric-id":5817857,"id":"Q5817857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3892062$C9C934A1-9072-48D1-83B9-3254C5B9FCF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4cdf70fa3f8791646b61860b22df8be6ac2eb5f","datavalue":{"value":{"entity-type":"item","numeric-id":1238400,"id":"Q1238400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3892062$85843435-ADB3-4FA7-A7D4-2760632A1F79","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a45a625e3cc27c8d6f694602bc291a69158bd565","datavalue":{"value":"https://doi.org/10.1007/bf01581632","type":"string"},"datatype":"url"},"type":"statement","id":"Q3892062$B55FAB4C-691E-495A-A10D-662C9D19E3F1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d1a25347c5a146d954b267ab4788cf15cac37068","datavalue":{"value":"W1998587811","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3892062$B01415DE-CE1C-460D-BD61-90B718F22184","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"02750681efee768800f0850782405b814c4b7a40","datavalue":{"value":"journals/mp/DyerP80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3892062$155116E6-F1A6-4698-9997-444C337D351B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3892062","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3892062"}}}}}